Proceedings of the Korean Information Science Society Conference (한국정보과학회:학술대회논문집)
- 2003.10b
- /
- 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)
- Published : 2003.10.01
Abstract
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.
Keywords