• Title/Summary/Keyword: node index

Search Result 362, Processing Time 0.026 seconds

Pre-aggregation Index Method Based on the Spatial Hierarchy in the Spatial Data Warehouse (공간 데이터 웨어하우스에서 공간 데이터의 개념계층기반 사전집계 색인 기법)

  • Jeon, Byung-Yun;Lee, Dong-Wook;You, Byeong-Seob;Kim, Gyoung-Bae;Bae, Hae-Young
    • Journal of Korea Multimedia Society
    • /
    • v.9 no.11
    • /
    • pp.1421-1434
    • /
    • 2006
  • Spatial data warehouses provide analytical information for decision supports using SOLAP (Spatial On-Line Analytical Processing) operations. Many researches have been studied to reduce analysis cost of SOLAP operations using pre-aggregation methods. These methods use the index composed of fixed size nodes for supporting the concept hierarchy. Therefore, these methods have many unused entries in sparse data area. Also, it is impossible to support the concept hierarchy in dense data area. In this paper, we propose a dynamic pre-aggregation index method based on the spatial hierarchy. The proposed method uses the level of the index for supporting the concept hierarchy. In sparse data area, if sibling nodes have a few used entries, those entries are integrated in a node and the parent entries share the node. In dense data area, if a node has many objects, the node is connected with linked list of several nodes and data is stored in linked nodes. Therefore, the proposed method saves the space of unused entries by integrating nodes. Moreover it can support the concept hierarchy because a node is not divided by linked nodes. Experimental result shows that the proposed method saves both space and aggregation search cost with the similar building cost of other methods.

  • PDF

Design of the Node Decision Scheme for Processing Queries on Sensor Network Environments (센서 네트워크 환경에서 질의 처리를 위한 노드 선정 기법의 설계)

  • Kim, Dong Hyun
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.16 no.10
    • /
    • pp.2224-2229
    • /
    • 2012
  • Since sensor data are inserted into a data set continuously, continuous queries should be evaluated for searching data. To processing the continuous queries, it is required to build a query index on each sensor node and to transmit result data appropriate for query predicates. However, if query predicates are transferred to all sensor nodes, massive messages are required. In this paper, we propose the node decision scheme using the sensor node decision tree in order to diminish messages. The entry of a leaf node in the node decision tree represents a sensor node and defines the data region of the sensor node. When a user query is issued, sensor nodes are decided by intersecting between data regions of the tree with the query predicates of the user query, and then the query predicates are transmitted to the selected sensor nodes. We also implement the proposed sensor node decision tree and evaluate the experiments for the tree.

A Non-radioisotopic Endpoint Using Bromodeoxyuridine ELISA Method for Murine Local Lymph Node Assay (BrdU ELISA를 이용한 국소 림프절 시험법의 비방사선법 연구)

  • 이종권;박재현;박승희;김형수;정승태;엄준호;윤소미;장은정;최광식
    • Toxicological Research
    • /
    • v.19 no.2
    • /
    • pp.133-139
    • /
    • 2003
  • Allergic contact dermatitis may be caused by a wide variety of chemicals. A murine local lymph node assay (LLNA) has been developed as an alternative to guinea pig models for assessing the contact sensitization potential of chemical. However, there is a need to develop a nonradioisotopic endpoint for the LLNA, because of the radioisotopic method's requiring the use of special facilities. In this study, we investigated the development of a nonradioisotopic endpoint for LLNA using ELISA (enzyme-linked immunosorbent assay). Female Balb/c mice were treated by the topical application on the dorsum of both ears with four different strong sensitizers, 2,4-dinitrochlorobenzene (DNCB), oxazolone (OXZ), toluene diisocyanate (TDI), and trimellitic anhydride (TMA), and a strong irritant, sodium lauryl sulfate (SLS), once daily for three consecutive days. The proliferation of cells in the auricular Iymph node was analyzed by means of the labelling index (Ll) of bromodeoxyuridine (BrdU) incorporation into cells. The weights of the Iymph nodes in the mice treated with allergens, DNCB, OXZ, TDl and TMA were increased compared to the vehicle control. The stimulation index (Sl) of mice treated with DNCB, OXZ, TDl, and TMA was over three-fold increase compared to the vehicle control. However, the S1 of mice exposed to SLS was not significantly increased compared to the vehicle control, while the lymph node weight of SLS was significantly increased. These results suggest that the LLNA modified endpoint using ELISA based on BrdU incorporation could provide a useful method of screening for irritants and allergens.

Comparison of Size Criteria in Mediastinal Lymph Node Involvement of Adenocarcinoma of Lungs (폐 선암의 종격동 림프절 전이에 있어서 림프절 크기 기준의 비교)

  • Gu, Ki-Seon;Kuk, Hiang;Koh, Hyeck-Jae;Yang, Sei-Hun;Jeong, Eun-Taik
    • Tuberculosis and Respiratory Diseases
    • /
    • v.46 no.4
    • /
    • pp.542-547
    • /
    • 1999
  • Background: Decision in mediastinal lymph node involvement of lung cancer by CT scan is very important and valuable for the treatment planning and prognosis prediction. In general, long diameter of mediastinal lymph node more than 15mm is used as criterion of lung cancer involvement. Adenocarci-noma has a tendency of early distant metastasis and micrometastasis, so adenocarcinoma may involve lymph node earlier and cannot be detected before lymph nodes are enlarged enough. The authors tried to determine the difference between two size criteria(15mm, 10mm) in adenocarcinoma for the detection of cancer involvement. Methods: Numbers of sample are 60 cases(male 46, female 14, median age: 61.5 years). According to pathology, squamous cancer 41, large cell cancer 2, adenocarcinoma 17. According to TNM stage, I 23, III 24, IIIA 13. Results : Mean long diameter of lymph node involvement is 16.0($\pm8.0$) mm in non-adenocarcinoma group, and that of adenocarcinoma group is 12.0($\pm3.2$) mm(p<0.05). If long diameter of lymph node larger than 15mm as involvement criterion is applied, sensitivity, specificity, positive predictive index, negative predictive index, accuracy of nonadenocarcinoma group are 54%, 100%, 100%, 83%, 86%, and those of adenocarcinoma group are 43%, 90%, 75%, 69%, 71%. If long diameter of lymph node larger than 10mm as involvement criterion is applied, sensitivity, specificity, positive predictive index. negative predictive index. accuracy of nonadenocarcinoma group are 65%, 77%, 61%, 92%, 79%, and those of adenocarcinoma group are 100%, 80%, 78%, 100%, 88%. Conclusion: Long diameter of lymph node larger than 10mm is more valuable criterion as lymph node involvement in adenocarcinoma of lungs.

  • PDF

Prognosis of Colorectal Cancer and Apoptosis Activation (대장암의 예후와 Apoptosis 활성)

  • 전소영;배옥석;김종봉
    • Biomedical Science Letters
    • /
    • v.4 no.2
    • /
    • pp.121-128
    • /
    • 1998
  • We studied on the expression of apoptosis in colorectal cancer, lymph node, their corresponding normal mucosa and colorectal cancer patient's blood by genomic DNA electrophoresis and TUNEL labeling method. From 7 cases among 37, 20 cases among 47 and 5 cases among 15, DNA ladders were expressed in normal tissues, colorectal tissues and Iymph node tissues, respectively. A DNA ladder was not observed in 7 cases of colorectal cancer patients blood. In case of TUNEL labeling, we could observe TUNEL color espression in colorectal cancer and lymph node tissues. As these result suggest that apoptotic index may be associated with the colorectal cancer development, and mat be used as a prognostic indicator but further evaluations will be needed.

  • PDF

Effects of feeding leaf positions on the growth and fruit quality in muskmelon plants showing leaf yellowing symptoms

  • Lee, Hee-Ju;Lee, Sang-Gyu;Park, Sung-Tae;Kim, Sung-Kyeom;Choi, Chang-Sun;Chun, Chang-Hoo
    • Korean Journal of Agricultural Science
    • /
    • v.42 no.4
    • /
    • pp.293-297
    • /
    • 2015
  • This study was conducted to evaluate the influence of feeding leaf positions on the growth, net formation of fruits, and occurrence of leaf yellowing symptoms (LYS) in muskmelon plants. Plants having five or ten more leaves above the fruit-bearing node produced the greater biomass than those of plants having equal or five less leaves above the fruit-bearing node. The number of leaves above the fruit-bearing node also influenced on the occurrence of LYS. The number of plants with LYS decreased as the number of leaves borne on the nodes above the fruit-bearing node increased. The LYS infected ratio of BL-5 treatment were the greatest, while fruit weight of BL+5 treatment were the greatest among all the tested treatments. In addition, the net formation of BL-5 treatment showed the poorest. Results indicated that maintaining the higher number of leaves over the fruit-bearing node might be feasible the practical method for coping physiological damages from yellowing symptoms.

An efficient spatio-temporal index for spatio-temporal query in wireless sensor networks

  • Lee, Donhee;Yoon, Kyoungro
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.11 no.10
    • /
    • pp.4908-4928
    • /
    • 2017
  • Recent research into wireless sensor network (WSN)-related technology that senses various data has recognized the need for spatio-temporal queries for searching necessary data from wireless sensor nodes. Answers to the queries are transmitted from sensor nodes, and for the efficient transmission of the sensed data to the application server, research on index processing methods that increase accuracy while reducing the energy consumption in the node and minimizing query delays has been conducted extensively. Previous research has emphasized the importance of accuracy and energy efficiency of the sensor node's routing process. In this study, we propose an itinerary-based R-tree (IR-tree) to solve the existing problems of spatial query processing methods such as efficient processing and expansion of the query to the spatio-temporal domain.

3D Animation Watermarking Using Geometrical Structure and PositionInterpolator (기하학적 구조 및 위치 보간기를 이용한 3D 애니메이션 워터마킹)

  • Lee, Suk-Hwan;Kwon, Ki-Ryong
    • Journal of the Institute of Electronics Engineers of Korea CI
    • /
    • v.43 no.6 s.312
    • /
    • pp.71-82
    • /
    • 2006
  • For real-time animation, keyframe animation that consists of translation, rotation, scaling transform nodes is used widely in 3D graphics. This paper presents geometrical watermarking using vertex coordinates in CoordIndex node and interpolator watermarking using keyvalues in PositionInterpolator node for 3D keyframe animation based on VRML. Experimental results verify that the proposed algorithm has the robustness against geometrical attacks and timeline attacks as well as the invisibility.

Relationship of Body Mass Index with Prognosis in Breast Cancer Patients Treated with Adjuvant Radiotherapy and Chemotherapy

  • Cihan, Yasemin Benderli
    • Asian Pacific Journal of Cancer Prevention
    • /
    • v.15 no.10
    • /
    • pp.4233-4238
    • /
    • 2014
  • Background: The aim of this study was to investigate the relationship of body mass index with overall and progression-free survival as well as other prognostic factors of breast cancer in patients with non-metastatic breast cancer. Materials and Methods: We retrospectively reviewed 456 patients diagnosed with breast cancer in the Radiation Oncology department of Kayseri Teaching Hospital between 2005 and 2013. We investigated relationship of body mass index with prognosis and other prognostic factors. Results: The study included 456 patients (447 women and 9 men). Mean age at presentation was 55.6 years. Of the cases, 96.9% underwent modified radical mastectomy and 95.0% received chemotherapy, while 82.4% received radiotherapy and 60.0% were given hormone therapy. Body mass index was >25 mg/kg2 in 343 cases. Five- and 10-years overall survival rates were 77% and 58% whereas progression-free survival rates were 65% and 49%, respectively. In univariate analyses, factors including stage (p=0.046), tumor diameter (p=0.001), lymph node metastasis (p=0.006) and body mass index (p=0.030) were found to be significantly associated with overall survival, while perinodal involvement was found to be significantly associated with progression-free survival (p=0.018). In multivariate analysis, stage (p=0.032; OR: 3.8; 95% CI: 1.1-13), tumor diameter (p<0.000; OR: 0.0; 95% CI: 0.0-0.3), lymph node metastasis (p=0.005; OR: 0.0; 95% CI: 0.0-0.5) and BMI (p=0.027; OR: 0.02; 95% CI: 0.0-0.8) remained as significantly associated with OS. Conclusions: In our study, it was seen that overall survival time was shorter in underweight and obese patients when compared to normal weight patients.

An Index Data Structure for String Search in External Memory (외부 메모리에서 문자열을 효율적으로 탐색하기 위한 인덱스 자료 구조)

  • Na, Joong-Chae;Park, Kun-Soo
    • Journal of KIISE:Computer Systems and Theory
    • /
    • v.32 no.11_12
    • /
    • pp.598-607
    • /
    • 2005
  • We propose a new external-memory index data structure, the Suffix B-tree. The Suffix B-tree is a B-tree in which the key is a string like the String B-tree. While the node in the String B-tree is implemented with a Patricia trio, the node in the Suffix B-tree is implemented with an array. So the Suffix B-tree is simpler and easier to be Implemented than the String B-tree. Nevertheless, the branching algorithm of the Suffix B-tree is as efficient as that of the String B-tree. Consequently, the Suffix B-tree takes the same worst-case disk accesses as the String B-tree to solve the string matching problem, which is fundamental and important in the area of string algorithms.