System R: relational approach to database management
ACM Transactions on Database Systems (TODS)
Synthesizing third normal form relations from functional dependencies
ACM Transactions on Database Systems (TODS)
Multivalued dependencies and a new normal form for relational databases
ACM Transactions on Database Systems (TODS)
Independent components of relations
ACM Transactions on Database Systems (TODS)
A relational model of data for large shared data banks
Communications of the ACM
Database design: composing fully normalized tables from a rigorous dependency diagram
Communications of the ACM
Deduction Graphs: An Algorithm and Applications
IEEE Transactions on Software Engineering
ACM Computing Surveys (CSUR)
G-base fourth normal form in relational database
CSC '89 Proceedings of the 17th conference on ACM Annual Computer Science Conference
Independence-reducible database schemes
Journal of the ACM (JACM)
Join processing in relational databases
ACM Computing Surveys (CSUR)
Simple conditions for guaranteeing higher normal forms in relational databases
ACM Transactions on Database Systems (TODS)
CSC '96 Proceedings of the 1996 ACM 24th annual conference on Computer science
How good is that data in the warehouse?
ACM SIGMIS Database
Database states and their tableaux
ACM Transactions on Database Systems (TODS)
A normal form for relational databases that is based on domains and keys
ACM Transactions on Database Systems (TODS)
A simplied universal relation assumption and its properties
ACM Transactions on Database Systems (TODS)
Determining View dependencies using tableaux
ACM Transactions on Database Systems (TODS)
A new normal form for the design of relational database schemata
ACM Transactions on Database Systems (TODS)
Extending the database relational model to capture more meaning
ACM Transactions on Database Systems (TODS)
Testing implications of data dependencies
ACM Transactions on Database Systems (TODS)
An Equivalence Between Relational Database Dependencies and a Fragment of Propositional Logic
Journal of the ACM (JACM)
A simple guide to five normal forms in relational database theory
Communications of the ACM
PODS '84 Proceedings of the 3rd ACM SIGACT-SIGMOD symposium on Principles of database systems
Assumptions in relational database theory
PODS '82 Proceedings of the 1st ACM SIGACT-SIGMOD symposium on Principles of database systems
On Normalization of Relations in Relational Databases
Programming and Computing Software
Extending Existing Dependency Theory to Temporal Databases
IEEE Transactions on Knowledge and Data Engineering
Justification for Inclusion Dependency Normal Form
IEEE Transactions on Knowledge and Data Engineering
Iterative Reengineering of Legacy Systems
IEEE Transactions on Software Engineering
A Less Costly Constraints Checking for Join Dependency
VLDB '84 Proceedings of the 10th International Conference on Very Large Data Bases
An information-theoretic approach to normal forms for relational and XML data
Proceedings of the twenty-second ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems
Embedded implicational dependencies and their inference problem
STOC '81 Proceedings of the thirteenth annual ACM symposium on Theory of computing
Properties of acyclic database schemes
STOC '81 Proceedings of the thirteenth annual ACM symposium on Theory of computing
A requirements and design aid for relational data bases
ICSE '81 Proceedings of the 5th international conference on Software engineering
Horizontal decomposition to improve a non-BCNF scheme
ACM SIGMOD Record
A formal definition of the relational model
ACM SIGMOD Record
Horizontal decompositions and their impact on query solving
ACM SIGMOD Record
Strong functional dependencies and their application to normal forms in XML
ACM Transactions on Database Systems (TODS)
An information-theoretic approach to normal forms for relational and XML data
Journal of the ACM (JACM)
On redundancy vs dependency preservation in normalization: an information-theoretic study of 3NF
Proceedings of the twenty-fifth ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems
ACM SIGMOD Record
The quest for comprehensive semantic formalisms
VLDB '79 Proceedings of the fifth international conference on Very Large Data Bases - Volume 5
What does Boyce-Codd normal form do?
VLDB '80 Proceedings of the sixth international conference on Very Large Data Bases - Volume 6
Squash: A Tool for Analyzing, Tuning and Refactoring Relational Database Applications
Applications of Declarative Programming and Knowledge Management
IBM Journal of Research and Development
An information-theoretic analysis of worst-case redundancy in database design
ACM Transactions on Database Systems (TODS)
Conceptual Modelling and Its Theoretical Foundations
A normal form for preventing redundant tuples in relational databases
Proceedings of the 15th International Conference on Database Theory
Exploiting data dependencies with null values for ontology extraction
ER'12 Proceedings of the 31st international conference on Conceptual Modeling
Proceedings of the 22nd ACM international conference on Conference on information & knowledge management
Hi-index | 0.03 |
We discuss the relationship between normal forms in a relational database and an allowed set of relational operators. We define "projection-join normal form" (PJ/NF), which is the ultimate normal form when only projection and join are allowed. Aho, Beeri and Ullman made the counterintuitive discovery that there is a relation schema with a valid decomposition into three of its projections without the decomposition being equivalent to a cascade of decompositions, each into two projections. Because of this possibility, there exist bizarre relation schemata that are in fourth normal form but not in PJ/NF. We also discuss issues associated with allowing the union operator.