Elimination of Intersection Anomalies from Database Schemes (Extended Abstract)

Summary: Constructive transformation for schemes with multivalued dependencies that eliminates intersection anomalies by iteratively adding a single attribute and dependencies per anomaly. Proves termination (removes all intersection anomalies) and characterizes removable attributes to obtain an acyclic scheme. (summarized by gpt-5-mini on Feb 09 2026)

Paper ID: h7096ea0199a5bea1
Venue: PODS
Year: 1983
Pagerank: 7.194079e-05
Overall Rank: 3,575 | 75.97%
DOI: 10.1145/588058.588099

Incoming Non-self Citations Over Time

Authors

1. C. Beeri (Harvard University; Hebrew University)
2. M. Kifer (Hebrew University)

BibTeX Citation

@inproceedings{beeri_pods83,
        address = {New York, NY, USA},
        series = {{PODS} '83},
        title = {{Elimination of Intersection Anomalies from Database Schemes (Extended Abstract)}},
        url = {https://dl.acm.org/doi/10.1145/588058.588099},
        doi = {10.1145/588058.588099},
        booktitle = {Proceedings of the {ACM} {SIGMOD} Symposium on {Principles} of {Database} {Systems}},
        publisher = {Association for Computing Machinery},
        author = {Beeri, C. and Kifer, M.},
        year = {1983}
}

Incoming Citations (Sorted by Pagerank)

Showing 6 of 6 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
1,084	A Normal Form for Nested Relations	1985	PODS	0.00012112852
3,287	Comprehensive Approach to the Design of Relational Database Schemes	1984	VLDB	7.4551258e-05
4,349	Database Decomposition into Fourth Normal Form	1983	VLDB	6.6462792e-05
5,691	On the Recognition and Design of Acyclic Databases	1984	PODS	6.0355739e-05
6,643	The Design of non-1NF Relational Databases into Nested Normal Form	1987	SIGMOD	5.7232205e-05
13,517	Dependency Characterizations For Acyclic Database Schemes	1984	PODS	4.9793485e-05

Outgoing Citations (Sorted by Pagerank)

Showing 3 of 3 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
506	A Complete Axiomatization For Functional And Multivalued Dependencies In Database Relations	1977	SIGMOD	0.00017142422
2,142	The Tree Property Is Fundamental For Query Processing (Extended Abstract)	1982	PODS	8.9624308e-05
2,581	REAL-WORLD MVD's	1981	SIGMOD	8.2708541e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	9,875	Quantifying the Loss of Acyclic Join Dependencies	2023	PODS
2	7,343	On The Recognition Of Coverings Of Acyclic Database Hypergraphs	1983	PODS
3	4,349	Database Decomposition into Fourth Normal Form	1983	VLDB
4	9,512	Unifying Functional and Multivalued Dependencies for Relational Database Design	1986	PODS
5	6,834	Properties Of Database Schemata With Functional Dependencies	1984	PODS
6	3,287	Comprehensive Approach to the Design of Relational Database Schemes	1984	VLDB
7	5,691	On the Recognition and Design of Acyclic Databases	1984	PODS
8	3,598	Functional Dependencies on Cyclic Database Schemes	1983	SIGMOD
9	13,517	Dependency Characterizations For Acyclic Database Schemes	1984	PODS
10	13,460	Logical Design of Relational Database Schemes	1987	PODS