Skip to main content
SpringerLink
Log in
Book cover

International Conference on Database and Expert Systems Applications

DEXA 2004: Database and Expert Systems Applications pp 263–272Cite as

Update Conscious Inverted Indexes for XML Queries in Relational Databases

  • Conference paper

  • 660 Accesses

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 3180))

Abstract

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.

This work was supported by grant number (R01-2003-000-10001-0) from the Basic Research Program of Korea Science & Engineering Foundations.

This is a preview of subscription content, log in via an institution.

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. XQuery 1.0: An XML Query Language W3C Working Draft November 12 (2003), http://www.w3.org/TR/Query

  2. XQuery and XPath Full-Text Requirements W3C Working Draft May 02 (2003), http://www.w3.org/TR/xquery-full-text-requirementsxQuery

  3. Tatarinov, I., Ives, Z., Halevy, A., Weld, D.: Updating XML. In: Proceedings of ACM SIGMOD, Santa Barbara, CA (May 2001)

    Google Scholar 

  4. Bluestream Database Software Corp.’s XStreamDB, http://www.bluestream.com/XStreamDB

  5. XML:DB Andreas Laux and Lars Martin. XUpdate Working Draft-2000-0914, http://www.xmldb.org

  6. Excelon from ODI: http://www.oid.com/excelon

  7. Tamino from SoftwareAG: http://www.software.con/tamino

  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. 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. Florescu, D., Kossmann, D., Manolescu, I.: Integrating keyword search into XML query processing. WWW9/Computer Networks 33(1-6) (2000)

    Google Scholar 

  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. 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. 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. 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. 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. 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. 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)

    Article  Google Scholar 

  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. Fuhr, N., Grossjohann, K.: XIRQL: An extension of XQL for information Retrieval. In: Proceedings of SIGIR 2001 (2001)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Dept of Computer Science, Keimyung University, South, Korea

    Dong-Kweon Hong

  2. Dept of Computer Engineering, Kyungil University, South, Korea

    Kweon-Yang Kim

Authors
  1. Dong-Kweon Hong
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Kweon-Yang Kim
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. University of Zaragoza, Ciudad Universitaria, Plaza San Francisco, 50009, Zaragoza

    Fernando Galindo

  2. Seikei University, Japan

    Makoto Takizawa

  3. Institute of Informatics in Business and Government, University of Linz, Altenbergerstr. 69, 4040, Linz, Austria

    Roland Traunmüller

Rights and permissions

Reprints and permissions

Copyright information

© 2004 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Hong, DK., Kim, KY. (2004). Update Conscious Inverted Indexes for XML Queries in Relational Databases. In: Galindo, F., Takizawa, M., Traunmüller, R. (eds) Database and Expert Systems Applications. DEXA 2004. Lecture Notes in Computer Science, vol 3180. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-30075-5_26

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-30075-5_26

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-22936-0

  • Online ISBN: 978-3-540-30075-5

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation