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.00016204158
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.00042926566
84	ULDBs: Databases with Uncertainty and Lineage	2006	VLDB	0.00035960573
842	BayesStore: Managing Large, Uncertain Data Repositories with Probabilistic Graphical Models	2008	VLDB	0.00013535734
1,865	A Probabilistic Framework for Vague Queries and Imprecise Information in Databases	1990	VLDB	9.4779541e-05
2,205	OLAP Over Uncertain and Imprecise Data	2005	VLDB	8.8519761e-05
2,619	ProTDB: Probabilistic Data in XML	2002	VLDB	8.2180287e-05
2,718	Answering Queries from Statistics and Probabilistic Views	2005	VLDB	8.094465e-05
3,133	Matching Twigs in Probabilistic XML	2007	VLDB	7.6103114e-05
3,194	A Statistical Perspective on Discovering Functional Dependencies in Noisy Data	2020	SIGMOD	7.5469742e-05
3,379	On the Complexity of Managing Probabilistic XML Data	2007	PODS	7.3535108e-05
3,502	An Information-Theoretic Approach to Normal Forms for Relational and XML Data	2003	PODS	7.2490781e-05
4,262	Maximally Joining Probabilistic Data	2007	PODS	6.6954238e-05
6,850	Capturing Data Uncertainty in High-Volume Stream Processing	2009	CIDR	5.6635511e-05
8,392	From Statistical Knowledge Bases to Degrees of Belief: An Overview	2006	PODS	5.3389692e-05
9,393	Selecting Data to Clean for Fact Checking: Minimizing Uncertainty vs. Maximizing Surprise	2019	VLDB	5.1843659e-05
12,845	Query Evaluation with Soft-Key Constraints	2008	PODS	4.9769913e-05
12,867	Query Answering Techniques on Uncertain and Probabilistic Data	2008	SIGMOD	4.9769913e-05
12,975	On Redundancy vs Dependency Preservation in Normalization: An Information-Theoretic Study of 3NF	2006	PODS	4.9769913e-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,896	Systems Aspects of Probabilistic Data Management	2008	VLDB
2	13,848	Statistical Relational Learning: Unifying AI & DB Perspectives on Structured Probabilistic Models	2017	PODS
3	8,193	Probabilistic Histograms for Probabilistic Data	2009	VLDB
4	6,306	Probabilistic Databases with an Infinite Open-World Assumption	2019	PODS
5	13,556	A Systematic Approach to Relational Database Theory	1982	SIGMOD
6	5,589	Indexing Correlated Probabilistic Databases	2009	SIGMOD
7	2,562	Foundations of Probabilistic Answers to Queries	2005	SIGMOD
8	6,253	Algebraic Versus Probabilistic Independence in Data Bases (Extended Abstract)	1985	PODS
9	587	Management of Probabilistic Data: Foundations and Challenges	2007	PODS
10	6,843	Probabilistic Databases for All	2020	PODS