Update Conscious Inverted Indexes for XML Queries in Relational Databases

  • Dong-Kweon Hong
  • Kweon-Yang Kim
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3180)


Recently, there have been some efforts to add XML full-text retrievals and XML updates into new standardization of XML queries. XML full-text retrievals play an important role in XML query languages. Unlike tables in the relational model, an XML document has a complex and unstructured nature. XML update is another core function that an XML query should have in order to be a full-fledged query language for XML documents. In this paper we propose an inverted index to support XML upd ates and XML full-text queries in relational environment. Performance comparisons exhibit that our approach maintains a comparable size of inverted indexes and it supports many full-text retrieval functions very well. Foremost our approach handles XML upda tes efficiently by removing cascading effects.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    XQuery 1.0: An XML Query Language W3C Working Draft November 12 (2003),
  2. 2.
    XQuery and XPath Full-Text Requirements W3C Working Draft May 02 (2003),
  3. 3.
    Tatarinov, I., Ives, Z., Halevy, A., Weld, D.: Updating XML. In: Proceedings of ACM SIGMOD, Santa Barbara, CA (May 2001)Google Scholar
  4. 4.
    Bluestream Database Software Corp.’s XStreamDB,
  5. 5.
    XML:DB Andreas Laux and Lars Martin. XUpdate Working Draft-2000-0914,
  6. 6.
    Excelon from ODI:
  7. 7.
    Tamino from SoftwareAG:
  8. 8.
    Shanmugasundaram, J., Kienan, J., Shekita, E., Fan, C., Funderburk, J.: Querying XML views of Relational Data. In: Proceedings of the 27th VLDB Conference 2001 (2001)Google Scholar
  9. 9.
    Shanmugasundaram, J., Shekita, E., Barr, R., Carey, M., Lindsay, B., Pirahesh, H., Reinwald, B.: Efficiently Publishing Relational Data as XML Documents. In: Proceedings of the 26th VLDB conference 2000 (2000)Google Scholar
  10. 10.
    Florescu, D., Kossmann, D., Manolescu, I.: Integrating keyword search into XML query processing. WWW9/Computer Networks 33(1-6) (2000)Google Scholar
  11. 11.
    Zhang, C., Naughton, J., DeWitt, D., Luo, Q., Lohman, G.: On supporting Containment Queries in Relational Database Management Systems. In: Proceedings of ACM SIGMOD, Santa Barbara, CA (May 2001)Google Scholar
  12. 12.
    Tatarinov, I., Viglas, S., Bayer, K., Shanmugasundaram, J., Shekita, E., Zhang, C.: Storing and Querying Ordered XML Using a Relational Database System. In: Proceedings of ACM SIGMOD 2002 (2002)Google Scholar
  13. 13.
    Shanmugasundaram, J., Tufte, K., He, G., Zhang, C., DeWitt, D.,, J.: Relational Databases for querying XML documents: Limitations and Opportunities. In: Proceedings of the 25th VLDB Conferences, Edinburgh, Scotland (1999)Google Scholar
  14. 14.
    International Organization for Standardization(ISO), Information Technology - Database Languages - SQL - Part 14: XML Related Specification(SQL/XML). Standard No. ISO/IEC 9075-14 (2003)Google Scholar
  15. 15.
    Copper, B., Sample, N., Franklin, M., Hjaltason, G., Shadmon, M.: A Fast index for Semistructured Data. In: Proceedings of the 27th VLDB Conference, Roma, Italy (2001)Google Scholar
  16. 16.
    Li, Q., Moon, B.: Indexing and Querying XML Data for Regular Path Expression. In: Proceedings of the 27th VLDB Conference, Roma, Italy, pp. 361–370 (2001)Google Scholar
  17. 17.
    Yoshikawa, M., Amagasa, T., Shimura, T., Uemura, S.: XRel: A Path-Based Approach to storage and retrieval of XML documents using Relational Databases. ACM Transactions on Internet Technology 1(1), 110–141 (2001)CrossRefGoogle Scholar
  18. 18.
    Bremer, J.-M., Gertz, M.: XQuery/IR: Integrating XML Document and Data Retrieval. In: Proceedings of the 5th International Workshop on the Web and Databases, pp. 1–6 (2002)Google Scholar
  19. 19.
    Fuhr, N., Grossjohann, K.: XIRQL: An extension of XQL for information Retrieval. In: Proceedings of SIGIR 2001 (2001)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2004

Authors and Affiliations

  • Dong-Kweon Hong
    • 1
  • Kweon-Yang Kim
    • 2
  1. 1.Dept of Computer ScienceKeimyung UniversitySouthKorea
  2. 2.Dept of Computer EngineeringKyungil UniversitySouthKorea

Personalised recommendations