Proceedings Article10.1109/MDM.2007.11
Phenomenon-Aware Stream Query Processing
Mohamed Ali,Mohamed F. Mokbel,Walid G. Aref +2 more
- 01 May 2007
- pp 8-15
TL;DR: The detected phenomena is used to reduce the demand on the DSMS resources by letting the query processor observe the input data streams at the phenomena level and directing only to those phenomena that participate in the query answer.
read more
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.
read more
Chat with Paper
AI Agents for this Paper
Find similar papers on Google Scholar, PubMed and Arxiv
Write a critical review of this paper
Analyze citations of this paper to find unaddressed research gaps
Citations
•Journal Article
MobiEyes: Distributed processing of continuously moving queries on moving objects in a mobile system
Bugra Gedik,Ling Liu +1 more
TL;DR: This paper introduces a set of optimization techniques, such as Lazy Query Propagation, Query Grouping, and Safe Periods, to constrict the amount of computations handled by the moving objects and to enhance the performance and system utilization of Mobieyes.
183
Stream Kriging
TL;DR: In this paper, the authors develop and test two new strategies for improving the performance of an ordinary Kriging interpolator adapted to a stream-processing environment, which rely on the expectation that, over time, source data points will frequently refer to the same spatial locations (for example, where static sensor nodes are generating repeated observations of a dynamic field).
36
Efficient event detection by exploiting crowds
Ioannis Boutsis,Vana Kalogeraki,Dimitrios Gunopulos +2 more
- 29 Jun 2013
TL;DR: This paper investigates the use of dynamic clustering and sampling techniques that allow us to significantly reduce utilization costs by clustering low-level streams of events based on their geo-spatial locations and then selectively retrieving the ones that depict the highest interest.
11
Spatial Interpolation of Streaming Geosensor Network Data in the RISER System
Xu Zhong,Allison Kealy,Guy Sharon,Matt Duckham +3 more
- 21 May 2015
TL;DR: This paper explores the development of an end-to-end system for near real-time monitoring of environmental variables related to wildfire hazard, called RISER, built upon a geosensor network and web-GIS technologies, connected by a stream-processing system.
7
Complex Patten Processing in Spatio-temporal Databases
Yang Zheng,Annies Ductan,Devin Thomas,Mohamed Y. Eltabakh +3 more
- 29 Aug 2014
TL;DR: The STEPQ system is presented, which is an extensible spatio-temporal query engine for complex pattern processing over spatio/temporal data and enables full-fledged and optimized integration between spatiotemporal queries and complex event processing (CEP).
References
•Proceedings Article
M-tree: An Efficient Access Method for Similarity Search in Metric Spaces
Paolo Ciaccia,Marco Patella,Pavel Zezula +2 more
- 25 Aug 1997
TL;DR: The results demonstrate that the Mtree indeed extends the domain of applicability beyond the traditional vector spaces, performs reasonably well in high-dimensional data spaces, and scales well in case of growing files.
Prediction-based strategies for energy saving in object tracking sensor networks
Yingqi Xu,Julian Winter,Wang-Chien Lee +2 more
- 24 Aug 2004
TL;DR: This paper proposes a prediction-based energy saving scheme, called PES, to reduce the energy consumption for object tracking under acceptable conditions, and compares PES against the basic schemes proposed in the paper to explore the conditions under which PES is most desired.
•Journal Article
MobiEyes: Distributed processing of continuously moving queries on moving objects in a mobile system
Bugra Gedik,Ling Liu +1 more
TL;DR: This paper introduces a set of optimization techniques, such as Lazy Query Propagation, Query Grouping, and Safe Periods, to constrict the amount of computations handled by the moving objects and to enhance the performance and system utilization of Mobieyes.
183
R-trees with Update Memos
Xiaopeng Xiong,Walid G. Aref +1 more
- 03 Apr 2006
TL;DR: Theoretical analysis and experimental evaluation demonstrate that the RUMtree outperforms other R-tree variants by up to a factor of eight in scenarios with frequent updates.
78
SCUBA: scalable cluster-based algorithm for evaluating continuous spatio-temporal queries on moving objects
Rimma V. Nehme,Elke A. Rundensteiner +1 more
- 26 Mar 2006
TL;DR: It is shown how moving clusters can serve as means for intelligent load shedding of spatio-temporal data to avoid performance degradation with minimal harm to result quality and the experiments on real datasets demonstrate that SCUBA can achieve a substantial improvement when executing continuous queries on spatIO-tem temporal data streams.