Paper Info
Title
Monitoring Probabilistic Threshold Sum Query Processing In Uncertain Streams
Abstract
Many sources of data streams, e.g. geo-spatial streams derived from GPS-tracking systems or sensor streams provided by sensor networks are inherently uncertain due to impreciseness of sensing devices, due to outdated information, and due to human errors. In order to support data analysis on such data, aggregation queries are an important class of queries. This paper introduces a scalable approach for continuous probabilistic SUM query processing in uncertain stream environments. Here we consider an uncertain stream as a stream of uncertain values, each given by a probability distribution among the domain of the sensor values. Continuous probabilistic sum queries maintain the probability distribution of the sum of possible sensor values actually derived from the streaming environment. Our approach is able to efficiently compute the probabilistic SUM according to the possible world semantics, i.e., without any loss of information. Furthermore, we show the query's answer can be efficiently updated in dynamic environments where attribute values change frequently. Our experimental results show that our approach computes probabilistic sum queries efficiently, and that processing queries incrementally instead of performing computation from scratch further boosts the performance of our algorithm significantly.
Year
DOI
Venue
2014
10.1007/978-3-319-05810-8_28
DATABASE SYSTEMS FOR ADVANCED APPLICATIONS, DASFAA 2014, PT I
Field
DocType
Volume
Data mining,Data stream mining,Computer science,Uncertain data,Probability distribution,Probabilistic logic,Wireless sensor network,Database,Scalability,Possible world,Computation
Conference
8421
ISSN
Citations 
PageRank 
0302-9743
0
0.34
References 
Authors
16
6
Name
Order
Citations
PageRank
Nina Hubig1134.64
Andreas Züfle231029.17
Tobias Emrich332622.17
Matthias Renz4107772.63
Mario A. Nascimento51547162.96
Hans-Peter Kriegel6207423284.07