Paper Info
Title
An Efficient Spatiotemporal Indexing Method for Moving Objects in Mobile Communication Environments
Abstract
The spatiotemporal 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 Bst-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.
Year
DOI
Venue
2003
10.1007/3-540-36389-0_6
Mobile Data Management
Keywords
Field
DocType
future location,mobile communication,traffic control,range query,mobile communication environments,various mobility pattern,query performance,mobile communication system,efficient spatiotemporal indexing method,exact geometric location information,appropriate update interval probabilistically,various area,command and control,location based service
Mobile computing,Command and control,Computer science,Range query (data structures),Search engine indexing,Temporal database,Trajectory,Mobile telephony,Spatial database,Distributed computing
Conference
Volume
ISSN
ISBN
2574
0302-9743
3-540-00393-2
Citations 
PageRank 
References 
9
0.70
10
Authors
3
Name
Order
Citations
PageRank
Hyun Kyoo Park1141.47
Jin Hyun Son221718.21
Myoung Ho Kim31040273.40