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: | , , , , , , |
---|---|
Format: | text |
Language: | English |
Published: |
Institutional Knowledge at Singapore Management University
2006
|
Subjects: | |
Online Access: | https://ink.library.smu.edu.sg/sis_research/2086 http://dx.doi.org/10.1109/MDM.2006.41 |
Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
Institution: | Singapore Management University |
Language: | English |
id |
sg-smu-ink.sis_research-3085 |
---|---|
record_format |
dspace |
spelling |
sg-smu-ink.sis_research-30852014-02-26T10:13:41Z BMQ-Index: Shared and Incremental Processing of Border Monitoring Queries over Data Streams LEE, Jinwon LEE, Youngki KANG, Seungwoo LEE, SangJeong JIN, Hyunju KIM, Byoungjip SONG, Junehwa 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. 2006-05-01T07:00:00Z text https://ink.library.smu.edu.sg/sis_research/2086 info:doi/10.1109/MDM.2006.41 http://dx.doi.org/10.1109/MDM.2006.41 Research Collection School Of Computing and Information Systems eng Institutional Knowledge at Singapore Management University Software Engineering |
institution |
Singapore Management University |
building |
SMU Libraries |
continent |
Asia |
country |
Singapore Singapore |
content_provider |
SMU Libraries |
collection |
InK@SMU |
language |
English |
topic |
Software Engineering |
spellingShingle |
Software Engineering LEE, Jinwon LEE, Youngki KANG, Seungwoo LEE, SangJeong JIN, Hyunju KIM, Byoungjip SONG, Junehwa BMQ-Index: Shared and Incremental Processing of Border Monitoring Queries over Data Streams |
description |
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. |
format |
text |
author |
LEE, Jinwon LEE, Youngki KANG, Seungwoo LEE, SangJeong JIN, Hyunju KIM, Byoungjip SONG, Junehwa |
author_facet |
LEE, Jinwon LEE, Youngki KANG, Seungwoo LEE, SangJeong JIN, Hyunju KIM, Byoungjip SONG, Junehwa |
author_sort |
LEE, Jinwon |
title |
BMQ-Index: Shared and Incremental Processing of Border Monitoring Queries over Data Streams |
title_short |
BMQ-Index: Shared and Incremental Processing of Border Monitoring Queries over Data Streams |
title_full |
BMQ-Index: Shared and Incremental Processing of Border Monitoring Queries over Data Streams |
title_fullStr |
BMQ-Index: Shared and Incremental Processing of Border Monitoring Queries over Data Streams |
title_full_unstemmed |
BMQ-Index: Shared and Incremental Processing of Border Monitoring Queries over Data Streams |
title_sort |
bmq-index: shared and incremental processing of border monitoring queries over data streams |
publisher |
Institutional Knowledge at Singapore Management University |
publishDate |
2006 |
url |
https://ink.library.smu.edu.sg/sis_research/2086 http://dx.doi.org/10.1109/MDM.2006.41 |
_version_ |
1770571795587399680 |