Proceedings of the Korean Information Science Society Conference (한국정보과학회:학술대회논문집)
- 2010.06b
- /
- Pages.503-507
- /
- 2010
- /
- 1598-5164(pISSN)
Searching Spatial Objects on a Straight Line using R-tree
R-트리를 이용한 직선상의 공간 객체 검색
- Kim, Yu-Jin (Hongik University) ;
- Pyun, Dong-Hyun (Hongik University) ;
- Pyo, Chang-Woo (Hongik University)
- Published : 2010.06.30
Abstract
두 지점 사이의 직선경로 위에 위치하는 공간 객체를 검색하기 위한 효율적인 알고리즘을 제안하였다. 이 알고리즘은 공간 객체의 인덱스 구조로 R-트리를 사용하였고, 한정 직사각형 (bounding rectangle)의 대각선 정보를 사용하여 검색하는 방식이다. R-트리를 구성할 때 각 노드에 대응하는 한정 직사각형의 2개의 대각선 정보를 추가해 놓으면 검색의 정확성을 높여 시간을 줄일 수 있다. 공간 객체의 밀집도가 높은 경우 10% ~ 30% 검색 시간 감축 효과를 볼 수 있다.
Keywords