BMQ-Index: Shared and Incremental Processing of Border Monitoring Queries over Data Streams
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 attractiv...
Saved in:
| Main Authors: | , , , , , , |
|---|---|
| 格式: | text |
| 語言: | English |
| 出版: |
Institutional Knowledge at Singapore Management University
2006
|
| 主題: | |
| 在線閱讀: | https://ink.library.smu.edu.sg/sis_research/2086 http://dx.doi.org/10.1109/MDM.2006.41 |
| 標簽: |
添加標簽
沒有標簽, 成為第一個標記此記錄!
|
| 機構: | Singapore Management University |
| 語言: | English |
| 總結: | 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. |
|---|