• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2009년도 추계학술발표대회
• /
• pp.771-772
• /
• 2009

최근 대표적인 공간 인덱스 구조인 R-tree를 기반으로 KD-tree나 Quad-tree와 같은 공간 분할 특성을 이용하여 인덱싱 성능을 향상시키기 위한 연구가 활발하다. 본 논문에서는 기존에 제시된 R-tree 기반 인덱스 구조인 SQR-tree와 PMR-tree의 특성을 결합하여 대용량 공간 데이타를 보다 효율적으로 처리하는 인덱스 구조인 MSQR-tree(Mapping-based SQR-tree)를 제시한다. SQR-tree는 Quad-tree를 확장한 SQ-tree와 각 SQ-tree 리프 노드마다 실제로 공간 객체를 저장하는 R-tree가 연계되어 있는 인덱스 구조이고, PMR-tree는 R-tree에 R-tree 리프 노드를 직접 접근할 수 있는 매핑 트리를 적용한 인덱스 구조이다. 본 논문에서 제시하는 MSQR-tree는 SQR-tree를 기본 구조로 가지고 R-tree마다 매핑 트리가 적용된 구조를 갖는다. 따라서, MSQR-tree에서는 SQR-tree와 같이 질의가 여러 R-tree에서 분산 처리되고, PMR-tree와 같이 매핑 트리를 통해 R-tree 리프 노드를 빠르게 접근할 수 있다. 마지막으로 성능 실험을 통해 MSQR-tree의 우수성을 입증하였다.

• 한국콘텐츠학회논문지
• /
• 제4권4호
• /
• pp.141-152
• /
• 2004

본 논문에서는 위치 기반 서비스에서 이동 객체의 연속적인 위치를 효과적으로 갱신하면서 미래 위치 검색을 기인하는 색인 구조를 제안한다. 이동 객체의 갱신 비용을 감소시키기 위해 제안하는 색인 구조는 보조 색인 구조를 통해 이동 객체가 존재하는 단말 노드를 직접 접근하고 노드의 정보가 변경될 경우 상향식으로 갱신을 수행한다. 실제 이동 객체의 위치는 주 색인 구조에 저장되며 중간 노드에는 노드의 팬아웃을 증가시키기 위해 kd-트리와 유사한 분할 정보를 기록한다 또한 자식 노드에 포함된 이동 객체를 포함하는 속도 정보를 이용하여 미래 위치 검색을 지원한다.

• Clinical and Experimental Pediatrics
• /
• 제46권8호
• /
• pp.817-820
• /
• 2003

목 적 : IVIG은 다양한 면역 질환에서 면역 조절제로 사용되고 있다. 가와사끼병에서 고용량의 IVIG 투여가 단백과 지질을 포함한 다양한 생화학적 지표에 미치는 영향을 알아보고자 하였다. 방 법 : IVIG(2 g/kg)을 투여받은 12 명의 가와사끼병 환아에 대해 IVIG 투여 전, 2시간, 24시간 및 7일 후에 혈청을 분리하고 $-20^{\circ}C$에 냉동보관하였다. 대조군으로 20명의 같은 연령군의 건강한 아동 혈청을 이용하였다. 결 과 : 알부민은 IVIG 투여 2시간 및 24시간 후 유의한 감소를 보였으며, 7일 후에는 투여 전 수준으로 회복되었다. 총 콜레스테롤과 트리글리세라이드는 7일 후 증가하는 경향을 보였다. HDL-콜레스테롤과 CRP 치는 IVIG 투여 2시간과 24시간 후 유의한 감소를 보였다. 결 론: 가와사끼병 환아에 투여된 고용량의 IVIG는 단시간 내에 단백 지표들과 HDL-콜레스테롤 치의 변화를 가져온다. HDL-콜레스테롤의 변화는 전신적인 단백 대사의 변화에 의할 것으로 보인다.

• 한국항공우주학회지
• /
• 제37권5호
• /
• pp.433-441
• /
• 2009

대부분의 자연현상은 다학제 특성을 갖고 표현된다. 유체-구조 연계(FSI) 문제의 경우 기존에 검증된 전산유체 해석 프로그램 및 구조해석 프로그램을 그대로 사용할 수 있다는 장점 때문에 약결합 방식이 일반적으로 이용된다. 그러나 약결합을 이용하여 해석을 수행하기 위해서는 서로 다른 특성을 갖는 격자시스템으로 발생되는 자료의 교환을 위해서 보간 및 사상이 필수적이다. 본 연구에서는 전역지지 및 국부지지 방사기저함수(RBF)를 이용한 보간 및 가상일의 원리를 적용한 사상의 성능을 단순 3차원 형상에 적용하여 검토하였다. 국부지지 RBF에 공간분할 트리의 일종으로 빠른 공간 탐색을 가능하게 해주는 kd-tree를 사용하는 경우 효과적으로 거대 구조물의 FSI에도 보간 및 사상이 적용 가능함을 여객기 형상의 항공기 모형을 이용하여 제시하였다.

• Spatial Information Research
• /
• 제19권2호
• /
• pp.47-56
• /
• 2011

대표적인 트리 기반 공간 인덱스 구조는 크게 R-Tree와 같은 데이타 분할 기반 인덱스 구조와 KD-Tree와 같은 공간 분할 기반 인덱스 구조로 구분되며, 최근에는 이들의 장점을 결합한 하이브리드 인덱스 구조에 대한 연구가 활발히 진행되고 있다. 그러나, 기존 연구에서는 공간 객체가 삽입되는 노드의 분할 경계 확장이 다른 이웃 노드에 연쇄적으로 전파되어 노드간 겹침이 증가하고 질의 처리 비용이 높아지는 문제가 있다. 본 논문에서는 이러한 문제를 해결하기 위하여 효율적인 질의 처리를 위한 하이브리드 인덱스 구조인 SQR-Tree를 제시한다. SQR-Tree는 크기를 갖는 공간 객체 처리에 적합하도록 Quad-Tree를 확장한 SQ-Tree(Spatial Quad-Tree)와 SQ-Tree의 리프 노드마다 연계되어 실제로 공간 객체를 저장하는 R-Tree가 결합된 인덱스 구조이다. SQR-Tree는 노드마다 하위 노드를 포함하는 MBR을 가지고 있기 때문에 노드의 분할 경계 확장이 독립적으로 이루어지도록 하여 노드간 겹침을 줄였다. 그리고 SQR-Tree에서 공간 객체는 분할된 데이타 공간마다 존재하는 여러 R-Tree에 분산 저장되며 SQ-Tree가 분할된 데이타 공간을 식별하는 기능을 수행한다. 따라서 공간 질의 처리시 질의 영역에 해당하는 R-Tree만 접근하면 되기 때문에 질의 처리 비용을 줄일 수 있다. 마지막으로 실험을 통해 SQR-Tree의 우수성을 입증하였다.