Indexing Continual Range Queries with Covering Tiles for Fast Locating of Moving Objects

Authors:
Kun-Lung Wu;Shyh-Kwei Chen;Philip S. Yu
Affiliations:
-;-;-
Venue:
ICDCSW '04 Proceedings of the 24th International Conference on Distributed Computing Systems Workshops - W7: EC (ICDCSW'04) - Volume 7
Year:
2004

Citing 15
Cited 1

Selection predicate indexing for active databases using interval skip lists

Information Systems
Matching events in a content-based subscription system

Proceedings of the eighteenth annual ACM symposium on Principles of distributed computing
On indexing mobile objects

PODS '99 Proceedings of the eighteenth ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems
A data model and data structures for moving objects databases

SIGMOD '00 Proceedings of the 2000 ACM SIGMOD international conference on Management of data
Indexing the positions of continuously moving objects

SIGMOD '00 Proceedings of the 2000 ACM SIGMOD international conference on Management of data
A foundation for representing and querying moving objects

ACM Transactions on Database Systems (TODS)
Efficient query monitoring using adaptive multiple key hashing

Proceedings of the eleventh international conference on Information and knowledge management
R-trees: a dynamic index structure for spatial searching

SIGMOD '84 Proceedings of the 1984 ACM SIGMOD international conference on Management of data
Query Indexing and Velocity Constrained Indexing: Scalable Techniques for Continuous Queries on Moving Objects

IEEE Transactions on Computers
Continual Queries for Internet Scale Event-Driven Information Delivery

IEEE Transactions on Knowledge and Data Engineering
Modeling and Querying Moving Objects

ICDE '97 Proceedings of the Thirteenth International Conference on Data Engineering
Cost and Imprecision in Modeling the Position of Moving Objects

ICDE '98 Proceedings of the Fourteenth International Conference on Data Engineering
Novel Approaches in Query Processing for Moving Object Trajectories

VLDB '00 Proceedings of the 26th International Conference on Very Large Data Bases
Efficient Evaluation of Continuous Range Queries on Moving Objects

DEXA '02 Proceedings of the 13th International Conference on Database and Expert Systems Applications
VCR indexing for fast event matching for highly-overlapping range predicates

Proceedings of the 2004 ACM symposium on Applied computing

Optimizing moving queries over moving object data streams

DASFAA'07 Proceedings of the 12th international conference on Database systems for advanced applications

Quantified Score

Hi-index	0.00

Visualization

Abstract

We present a COVEering Tile-based (COVET) query indexfor fast locating of moving objects. A set of virtualtiles are predefined, each with a unique ID. One or more ofthe virtual tiles are used to strictly cover individual rangequeries. A COVET index maintains a direct mapping betweentiles and queries. The use of covering tiles has twoimportant properties. First, it makes the search of all rangequeries containing an object efficient. Second, more importantly,it allows query evaluation to take advantage of incrementalchanges in object locations. Simulations are conductedto evaluate the effectiveness of the COVET index.