Efficient Supporting XML Query and Keyword Search in Relational Database Systems
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.
Unable to display preview. Download preview PDF.
- 1.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.
- 2.Clark, J. and DeRose, S.: XML Path Language (XPath) Version 1.0. W3C Recommendation, Nov. 1999, http://www. w3.org/TR/xpath.html.
- 3.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.
- 4.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.Google Scholar
- 5.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.
- 7.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.Google Scholar
- 8.Deutsch, A., Fernandez, M. and Suciu, D.: Storing Semi-Structured Data with STORED. ACM SIGMOD Conf, Philadelphia, May 1999.Google Scholar
- 9.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.Google Scholar
- 10.Shanmugasundaram, J., et al.: Relational Databases for Querying XML Documents: Limitations and Opportunities. In Proc of the 25th VLDB Conf, Scotland, September 1999.Google Scholar
- 12.Shanmugasundaram, J., et al.: Efficiently Publishing Relational Data as XML Documents. In Proc of the 26th VLDB Conf, Cairo, Egypt, September 2000.Google Scholar
- 13.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.Google Scholar
- 14.Carey, M., Florescu, D., Ives, Z., et al.: XPERANTO: Publishing object-relational data as XML. In WebDB Workshop, in conj. With ACM SIGMOD, 2000.Google Scholar
- 15.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.Google Scholar
- 16.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.Google Scholar
- 17.Blake, G. E., and McGill, M. J.: Introduction to Modern Information Retrieval. McGraw-Hill, New York, 1983.Google Scholar
- 18.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.Google Scholar
- 19.Dessloch, S., and Mattos, N.: Integrating SQL databases with content-specific search engines. In Proc of the 23th VLDB Conf, 1997.Google Scholar
- 20.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.Google Scholar