The Theory Of Probabilistic Databases

Summary: Proposes a theory of probabilistic databases within an integrated data-modelling framework unifying probabilistic and relational data and enabling information beyond relational expressivity. Introduces probabilistic counterparts for relational concepts and a new project-join mapping from relational to probabilistic databases with more fixed points than the standard mapping. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 7789
Venue: VLDB
Year: 1987
Pagerank: 0.00022822073
Overall Rank: 450 | 96.88%
DOI: -

Incoming Non-self Citations Over Time

Authors

1. Roger Cavallo
2. Michael Pittarelli

Incoming Citations (Sorted by Pagerank)

Showing 18 of 18 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
74	Efficient Query Evaluation on Probabilistic Databases	2004	VLDB	0.00057857292
101	ULDBs: Databases with Uncertainty and Lineage	2006	VLDB	0.0004955674
980	BayesStore: Managing Large, Uncertain Data Repositories with Probabilistic Graphical Models	2008	VLDB	0.00014879747
1,697	A Probabilistic Framework for Vague Queries and Imprecise Information in Databases	1990	VLDB	0.00010873473
2,268	OLAP Over Uncertain and Imprecise Data	2005	VLDB	9.1497575e-05
2,590	Answering Queries from Statistics and Probabilistic Views	2005	VLDB	8.483194e-05
2,774	ProTDB: Probabilistic Data in XML	2002	VLDB	8.134432e-05
2,978	Matching Twigs in Probabilistic XML	2007	VLDB	7.7845728e-05
3,420	An Information-Theoretic Approach to Normal Forms for Relational and XML Data	2003	PODS	7.1154446e-05
3,589	On the Complexity of Managing Probabilistic XML Data	2007	PODS	6.9427709e-05
3,929	Maximally Joining Probabilistic Data	2007	PODS	6.6248763e-05
4,127	A Statistical Perspective on Discovering Functional Dependencies in Noisy Data	2020	SIGMOD	6.4310458e-05
6,838	Capturing Data Uncertainty in High-Volume Stream Processing	2009	CIDR	4.9109732e-05
7,717	From Statistical Knowledge Bases to Degrees of Belief: An Overview	2006	PODS	4.6696171e-05
9,054	Selecting Data to Clean for Fact Checking: Minimizing Uncertainty vs. Maximizing Surprise	2019	VLDB	4.4039656e-05
12,356	Query Evaluation with Soft-Key Constraints	2008	PODS	4.1945683e-05
12,378	Query Answering Techniques on Uncertain and Probabilistic Data	2008	SIGMOD	4.1945683e-05
12,486	On Redundancy vs Dependency Preservation in Normalization: An Information-Theoretic Study of 3NF	2006	PODS	4.1945683e-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	Pagerank
12,406	Systems Aspects of Probabilistic Data Management	2008	VLDB	4.1945683e-05
13,329	Statistical Relational Learning: Unifying AI & DB Perspectives on Structured Probabilistic Models	2017	PODS	-
8,090	Probabilistic Histograms for Probabilistic Data	2009	VLDB	4.5888589e-05
6,147	Probabilistic Databases with an Infinite Open-World Assumption	2019	PODS	5.1854833e-05
13,060	A Systematic Approach to Relational Database Theory	1982	SIGMOD	4.1945683e-05
5,759	Indexing Correlated Probabilistic Databases	2009	SIGMOD	5.3392211e-05
2,560	Foundations of Probabilistic Answers to Queries	2005	SIGMOD	8.5402003e-05
5,213	Algebraic Versus Probabilistic Independence in Data Bases (Extended Abstract)	1985	PODS	5.6252544e-05
627	Management of Probabilistic Data: Foundations and Challenges	2007	PODS	0.00018959005
6,683	Probabilistic Databases for All	2020	PODS	4.9638979e-05