DBScholar

Back to papers

Capturing Data Uncertainty in High-Volume Stream Processing

Summary: End-to-end stream system modeling sensor measurements as continuous random variables and applying probabilistic inference at ingestion to attach uncertainty. Propagates uncertainty through query operators via statistical techniques and compact space/time approximations for high-volume streams; validated on weather and object-tracking traces. (summarized by gpt-5-mini on Feb 09 2026)

Paper ID
hf975eab12fc31b53
Venue
CIDR
Year
2009
Pagerank
5.6635511e-05
Overall Rank
6,850 | 53.97%
DOI
-
PDF
Download (CC BY 3.0)

Incoming Non-self Citations Over Time

Authors

BibTeX Citation

@inproceedings{diao_cidr09,
        address = {Amsterdam, Netherlands},
        series = {{CIDR} '09},
        title = {{Capturing Data Uncertainty in High-Volume Stream Processing}},
        booktitle = {Proceedings of the {Conference} on {Innovative} {Data} {Systems} {Research}},
        author = {Diao, Yanlei and Li, Boduo and Liu, Anna and Peng, Liping and Sutton, Charles and Tran, Thanh and Zink, Michael},
        year = {2009}
}

Incoming Citations (Sorted by Pagerank)

Showing 5 of 5 citing papers.

Rank Citing Paper Year Venue Pagerank
3,400 High-Performance Dynamic Pattern Matching over Disordered Streams 2010 VLDB 7.330164e-05
6,177 PODS: A New Model and Processing Algorithms for Uncertain Data Streams 2010 SIGMOD 5.8582407e-05
8,717 Online Windowed Subsequence Matching over Probabilistic Sequences 2012 SIGMOD 5.2880532e-05
12,403 Supporting Data Uncertainty in Array Databases 2015 SIGMOD 4.9769913e-05
12,705 Transducing Markov Sequences 2010 PODS 4.9769913e-05
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 36 of 36 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank Cited Paper Year Venue Pagerank
51 Efficient Query Evaluation on Probabilistic Databases 2004 VLDB 0.00042926566
84 ULDBs: Databases with Uncertainty and Lineage 2006 VLDB 0.00035960573
126 Trio: A System for Integrated Management of Data, Accuracy, and Lineage 2005 CIDR 0.00030430114
152 Query Processing, Resource Management, and Approximation in a Data Stream Management System 2003 CIDR 0.00028657752
153 New Sampling-Based Summary Statistics for Improving Approximate Query Answers 1998 SIGMOD 0.00028621958
171 Monitoring Streams – A New Class of Data Management Applications 2002 VLDB 0.00026999348
245 MCDB: A Monte Carlo Approach to Managing Uncertain Data 2008 SIGMOD 0.00023251151
267 Distinct Sampling for Highly-Accurate Answers to Distinct Values Queries and Event Reports 2001 VLDB 0.00022713652
286 Selectivity Estimation using Probabilistic Models 2001 SIGMOD 0.00022112534
343 Model-Driven Data Acquisition in Sensor Networks 2004 VLDB 0.00020510274
370 Evaluating Probabilistic Queries over Imprecise Data 2003 SIGMOD 0.00019837998
372 Approximate Query Processing: Taming the TeraBytes! A Tutorial 2001 VLDB 0.0001971778
417 MauveDB: Supporting Model-based User Views in Database Systems 2006 SIGMOD 0.00018625112
571 The Theory of Probabilistic Databases 1987 VLDB 0.00016204158
587 Management of Probabilistic Data: Foundations and Challenges 2007 PODS 0.00015927027
700 Independence is Good: Dependency-Based Histogram Synopses for High-Dimensional Data 2001 SIGMOD 0.00014675903
798 Query Processing for Sensor Networks 2003 CIDR 0.00013909272
842 BayesStore: Managing Large, Uncertain Data Repositories with Probabilistic Graphical Models 2008 VLDB 0.00013535734
850 The Design of an Acquisitional Query Processor For Sensor Networks 2003 SIGMOD 0.00013482116
1,358 Design Considerations for High Fan-in Systems: The HiFi Approach 2005 CIDR 0.00010917457
1,431 Approximate Join Processing Over Data Streams 2003 SIGMOD 0.00010676907
1,457 Querying Continuous Functions in a Database System 2008 SIGMOD 0.00010585094
1,548 Conditioning Probabilistic Databases 2008 VLDB 0.00010288842
1,785 Approximate Lineage for Probabilistic Databases 2008 VLDB 9.6438009e-05
2,416 Using Probabilistic Models for Data Management in Acquisitional Environments 2005 CIDR 8.4946354e-05
2,504 Exploiting Shared Correlations in Probabilistic Databases 2008 VLDB 8.3762003e-05
2,543 From Complete to Incomplete Information and Back 2007 SIGMOD 8.3143504e-05
2,738 Sketching Probabilistic Data Streams 2007 SIGMOD 8.0692701e-05
3,039 Estimating Statistical Aggregates on Probabilistic Data Streams 2007 PODS 7.723493e-05
3,112 Event Queries on Correlated Probabilistic Streams 2008 SIGMOD 7.6351481e-05
3,595 The Case for a Signal-Oriented Data Stream Management System 2007 CIDR 7.1790428e-05
3,771 Optimizing MPF Queries: Decision Support and Probabilistic Inference 2007 SIGMOD 7.0270037e-05
4,212 Trio-One: Layering Uncertainty and Lineage on a Conventional DBMS 2007 CIDR 6.728552e-05
5,389 Energy-Efficient Monitoring of Extreme Values in Sensor Networks 2006 SIGMOD 6.1514964e-05
8,272 Constraint Chaining: On Energy-Efficient Continuous Monitoring in Sensor Networks 2006 SIGMOD 5.3625737e-05
10,245 Contour Map Matching for Event Detection in Sensor Networks 2006 SIGMOD 5.0515117e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 587 Management of Probabilistic Data: Foundations and Challenges 2007 PODS
2 12,602 Space-Efficient Estimation of Statistics over Sub-Sampled Streams 2012 PODS
3 2,416 Using Probabilistic Models for Data Management in Acquisitional Environments 2005 CIDR
4 8,816 Supporting User-Defined Functions on Uncertain Data 2013 VLDB
5 3,039 Estimating Statistical Aggregates on Probabilistic Data Streams 2007 PODS
6 7,760 Uncertain Time-Series Similarity: Return to the Basics 2012 VLDB
7 370 Evaluating Probabilistic Queries over Imprecise Data 2003 SIGMOD
8 2,738 Sketching Probabilistic Data Streams 2007 SIGMOD
9 6,177 PODS: A New Model and Processing Algorithms for Uncertain Data Streams 2010 SIGMOD
10 12,764 Conditioning and Aggregating Uncertain Data Streams: Going Beyond Expectations 2010 VLDB