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
Introduction to Linear Optimization
Introduction to Linear Optimization
Cost models for overlapping and multiversion structures
ACM Transactions on Database Systems (TODS)
An Efficient Multiversion Access Structure
IEEE Transactions on Knowledge and Data Engineering
Integrating the UB-Tree into a Database System Kernel
VLDB '00 Proceedings of the 26th International Conference on Very Large Data Bases
Location management for next-generation personal communications networks
IEEE Network: The Magazine of Global Internetworking
Adaptive index management for future location-based queries
Journal of Systems and Software
GPAC: generic and progressive processing of mobile queries over mobile data
Proceedings of the 6th international conference on Mobile data management
Dynamic histograms for future spatiotemporal range predicates
Information Sciences—Informatics and Computer Science: An International Journal
Efficient Processing of Continual Range Queries for Location-Aware Mobile Services
Information Systems Frontiers
Dynamic histograms for future spatiotemporal range predicates
Information Sciences: an International Journal
Mining mobile group patterns: a trajectory-based approach
PAKDD'05 Proceedings of the 9th Pacific-Asia conference on Advances in Knowledge Discovery and Data Mining
Partially persistent B-trees with constant worst-case update time
Computers and Electrical Engineering
| Hi-index | 0.01 |
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.