Expressive Location-Based Continuous Query Evaluation with Binary Decision Diagrams

Authors:
Zhengdao Xu;Hans-Arno Jacobsen
Affiliations:
-;-
Venue:
ICDE '09 Proceedings of the 2009 IEEE International Conference on Data Engineering
Year:
2009

Citing 0
Cited 2

Processing proximity relations in road networks

Proceedings of the 2010 ACM SIGMOD International Conference on Management of data
Spatio-temporal multicast grouping for content-based routing in vehicular networks: A distributed approach

Journal of Network and Computer Applications

Quantified Score

Hi-index	0.00

Visualization

Abstract

Many location-based services require rich and expressive query language support for filtering large amounts of information over thousands of concurrently executing continuous queries. Parts of these queries may overlap or logically depend on each other suggesting the possibility to amortize the query execution over shared sub-queries and prune query execution according to dependencies to achieve real-time processing requirements inherent to many location-based applications. In this paper spatio-temporal queries constitute location constraints monitored by applications. We develop the Constraint Combination Binary Decision Diagrams (CCBDD), an efficient location constraint matching algorithm, and query indexing based on Binary Decision Diagrams. With CCBDD, redundant computations in shared sub-queries are avoided, and query dependencies are identified and pruned. Empirical results show that the CCBDD structure greatly improves matching performance with shared query execution and economical memory use.