Efficient Supporting XML Query and Keyword Search in Relational Database Systems

  • Changxuan Wan
  • YunSheng Liu
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 2419)


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.

Unable to display preview. Download preview PDF.


  1. 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. 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. 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. 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. 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.
  6. 6.
    Mchugh, J., Abiteboul, S., Goldman, R., et al.: Lore: A Database Management System for Semistructured Data. ACM SIGMOD Record, 1997, 26(3); 54–66.CrossRefGoogle Scholar
  7. 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. 8.
    Deutsch, A., Fernandez, M. and Suciu, D.: Storing Semi-Structured Data with STORED. ACM SIGMOD Conf, Philadelphia, May 1999.Google Scholar
  9. 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. 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
  11. 11.
    Florescu, D., Kossmann, D., and Manolescu, I.: Integrating keyword search into XML Query processing. WWW9/Computer Networks, 33(1–6): 119–135, 2000.CrossRefGoogle Scholar
  12. 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. 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. 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. 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. 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. 17.
    Blake, G. E., and McGill, M. J.: Introduction to Modern Information Retrieval. McGraw-Hill, New York, 1983.Google Scholar
  18. 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. 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. 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

Copyright information

© Springer-Verlag Berlin Heidelberg 2002

Authors and Affiliations

  • Changxuan Wan
    • 1
    • 2
  • YunSheng Liu
    • 1
  1. 1.School of Computer Science & TechnologyHuazhong University of Science & TechnologyWuhanChina
  2. 2.School of Information & TechnologyJiangxi University of Finance & EconomicsNanchangChina

Personalised recommendations