(구)정보과학회 논문지
Current Result Document : 4 / 4
| 한글제목(Korean Title) |
공간 데이타베이스 시스템에서 최대화된 내부 사각형을 이용한 공간 색인 기법 |
| 영문제목(English Title) |
A Spatial Indexing Method with Maximial Internal Rectangle in Spatial Database Systems |
| 저자(Author) |
김재홍
배해영
Jae-Hong Kim
Hae-Young Bae
|
| 원문수록처(Citation) |
VOL 22 NO. 04 PP. 0504 ~ 0513 (1995. 04) |
한글내용
(Korean Abstract) |
공간 데이타베이스 시스템은 공간 객체에 대한 빠른 검색을 지원하기 위해서 공간 색인이 반드시 지원되어야 한다. 본 논문은 기존의 공간 색인 기법들의 종류와 특성을 살펴본 후, 이들의 문제점인 변환(transformation), 겹침 영역(overlapping region), 잘림(clipping)을 고려하여 새로운 공간 색인 기법인 Rr-tree를 제안하고 성능을 비교한다. Rr-tree는 다각형의 공간 객체를 효율적으로 검색하고 처리할 수 있도록 R-tree를 확장한 것으로 공간 객체내에 최대화된 내부 사각형(Maximial Internal Rectangle : MIR)을 잎노드에 추가하여 공간 질의에 대한 빠른 검색을 지원한다.
|
영문내용
(English Abstract) |
Spatial Indexing should be used to retrieve spatial objects rapidly in spatial database systems. In this paper, we survey the characteristics of existing spatial indexing methods, and we propose a new spatial indexing method called Rr-tree for enhanced transformation, overlapping region and clipping problems, and compare its efficiency with that of others Rr-tree is the extended R-tree to retrieve and handle spatial objects of polygon efficiently. As MIR(Maximized Internal Rectangle) is inserted in spatial object. Rr-tree can support rapid retrieval for spatial queries.
|
| 키워드(Keyword) |
|
| 파일첨부 |
PDF 다운로드
|
