PODS '00 Proceedings of the nineteenth ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems
A unified constraint model for XML
Proceedings of the 10th international conference on World Wide Web
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
An extension of the relational data model to incorporate ordered domains
ACM Transactions on Database Systems (TODS)
A Guided Tour of Relational Databases and Beyond
A Guided Tour of Relational Databases and Beyond
Extending Functional Dependencies in Indefinite Sequence Relations
ER '99 Proceedings of the 18th International Conference on Conceptual Modeling
The XML Tree Model - toward an XML conceptual schema reversed from XML Schema Definition
Data & Knowledge Engineering
Information and Software Technology
Hi-index | 0.00 |
We extend FDs to be satisfied in an integrated XML document by comparing the values of leaf nodes in a specified context of its corresponding XML tree and show that Lien and Atzeni's axiom system for FDs in XML trees is sound and complete. Given an XML tree T and a set of FDs F defined over a targeted functional path expressions 驴, we tackle the problem of finding the most precise approximation of T. We formalize the notion of an integrated XML tree by allowing its data nodes degenerating into sets of strings. Each string in such a degenerated set is interpreted as being equally true in an integrated XML document. Our main contribution is that we develop a novel and efficient XChase procedure as a tool to maintain the consistency of T with respect to F.