한국정보과학회:학술대회논문집 (Proceedings of the Korean Information Science Society Conference)
- 한국정보과학회 2003년도 가을 학술발표논문집 Vol.30 No.2 (2)
- /
- Pages.43-45
- /
- 2003
- /
- 1598-5164(pISSN)
보존 경계 사각형을 이용한 이동객체의 현재와 미래 위치 색인
Indexing for current and future positions of moving objects using new conservative bounding rectangle
- Hoang Do Thanh Tung (Database laboratory, Chungbuk National University) ;
- Jung, Young-Jin (Database laboratory, Chungbuk National University) ;
- Lee, Eung-Jae (Database laboratory, Chungbuk National University) ;
- Ryu, Keun-Ho (Database laboratory, Chungbuk National University)
- 발행 : 2003.10.01
초록
Nowadays, with numerous emerging applications (e.g., traffic control, meteorology monitoring, mobile computing, etc.), access methods to process current and future queries for moving objects are becoming increasingly important. Among these methods, the time-parameterized R-tree (TPR-tree) seems likely the most flexible method in one, two, or three-dimensional space. A key point of TPR-tree is that the (conservative) bounding rectangles are expressed by functions of time. In this paper, we propose a new method, which takes into account positions of its moving objects against the rectangle's bounds. In proposed method, the size of bounding rectangle is significantly smaller than the traditional bounding rectangle in many cases. By this approach, we believe that the TPR-tree can improve query performance considerably.
키워드