The Theory of Probabilistic Databases

Summary: Foundational theory treating probabilistic databases as a strict generalization of relational data, enabling representation of uncertainty and probabilistic counterparts to core relational concepts. Introduces a probabilistically derived project-join mapping with more fixed points than the standard relational operator. (summarized by gpt-5.6-luna on Jul 24 2026)

Paper ID: h1f0842e6ded8a3e9
Venue: VLDB
Year: 1987
Pagerank: 0.00016210743
Overall Rank: 571 | 96.17%
DOI: -

Incoming Non-self Citations Over Time

Authors

1. Roger Cavallo (State University of New York College of Technology)
2. Michael Pittarelli (State University of New York College of Technology)

BibTeX Citation

@article{cavallo_vldb87,
        title = {{The Theory of Probabilistic Databases}},
        author = {Cavallo, Roger and Pittarelli, Michael},
        journal = {PVLDB},
        series = {{VLDB} '87},
        pages = {71--80},
        year = {1987}
}

Incoming Citations (Sorted by Pagerank)

Showing 18 of 18 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
51	Efficient Query Evaluation on Probabilistic Databases	2004	VLDB	0.00042936299
84	ULDBs: Databases with Uncertainty and Lineage	2006	VLDB	0.00035963861
841	BayesStore: Managing Large, Uncertain Data Repositories with Probabilistic Graphical Models	2008	VLDB	0.00013541445
1,865	A Probabilistic Framework for Vague Queries and Imprecise Information in Databases	1990	VLDB	9.4818521e-05
2,204	OLAP Over Uncertain and Imprecise Data	2005	VLDB	8.8558582e-05
2,617	ProTDB: Probabilistic Data in XML	2002	VLDB	8.2219007e-05
2,718	Answering Queries from Statistics and Probabilistic Views	2005	VLDB	8.0978764e-05
3,132	Matching Twigs in Probabilistic XML	2007	VLDB	7.6137556e-05
3,193	A Statistical Perspective on Discovering Functional Dependencies in Noisy Data	2020	SIGMOD	7.5505481e-05
3,378	On the Complexity of Managing Probabilistic XML Data	2007	PODS	7.3569859e-05
3,502	An Information-Theoretic Approach to Normal Forms for Relational and XML Data	2003	PODS	7.2525074e-05
4,262	Maximally Joining Probabilistic Data	2007	PODS	6.6984258e-05
6,846	Capturing Data Uncertainty in High-Volume Stream Processing	2009	CIDR	5.6662335e-05
8,388	From Statistical Knowledge Bases to Degrees of Belief: An Overview	2006	PODS	5.3414667e-05
9,384	Selecting Data to Clean for Fact Checking: Minimizing Uncertainty vs. Maximizing Surprise	2019	VLDB	5.1868213e-05
12,839	Query Evaluation with Soft-Key Constraints	2008	PODS	4.9793485e-05
12,861	Query Answering Techniques on Uncertain and Probabilistic Data	2008	SIGMOD	4.9793485e-05
12,969	On Redundancy vs Dependency Preservation in Normalization: An Information-Theoretic Study of 3NF	2006	PODS	4.9793485e-05

Outgoing Citations (Sorted by Pagerank)

Showing 0 of 0 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	12,890	Systems Aspects of Probabilistic Data Management	2008	VLDB
2	13,843	Statistical Relational Learning: Unifying AI & DB Perspectives on Structured Probabilistic Models	2017	PODS
3	8,206	Probabilistic Histograms for Probabilistic Data	2009	VLDB
4	6,302	Probabilistic Databases with an Infinite Open-World Assumption	2019	PODS
5	13,550	A Systematic Approach to Relational Database Theory	1982	SIGMOD
6	5,588	Indexing Correlated Probabilistic Databases	2009	SIGMOD
7	2,562	Foundations of Probabilistic Answers to Queries	2005	SIGMOD
8	6,250	Algebraic Versus Probabilistic Independence in Data Bases (Extended Abstract)	1985	PODS
9	587	Management of Probabilistic Data: Foundations and Challenges	2007	PODS
10	6,839	Probabilistic Databases for All	2020	PODS