Extended algebra and calculus for nested relational databases
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
Designing Functional Dependencies for XML
EDBT '02 Proceedings of the 8th International Conference on Extending Database Technology: Advances in Database Technology
The Theory of Data Dependencies - An Overview
Proceedings of the 11th Colloquium on Automata, Languages and Programming
NF-SS: A Normal Form for Semistructured Schema
Revised Papers from the HUMACS, DASWIS, ECOMO, and DAMA on ER 2001 Workshops
DBPL '01 Revised Papers from the 8th International Workshop on Database Programming Languages
A normal form for XML documents
ACM Transactions on Database Systems (TODS)
Strong functional dependencies and their application to normal forms in XML
ACM Transactions on Database Systems (TODS)
Multivalued dependencies and a 4NF for XML
CAiSE'03 Proceedings of the 15th international conference on Advanced information systems engineering
Constraints-preserving transformation from XML document type deffinition to relational schema
ER'00 Proceedings of the 19th international conference on Conceptual modeling
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
Extended abstract: towards verifying semistructured data
APCCM '07 Proceedings of the fourth Asia-Pacific conference on Comceptual modelling - Volume 67
Boolean Constraints for XML Modeling
Proceedings of the 2009 conference on Information Modelling and Knowledge Bases XX
Efficient reasoning about XFDs with pre-image semantics
DASFAA'07 Proceedings of the 12th international conference on Database systems for advanced applications
Using transversals for discovering XML functional dependencies
FoIKS'08 Proceedings of the 5th international conference on Foundations of information and knowledge systems
Solving the implication problem for XML functional dependencies with properties
WoLLIC'10 Proceedings of the 17th international conference on Logic, language, information and computation
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
Attribute grammar for XML integrity constraint validation
DEXA'11 Proceedings of the 22nd international conference on Database and expert systems applications - Volume Part I
A comparative study of functional dependencies for XML
APWeb'05 Proceedings of the 7th Asia-Pacific web conference on Web Technologies Research and Development
Dependency-preserving normalization of relational and XML data
DBPL'05 Proceedings of the 10th international conference on Database Programming Languages
Axiomatising functional dependencies for XML with frequencies
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
Research into verifying semistructured data
ICDCIT'06 Proceedings of the Third international conference on Distributed Computing and Internet Technology
On the existence of armstrong data trees for XML functional dependencies
FoIKS'10 Proceedings of the 6th international conference on Foundations of Information and Knowledge Systems
XSym'07 Proceedings of the 5th international conference on Database and XML Technologies
Transactions on Large-Scale Data- and Knowledge-Centered Systems VI
Formal Framework of XML Document Schema Design
International Journal of Information Retrieval Research
XML Documents Normalization Using GN-DTD
International Journal of Information Retrieval Research
Hi-index | 0.00 |
We study the design issues of data-centric XML documents where (1) there are no mixed contents, i.e., each element may have some subelements and attributes, or it may have a single value in the form of a character string, but not a mixture of strings and subelements and/or attributes, (2) the ordering of subelements is of no significance. We provide a new definition of functional dependency (FD) for XML that generalizes those published previously. We also define equality-generating dependencies (EGDs) for XML, which, to our knowledge, have not been studied before. We show how to use EGDs and FDs to detect data redundancies in XML, and propose normal forms of DTDs with respect to these constraints. We show that our normal forms are necessary and sufficient to ensure all conforming XML documents have no redundancies. In passing, we define a normal form for relational databases based on EGDs in relational systems that can help remove data redundancies across multiple relations.