An Efficient Spatiotemporal Indexing Method for Moving Objects in Mobile Communication Environments
- Title
- An Efficient Spatiotemporal Indexing Method for Moving Objects in Mobile Communication Environments
- Author
- 손진현
- Keywords
- Dual Space; Index Structure; Range Query; Query Performance; Version Node
- Issue Date
- 2003-01
- Publisher
- SPRINGER-VERLAG BERLIN
- Citation
- International Conference on Mobile Data Management 2003, page.78-91
- Abstract
- The spatio temporal databases concern about the time-varying spatial attributes. And one of the important research areas is tracking and managing moving objects for the location-based services. Many location-aware applications have arisen in various areas including mobile communications, traffic control and military command and control (C2) systems. However, managing exact geometric location information is difficult to be achieved due to continual change of moving objects’ locations.
In this paper we propose the B st -tree that utilizes the concept of multiversion B-trees. It provides an indexing method for future location queries based on the dual transformation. This approach can be applied for the range query on moving object’s trajectories specifically in the mobile communication systems. Also we present a dynamic management algorithm that determines the appropriate update interval probabilistically induced by various mobility patterns to guarantee the query performance.
- URI
- https://repository.hanyang.ac.kr/handle/20.500.11754/155078
- ISBN
- 978-3-540-36389-7; 978-3-540-00393-9
- DOI
- 10.1007/3-540-36389-0_6
- Appears in Collections:
- COLLEGE OF ENGINEERING SCIENCES[E](공학대학) > ETC
- Files in This Item:
There are no files associated with this item.
- Export
- RIS (EndNote)
- XLS (Excel)
- XML