Title

BMQ-Index: Shared and Incremental Processing of Border Monitoring Queries over Data Streams

Publication Type

Conference Proceeding Article

Publication Date

5-2006

Abstract

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.

Discipline

Software Engineering

Research Areas

Software Systems

Publication

Proceedings of the 7th International Conference on Mobile Data Management (MDM 2006)

First Page

1

Last Page

38

ISBN

9780769525266

Identifier

10.1109/MDM.2006.41

Publisher

IEEE

City or Country

Nara, Japan

Additional URL

http://dx.doi.org/10.1109/MDM.2006.41