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)

Paper ID: 2170
Venue: SIGMOD
Year: 1979
Pagerank: 8.6023273e-05
Overall Rank: 2,422 | 83.39%
DOI: 10.1145/582095.582120

Incoming Non-self Citations Over Time

Authors

1. Ronald Fagin (IBM)

BibTeX Citation

@inproceedings{fagin_sigmod79,
        title = {{Normal forms and relational database operators}},
        author = {Fagin, Ronald},
        series = {{SIGMOD} '79},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/582095.582120},
        url = {https://dl.acm.org/doi/10.1145/582095.582120},
        year = {1979}
}

Incoming Citations (Sorted by Pagerank)

Showing 7 of 7 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
1,537	Assumptions in Relational Database Theory	1982	PODS	0.00010460647
3,432	An Information-Theoretic Approach to Normal Forms for Relational and XML Data	2003	PODS	7.4182332e-05
6,478	Weak Multivalued Dependencies+	1984	PODS	5.8678984e-05
9,700	Quantifying the Loss of Acyclic Join Dependencies	2023	PODS	5.2351259e-05
11,688	Logical Schema Design that Quantifies Update Inefficiency and Join Efficiency	2021	SIGMOD	5.093636e-05
12,679	On Redundancy vs Dependency Preservation in Normalization: An Information-Theoretic Study of 3NF	2006	PODS	5.093636e-05
13,241	A Less Costly Constraints Checking for Join Dependency	1984	VLDB	5.093636e-05

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

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	13,196	Alpha-Acyclic Decompositions of Relational Database Schemes	1986	PODS
2	540	Synthesizing Independent Database Schemas	1979	SIGMOD
3	12,055	SQL Schema Design: Foundations, Normal Forms, and Normalization	2016	SIGMOD
4	13,250	Algebraic Aspects of Relational Database Decomposition (Extended Abstract)	1983	PODS
5	3,432	An Information-Theoretic Approach to Normal Forms for Relational and XML Data	2003	PODS
6	13,145	Decomposition of Relational Schemata into Components Defined by Both Projection and Restriction	1988	PODS
7	1,056	A Normal Form for Nested Relations	1985	PODS
8	140	Remarks on the Algebra of Non First Normal Form Relations	1982	PODS
9	14,567	A Constructive Definition Of Third Normal Form	1976	SIGMOD
10	7,542	Operations and the Properties on Non-First-Normal-Form Relational Databases	1983	VLDB