• Title/Summary/Keyword: R+-트리

Search Result 312, Processing Time 0.031 seconds

SQR-Tree : A Hybrid Index Structure for Efficient Spatial Query Processing (SQR-Tree : 효율적인 공간 질의 처리를 위한 하이브리드 인덱스 구조)

  • Kang, Hong-Koo;Shin, In-Su;Kim, Joung-Joon;Han, Ki-Joon
    • Spatial Information Research
    • /
    • v.19 no.2
    • /
    • pp.47-56
    • /
    • 2011
  • Typical tree-based spatial index structures are divided into a data-partitioning index structure such as R-Tree and a space-partitioning index structure such as KD-Tree. In recent years, researches on hybrid index structures combining advantages of these index structures have been performed extensively. However, because the split boundary extension of the node to which a new spatial object is inserted may extend split boundaries of other neighbor nodes in existing researches, overlaps between nodes are increased and the query processing cost is raised. In this paper, we propose a hybrid index structure, called SQR-Tree that can support efficient processing of spatial queries to solve these problems. SQR-Tree is a combination of SQ-Tree(Spatial Quad- Tree) which is an extended Quad-Tree to process non-size spatial objects and R-Tree which actually stores spatial objects associated with each leaf node of SQ-Tree. Because each SQR-Tree node has an MBR containing sub-nodes, the split boundary of a node will be extended independently and overlaps between nodes can be reduced. In addition, a spatial object is inserted into R-Tree in each split data space and SQ-Tree is used to identify each split data space. Since only R-Trees of SQR-Tree in the query area are accessed to process a spatial query, query processing cost can be reduced. Finally, we proved superiority of SQR-Tree through experiments.

KISS Korea Computer Congress 2007 (이동 객체의 패턴 탐사를 위한 시공간 데이터 일반화 기법)

  • Ko, Hyun;Kim, Kwang-Jong;Lee, Yon-Sik
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2007.06c
    • /
    • pp.153-158
    • /
    • 2007
  • 사용자들의 특성에 맞게 개인화되고 세분화된 위치 기반 서비스를 제공하기 위해서는 방대한 이동 객체의 위치 이력 데이터 집합으로부터 유용한 패턴을 추출하여 의미 있는 지식을 탐사하기 위한 시공간 패턴 탐사가 필요하다. 현재까지 다양한 패턴 탐사 기법들이 제안되었으나 이동 패턴들 중 단순히 시공간 제약이 없는 빈발 패턴만을 추출하기 때문에 한정된 시간 범위와 제한적인 영역 범위 내에서의 빈발 패턴을 탐사하는 문제에는 적용하기 어렵다. 또한 패턴 탐사 수행 시 데이터베이스를 반복 스캔하여 탐사 수행시간이 많이 소요되는 문제를 포함하거나 메모리상에 탐사 대상인 후보 패턴 트리를 생성하는 방법을 통해 탐사 시간을 줄일 수는 있으나 이동 객체 수나 최소지지도 등에 따라 트리를 구성하고 유지하는데 드는 비용이 커질 수 있다. 따라서 이러한 문제를 해결하기 위한 효율적인 패턴 탐사 기법의 개발이 요구됨으로써 선행 작업으로 본 논문에서는 상세 수준의 객체 이력 데이터들의 시간 및 공간 속성을 의미 있는 시간영역과 공간영역 정보로 변환하는 시공간 데이터 일반화 방법을 제안한다. 제안된 방법은 공간 개념 계층에 대한 영역 정보들을 영역 Grid 해쉬 테이블(AGHT:Area Grid Hash Table)로 생성하여 공간 인덱스트리인 R*-Tree의 검색 방법을 이용해 이동 객체의 위치 속성을 2차원 공간영역으로 일반화하고, 시간 개념 계층을 생성하여 이동 객체의 시간적인 속성을 시간 영역으로 일반화함으로써 일반화된 데이터 집합을 형성하여 효율적인 이동 객체의 시간 패턴 마이닝을 유도할 수 있다.의 성능을 기대할 수 있을 것이다.onium sulfate첨가배지(添加培地)에서 가장 저조(低調)하였다. vitamin중(中)에서는 niacin과 thiamine첨가배지(添加培地)에서 근소(僅少)한 증가(增加)를 나타내었다.소시켜 항이뇨 및 Na 배설 감소를 초래하는 작용과, 둘째는 신경 경로를 통하지 않고, 아마도 humoral factor를 통하여 신세뇨관에서 Na 재흡수를 억제하는 작용이 복합적으로 나타내는 것을 알 수 있었다.으로 초래되는 복합적인 기전으로 추정되었다., 소형과와 기형과는 S-3에서 많이 나왔다. 이상 연구결과에서 입도분포가 1.2-5mm인 것이 바람직한 것으로 나타났다.omopolysaccharides로 확인되었다. EPS 생성량이 가장 좋은 Leu. kimchii GJ2의 평균 분자량은 360,606 Da이었으며, 나머지 두 균주에 대해서는 생성 EPS 형태와 점도의 차이로 미루어 보아 생성 EPS의 분자구조와 분자량이 서로 다른 것으로 판단하였다.TEX>개로 통계학적으로 유의한 차이가 없었다. Heat shock protein-70 (HSP70)과 neuronal nitric oxide synthase (nNOS)에 대한 면역조직화학검사에서 실험군 Cs2군의 신경세포가 대조군 12군에 비해 HSP70과 nNOS의 과발현을 보였으며, 이는 통계학적으로 유의한 차이를 보였다(p<0.05). nNOS와 HSP70의 발현은 강한 연관성을 보였고(상관계수 0.91, p=0.000), nNOS를 발현하는 세포가 동시에 HSP70도 발현함을 확인할 수 있었다. 결론: 우리는

  • PDF

Comparison of Dry Matter Yield, Feed Value and Stock Carrying Capacity at Mixture of Rye, Triticale and Legume in Central Region of Korea (중부지역에서 호밀, 트리티케일과 두과 사료작물 혼파에 따른 생산성, 사료가치 및 가축사육능력 비교)

  • Park, Sang-Soo;Noh, Jin-Hwan;Park, Jun-Hyuk;Yoon, Ki-Yong;Lee, Ju-Sam
    • Korean Journal of Organic Agriculture
    • /
    • v.20 no.1
    • /
    • pp.71-80
    • /
    • 2012
  • This experiments was conducted to investigate the influence on growth of rye, triticale with legume and investigated their productivity, feed value and stock carrying capacity in order to select the appropriate forage species in the central region of Korea. In the results, Rye+Red clover showed 5.2ton/ha of dry matter yield. But there was no significant difference with Triticale+Red clover and Rye in upland field. In paddy field, Rye+Hairy vetch showed 5.2ton/ha, but there was no significant difference with Triticale+Hairy vetch and Rye. Mixture effects with Rye, Triticale and Red clover, Hairy vetch by relative yield were more than 1.00 compared to monoculture, and their mixture effect was recognized in upland and paddy field. Relative feed value was highest in the applications of Triticale mixture in upland and paddy field. The average value of $K_{CP}$ and $K_{TDN}$ showed the highest one as 2.75head/ha/yr in Rye+Red clover in upland field and 2.84head/ ha/yr in Triticale+Hairy vetch in paddy field. According to the results, Rye+Red clover in upland field and Triticale+Hairy vetch in paddy field were considered to be the most appropriate winter forage crops for the central region of Korea in terms of productivity, feed value and stock carrying capacity.

Comparison of Meta-analysis Results with and Without Adjustment for Healthy Worker Effect on the Association Between Occupational Exposure to Trichloroethylene and Cancer Risk (건강근로자효과 보정 전후의 메타 분석 결과 비교 -직업적 트리클로로에틸렌 노출과 암의 연관성-)

  • Park, Tae Won;Hwang, Sung Ho;Lee, Kyoung-Mu
    • Journal of Environmental Health Sciences
    • /
    • v.40 no.5
    • /
    • pp.385-396
    • /
    • 2014
  • Objectives: By conducting a meta-analysis of cohort studies reporting standardized mortality ratios (SMRs) for workers exposed to trichloroethylene, we attempted to adjust for healthy hired effect by applying the same methods as described in a recent report from the Agricultural Health Study. Methods: Among all cohort studies that evaluated the association between all cancer, non-Hodgkin's lymphoma (NHL), kidney cancer, liver cancer and occupational exposure to trichloroethylene, a total of 10 studies reporting SMR values were selected. A random-effects model was used to estimate the summary SMRs or rSMRs and 95% confidence intervals. Relative SMR ($rSMR=SMR_x/SMR_{not\;x}$) was calculated comparing observed and expected counts for all cancer, NHL, kidney cancer, and liver cancer with an independent referent set of values consisting of the observed and expected counts for other causes. Results: The SMR values for all causes ranged from 0.68 to 1.03, suggesting moderate to weak healthy worker effect for the selected studies. When the healthy worker hire effect was taken into account, the summarized risk became statistically significant; the summary SMR of all cancer was 0.95 (0.91-1.00) and the summary rSMR of all cancer was 1.10 (1.04-1.15). The summary SMR of NHL was 1.04 (0.93-1.14) and the summary rSMR of NHL was 1.23 (1.04-1.46). The summary SMR of kidney cancer was 1.08 (0.88-1.33) and the summary rSMR of kidney cancer was 1.23 (1.02-1.49). The summary SMR of liver cancer was 0.88 (0.78-0.99), and the summary rSMR of liver cancer was 0.95 (0.84-1.07). Conclusion: The rSMR method is useful to determine summary risk adjusted for healthy worker effect through meta-analysis.

Automatic Modulation Recognition Algorithm Based on Cyclic Moment and New Modified Cumulant for Analog and Digital Modulated Signals (Cyclic Moment 및 변형 Cumulant를 기반으로 한 아날로그 및 디지털 변조신호 자동변조인식 알고리즘)

  • Kim, Dong-Ho;Kim, Jae-Yoon;Sim, Kyu-Hong;Ahn, Jun-Il
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.17 no.9
    • /
    • pp.2009-2019
    • /
    • 2013
  • In this paper, we propose an automatic modulation recognition algorithm based on cyclic moment and new modified cumulant for analog and digital modulation signals. It is noteworthy that each modulated signal has different cycle frequency characteristics according to its order of cyclic moment. By means of this characteristics as classification features, various modulated signals can be efficiently classified. Also, to identify modulated signals having the same cycle frequency characteristics, we take advantage of the additional classification factors such as variations of envelope and phase as well as modified cumulant. The proposed algorithm was evaluated by considering the number of symbols, SNR, and frequency offset. In the simulation condition where the number of gathered symbols was about 819, and SNR and frequency offset were above 10dB and below 25%, respectively, the average accuracy of the proposed algorithm was more than 95%.

Occlusion of Patent Ductus Arteriosus in a Chihuahua Dogs Using Amplatzer Vascular Plug though Femoral Vein (동맥관 개존증에 걸린 치와와 개에서 대퇴정맥을 통한 Amplatzer 혈관플러그를 이용한 중재술적 치료)

  • Han, Suk-Hee;Lee, Dong-Gook;Choi, Ran;Suh, Sang-Il;Oh, Yeonsu;Hyun, Changbaig
    • Journal of Veterinary Clinics
    • /
    • v.32 no.3
    • /
    • pp.243-246
    • /
    • 2015
  • A 9 month-old female Chihuahua (weighing 1.5 kg) was referred with loud left basal murmur and exercise intolerance. Diagnostic imaging studies revealed the elongation of left ventricle (LV) with classic triple bumps on the main pulmonary artery, aorta and left atrium on the dorsoventral view of radiograph. Echocardiography revealed patent ductus arteriosus (PDA) duct and continuous turbulent shunt flow (maximal velocity 5.73 m/s) between the aorta and pulmonary artery with left to right direction. The PDA in this dog was successfully closed though femoral vein (transvenous approach) using an Amplatzer$^{(R)}$ vascular plug. To the best of author's knowledge, this is the first case of PDA occlusion treated with vascular plug through femoral vein.

Ameliorating Effects of Cinnamomum loureiroi and Rosa laevigata Extracts Mixture against Trimethyltin-induced Learning and Memory Impairment Model (트리메틸틴 처리로 유도된 기억·학습 능력 손상 모델에 대한 계피와 금앵자 혼합추출물의 개선 효과)

  • Choi, Soo Jung;Kim, Cho Rong;Park, Chan Kyu;Gim, Min Chul;Choi, Jong Hun;Shin, Dong Hoon
    • Korean Journal of Medicinal Crop Science
    • /
    • v.25 no.6
    • /
    • pp.353-360
    • /
    • 2017
  • Background: A critical features of Alzheimer's disease (AD) is cognitive dysfunction, which partly arises from decreased in acetylcholine levels. AD afftected brains are characterized by extensive oxidative stress, which is thought to be primarily induced by the amyloid beta ($A{\beta}$) peptide. In a previous study, Cinnamomum loureiroi tincture inhibited acetylcholinesterase (AchE) activity. That study identified AChE inhibitor in the C. loureiroi extract. Furthermore, the C. loureiroi extract enhanced memory in a trimethyltin (TMT)-induced model of cognitive dysfunction, as assessed via two behavioral tests. Rosa laevigata extract protected against oxidative stress-induced cytotoxicity. Administrating R. laevigata extracts to mice significantly reversed $A{\beta}$-induced learning and memory impairment, as shown in behavioral tests. Methods and Results: We conducted behavioral to examine the synergistic effects of C. loureiroi and R. laevigata extracts in inhibiting AChE and counteracting TMT-induced learning and memory losses. We also performed biochemical assays. The biochemical results showed a relationship between increased oxidative stress and cholinergic neurons damage in TMT-treated mice. Conclusions: A diet containing C. loureiroi and R. laevigata extracts ameliorated learning and memory impairments in the Y-maze and passive avoidance tests, and exerted synergistic inhibitory effect against AChE and lipid peroxidation.

Design and Implementation of the Spatial Data Cache Based on Agents for Providing Mobile Map Services (모바일 지도 서비스를 위한 에이전트 기반의 공간 데이터 캐쉬의 설계 및 구현)

  • Lim, Duk-Sung;Lee, Jai-Ho;Hong, Bong-Hee
    • The KIPS Transactions:PartD
    • /
    • v.10D no.2
    • /
    • pp.175-186
    • /
    • 2003
  • Mobile clients like a PDA need a cache and a spatial index to search and access map data efficiently. When a server transmits spatial objects to a mobile client which has a low storage capacity, some of them can be duplicated in a cache of the mobile client. Moreover, the cost for strong added data in the cache and reconfiguring spatial index is very high in the mobile client with low computing power. The scheme for processing duplicated objects and disturbing tasks of the mobile client which has low computing power is needed. In this paper, we classfy the method for strorng duplicated objects and present the scheme for the both caching objects and reconfiguring a spatial index of cached objects using the clipping technique. We propose the caching system based on an agent in order to distribute the overhead of a mobile client as well as to provide efficiently map services. We design and implement it, and evaluate the performance.

Design of a Simple PCM Encoder Architecture Based on Programmable ROM (프로그래머블 ROM 기반의 심플 PCM 엔코더 설계)

  • Kim, Geon-Hee;Jin, Mi-Hyun;Kim, Bok-Ki
    • Journal of Advanced Navigation Technology
    • /
    • v.23 no.2
    • /
    • pp.186-193
    • /
    • 2019
  • This paper presents and implements a simple programmable PCM encoder structure uisng the commutation method. In the telemetry system, information is required to assign each data to the channel in order to generate a frame format the data acpuired from the sensor. In this case, when the number of state information is large or the data type is various, there is a necessity to input a large amount of information to each channel. However, the more the number of channels and data, the more probability the error will occur. Therefore, in this paper, the channel information is created using the program. And PCM encoder was implemented to store channel information in ROM. The proposed PCM encoder architecture reduces the likelihood of errors. And it can improve the development speed. The validity of proposed structure is proved by simulation.

Position Estimation Technique of High Speed Vehicle Using TLM Timing Synchronization Signal (TLM 시각 동기 신호를 이용한 고속 이동체의 위치 추정)

  • Jin, Mi-Hyun;Koo, Ddeo-Ol-Ra;Kim, Bok-Ki
    • Journal of Advanced Navigation Technology
    • /
    • v.26 no.5
    • /
    • pp.319-324
    • /
    • 2022
  • If radio interference occurs or there is no navigation device, radio navigation of high-speed moving object becomes impossible. Nevertheless, if there are multiple ground stations and precise range measurement between the high-speed moving object and the ground station can be secured, it is possible to estimate the position of moving object. This paper proposes a position estimation method using high-precision TDOA measurement generated using TLM signal. In the proposed method, a common error of moving object is removed using the TDOA measurements. The measurements is generated based on TLM signal including SOQPSK PN symbol capable of precise timing synchronization. Therefore, since precise timing synchronization of the system has been performed, the timing error between ground stations has a very small value. This improved the position estimation performance by increasing the accuracy of the measured values. The proposed method is verified through software-based simulation, and the performance of estimated position satisfies the target performance.