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.00016152578
Overall Rank: 573 | 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.00042804864
85	ULDBs: Databases with Uncertainty and Lineage	2006	VLDB	0.00035848027
845	BayesStore: Managing Large, Uncertain Data Repositories with Probabilistic Graphical Models	2008	VLDB	0.00013493631
1,872	A Probabilistic Framework for Vague Queries and Imprecise Information in Databases	1990	VLDB	9.4474189e-05
2,215	OLAP Over Uncertain and Imprecise Data	2005	VLDB	8.8284913e-05
2,627	ProTDB: Probabilistic Data in XML	2002	VLDB	8.1909465e-05
2,729	Answering Queries from Statistics and Probabilistic Views	2005	VLDB	8.0681587e-05
3,143	Matching Twigs in Probabilistic XML	2007	VLDB	7.5857903e-05
3,205	A Statistical Perspective on Discovering Functional Dependencies in Noisy Data	2020	SIGMOD	7.5221127e-05
3,390	On the Complexity of Managing Probabilistic XML Data	2007	PODS	7.3292374e-05
3,514	An Information-Theoretic Approach to Normal Forms for Relational and XML Data	2003	PODS	7.2252535e-05
4,277	Maximally Joining Probabilistic Data	2007	PODS	6.67394e-05
6,867	Capturing Data Uncertainty in High-Volume Stream Processing	2009	CIDR	5.644892e-05
8,410	From Statistical Knowledge Bases to Degrees of Belief: An Overview	2006	PODS	5.3213647e-05
9,419	Selecting Data to Clean for Fact Checking: Minimizing Uncertainty vs. Maximizing Surprise	2019	VLDB	5.1672232e-05
12,888	Query Evaluation with Soft-Key Constraints	2008	PODS	4.9605343e-05
12,910	Query Answering Techniques on Uncertain and Probabilistic Data	2008	SIGMOD	4.9605343e-05
13,017	On Redundancy vs Dependency Preservation in Normalization: An Information-Theoretic Study of 3NF	2006	PODS	4.9605343e-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,938	Systems Aspects of Probabilistic Data Management	2008	VLDB
2	13,888	Statistical Relational Learning: Unifying AI & DB Perspectives on Structured Probabilistic Models	2017	PODS
3	8,205	Probabilistic Histograms for Probabilistic Data	2009	VLDB
4	6,317	Probabilistic Databases with an Infinite Open-World Assumption	2019	PODS
5	13,597	A Systematic Approach to Relational Database Theory	1982	SIGMOD
6	5,602	Indexing Correlated Probabilistic Databases	2009	SIGMOD
7	2,567	Foundations of Probabilistic Answers to Queries	2005	SIGMOD
8	6,266	Algebraic Versus Probabilistic Independence in Data Bases (Extended Abstract)	1985	PODS
9	590	Management of Probabilistic Data: Foundations and Challenges	2007	PODS
10	6,860	Probabilistic Databases for All	2020	PODS