Comprehensive Approach to the Design of Relational Database Schemes

Summary: Unifies relational decomposition and synthesis while supporting both functional and multivalued dependencies. Separates structurally relevant dependencies from integrity constraints via a syntactic filter and automatically repairs schemes lacking desirable properties. (summarized by gpt-5.6-luna on Jul 24 2026)

Paper ID: 7836
Venue: VLDB
Year: 1984
Pagerank: 7.6260706e-05
Overall Rank: 3,222 | 77.90%
DOI: -

Incoming Non-self Citations Over Time

Authors

1. Catriel Beeri (Hebrew University; Institute of Mathematics and Computer Science)
2. Michael Kifer (Hebrew University; Institute of Mathematics and Computer Science; State University of New York at Stony Brook)

BibTeX Citation

@article{beeri_vldb84,
        title = {{Comprehensive Approach to the Design of Relational Database Schemes}},
        author = {Beeri, Catriel and Kifer, Michael},
        journal = {PVLDB},
        series = {{VLDB} '84},
        pages = {196--203},
        year = {1984}
}

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
6,516	The Design of non-1NF Relational Databases into Nested Normal Form	1987	SIGMOD	5.8545649e-05
7,956	On the Properties of Extended Inclusion Dependencies	1986	VLDB	5.5181056e-05
9,332	Unifying Functional and Multivalued Dependencies for Relational Database Design	1986	PODS	5.2887881e-05
13,192	Some Classes of Multilevel Relational Structures (Extended Abstract)	1986	PODS	5.093636e-05
13,194	ON FINITE FD-ACYCLICITY (Extended Abstract)	1986	PODS	5.093636e-05

Outgoing Citations (Sorted by Pagerank)

Showing 4 of 4 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
540	Synthesizing Independent Database Schemas	1979	SIGMOD	0.0001686137
2,124	Improving Database Schemes by Adding Attributes	1983	PODS	9.1371046e-05
2,529	REAL-WORLD MVD's	1981	SIGMOD	8.4604846e-05
3,504	Elimination of Intersection Anomalies from Database Schemes (Extended Abstract)	1983	PODS	7.3590322e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	13,170	Logical Design of Relational Database Schemes	1987	PODS
2	13,171	On Designing Database Schemes Bounded or Constant-time-maintainable with respect to Functional Dependencies	1987	PODS
3	6,516	The Design of non-1NF Relational Databases into Nested Normal Form	1987	SIGMOD
4	6,698	Properties Of Database Schemata With Functional Dependencies	1984	PODS
5	13,184	Independent Database Schemes Under Functional and Inclusion Dependencies	1987	VLDB
6	540	Synthesizing Independent Database Schemas	1979	SIGMOD
7	13,145	Decomposition of Relational Schemata into Components Defined by Both Projection and Restriction	1988	PODS
8	3,609	Embedded Functional Dependencies and Data-completeness Tailored Database Design	2019	VLDB
9	9,332	Unifying Functional and Multivalued Dependencies for Relational Database Design	1986	PODS
10	13,260	A Systematic Approach to Relational Database Theory	1982	SIGMOD