Phenomenon-aware stream query processing

M. H. Ali, Mohamed Mokbel, Walid G. Aref

Research output: Chapter in Book/Report/Conference proceedingConference contribution

4 Citations (Scopus)

Abstract

Spatio-temporal data streams that are generated from mobile stream sources (e.g., mobile sensors) experience similar environmental conditions that result in distinct phenomena. Several research efforts are dedicated to detect and track various phenomena inside a data stream management system (DSMS). In this paper, we use the detected phenomena to reduce the demand on the DSMS resources. The main idea is to let the query processor observe the input data streams at the phenomena level. Then, each incoming continuous query is directed only to those phenomena that participate in the query answer. Two levels of indexing are employed, a phenomenon index and a query index. The phenomenon index provides a fine resolution view of the input streams that participate in a particular phenomenon. The query index utilizes the phenomenon index to maintain a query deployment map in which each input stream is aware of the set of continuous queries that the stream contributes to their answers. Both indices are updated dynamically in response to the evolving nature of phenomena and to the mobility of the stream sources. Experimental results show the efficiency of this approach with respect to the accuracy of the query result and the resource utilization of the DSMS.

Original languageEnglish
Title of host publicationProceedings - 8th International Conference on Mobile Data Management, MDM 2007
Pages8-15
Number of pages8
DOIs
Publication statusPublished - 1 Dec 2007
Externally publishedYes
Event8th International Conference on Mobile Data Management, MDM 2007 - Mannheim, Germany
Duration: 7 May 200711 May 2007

Other

Other8th International Conference on Mobile Data Management, MDM 2007
CountryGermany
CityMannheim
Period7/5/0711/5/07

Fingerprint

Query processing
Sensors

ASJC Scopus subject areas

  • Engineering(all)

Cite this

Ali, M. H., Mokbel, M., & Aref, W. G. (2007). Phenomenon-aware stream query processing. In Proceedings - 8th International Conference on Mobile Data Management, MDM 2007 (pp. 8-15). [4417118] https://doi.org/10.1109/MDM.2007.11

Phenomenon-aware stream query processing. / Ali, M. H.; Mokbel, Mohamed; Aref, Walid G.

Proceedings - 8th International Conference on Mobile Data Management, MDM 2007. 2007. p. 8-15 4417118.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Ali, MH, Mokbel, M & Aref, WG 2007, Phenomenon-aware stream query processing. in Proceedings - 8th International Conference on Mobile Data Management, MDM 2007., 4417118, pp. 8-15, 8th International Conference on Mobile Data Management, MDM 2007, Mannheim, Germany, 7/5/07. https://doi.org/10.1109/MDM.2007.11
Ali MH, Mokbel M, Aref WG. Phenomenon-aware stream query processing. In Proceedings - 8th International Conference on Mobile Data Management, MDM 2007. 2007. p. 8-15. 4417118 https://doi.org/10.1109/MDM.2007.11
Ali, M. H. ; Mokbel, Mohamed ; Aref, Walid G. / Phenomenon-aware stream query processing. Proceedings - 8th International Conference on Mobile Data Management, MDM 2007. 2007. pp. 8-15
@inproceedings{519110d3937d43b79b60e7a9687431bc,
title = "Phenomenon-aware stream query processing",
abstract = "Spatio-temporal data streams that are generated from mobile stream sources (e.g., mobile sensors) experience similar environmental conditions that result in distinct phenomena. Several research efforts are dedicated to detect and track various phenomena inside a data stream management system (DSMS). In this paper, we use the detected phenomena to reduce the demand on the DSMS resources. The main idea is to let the query processor observe the input data streams at the phenomena level. Then, each incoming continuous query is directed only to those phenomena that participate in the query answer. Two levels of indexing are employed, a phenomenon index and a query index. The phenomenon index provides a fine resolution view of the input streams that participate in a particular phenomenon. The query index utilizes the phenomenon index to maintain a query deployment map in which each input stream is aware of the set of continuous queries that the stream contributes to their answers. Both indices are updated dynamically in response to the evolving nature of phenomena and to the mobility of the stream sources. Experimental results show the efficiency of this approach with respect to the accuracy of the query result and the resource utilization of the DSMS.",
author = "Ali, {M. H.} and Mohamed Mokbel and Aref, {Walid G.}",
year = "2007",
month = "12",
day = "1",
doi = "10.1109/MDM.2007.11",
language = "English",
isbn = "1424412404",
pages = "8--15",
booktitle = "Proceedings - 8th International Conference on Mobile Data Management, MDM 2007",

}

TY - GEN

T1 - Phenomenon-aware stream query processing

AU - Ali, M. H.

AU - Mokbel, Mohamed

AU - Aref, Walid G.

PY - 2007/12/1

Y1 - 2007/12/1

N2 - Spatio-temporal data streams that are generated from mobile stream sources (e.g., mobile sensors) experience similar environmental conditions that result in distinct phenomena. Several research efforts are dedicated to detect and track various phenomena inside a data stream management system (DSMS). In this paper, we use the detected phenomena to reduce the demand on the DSMS resources. The main idea is to let the query processor observe the input data streams at the phenomena level. Then, each incoming continuous query is directed only to those phenomena that participate in the query answer. Two levels of indexing are employed, a phenomenon index and a query index. The phenomenon index provides a fine resolution view of the input streams that participate in a particular phenomenon. The query index utilizes the phenomenon index to maintain a query deployment map in which each input stream is aware of the set of continuous queries that the stream contributes to their answers. Both indices are updated dynamically in response to the evolving nature of phenomena and to the mobility of the stream sources. Experimental results show the efficiency of this approach with respect to the accuracy of the query result and the resource utilization of the DSMS.

AB - Spatio-temporal data streams that are generated from mobile stream sources (e.g., mobile sensors) experience similar environmental conditions that result in distinct phenomena. Several research efforts are dedicated to detect and track various phenomena inside a data stream management system (DSMS). In this paper, we use the detected phenomena to reduce the demand on the DSMS resources. The main idea is to let the query processor observe the input data streams at the phenomena level. Then, each incoming continuous query is directed only to those phenomena that participate in the query answer. Two levels of indexing are employed, a phenomenon index and a query index. The phenomenon index provides a fine resolution view of the input streams that participate in a particular phenomenon. The query index utilizes the phenomenon index to maintain a query deployment map in which each input stream is aware of the set of continuous queries that the stream contributes to their answers. Both indices are updated dynamically in response to the evolving nature of phenomena and to the mobility of the stream sources. Experimental results show the efficiency of this approach with respect to the accuracy of the query result and the resource utilization of the DSMS.

UR - http://www.scopus.com/inward/record.url?scp=48649104410&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=48649104410&partnerID=8YFLogxK

U2 - 10.1109/MDM.2007.11

DO - 10.1109/MDM.2007.11

M3 - Conference contribution

SN - 1424412404

SN - 9781424412402

SP - 8

EP - 15

BT - Proceedings - 8th International Conference on Mobile Data Management, MDM 2007

ER -