A new normal form for nested relations
ACM Transactions on Database Systems (TODS)
Relative information capacity of simple relational database schemata
SIAM Journal on Computing
IEEE Transactions on Software Engineering
Elements of relational database theory
Handbook of theoretical computer science (vol. B)
Elements of information theory
Elements of information theory
A normal form for precisely characterizing redundancy in nested relations
ACM Transactions on Database Systems (TODS)
A corrected 5NF definition for relational database design
Theoretical Computer Science - Special issue: theoretical computer science in Australia and New Zealand
A normal form for relational databases that is based on domains and keys
ACM Transactions on Database Systems (TODS)
Testing implications of data dependencies
ACM Transactions on Database Systems (TODS)
Multivalued dependencies and a new normal form for relational databases
ACM Transactions on Database Systems (TODS)
Equivalence of keyed relational schemas by conjunctive queries
Journal of Computer and System Sciences
PODS '00 Proceedings of the nineteenth ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems
A Web Odyssey: from Codd to XML
PODS '01 Proceedings of the twentieth ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems
SIGMOD '01 Proceedings of the 2001 ACM SIGMOD international conference on Management of data
A normal form for XML documents
Proceedings of the twenty-first ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems
Foundations of Databases: The Logical Level
Foundations of Databases: The Logical Level
Normal forms and relational database operators
SIGMOD '79 Proceedings of the 1979 ACM SIGMOD international conference on Management of data
ACM SIGMOD Record
Justification for Inclusion Dependency Normal Form
IEEE Transactions on Knowledge and Data Engineering
The Theory of Probabilistic Databases
VLDB '87 Proceedings of the 13th International Conference on Very Large Data Bases
Achievements of Relational Database Schema Design Theory Revisited
Selected Papers from a Workshop on Semantics in Databases
Developing XML Documents with Guaranteed ``Good'' Properties
ER '01 Proceedings of the 20th International Conference on Conceptual Modeling: Conceptual Modeling
Why is the snowflake schema a good data warehouse design?
Information Systems
A normal form for XML documents
ACM Transactions on Database Systems (TODS)
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
Dependency-preserving normalization of relational and XML data
Journal of Computer and System Sciences
XML design for relational storage
Proceedings of the 16th international conference on World Wide Web
Style normalization for canonical X-to-O mappings
Proceedings of the 2007 ACM SIGPLAN symposium on Partial evaluation and semantics-based program manipulation
Know your limits: enhanced XML modeling with cardinality constraints
ER '07 Tutorials, posters, panels and industrial contributions at the 26th international conference on Conceptual modeling - Volume 83
Expressive, yet tractable XML keys
Proceedings of the 12th International Conference on Extending Database Technology: Advances in Database Technology
A correctness criterion for schema dominance centred on the notion of 'information carrying'
CEA'09 Proceedings of the 3rd WSEAS international conference on Computer engineering and applications
Efficient reasoning about a robust XML key fragment
ACM Transactions on Database Systems (TODS)
Boolean Constraints for XML Modeling
Proceedings of the 2009 conference on Information Modelling and Knowledge Bases XX
Constraint acquisition for Entity-Relationship models
Data & Knowledge Engineering
An information-theoretic analysis of worst-case redundancy in database design
ACM Transactions on Database Systems (TODS)
Information theory for data management
Proceedings of the VLDB Endowment
Keys in XML: Capturing Identification and Uniqueness
WISE '09 Proceedings of the 10th International Conference on Web Information Systems Engineering
WSEAS Transactions on Information Science and Applications
Information theory for data management
Proceedings of the 2010 ACM SIGMOD International Conference on Management of data
The boyce-codd-heath normal form for SQL
WoLLIC'11 Proceedings of the 18th international conference on Logic, language, information and computation
ICDT'07 Proceedings of the 11th international conference on Database Theory
Dependency-preserving normalization of relational and XML data
DBPL'05 Proceedings of the 10th international conference on Database Programming Languages
The nested list normal form for functional and multivalued dependencies
FoIKS'06 Proceedings of the 4th international conference on Foundations of Information and Knowledge Systems
The implication problem for 'closest node' functional dependencies in complete XML documents
Journal of Computer and System Sciences
Conceptual Modelling and Its Theoretical Foundations
Foundations for a fourth normal form over SQL-Like databases
Conceptual Modelling and Its Theoretical Foundations
ACM Transactions on Database Systems (TODS)
Encoding databases satisfying a given set of dependencies
FoIKS'12 Proceedings of the 7th international conference on Foundations of Information and Knowledge Systems
A normal form for preventing redundant tuples in relational databases
Proceedings of the 15th International Conference on Database Theory
XSym'07 Proceedings of the 5th international conference on Database and XML Technologies
Formal Framework of XML Document Schema Design
International Journal of Information Retrieval Research
XML normalization based on entity segments
Information Sciences: an International Journal
APCCM '12 Proceedings of the Eighth Asia-Pacific Conference on Conceptual Modelling - Volume 130
Letting keys and functional dependencies out of the bag
APCCM '13 Proceedings of the Ninth Asia-Pacific Conference on Conceptual Modelling - Volume 143
Efficiency frontiers of XML cardinality constraints
Data & Knowledge Engineering
Hi-index | 0.00 |
Normalization as a way of producing good relational database designs is a well-understood topic. However, the same problem of distinguishing well-designed databases from poorly designed ones arises in other data models, in particular, XML. While, in the relational world, the criteria for being well designed are usually very intuitive and clear to state, they become more obscure when one moves to more complex data models.Our goal is to provide a set of tools for testing when a condition on a database design, specified by a normal form, corresponds to a good design. We use techniques of information theory, and define a measure of information content of elements in a database with respect to a set of constraints. We first test this measure in the relational context, providing information-theoretic justification for familiar normal forms such as BCNF, 4NF, PJ/NF, 5NFR, DK/NF. We then show that the same measure applies in the XML context, which gives us a characterization of a recently introduced XML normal form called XNF. Finally, we look at information-theoretic criteria for justifying normalization algorithms.