Synthesizing Independent Database Schemas

Summary: Extends Bernstein-style synthesis to produce independent representations of a universal schema under FDs, ensuring lossless-join and faithful-closure (⋃ Fi^+ = F^+). Independence is tested by whether Xi → U ∈ F^+; if false, add a key and synthesize minimal independent 3NF schemas via Aho–Beeri–Ullman proofs. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: h89be8335ce667142
Venue: SIGMOD
Year: 1979
Pagerank: 0.00016559635
Overall Rank: 550 | 96.31%
DOI: 10.1145/582095.582118

Incoming Non-self Citations Over Time

Authors

1. Joachim Biskup (Rheinisch-Westfaelische Technische Hochschule Aachen)
2. Umeshwar Dayal (Harvard University)
3. Philip A. Bernstein (Harvard University)

BibTeX Citation

@inproceedings{biskup_sigmod79,
        title = {{Synthesizing Independent Database Schemas}},
        author = {Biskup, Joachim and Dayal, Umeshwar and Bernstein, Philip A.},
        series = {{SIGMOD} '79},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/582095.582118},
        url = {https://dl.acm.org/doi/10.1145/582095.582118},
        year = {1979}
}

Incoming Citations (Sorted by Pagerank)

Showing 20 of 20 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
278	Can We Use The Universal Instance Assumption Without Using Nulls?	1981	SIGMOD	0.00022313978
1,928	Detecting Logic Bugs of Join Optimizations in DBMS	2023	SIGMOD	9.3567082e-05
2,346	Windows On The World	1983	SIGMOD	8.6020356e-05
3,065	A Formal View Integration Method	1986	SIGMOD	7.6884149e-05
3,287	Comprehensive Approach to the Design of Relational Database Schemes	1984	VLDB	7.4551258e-05
3,475	Embedded Functional Dependencies and Data-completeness Tailored Database Design	2019	VLDB	7.2707661e-05
3,476	Reflections on Boyce-Codd Normal Form	1982	VLDB	7.2707399e-05
3,733	A Universal Relation Database System Implemented Via the Network Model	1982	PODS	7.0646557e-05
4,349	Database Decomposition into Fourth Normal Form	1983	VLDB	6.6462792e-05
4,701	Updating a Relational Database through a Universal Schema Interface	1985	PODS	6.463178e-05
5,798	Normalizing Property Graphs	2023	VLDB	5.9905343e-05
6,250	Algebraic Versus Probabilistic Independence in Data Bases (Extended Abstract)	1985	PODS	5.8355835e-05
9,141	Designing Globally Consistent Network Schemas	1983	SIGMOD	5.2209105e-05
9,951	Synthesizing Third Normal Form Schemata that Minimize Integrity Maintenance and Update Overheads: Parameterizing 3NF by the Numbers of Minimal Keys and Functional Dependencies	2025	SIGMOD	5.1038322e-05
9,965	Composite Object Normal Forms: Parameterizing Boyce-Codd Normal Form by the Number of Minimal Keys	2023	SIGMOD	5.1038322e-05
9,967	Logical Schema Design that Quantifies Update Inefficiency and Join Efficiency	2021	SIGMOD	5.1038322e-05
9,970	SQL Schema Design: Foundations, Normal Forms, and Normalization	2016	SIGMOD	5.1038322e-05
11,558	Mixed Covers of Keys and Functional Dependencies for Maintaining the Integrity of Data under Updates	2024	VLDB	4.9793485e-05
13,498	Relaxing the Universal Relation Scheme Assumption	1985	PODS	4.9793485e-05
13,509	A High-Level User Interface for Update and Retrieval in Relational Databases - Language Aspects	1985	SIGMOD	4.9793485e-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
506	A Complete Axiomatization For Functional And Multivalued Dependencies In Database Relations	1977	SIGMOD	0.00017142422

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	1,562	Assumptions in Relational Database Theory	1982	PODS
2	6,281	Independent and Separable Database Schemes	1983	PODS
3	13,550	A Systematic Approach to Relational Database Theory	1982	SIGMOD
4	3,475	Embedded Functional Dependencies and Data-completeness Tailored Database Design	2019	VLDB
5	13,474	Independent Database Schemes Under Functional and Inclusion Dependencies	1987	VLDB
6	769	Independent Database Schemas (Extended Abstract)	1982	PODS
7	9,512	Unifying Functional and Multivalued Dependencies for Relational Database Design	1986	PODS
8	6,834	Properties Of Database Schemata With Functional Dependencies	1984	PODS
9	9,951	Synthesizing Third Normal Form Schemata that Minimize Integrity Maintenance and Update Overheads: Parameterizing 3NF by the Numbers of Minimal Keys and Functional Dependencies	2025	SIGMOD
10	3,287	Comprehensive Approach to the Design of Relational Database Schemes	1984	VLDB