Multidimensional access methods
ACM Computing Surveys (CSUR)
PODS '99 Proceedings of the eighteenth ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems
Data structures for mobile data
SODA '97 Proceedings of the eighth annual ACM-SIAM symposium on Discrete algorithms
Updating and Querying Databases that Track Mobile Units
Distributed and Parallel Databases - Special issue on mobile data management and applications
Indexing the positions of continuously moving objects
SIGMOD '00 Proceedings of the 2000 ACM SIGMOD international conference on Management of data
Efficient searching with linear constraints
Journal of Computer and System Sciences - Special issue on the seventeenth ACM SIGACT-SIGMOD-SIGART symposium on principles of database systems
On moving object queries: (extended abstract)
Proceedings of the twenty-first ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems
Introduction to Linear Optimization
Introduction to Linear Optimization
Window Query Processing in Linear Quadtrees
Distributed and Parallel Databases
An Efficient Multiversion Access Structure
IEEE Transactions on Knowledge and Data Engineering
Locating Objects in Mobile Computing
IEEE Transactions on Knowledge and Data Engineering
Modeling and Querying Moving Objects
ICDE '97 Proceedings of the Thirteenth International Conference on Data Engineering
Integrating the UB-Tree into a Database System Kernel
VLDB '00 Proceedings of the 26th International Conference on Very Large Data Bases
An Efficient Spatiotemporal Indexing Method for Moving Objects in Mobile Communication Environments
MDM '03 Proceedings of the 4th International Conference on Mobile Data Management
Spatial queries in dynamic environments
ACM Transactions on Database Systems (TODS)
Cost Models for Overlapping and Multi-Version B-Trees
ICDE '02 Proceedings of the 18th International Conference on Data Engineering
Location management for next-generation personal communications networks
IEEE Network: The Magazine of Global Internetworking
Hi-index | 0.00 |
Many location-based applications have arisen in various areas including mobile communications, traffic control and military command and control (C2) systems. And one of the important research issue in these areas is tracking and managing moving objects through spatiotemporal indexing for the efficient location-based services. However, managing exact geometric location information is difficult to be achieved due to continual changes of moving objects.Traditionally spatiotemporal index structures focus on optimizing the node accesses during construction and massive updates that do not refer on-line movement updates. In this paper we propose an indexing framework for future location queries based on space partitioning and the dual transformation. Our method provides a constraint database approach for constructing indexes to improve the efficiency of spatiotemporal query answering. In addition, the performance enhancement is achieved by our cost-based dynamic management algorithm that determines the appropriate index reorganization probabilistically induced by various mobility models and query cost functions. This approach can be applied for the predictive range queries on moving object's trajectories specifically in the mobile communication environments. We evaluate our method and compare the performance with the related spatiotemporal index structures in the simulated environments.