Functional dependencies in relations with null values
Information Processing Letters
Incomplete Information in Relational Databases
Journal of the ACM (JACM)
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
Using powerdomains to generalize relational databases
Theoretical Computer Science
Semantics of programming languages: structures and techniques
Semantics of programming languages: structures and techniques
A normal form for precisely characterizing redundancy in nested relations
ACM Transactions on Database Systems (TODS)
Bounded fixpoints for complex objects
Theoretical Computer Science
Object normal forms and dependency constraints for object-oriented schemata
ACM Transactions on Database Systems (TODS)
Axiomatisation of functional dependencies in incomplete relations
Theoretical Computer Science
An Equivalence Between Relational Database Dependencies and a Fragment of Propositional Logic
Journal of the ACM (JACM)
PODS '00 Proceedings of the nineteenth ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems
Proceedings of the 10th international conference on World Wide Web
On XML integrity constraints in the presence of DTDs
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
Normal form algorithms for extended context-free grammars
Theoretical Computer Science
Problem of Incomplete Information in Relational Databases
Problem of Incomplete Information in Relational Databases
Foundations of Databases: The Logical Level
Foundations of Databases: The Logical Level
Relational Databases for Querying XML Documents: Limitations and Opportunities
VLDB '99 Proceedings of the 25th International Conference on Very Large Data Bases
DBPL '01 Revised Papers from the 8th International Workshop on Database Programming Languages
ICDE '00 Proceedings of the 16th International Conference on Data Engineering
A sophisticate's introduction to database normalization theory
VLDB '78 Proceedings of the fourth international conference on Very Large Data Bases - Volume 4
Discovering approximate keys in XML data
Proceedings of the eleventh international conference on Information and knowledge management
On Reasoning about Structural Equality in XML: A Description Logic Approach
ICDT '03 Proceedings of the 9th International Conference on Database Theory
Ontology-Based Integration of XML Web Resources
ISWC '02 Proceedings of the First International Semantic Web Conference on The Semantic Web
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
A Web odyssey: from codd to XML
ACM SIGMOD Record
Local XML functional dependencies
WIDM '03 Proceedings of the 5th ACM international workshop on Web information and data management
Querying relational databases through XSLT
Data & Knowledge Engineering
Colorful XML: one hierarchy isn't enough
SIGMOD '04 Proceedings of the 2004 ACM SIGMOD international conference on Management of data
Normalisation in the presence of lists
ADC '04 Proceedings of the 15th Australasian database conference - Volume 27
Strong functional dependencies and their application to normal forms in XML
ACM Transactions on Database Systems (TODS)
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)
Proceedings of the twenty-fourth ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems
Redundancy, dependencies and normal forms for XML databases
ADC '05 Proceedings of the 16th Australasian database conference - Volume 39
On reasoning about structural equality in XML: a description logic approach
Theoretical Computer Science - Database theory
Functional dependencies over XML documents with DTDs
Acta Cybernetica
XML conceptual modeling with XUML
Proceedings of the 28th international conference on Software engineering
Counter-free keys and functional dependencies in higher-order datamodels
Fundamenta Informaticae
Triggers over nested views of relational data
ACM Transactions on Database Systems (TODS)
Normalizing XML schemas through relational databases
Proceedings of the 43rd annual Southeast regional conference - Volume 1
Dependency-preserving normalization of relational and XML data
Journal of Computer and System Sciences
Query-based watermarking for XML data
ASIACCS '07 Proceedings of the 2nd ACM symposium on Information, computer and communications security
RRXS: redundancy reducing XML storage in relations
VLDB '03 Proceedings of the 29th international conference on Very large data bases - Volume 29
Preserving Functional Dependency in XML Data Transformation
ADBIS '08 Proceedings of the 12th East European conference on Advances in Databases and Information Systems
Modeling and Querying E-Commerce Data in Hybrid Relational-XML DBMSs
ER '08 Proceedings of the 27th International Conference on Conceptual Modeling
Checking Satisfactions of XML Referential Integrity Constraints
AMT '09 Proceedings of the 5th International Conference on Active Media Technology
On the Performances of Checking XML Key and Functional Dependency Satisfactions
OTM '09 Proceedings of the Confederated International Conferences, CoopIS, DOA, IS, and ODBASE 2009 on On the Move to Meaningful Internet Systems: Part II
Mapping DTDs to relational schemas with semantic constraints
Information and Software Technology
Multivalued dependencies and a 4NF for XML
CAiSE'03 Proceedings of the 15th international conference on Advanced information systems engineering
Multivalued dependencies in XML
BNCOD'03 Proceedings of the 20th British national conference on Databases
Functional dependencies for XML
APWeb'03 Proceedings of the 5th Asia-Pacific web conference on Web technologies and applications
Towards the preservation of functional dependency in XML data transformation
International Journal of Intelligent Information and Database Systems
Fast detection of functional dependencies in XML data
XSym'10 Proceedings of the 7th international XML database conference on Database and XML technologies
Apples and oranges: a comparison of RDF benchmarks and real RDF datasets
Proceedings of the 2011 ACM SIGMOD International Conference on Management of data
Attribute grammar for XML integrity constraint validation
DEXA'11 Proceedings of the 22nd international conference on Database and expert systems applications - Volume Part I
Relational to XML schema conversion with constraints
ASIAN'05 Proceedings of the 10th Asian Computing Science conference on Advances in computer science: data management on the web
Checking multivalued dependencies in XML
APWeb'05 Proceedings of the 7th Asia-Pacific web conference on Web Technologies Research and Development
A workload-aware approach for optimizing the XML schema design trade-off
Proceedings of the 13th International Conference on Information Integration and Web-based Applications and Services
Dependency-preserving normalization of relational and XML data
DBPL'05 Proceedings of the 10th international conference on Database Programming Languages
Querying and repairing inconsistent XML data
WISE'05 Proceedings of the 6th international conference on Web Information Systems Engineering
Functional dependencies in XML documents
APWeb'06 Proceedings of the 2006 international conference on Advanced Web and Network Technologies, and Applications
Towards an XML representation of proper names and their relationships
NLDB'05 Proceedings of the 10th international conference on Natural Language Processing and Information Systems
Consistency of XML specifications
Inconsistency Tolerance
Axiomatising functional dependencies for XML with frequencies
FoIKS'06 Proceedings of the 4th international conference on Foundations of Information and Knowledge Systems
Checking functional dependency satisfaction in XML
XSym'05 Proceedings of the Third international conference on Database and XML Technologies
Counter-Free Keys and Functional Dependencies in Higher-Order Datamodels
Fundamenta Informaticae
| Hi-index | 0.00 |
This paper takes a first step towards the design and normalization theory for XML documents. We show that, like relational databases, XML documents may contain redundant information, and may be prone to update anomalies. Furthermore, such problems are caused by certain functional dependencies among paths in the document. Our goal is to find a way of converting an arbitrary DTD into a well-designed one, that avoids these problems. We first introduce the concept of a functional dependency for XML, and define its semantics via a relational representation of XML. We then define an XML normal form, XNF, that avoids update anomalies and redundancies. We study its properties and show that it generalizes BCNF and a normal form for nested relations when those are appropriately coded as XML documents. Finally, we present a lossless algorithm for converting any DTD into one in XNF.