Database analysis and design
Unifying functional and multivalued dependencies for relational database design
PODS '86 Proceedings of the fifth ACM SIGACT-SIGMOD symposium on Principles of database systems
On the design of relational database schemata
ACM Transactions on Database Systems (TODS)
Hierarchical schemata for relational databases
ACM Transactions on Database Systems (TODS)
Multivalued dependencies and a new normal form for relational databases
ACM Transactions on Database Systems (TODS)
On the Equivalence of Database Models
Journal of the ACM (JACM)
On the Desirability of Acyclic Database Schemes
Journal of the ACM (JACM)
A relational model of data for large shared data banks
Communications of the ACM
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
Principles of Database Systems
Principles of Database Systems
SIGMOD '81 Proceedings of the 1981 ACM SIGMOD international conference on Management of data
Non first normal form relations to represent hierarchically organized data
PODS '84 Proceedings of the 3rd ACM SIGACT-SIGMOD symposium on Principles of database systems
PODS '84 Proceedings of the 3rd ACM SIGACT-SIGMOD symposium on Principles of database systems
Elimination of intersection amomalies from database schemes
PODS '83 Proceedings of the 2nd ACM SIGACT-SIGMOD symposium on Principles of database systems
Remarks on the algebra of non first normal form relations
PODS '82 Proceedings of the 1st ACM SIGACT-SIGMOD symposium on Principles of database systems
Comprehensive Approach to the Design of Relational Database Schemes
VLDB '84 Proceedings of the 10th International Conference on Very Large Data Bases
Theory of Relational Databases
Theory of Relational Databases
An extension of relational algebra for summary tables
SSDBM'83 Proceedings of the 2nd international workshop on Proceedings of the Second International Workshop on Statistical Database Management
Extended algebra and calculus for nested relational databases
ACM Transactions on Database Systems (TODS)
SIGMOD '89 Proceedings of the 1989 ACM SIGMOD international conference on Management of data
Imprecise schema: a rationale for relations with embedded subrelations
ACM Transactions on Database Systems (TODS)
Optimization of relational schemas containing inclusion dependencies
VLDB '89 Proceedings of the 15th international conference on Very large data bases
Queries and query processing in object-oriented database systems
ACM Transactions on Information Systems (TOIS)
Persistent Caching: An Implementation Technique for Complex Objects with Object Identity
IEEE Transactions on Software Engineering
Semantics for null extended nested relations
ACM Transactions on Database Systems (TODS)
Algebraic equivalences among nested relational expressions
CIKM '94 Proceedings of the third international conference on Information and knowledge management
A normal form for precisely characterizing redundancy in nested relations
ACM Transactions on Database Systems (TODS)
Object normal forms and dependency constraints for object-oriented schemata
ACM Transactions on Database Systems (TODS)
Reasoning about nested functional dependencies
PODS '99 Proceedings of the eighteenth ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems
A semantics for complex objects and approximate queries
Proceedings of the seventh ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems
Deductive database languages: problems and solutions
ACM Computing Surveys (CSUR)
A method for constructing generalized non-normal-form models
CSC '91 Proceedings of the 19th annual conference on Computer Science
Semantic constraints on the connections among tuple components in non-normal-form models
CSC '91 Proceedings of the 19th annual conference on Computer Science
A normal form for XML documents
Proceedings of the twenty-first ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems
NeT & CoT: translating relational schemas to XML schemas using semantic constraints
Proceedings of the eleventh international conference on Information and knowledge management
Extending Existing Dependency Theory to Temporal Databases
IEEE Transactions on Knowledge and Data Engineering
Temporal Relational Data Model
IEEE Transactions on Knowledge and Data Engineering
A Comparative Study of Various Nested Normal Forms
IEEE Transactions on Knowledge and Data Engineering
Near-Optimum Storage Models for Nested Relations Based on Workload Information
IEEE Transactions on Knowledge and Data Engineering
Designing Good Semi-Structured Databases and Conceptual Modeling
ER '99 Proceedings of the 18th International Conference on 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
Information Systems
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
Deciding implication for functional dependencies in complex-value databases
Theoretical Computer Science - Logic, language, information and computation
The Implication Problem of Functional Dependencies in Complex-value Databases
Electronic Notes in Theoretical Computer Science (ENTCS)
CRIUS: user-friendly database design
Proceedings of the VLDB Endowment
Counter-Free Keys and Functional Dependencies in Higher-Order Datamodels
Fundamenta Informaticae
Hi-index | 0.00 |
We consider nested relations whose schemes are structured as trees, called scheme trees, and introduce a normal form for such relations, called the nested normal form. Given a set of attributes U, and a set of multivalued dependencies (MVDs) M over these attributes, we present an algorithm to obtain a nested normal form decomposition of U with respect to M. Such a decomposition has several desirable properties, such as explicitly representing a set of full and embedded MVDs implied by M, and being a faithful and nonredundant representation of U. Moreover, if the given set of MVDs is conflict-free, then the nested normal form decomposition is also dependency-preserving. Finally, we show that if M is conflict-free, then the set of root-to-leaf paths of scheme trees in nested normal form decomposition is precisely the unique 4NF decomposition [9, 16] of U with respect to M.