Abstract
Identifier generation is a common but crucial task in many XML applications. In addition, the structural information of XML data is essential to evaluate the XML queries. In order to meet both these requirements, several numbering schemes, including the powerful UID technique, have been proposed. In this paper, we introduce a new numbering scheme based on the UID techniques called multilevel recursive UID (rUID). The proposed rUID is robust, scalable and hierarchical. rUID features identifier generation by level and takes into account the XML tree topology. rUID not only enables the computation of the parent node’s identifier from the child node’s identifier, as in the original UID, but also deals effectively with XML structural update and can be applied to arbitrarily large XML documents. In addition, we investigate the effectiveness of rUID in representing the XPath axes and query processing and briefly discuss other applications of rUID
This is a preview of subscription content, log in via an institution to check access.
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
P. Buneman, S. Davidson, M. Fernandez, D. Suciu. Adding Structure to Unstructured Data. Proc. of the ICDT, Greece, 336–350, 1997.
S. Chien, V.J. Tsotras, C. Zaniolo, D. Zhang. Storing and Querying Multiversion XML Documents using Durable Node Numbers. Proc. of the Inter. Conf. on WISE, Japan, 270–279, 2001.
P.F. Dietz. Maintaining order in a link list. Proceeding of the Fourteenth ACM Symposium on Theory of Computing, California, 122–127, 1982.
R. Goldman, J. Widom. DataGuides: enabling query formulation and optimization in semistructured databases. Proc. of the Inter. Conf. on VLDB, 436–445, 1997.
H. Jang, Y. Kim, D. Shin. An Effective Mechanism for Index Update in Structured Documents. Proc. of CIKM, USA, 383–390, 1999.
Q. Li, B. Moon. Indexing and Querying XML Data for Regular Path Expressions. Proc. of the Inter. Conf. on VLDB, Italy, 2001.
Y.K. Lee, S-J. Yoo, K. Yoon, P.B. Berra. Index Structures for structured documents. ACM First Inter. Conf. on Digital Libraries, Maryland, 91–99, 1996.
A. Marian, S. Abiteboul, G. Cobena, L. Mignet. Change-Centric Management of Versions in an XML Warehouse. Proc. of the Inter. Conf. on VLDB, Italy, 2001.
T. Milo, D. Suciu. Index Structures for Path Expression. Proc. of the ICDT, 277–295, 1999.
D. Shin. XML Indexing and Retrieval with a Hybrid Storage Model. J. of Knowledge and Information Systems, 3:252–261, 2001.
C. Zhang, J. Naughton, D. De Witt, Q. Luo, G. Lohman. On Supporting Containment Queries in Relational Database Management Systems. Proc. of the ACM SIGMOD, USA, 2001.
World Wide Web Consortium. Extensible Markup Language (XML) 1.0. http://www.w3.org/TR/REC-xml, 2000.
World Wide Web Consortium. XML Path Language (XPath) Version 1.0. http://www.w3.org/TR/xpath, 2000.
World Wide Web Consortium. Document Object Model (DOM) Level 2 Core Specification Version 1.0. http://www.w3.org/TR/DOM-Level-2-Core/, 2002.
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
Kha, D.D., Yoshikawa, M., Uemura, S. (2002). A Structural Numbering Scheme for XML Data. In: Chaudhri, A.B., Unland, R., Djeraba, C., Lindner, W. (eds) XML-Based Data Management and Multimedia Engineering — EDBT 2002 Workshops. EDBT 2002. Lecture Notes in Computer Science, vol 2490. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-36128-6_6
Download citation
DOI: https://doi.org/10.1007/3-540-36128-6_6
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-00130-0
Online ISBN: 978-3-540-36128-2
eBook Packages: Springer Book Archive