Skip lists: a probabilistic alternative to balanced trees
Communications of the ACM
The small-world phenomenon: an algorithmic perspective
STOC '00 Proceedings of the thirty-second annual ACM symposium on Theory of computing
A Comparison of Protocols for Updating Location Information
Cluster Computing
Locating Objects in Mobile Computing
IEEE Transactions on Knowledge and Data Engineering
Novel Approaches in Query Processing for Moving Object Trajectories
VLDB '00 Proceedings of the 26th International Conference on Very Large Data Bases
TAG: a Tiny AGgregation service for ad-hoc sensor networks
ACM SIGOPS Operating Systems Review - OSDI '02: Proceedings of the 5th symposium on Operating systems design and implementation
Architecture of a Large-Scale Location Service
ICDCS '02 Proceedings of the 22 nd International Conference on Distributed Computing Systems (ICDCS'02)
Proceedings of the 35th conference on Winter simulation: driving innovation
Indexing the past, present, and anticipated future positions of moving objects
ACM Transactions on Database Systems (TODS)
Indexing spatiotemporal archives
The VLDB Journal — The International Journal on Very Large Data Bases
Indexing Spatio-Temporal Trajectories with Efficient Polynomial Approximations
IEEE Transactions on Knowledge and Data Engineering
GeoGrid: A Scalable Location Service Network
ICDCS '07 Proceedings of the 27th International Conference on Distributed Computing Systems
BORA: Routing and Aggregation for Distributed Processing of Spatio-Temporal Range Queries
MDM '07 Proceedings of the 2007 International Conference on Mobile Data Management
Place: A Distributed Spatio-Temporal Data Stream Management System for Moving Objects
MDM '07 Proceedings of the 2007 International Conference on Mobile Data Management
Efficient real-time trajectory tracking
The VLDB Journal — The International Journal on Very Large Data Bases
Activity recognition in wide aerial video surveillance using entity relationship models
Proceedings of the 20th International Conference on Advances in Geographic Information Systems
Exploring pattern-aware travel routes for trajectory search
ACM Transactions on Intelligent Systems and Technology (TIST) - Special Sections on Paraphrasing; Intelligent Systems for Socially Aware Computing; Social Computing, Behavioral-Cultural Modeling, and Prediction
Hi-index | 0.00 |
Space-partitioned Moving Objects Databases (SP-MODs) allow for the scalable, distributed management of large sets of mobile objects' trajectories by partitioning the trajectory data to a network of database servers. Processing a spatio-temporal query q therefore requires efficiently routing q to the servers storing the affected trajectory segments. With a coordinate-based query --- like a spatio-temporal range query --- the relevant servers are directly determined by the queried range. However, with trajectory-based queries --- like retrieving the distance covered by a certain object during a given time interval --- the relevant servers depend on actual movement of the queried object. Therefore, efficient routing mechanisms for trajectory-based queries are an important challenge in SP-MODs. In this paper, we present the Distributed Trajectory Index (DTI) that allows for such efficient query routing by creating an overlay network for each trajectory. We further present an enhanced index called DTI+S. It accelerates the processing of queries on aggregates of dynamic attributes, like the maximum speed during a time interval, by augmenting DTI with summaries of trajectory segments. Our simulations with a network of 1000 database servers show that DTI+S can reduce the overall processing time by more than 98%.