Database system concepts
Non first normal form relations: An algebra allowing data restructuring
Journal of Computer and System Sciences
A new normal form for nested relations
ACM Transactions on Database Systems (TODS)
The design of ¬ 1NF relational databases into nested normal form
SIGMOD '87 Proceedings of the 1987 ACM SIGMOD international conference on Management of data
Extended algebra and calculus for nested relational databases
ACM Transactions on Database Systems (TODS)
On the normalization in nested relational databases
Nested relations and complex objects in databases
Relational database theory
An integrated approach to logical design of relational database schemes
ACM Transactions on Database Systems (TODS)
Multivalued dependencies and a new normal form for relational databases
ACM Transactions on Database Systems (TODS)
A complete axiomatization for functional and multivalued dependencies in database relations
SIGMOD '77 Proceedings of the 1977 ACM SIGMOD international conference on Management of data
Theory of Relational Databases
Theory of Relational Databases
Domains, relations and religious wars
ACM SIGMOD Record
A normal form for XML documents
Proceedings of the twenty-first ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems
Decomposition of object-oriented database schemas
Annals of Mathematics and Artificial Intelligence
A Comparative Study of Various Nested Normal Forms
IEEE Transactions on Knowledge and Data Engineering
Developing XML Documents with Guaranteed ``Good'' Properties
ER '01 Proceedings of the 20th International Conference on Conceptual Modeling: Conceptual Modeling
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
On the implication problem for functional dependencies in the higher-order entity-relationship model
ADC '03 Proceedings of the 14th Australasian database conference - Volume 17
A normal form for XML documents
ACM Transactions on Database Systems (TODS)
Normalisation in the presence of lists
ADC '04 Proceedings of the 15th Australasian database conference - Volume 27
Multi-valued dependencies in the presence of lists
PODS '04 Proceedings of the twenty-third ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems
An information-theoretic approach to normal forms for relational and XML data
Journal of the ACM (JACM)
Redundancy, dependencies and normal forms for XML databases
ADC '05 Proceedings of the 16th Australasian database conference - Volume 39
Functional and multivalued dependencies in nested databases generated by record and list constructor
Annals of Mathematics and Artificial Intelligence
Counter-free keys and functional dependencies in higher-order datamodels
Fundamenta Informaticae
Axiomatisations of functional dependencies in the presence of records, lists, sets and multisets
Theoretical Computer Science - Logic, language, information and computation
Generating Compact Redundancy-Free XML Documents from Conceptual-Model Hypergraphs
IEEE Transactions on Knowledge and Data Engineering
Efficient discovery of XML data redundancies
VLDB '06 Proceedings of the 32nd international conference on Very large data bases
On utilizing variables for specifying FDs in data-centric XML documents
Data & Knowledge Engineering
Deciding implication for functional dependencies in complex-value databases
Theoretical Computer Science - Logic, language, information and computation
Designing nesting structures of user-defined types in object-relational databases
Information and Software Technology
The Implication Problem of Functional Dependencies in Complex-value Databases
Electronic Notes in Theoretical Computer Science (ENTCS)
Fast detection of functional dependencies in XML data
XSym'10 Proceedings of the 7th international XML database conference on Database and XML technologies
CRIUS: user-friendly database design
Proceedings of the VLDB Endowment
Design non-recursive and redundant-free XML conceptual schema with hypergraph
DASFAA'11 Proceedings of the 16th international conference on Database systems for advanced applications
Counter-Free Keys and Functional Dependencies in Higher-Order Datamodels
Fundamenta Informaticae
Formal Framework of XML Document Schema Design
International Journal of Information Retrieval Research
| Hi-index | 0.00 |
We give a straightforward definition for redundancy in individual nested relations and define a new normal form that precisely characterizes redundancy for nested relations. We base our definition of redundancy on an arbitrary set of functional and multivalued dependencies, and show that our definition of nested normal form generalizes standard relational normalization theory. In addition, we give a condition that can prevent an unwanted structural anomaly in nested relations, namely, embedded nested relations with at most one tuple. Like other normal forms, our nested normal form can serve as a guide for database design.