Abstract
Applying numbering schemes to simulate the structure of XML data is a promising technique for XML query processing. In this paper, we describe SKEYRUS, a system, which enables the integrated structure-keyword searches on XML data using the rUID numbering scheme. rUID has been designed to be robust in structural update and applicable to arbitrarily large XML documents. SKEYRUS accepts XPath expressions containing word-containment predicates as the input, therefore the query expressiveness is significantly extended. The structural feature and the ability to generate XPath axes of rUID are exploited in query processing. Preliminary performance results of SKEYRUS were also reported.
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
S. Chien, et al. 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.
D.D. Kha, M. Yoshikawa, S. Uemura: A Structural Numbering Scheme for XML Data. EDBT workshop on XML Data Management (XMLDM), Prague, March 2002.
D.D. Kha, M. Yoshikawa, S. Uemura: Processing XML Queries on Structure and Keyword in SKEYRUS. Technical report, NAIST, June 2002.
D. Florescu, I. Manolescu, D. Kossmann. Intergrating Keyword Search into XML Query Processing. Proc. of the Inter. WWW Conf., Elsevier,Amsterdam, 2000.
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.
H. Jang, Y. Kim, D. Shin. An Effective Mechanism for Index Update in Structured Documents. Proc. of CIKM, USA, 383–390, 1999.
D. Shin. XML Indexing and Retrieval with a Hybrid Storage Model. J. of Knowledge and Information Systems, 3:252–261, 2001.
J. McHugh, J. Widom. Query Optimization for XML. Proc. of the Inter. Conf. on VLDB, Edinburgh, Scotland, pages 315–326, 1999.
J. Shanmugasundaram, et al. Relational Databases for Querying XML Documents: Limitations and Opportunities. Proc. of the Inter Conf. on VLDB, Scotland, 1999.
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.
Q. Li, B. Moon. Indexing and Querying XML Data for Regular Path Expressions. Proc. of the Inter. Conf. on VLDB, Italy, 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.
Apache Software Foundation. Apache XML Project. http://xml.apache.org/, 2001.
M. Yoshikawa, T. Amagasa, T. Shimura, S. Uemura. XRel: A Path-Based Approach to Storage and Retrieval of XML Documents Using Relational Databases. ACM Transation on Internet Technologies, 1(1), 2001.
C. Zhang, et al. On Supporting Containment Queries in Relational Database Management Systems. Proc. of the ACM SIGMOD, USA, 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
Kha, D.D., Yoshikawa, M., Uemura, S. (2002). Application of rUID in Processing XML Queries on Structure and Keyword. In: Hameurlain, A., Cicchetti, R., Traunmüller, R. (eds) Database and Expert Systems Applications. DEXA 2002. Lecture Notes in Computer Science, vol 2453. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-46146-9_28
Download citation
DOI: https://doi.org/10.1007/3-540-46146-9_28
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-44126-7
Online ISBN: 978-3-540-46146-3
eBook Packages: Springer Book Archive