Proceedings of the 6th international conference on Mobile systems, applications, and services
A Query Index for Stream Data Using Interval Skip Lists Exploiting Locality
ICCS '07 Proceedings of the 7th international conference on Computational Science, Part I: ICCS 2007
Journal of Systems and Software
Towards trajectory-based experience sharing in a city
Proceedings of the 3rd ACM SIGSPATIAL International Workshop on Location-Based Social Networks
A resource efficient hybrid data structure for twig queries
XSym'06 Proceedings of the 4th international conference on Database and XML Technologies
Hi-index | 0.00 |
Border Monitoring Query (BMQ) has different query semantic from conventional continuous range query. It monitors the values of data streams and reports them only when data streams cross the borders of its range. In this paper, we first emphasize the importance and usefulness of BMQ through attractive service scenarios. Then, we propose BMQ-Index, which is specialized to BMQ evaluation. It efficiently processes a large number of BMQs in a shared and incremental manner. For shared processing, BMQ-Index adopts a query indexing approach, thereby achieving a high level of scalability. For incremental processing, BMQ-Index employs an incremental access method. Thus, successive BMQ evaluations are significantly accelerated. We present an index structure and a search algorithm to support onedimensional as well as multi-dimensional BMQ. Lastly, we demonstrate the performance benefits of BMQ-Index through analysis and experiments.