Unifying Functional and Multivalued Dependencies for Relational Database Design

Summary: 'Envelope' of MVDs reduces FD+MVD design to MVD-only reasoning and proves 4NF/BCNF equivalence between D and its envelope. Extend conflict‑free to 'extended conflict‑free' with polytime tests and construction of dep‑preserving, acyclic, join‑lossless 4NF decompositions. (summarized by gpt-5-mini on Feb 09 2026)

Paper ID: 758
Venue: PODS
Year: 1986
Pagerank: 5.2887881e-05
Overall Rank: 9,332 | 35.98%
DOI: 10.1145/6012.15414

Incoming Non-self Citations Over Time

Authors

1. Li-Yan Yuan (Case Western Reserve University)
2. Z. Meral Ozsoyoglu (Case Western Reserve University)

BibTeX Citation

@inproceedings{yuan_pods86,
        address = {New York, NY, USA},
        series = {{PODS} '86},
        title = {{Unifying Functional and Multivalued Dependencies for Relational Database Design}},
        url = {https://dl.acm.org/doi/10.1145/6012.15414},
        doi = {10.1145/6012.15414},
        booktitle = {Proceedings of the {ACM} {SIGMOD} Symposium on {Principles} of {Database} {Systems}},
        publisher = {Association for Computing Machinery},
        author = {Yuan, Li-Yan and Ozsoyoglu, Z. Meral},
        year = {1986}
}

Incoming Citations (Sorted by Pagerank)

Showing 2 of 2 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
6,516	The Design of non-1NF Relational Databases into Nested Normal Form	1987	SIGMOD	5.8545649e-05
13,170	Logical Design of Relational Database Schemes	1987	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
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

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	540	Synthesizing Independent Database Schemas	1979	SIGMOD
2	3,527	Functional Dependencies on Cyclic Database Schemes	1983	SIGMOD
3	495	A Complete Axiomatization For Functional And Multivalued Dependencies In Database Relations	1977	SIGMOD
4	1,056	A Normal Form for Nested Relations	1985	PODS
5	6,516	The Design of non-1NF Relational Databases into Nested Normal Form	1987	SIGMOD
6	3,222	Comprehensive Approach to the Design of Relational Database Schemes	1984	VLDB
7	4,259	Database Decomposition into Fourth Normal Form	1983	VLDB
8	2,529	REAL-WORLD MVD's	1981	SIGMOD
9	6,698	Properties Of Database Schemata With Functional Dependencies	1984	PODS
10	13,170	Logical Design of Relational Database Schemes	1987	PODS