Normal forms and relational database operators
Summary: Defines projection-join normal form (PJ/NF) as the ultimate NF when only projection and join are allowed. Cites Aho–Beeri–Ullman: a schema decomposable into three projections need not arise from cascading two-projection decompositions; 4NF may fail PJ/NF, with unions discussed. (summarized by gpt-5-nano on Feb 09 2026)
Incoming Non-self Citations Over Time
Authors
- 1. Ronald Fagin
Incoming Citations (Sorted by Pagerank)
Showing 7 of 7 citing papers.
| Rank | Citing Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 1,062 | Assumptions in Relational Database Theory | 1982 | PODS | 0.00014366096 |
| 3,420 | An Information-Theoretic Approach to Normal Forms for Relational and XML Data | 2003 | PODS | 7.1154446e-05 |
| 5,679 | Weak Multivalued Dependencies+ | 1984 | PODS | 5.3739358e-05 |
| 9,486 | Quantifying the Loss of Acyclic Join Dependencies | 2023 | PODS | 4.3341665e-05 |
| 11,490 | Logical Schema Design that Quantifies Update Inefficiency and Join Efficiency | 2021 | SIGMOD | 4.1945683e-05 |
| 12,486 | On Redundancy vs Dependency Preservation in Normalization: An Information-Theoretic Study of 3NF | 2006 | PODS | 4.1945683e-05 |
| 13,042 | A Less Costly Constraints Checking for Join Dependency | 1984 | VLDB | 4.1945683e-05 |
Previous
Page 1 / 1
Next
Outgoing Citations (Sorted by Pagerank)
Showing 0 of 0 cited papers.
Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.
| Rank | Cited Paper | Year | Venue | Pagerank |
|---|
Previous
Page 1 / 1
Next
Semantically Similar Papers
| Overall Rank | Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 12,998 | Alpha-Acyclic Decompositions of Relational Database Schemes | 1986 | PODS | 4.1945683e-05 |
| 356 | Synthesizing Independent Database Schemas | 1979 | SIGMOD | 0.00026034713 |
| 11,854 | SQL Schema Design: Foundations, Normal Forms, and Normalization | 2016 | SIGMOD | 4.1945683e-05 |
| 13,051 | Algebraic Aspects of Relational Database Decomposition (Extended Abstract) | 1983 | PODS | 4.1945683e-05 |
| 3,420 | An Information-Theoretic Approach to Normal Forms for Relational and XML Data | 2003 | PODS | 7.1154446e-05 |
| 12,950 | Decomposition of Relational Schemata into Components Defined by Both Projection and Restriction | 1988 | PODS | 4.1945683e-05 |
| 1,052 | A Normal Form for Nested Relations | 1985 | PODS | 0.00014436103 |
| 97 | Remarks on the Algebra of Non First Normal Form Relations | 1982 | PODS | 0.0005080702 |
| 14,366 | A Constructive Definition Of Third Normal Form | 1976 | SIGMOD | - |
| 6,938 | Operations and the Properties on Non-First-Normal-Form Relational Databases | 1983 | VLDB | 4.8925595e-05 |