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: 670
Venue: PODS
Year: 1983
Pagerank: 7.3590322e-05
Overall Rank: 3,504 | 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,056	A Normal Form for Nested Relations	1985	PODS	0.00012388199
3,222	Comprehensive Approach to the Design of Relational Database Schemes	1984	VLDB	7.6260706e-05
4,259	Database Decomposition into Fourth Normal Form	1983	VLDB	6.798826e-05
5,561	On the Recognition and Design of Acyclic Databases	1984	PODS	6.1741042e-05
6,516	The Design of non-1NF Relational Databases into Nested Normal Form	1987	SIGMOD	5.8545649e-05
13,227	Dependency Characterizations For Acyclic Database Schemes	1984	PODS	5.093636e-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
495	A Complete Axiomatization For Functional And Multivalued Dependencies In Database Relations	1977	SIGMOD	0.00017513721
2,102	The Tree Property Is Fundamental For Query Processing (Extended Abstract)	1982	PODS	9.1638984e-05
2,529	REAL-WORLD MVD's	1981	SIGMOD	8.4604846e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	9,700	Quantifying the Loss of Acyclic Join Dependencies	2023	PODS
2	7,203	On The Recognition Of Coverings Of Acyclic Database Hypergraphs	1983	PODS
3	4,259	Database Decomposition into Fourth Normal Form	1983	VLDB
4	9,332	Unifying Functional and Multivalued Dependencies for Relational Database Design	1986	PODS
5	6,698	Properties Of Database Schemata With Functional Dependencies	1984	PODS
6	3,222	Comprehensive Approach to the Design of Relational Database Schemes	1984	VLDB
7	5,561	On the Recognition and Design of Acyclic Databases	1984	PODS
8	3,527	Functional Dependencies on Cyclic Database Schemes	1983	SIGMOD
9	13,227	Dependency Characterizations For Acyclic Database Schemes	1984	PODS
10	13,170	Logical Design of Relational Database Schemes	1987	PODS