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
- 2107
- Venue
- SIGMOD
- Year
- 1979
- Pagerank
- 0.00026204925
- Overall Rank
- 355 | 97.54%
- DOI
-
-
Incoming Non-self Citations Over Time
Incoming Citations (Sorted by Pagerank)
Showing 20 of 20 citing papers.
| Rank |
Citing Paper |
Year |
Venue |
Pagerank |
| 131 |
Can We Use The Universal Instance Assumption Without Using Nulls? |
1981 |
SIGMOD |
0.00043719033 |
| 1,965 |
Windows On The World |
1983 |
SIGMOD |
9.9176387e-05 |
| 2,496 |
A Formal View Integration Method |
1986 |
SIGMOD |
8.6429421e-05 |
| 2,657 |
Detecting Logic Bugs of Join Optimizations in DBMS |
2023 |
SIGMOD |
8.3636172e-05 |
| 3,052 |
Comprehensive Approach to the Design of Relational Database Schemes |
1984 |
VLDB |
7.6485833e-05 |
| 3,086 |
Reflections on Boyce-Codd Normal Form |
1982 |
VLDB |
7.5948483e-05 |
| 3,096 |
Database Decomposition Into Fourth Normal Form |
1983 |
VLDB |
7.5755731e-05 |
| 3,339 |
A Universal Relation Database System Implemented Via the Network Model |
1982 |
PODS |
7.1989217e-05 |
| 3,824 |
Embedded Functional Dependencies and Data-completeness Tailored Database Design |
2019 |
VLDB |
6.7233576e-05 |
| 4,610 |
Updating a Relational Database through a Universal Schema Interface |
1985 |
PODS |
6.0452077e-05 |
| 5,220 |
Algebraic Versus Probabilistic Independence in Data Bases (Extended Abstract) |
1985 |
PODS |
5.6195628e-05 |
| 5,911 |
Normalizing Property Graphs |
2023 |
VLDB |
5.2718035e-05 |
| 8,421 |
Designing Globally Consistent Network Schemas |
1983 |
SIGMOD |
4.5115498e-05 |
| 10,517 |
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.1905499e-05 |
| 11,013 |
Mixed Covers of Keys and Functional Dependencies for Maintaining the Integrity of Data under Updates |
2024 |
VLDB |
4.1905499e-05 |
| 11,176 |
Composite Object Normal Forms: Parameterizing Boyce-Codd Normal Form by the Number of Minimal Keys |
2023 |
SIGMOD |
4.1905499e-05 |
| 11,494 |
Logical Schema Design that Quantifies Update Inefficiency and Join Efficiency |
2021 |
SIGMOD |
4.1905499e-05 |
| 11,862 |
SQL Schema Design: Foundations, Normal Forms, and Normalization |
2016 |
SIGMOD |
4.1905499e-05 |
| 13,020 |
Relaxing the Universal Relation Scheme Assumption |
1985 |
PODS |
4.1905499e-05 |
| 13,031 |
A High-Level User Interface for Update and Retrieval in Relational Databases - Language Aspects |
1985 |
SIGMOD |
4.1905499e-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