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: 7790
Venue: VLDB
Year: 1987
Pagerank: 0.00022801484
Overall Rank: 453 | 96.86%
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.00057797415
103	ULDBs: Databases with Uncertainty and Lineage	2006	VLDB	0.00049520051
974	BayesStore: Managing Large, Uncertain Data Repositories with Probabilistic Graphical Models	2008	VLDB	0.00014882804
1,695	A Probabilistic Framework for Vague Queries and Imprecise Information in Databases	1990	VLDB	0.00010866183
2,273	OLAP Over Uncertain and Imprecise Data	2005	VLDB	9.1447774e-05
2,593	Answering Queries from Statistics and Probabilistic Views	2005	VLDB	8.4758322e-05
2,783	ProTDB: Probabilistic Data in XML	2002	VLDB	8.1268718e-05
2,981	Matching Twigs in Probabilistic XML	2007	VLDB	7.7783189e-05
3,422	An Information-Theoretic Approach to Normal Forms for Relational and XML Data	2003	PODS	7.1085318e-05
3,592	On the Complexity of Managing Probabilistic XML Data	2007	PODS	6.9362111e-05
3,929	Maximally Joining Probabilistic Data	2007	PODS	6.620459e-05
4,129	A Statistical Perspective on Discovering Functional Dependencies in Noisy Data	2020	SIGMOD	6.4208557e-05
6,837	Capturing Data Uncertainty in High-Volume Stream Processing	2009	CIDR	4.9063121e-05
7,715	From Statistical Knowledge Bases to Degrees of Belief: An Overview	2006	PODS	4.6651478e-05
9,053	Selecting Data to Clean for Fact Checking: Minimizing Uncertainty vs. Maximizing Surprise	2019	VLDB	4.3997447e-05
12,364	Query Evaluation with Soft-Key Constraints	2008	PODS	4.1905499e-05
12,386	Query Answering Techniques on Uncertain and Probabilistic Data	2008	SIGMOD	4.1905499e-05
12,495	On Redundancy vs Dependency Preservation in Normalization: An Information-Theoretic Study of 3NF	2006	PODS	4.1905499e-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,415	Systems Aspects of Probabilistic Data Management	2008	VLDB	4.1905499e-05
13,342	Statistical Relational Learning: Unifying AI & DB Perspectives on Structured Probabilistic Models	2017	PODS	-
8,092	Probabilistic Histograms for Probabilistic Data	2009	VLDB	4.5847443e-05
6,151	Probabilistic Databases with an Infinite Open-World Assumption	2019	PODS	5.1805044e-05
13,072	A Systematic Approach to Relational Database Theory	1982	SIGMOD	4.1905499e-05
5,767	Indexing Correlated Probabilistic Databases	2009	SIGMOD	5.3341473e-05
2,564	Foundations of Probabilistic Answers to Queries	2005	SIGMOD	8.5325119e-05
5,220	Algebraic Versus Probabilistic Independence in Data Bases (Extended Abstract)	1985	PODS	5.6195628e-05
630	Management of Probabilistic Data: Foundations and Challenges	2007	PODS	0.00018942778
6,685	Probabilistic Databases for All	2020	PODS	4.9591332e-05