Algebraic Versus Probabilistic Independence in Data Bases (Extended Abstract)

Summary: Model database mappings as random variables over legal value distributions and define probabilistic independence for mappings, showing it is generally stronger than algebraic independence. Provide necessary and sufficient conditions characterizing when the two notions coincide. (summarized by gpt-5-mini on Feb 09 2026)

Paper ID: 731
Venue: PODS
Year: 1985
Pagerank: 5.6252544e-05
Overall Rank: 5,213 | 63.74%
DOI: -

Incoming Non-self Citations Over Time

Authors

1. F. Bancilhon
2. M. Spyratos

Incoming Citations (Sorted by Pagerank)

Showing 1 of 1 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
1,083	A Formal Analysis of Information Disclosure in Data Exchange	2004	SIGMOD	0.00014210752

Outgoing Citations (Sorted by Pagerank)

Showing 1 of 1 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank	Cited Paper	Year	Venue	Pagerank
356	Synthesizing Independent Database Schemas	1979	SIGMOD	0.00026034713

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
7,939	Tuple-Independent Representations of Infinite Probabilistic Databases	2021	PODS	4.613363e-05
12,986	Independent Database Schemes Under Functional And Inclusion Dependencies	1987	VLDB	4.1945683e-05
3,077	Evaluation Of The Size Of A Query Expressed In Relational Algebra	1981	SIGMOD	7.6070233e-05
1,130	On The Algebraic Specification Of Databases	1982	VLDB	0.00013779273
6,683	Probabilistic Databases for All	2020	PODS	4.9638979e-05
3,380	Independent and Separable Database Schemes	1983	PODS	7.1606467e-05
841	The reliability of queries (Extended Abstract)	1995	PODS	0.00016050985
12,941	Evaluating the Size of Queries on Relational Databases with non Uniform Distribution and Stochastic Dependence	1989	SIGMOD	4.1945683e-05
1,189	Independence of Logic Database Queries and Updates	1990	PODS	0.00013441514
450	The Theory Of Probabilistic Databases	1987	VLDB	0.00022822073