Logical Design of Relational Database Schemes

Summary: Introduce extended conflict-free (ECF) cover and prove: for FDs+MVDs an acyclic, dependency-preserving 4NF decomposition exists iff the dependency set has an ECF cover. Provide polynomial-time test and construction; specializes to FDs giving iff condition for acyclic, dependency-preserving BCNF. (summarized by gpt-5-mini on Feb 09 2026)

Paper ID: 775
Venue: PODS
Year: 1987
Pagerank: 5.093636e-05
Overall Rank: 13,170 | 9.65%
DOI: 10.1145/28659.28663

Incoming Non-self Citations Over Time

No non-self incoming citations found for this paper in this database.

Authors

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

BibTeX Citation

@inproceedings{yuan_pods87,
        address = {New York, NY, USA},
        series = {{PODS} '87},
        title = {{Logical Design of Relational Database Schemes}},
        url = {https://dl.acm.org/doi/10.1145/28659.28663},
        doi = {10.1145/28659.28663},
        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 = {1987}
}

Incoming Citations (Sorted by Pagerank)

Showing 0 of 0 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank

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
4,259	Database Decomposition into Fourth Normal Form	1983	VLDB	6.798826e-05
9,332	Unifying Functional and Multivalued Dependencies for Relational Database Design	1986	PODS	5.2887881e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	8,297	Independence-reducible Database Schemes	1988	PODS
2	3,527	Functional Dependencies on Cyclic Database Schemes	1983	SIGMOD
3	8,298	A Characterization of Constant-time-maintainability for BCNF Database Schemes	1988	SIGMOD
4	3,504	Elimination of Intersection Anomalies from Database Schemes (Extended Abstract)	1983	PODS
5	13,120	Polynomial Time Designs toward Both BCNF and Efficient Data Manipulation	1990	SIGMOD
6	3,222	Comprehensive Approach to the Design of Relational Database Schemes	1984	VLDB
7	3,437	Reflections on Boyce-Codd Normal Form	1982	VLDB
8	6,698	Properties Of Database Schemata With Functional Dependencies	1984	PODS
9	4,259	Database Decomposition into Fourth Normal Form	1983	VLDB
10	9,332	Unifying Functional and Multivalued Dependencies for Relational Database Design	1986	PODS