정보과학회 논문지 B : 소프트웨어 및 응용
Current Result Document :
| 한글제목(Korean Title) |
MMBT-S : 공간관계에 의한 검색을 지원하는 다차원 공간 접근 방법 |
| 영문제목(English Title) |
MMBT-S : A spatial Access Method for Retrieval using Spatial Relations |
| 저자(Author) |
정승현
김종훈
김재홍
배해영
Seunghyun Jeong
Jonghoon Kim
Jaehong Kim
Haeyoung Bae
|
| 원문수록처(Citation) |
VOL 24 NO. 05 PP. 0461 ~ 0475 (1997. 05) |
한글내용
(Korean Abstract) |
지리 정보 시스템이나 CAD(Computer Aided Design) 등과 같은 데이타베이스의 새로운 응용분야에서 시스템의 성능을 향상시키기 위해서는 공간 객체를 효율적으로 처리해야 한다. 따라서 데이타베이스 관리 시스템은 객체들간의 공간적 관계에 따라 원하는 정보를 빠르게 얻을 수 있는 접근 방법을 요구한다. 기존의 공간 데이타 접근 방법들은 객체들이 공간에서 차지하는 영역들간의 포함이나 겹침의 관계를 이용하는 기법으로서 영역 관계에 따른 검색에는 적합하지만, 거리, 방향 등의 다양한 공간 관계를 이용한 검색에 적용하기가 어렵다는 단점을 가지고 있다. 본 논문에서는 공간 객체들간의 영역 관계뿐만 아니라 구성하는 각 좌표축들을 기준으로 공간 객체의 좌표값들의 집합을 이용하는 기법으로서 MMBT-S를 제안하였다. 좌표값 집합으로 색인을 구성하는 MMBT-S는 여러 가지 공간 관계를 이용한 다양한 형태의 검색을 할 수 있으므로 복잡하고 다양한 공간 질의를 위한 공간 색인 기법으로 이용될 수 있다. 또한 MMBT-S는 다차원 공간을 보다 쉽게 표현할 수 있을 뿐만 아니라 시공간과 같이 이질적인 성질을 갖는 다차원 영역에 대해서도 응용될 수 있다.
|
영문내용
(English Abstract) |
In order to handle data efficiently in new applications of database such as CAD(Computer Aided Design) and geographic information system, database management system(DBMS) needs the access method which is able to retrieve data items quickly according to a spatial relation between them. The existing spatial access methods which are based on a relation between areas containing spatial objects, they are covered or overlapped each other, is proper to retrieval of data items by the relation of region. However, the access to spatial object by other spatial relations such as distance or direction cannot be supported by previous methods sufficiently and naturally. In this paper, we suggest an efficient spatial access method named MMBT-S which is able to support retrieval by the relation not only of region but also of distance and direction. Since it is based on the set of coordinates of which spatial objects consist, MMBT-S is able to support various complex spatial accesses. Also, it can handle multi-dimensional space easily, and be applied to a heterogeneous multi-dimension such as time-space dimension.
|
| 키워드(Keyword) |
|
| 파일첨부 |
PDF 다운로드
|
