Systems Aspects of Probabilistic Data Management

Summary: Tutorial on systems and algorithms for probabilistic data management, grounded in RFID streams and noisy readings. Covers probabilistic SQL, top-K/skyline/aggregate queries, Markov-chain event processing, representations, views, systems, and open challenges. (summarized by gpt-5.6-luna on Jul 24 2026)

Paper ID: 9987
Venue: VLDB
Year: 2008
Pagerank: 5.093636e-05
Overall Rank: 12,600 | 13.56%
DOI: 10.14778/1454159.1454219

Incoming Non-self Citations Over Time

No non-self incoming citations found for this paper in this database.

Authors

1. Magdalena Balazinska (University of Washington)
2. Christopher Re (University of Washington)
3. Dan Suciu (University of Washington)

BibTeX Citation

@article{balazinska_vldb08,
        title = {{Systems Aspects of Probabilistic Data Management}},
        author = {Balazinska, Magdalena and Re, Christopher and Suciu, Dan},
        journal = {PVLDB},
        series = {{VLDB} '08},
        volume = {1},
        number = {2},
        pages = {1520--1523},
        doi = {10.14778/1454159.1454219},
        url = {https://doi.org/10.14778/1454159.1454219},
        year = {2008}
}

Incoming Citations (Sorted by Pagerank)

Showing 0 of 0 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank

Outgoing Citations (Sorted by Pagerank)

Showing 15 of 15 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
50	Efficient Query Evaluation on Probabilistic Databases	2004	VLDB	0.00043596705
125	Trio: A System for Integrated Management of Data, Accuracy, and Lineage	2005	CIDR	0.00030932014
238	MCDB: A Monte Carlo Approach to Managing Uncertain Data	2008	SIGMOD	0.0002369322
337	Model-Driven Data Acquisition in Sensor Networks	2004	VLDB	0.00020783399
359	Evaluating Probabilistic Queries over Imprecise Data	2003	SIGMOD	0.0002023153
680	Creating Probabilistic Databases from Information Extraction Models	2006	VLDB	0.0001504854
699	Data Integration with Uncertainty	2007	VLDB	0.0001487423
1,097	Probabilistic Skylines on Uncertain Data	2007	VLDB	0.00012181027
1,331	Adaptive Cleaning for RFID Data Streams	2006	VLDB	0.00011130651
1,363	Ranking Queries on Uncertain Data: A Probabilistic Threshold Approach	2008	SIGMOD	0.00011025316
2,367	Using Probabilistic Models for Data Management in Acquisitional Environments	2005	CIDR	8.6855754e-05
2,936	Materialized Views in Probabilistic Databases: For Information Exchange and Query Optimization	2007	VLDB	7.9437689e-05
3,050	Event Queries on Correlated Probabilistic Streams	2008	SIGMOD	7.8140428e-05
3,619	OLAP over Imprecise Data with Domain Constraints	2007	VLDB	7.2508853e-05
5,565	Efficient Allocation Algorithms for OLAP over Imprecise Data	2006	VLDB	6.171506e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	5,450	Indexing Correlated Probabilistic Databases	2009	SIGMOD
2	6,913	Evaluation of Probabilistic Threshold Queries in MCDB	2010	SIGMOD
3	12,571	Query Answering Techniques on Uncertain and Probabilistic Data	2008	SIGMOD
4	12,505	Large-Scale Uncertainty Management Systems: Learning and Exploiting Your Data (Tutorial Summary)	2009	SIGMOD
5	8,059	Probabilistic Histograms for Probabilistic Data	2009	VLDB
6	2,509	Foundations of Probabilistic Answers to Queries	2005	SIGMOD
7	557	The Theory of Probabilistic Databases	1987	VLDB
8	2,367	Using Probabilistic Models for Data Management in Acquisitional Environments	2005	CIDR
9	6,741	Probabilistic Databases for All	2020	PODS
10	574	Management of Probabilistic Data: Foundations and Challenges	2007	PODS