Abstract
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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
A. H. Arnaud et al. Document Object Model (DOM) Level 2 Core Specification Version 1. http://www.w3.org/TR/DOM-Level-2-Core/, (2000).
S. Abiteboul, P. Buneman and D. Suciu. Data on the Web. Morgan Kaufmann Publishers, (2000).
P. Buneman, S. Davidson, W. Fan, C. Hara and W. C. Tan. Keys for XML. Proc. of WWW10, pp. 201–210, (2001).
W. Fan, G.M. Kuper and J. Siméon. A Unified Constraint Model for XML. Proc. of WWW10, pp. 179–190, (2001).
W. Fan and J. Siméon. Integrity Constraints for XML. Proc. of the 19th PODS, pp. 23–34, (2000).
W. Fan and L. Libkin. On XML Integrity Constraints in the Presence of DTDs. Proc. of the 20th PODS, (2001).
M. Levene and G. Loizou. Maintaining consistency of imprecise relations. The Computer Journal 39(2), pp. 114–123, (1996).
M. Levene and G. Loizou. A Guided Tour of Relational Databases and Beyond. Springer-Verlag, London, (1999).
W. Ng. Extending Functional Dependencies in Indefinite Sequence Relations. LNCS Vol. 1728: Proc. of the 18th ER, pp. 399–412, (1999).
W. Ng. An Extension of the Relational Data Model to Incorporate Ordered Domains. ACM TODS 26(3), pp. 344–383, (2001).
D. Suciu. Semistructured Data and XML. In: Proc. of International Conference on Foundations of Data Organization (FODO), pp. 0–33, (1998).
World Wide Web Consortium. The XML Path Language. In: http://www.w3.org/TR/xpath, (2001).
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2002 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Ng, W. (2002). Maintaining Consistency of Integrated XML Trees. In: Meng, X., Su, J., Wang, Y. (eds) Advances in Web-Age Information Management. WAIM 2002. Lecture Notes in Computer Science, vol 2419. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-45703-8_14
Download citation
DOI: https://doi.org/10.1007/3-540-45703-8_14
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-44045-1
Online ISBN: 978-3-540-45703-9
eBook Packages: Springer Book Archive