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: 7980
Venue: VLDB
Year: 1987
Pagerank: 0.00016541752
Overall Rank: 557 | 96.19%
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
50	Efficient Query Evaluation on Probabilistic Databases	2004	VLDB	0.00043596705
78	ULDBs: Databases with Uncertainty and Lineage	2006	VLDB	0.00036571789
820	BayesStore: Managing Large, Uncertain Data Repositories with Probabilistic Graphical Models	2008	VLDB	0.00013814535
1,818	A Probabilistic Framework for Vague Queries and Imprecise Information in Databases	1990	VLDB	9.6827488e-05
2,172	OLAP Over Uncertain and Imprecise Data	2005	VLDB	9.0394311e-05
2,569	ProTDB: Probabilistic Data in XML	2002	VLDB	8.4090027e-05
2,687	Answering Queries from Statistics and Probabilistic Views	2005	VLDB	8.2579315e-05
3,075	Matching Twigs in Probabilistic XML	2007	VLDB	7.7839831e-05
3,318	On the Complexity of Managing Probabilistic XML Data	2007	PODS	7.5247776e-05
3,432	An Information-Theoretic Approach to Normal Forms for Relational and XML Data	2003	PODS	7.4182332e-05
3,441	A Statistical Perspective on Discovering Functional Dependencies in Noisy Data	2020	SIGMOD	7.4138323e-05
4,187	Maximally Joining Probabilistic Data	2007	PODS	6.8456588e-05
6,712	Capturing Data Uncertainty in High-Volume Stream Processing	2009	CIDR	5.7962014e-05
8,222	From Statistical Knowledge Bases to Degrees of Belief: An Overview	2006	PODS	5.4636099e-05
9,204	Selecting Data to Clean for Fact Checking: Minimizing Uncertainty vs. Maximizing Surprise	2019	VLDB	5.3058708e-05
12,549	Query Evaluation with Soft-Key Constraints	2008	PODS	5.093636e-05
12,571	Query Answering Techniques on Uncertain and Probabilistic Data	2008	SIGMOD	5.093636e-05
12,679	On Redundancy vs Dependency Preservation in Normalization: An Information-Theoretic Study of 3NF	2006	PODS	5.093636e-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,600	Systems Aspects of Probabilistic Data Management	2008	VLDB
2	13,530	Statistical Relational Learning: Unifying AI & DB Perspectives on Structured Probabilistic Models	2017	PODS
3	8,059	Probabilistic Histograms for Probabilistic Data	2009	VLDB
4	6,170	Probabilistic Databases with an Infinite Open-World Assumption	2019	PODS
5	13,260	A Systematic Approach to Relational Database Theory	1982	SIGMOD
6	5,450	Indexing Correlated Probabilistic Databases	2009	SIGMOD
7	2,509	Foundations of Probabilistic Answers to Queries	2005	SIGMOD
8	6,123	Algebraic Versus Probabilistic Independence in Data Bases (Extended Abstract)	1985	PODS
9	574	Management of Probabilistic Data: Foundations and Challenges	2007	PODS
10	6,741	Probabilistic Databases for All	2020	PODS