REAL-WORLD MVD's

Summary: Analyzes real-world multivalued dependencies (MVDs) to measure needed complexity. Shows natural MVDs are conflict-free, enabling a unique 4NF dependency-preserving schema; non-conflict-free sets miss semantics, fixed by enforcing conflict-freedom. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 2212
Venue: SIGMOD
Year: 1981
Pagerank: 8.4604846e-05
Overall Rank: 2,529 | 82.66%
DOI: 10.1145/582318.582337

Incoming Non-self Citations Over Time

Authors

1. Edward Sciore (State University of New York at Stony Brook)

BibTeX Citation

@inproceedings{sciore_sigmod81,
        title = {{REAL-WORLD MVD's}},
        author = {Sciore, Edward},
        series = {{SIGMOD} '81},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/582318.582337},
        url = {https://dl.acm.org/doi/10.1145/582318.582337},
        year = {1981}
}

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
2,124	Improving Database Schemes by Adding Attributes	1983	PODS	9.1371046e-05
3,222	Comprehensive Approach to the Design of Relational Database Schemes	1984	VLDB	7.6260706e-05
3,504	Elimination of Intersection Anomalies from Database Schemes (Extended Abstract)	1983	PODS	7.3590322e-05
4,259	Database Decomposition into Fourth Normal Form	1983	VLDB	6.798826e-05
13,227	Dependency Characterizations For Acyclic Database Schemes	1984	PODS	5.093636e-05

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
40	Testing Implications Of Data Dependencies	1979	SIGMOD	0.00046918506

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	6,698	Properties Of Database Schemata With Functional Dependencies	1984	PODS
2	1,537	Assumptions in Relational Database Theory	1982	PODS
3	13,184	Independent Database Schemes Under Functional and Inclusion Dependencies	1987	VLDB
4	13,260	A Systematic Approach to Relational Database Theory	1982	SIGMOD
5	1,056	A Normal Form for Nested Relations	1985	PODS
6	495	A Complete Axiomatization For Functional And Multivalued Dependencies In Database Relations	1977	SIGMOD
7	8,552	Multi-valued Dependencies in the Presence of Lists	2004	PODS
8	3,222	Comprehensive Approach to the Design of Relational Database Schemes	1984	VLDB
9	13,170	Logical Design of Relational Database Schemes	1987	PODS
10	9,332	Unifying Functional and Multivalued Dependencies for Relational Database Design	1986	PODS