Abstract
The common feature of the XML query languages is the use of path expressions to query XML data. To speed up the processing of path expression queries, it is important to be able to quickly determine ancestor-descendant relationship between any pair of nodes in the hierarchy of XML data. At the same time, keyword search is also important to query XML data with a regular structure, if the user does not know the structure or only knows the structure partially. In this paper, we propose a new approach about storing and querying XML data in the RDBMS basing on the idea of the numbering schema and the inverted list. Our approach allows us to quickly determine ancestor-descendant relationship between any pair of nodes in the hierarchy of XML data, which is particularly, highly effective for the searching paths that are very long or unknown. Examples have demonstrated that our approach can effectively supports both query powers in XQuery and keyword searches. Our approach is flexible enough to support XML documents both with schema and without schema, and applications both retrieval and update.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
World-Wide Web Consortium: XQuery 1.0 and XPath 2.0 Data Model. Working Draft, 20 December 2001. http://www.w3.org/TR/2001/WD-qury-datamodel-20011220.
Clark, J. and DeRose, S.: XML Path Language (XPath) Version 1.0. W3C Recommendation, Nov. 1999, http://www. w3.org/TR/xpath.html.
Deutsch, A., Fernandez, M., Florescu, D., et al.: XML-QL: A Query Language for XML. 1998, http://www.w3.org/TR/1998/NOTE-xml-ql-19980819.
Chamberlin, D., Robie, J., and Florescu, D.: Quilt: An XML Query Language for Heterogeneous Data Sources. In Proc of WebDB’2000, Dallas, Texas, May 2000.
World-Wide Web Consortium: XQuery 1.0: A XML Query Language. Working Draft, 20 December 2001. http://www.w3.org/TR/2001/WD-xqury-20011220.
Mchugh, J., Abiteboul, S., Goldman, R., et al.: Lore: A Database Management System for Semistructured Data. ACM SIGMOD Record, 1997, 26(3); 54–66.
Abiteboul, S., Quass, D., Mchugh, J., et al.: The Lorel Query Language for Semistructured Data. Int’l Journal on Digital Libraries, 1997, 1(1):68–88.
Deutsch, A., Fernandez, M. and Suciu, D.: Storing Semi-Structured Data with STORED. ACM SIGMOD Conf, Philadelphia, May 1999.
Florescu, D. and Kossmann, D.: Storing and querying XML data using an RDBMS. In IEEE Data Engineering Bulletin, volume 22(3), pages 27–34, 1999.
Shanmugasundaram, J., et al.: Relational Databases for Querying XML Documents: Limitations and Opportunities. In Proc of the 25th VLDB Conf, Scotland, September 1999.
Florescu, D., Kossmann, D., and Manolescu, I.: Integrating keyword search into XML Query processing. WWW9/Computer Networks, 33(1–6): 119–135, 2000.
Shanmugasundaram, J., et al.: Efficiently Publishing Relational Data as XML Documents. In Proc of the 26th VLDB Conf, Cairo, Egypt, September 2000.
Fernandez, M., Tan, W. and Suciu, D.: SilkRoute: Trading Between Relations and XML. In Proc of the 9th Int’ l WWW Conf, Amsterdam, May 2000.
Carey, M., Florescu, D., Ives, Z., et al.: XPERANTO: Publishing object-relational data as XML. In WebDB Workshop, in conj. With ACM SIGMOD, 2000.
Paul, F. Dietz: Maintaining order in a linked list. In Proc of the 14th Annual ACM Symposium on Theory of Computing, 122–127, San Francisco, California, May 1982.
Li, Q. Z., and Moon, B.: Indexing and Querying XML Data for Regular Path Expressions. In Proc of the 27th VLDB Conf, 361–370, Roma, Italy, 2001.
Blake, G. E., and McGill, M. J.: Introduction to Modern Information Retrieval. McGraw-Hill, New York, 1983.
Salton, G., et al.: Text/relational database management systems: Harmonizing SQL and SGML. In Proc of the Int’l Conf on Applications of Databases, 267–280, June 1994.
Dessloch, S., and Mattos, N.: Integrating SQL databases with content-specific search engines. In Proc of the 23th VLDB Conf, 1997.
Zhang, C., et al.: On Supporting Containment Queries in Relational Database Management Systems. In Proc of the ACM SIGMOD Conf, Santa Barbara, California, May 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
Wan, C., Liu, Y. (2002). Efficient Supporting XML Query and Keyword Search in Relational Database Systems. 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_1
Download citation
DOI: https://doi.org/10.1007/3-540-45703-8_1
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