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.00014353951 |
| 3,422 | An Information-Theoretic Approach to Normal Forms for Relational and XML Data | 2003 | PODS | 7.1085318e-05 |
| 5,692 | Weak Multivalued Dependencies+ | 1984 | PODS | 5.3686277e-05 |
| 9,488 | Quantifying the Loss of Acyclic Join Dependencies | 2023 | PODS | 4.3300131e-05 |
| 11,494 | Logical Schema Design that Quantifies Update Inefficiency and Join Efficiency | 2021 | SIGMOD | 4.1905499e-05 |
| 12,495 | On Redundancy vs Dependency Preservation in Normalization: An Information-Theoretic Study of 3NF | 2006 | PODS | 4.1905499e-05 |
| 13,053 | A Less Costly Constraints Checking for Join Dependency | 1984 | VLDB | 4.1905499e-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 |
|---|---|---|---|---|
| 13,009 | Alpha-Acyclic Decompositions of Relational Database Schemes | 1986 | PODS | 4.1905499e-05 |
| 355 | Synthesizing Independent Database Schemas | 1979 | SIGMOD | 0.00026204925 |
| 11,862 | SQL Schema Design: Foundations, Normal Forms, and Normalization | 2016 | SIGMOD | 4.1905499e-05 |
| 13,062 | Algebraic Aspects of Relational Database Decomposition (Extended Abstract) | 1983 | PODS | 4.1905499e-05 |
| 3,422 | An Information-Theoretic Approach to Normal Forms for Relational and XML Data | 2003 | PODS | 7.1085318e-05 |
| 12,960 | Decomposition of Relational Schemata into Components Defined by Both Projection and Restriction | 1988 | PODS | 4.1905499e-05 |
| 1,051 | A Normal Form for Nested Relations | 1985 | PODS | 0.00014421811 |
| 93 | Remarks on the Algebra of Non First Normal Form Relations | 1982 | PODS | 0.00051290296 |
| 14,380 | A Constructive Definition Of Third Normal Form | 1976 | SIGMOD | - |
| 6,940 | Operations and the Properties on Non-First-Normal-Form Relational Databases | 1983 | VLDB | 4.8878659e-05 |