Back to papers
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
- 2106
- Venue
- SIGMOD
- Year
- 1979
- Pagerank
- 0.00026034713
- Overall Rank
- 356 | 97.53%
- DOI
-
-
Incoming Non-self Citations Over Time
Incoming Citations (Sorted by Pagerank)
Showing 20 of 20 citing papers.
| Rank |
Citing Paper |
Year |
Venue |
Pagerank |
| 135 |
Can We Use The Universal Instance Assumption Without Using Nulls? |
1981 |
SIGMOD |
0.00042421957 |
| 1,937 |
Windows On The World |
1983 |
SIGMOD |
0.00010029315 |
| 2,493 |
A Formal View Integration Method |
1986 |
SIGMOD |
8.6513163e-05 |
| 2,650 |
Detecting Logic Bugs of Join Optimizations in DBMS |
2023 |
SIGMOD |
8.3708191e-05 |
| 3,047 |
Comprehensive Approach to the Design of Relational Database Schemes |
1984 |
VLDB |
7.6561027e-05 |
| 3,090 |
Database Decomposition Into Fourth Normal Form |
1983 |
VLDB |
7.582872e-05 |
| 3,111 |
Reflections on Boyce-Codd Normal Form |
1982 |
VLDB |
7.5474137e-05 |
| 3,332 |
A Universal Relation Database System Implemented Via the Network Model |
1982 |
PODS |
7.2123658e-05 |
| 3,818 |
Embedded Functional Dependencies and Data-completeness Tailored Database Design |
2019 |
VLDB |
6.7300958e-05 |
| 4,939 |
Updating a Relational Database through a Universal Schema Interface |
1985 |
PODS |
5.8183127e-05 |
| 5,213 |
Algebraic Versus Probabilistic Independence in Data Bases (Extended Abstract) |
1985 |
PODS |
5.6252544e-05 |
| 5,910 |
Normalizing Property Graphs |
2023 |
VLDB |
5.2768691e-05 |
| 8,427 |
Designing Globally Consistent Network Schemas |
1983 |
SIGMOD |
4.5159344e-05 |
| 10,508 |
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 |
4.1945683e-05 |
| 11,010 |
Mixed Covers of Keys and Functional Dependencies for Maintaining the Integrity of Data under Updates |
2024 |
VLDB |
4.1945683e-05 |
| 11,173 |
Composite Object Normal Forms: Parameterizing Boyce-Codd Normal Form by the Number of Minimal Keys |
2023 |
SIGMOD |
4.1945683e-05 |
| 11,490 |
Logical Schema Design that Quantifies Update Inefficiency and Join Efficiency |
2021 |
SIGMOD |
4.1945683e-05 |
| 11,854 |
SQL Schema Design: Foundations, Normal Forms, and Normalization |
2016 |
SIGMOD |
4.1945683e-05 |
| 13,009 |
Relaxing the Universal Relation Scheme Assumption |
1985 |
PODS |
4.1945683e-05 |
| 13,020 |
A High-Level User Interface for Update and Retrieval in Relational Databases - Language Aspects |
1985 |
SIGMOD |
4.1945683e-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.
Semantically Similar Papers