BMQ-Index: Shared and Incremental Processing of Border Monitoring Queries over Data Streams
Conference Proceeding Article
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.
Proceedings of the 7th International Conference on Mobile Data Management (MDM 2006)
City or Country
LEE, Jinwon; LEE, Youngki; KANG, Seungwoo; LEE, SangJeong; JIN, Hyunju; KIM, Byoungjip; and SONG, Junehwa.
BMQ-Index: Shared and Incremental Processing of Border Monitoring Queries over Data Streams. (2006). Proceedings of the 7th International Conference on Mobile Data Management (MDM 2006). 1-38. Research Collection School Of Information Systems.
Available at: http://ink.library.smu.edu.sg/sis_research/2086