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.
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
XQuery 1.0: An XML Query Language W3C Working Draft November 12 (2003), http://www.w3.org/TR/Query
XQuery and XPath Full-Text Requirements W3C Working Draft May 02 (2003), http://www.w3.org/TR/xquery-full-text-requirementsxQuery
Tatarinov, I., Ives, Z., Halevy, A., Weld, D.: Updating XML. In: Proceedings of ACM SIGMOD, Santa Barbara, CA (May 2001)
Bluestream Database Software Corp.’s XStreamDB, http://www.bluestream.com/XStreamDB
XML:DB Andreas Laux and Lars Martin. XUpdate Working Draft-2000-0914, http://www.xmldb.org
Excelon from ODI: http://www.oid.com/excelon
Tamino from SoftwareAG: http://www.software.con/tamino
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)
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)
Florescu, D., Kossmann, D., Manolescu, I.: Integrating keyword search into XML query processing. WWW9/Computer Networks 33(1-6) (2000)
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)
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)
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)
International Organization for Standardization(ISO), Information Technology - Database Languages - SQL - Part 14: XML Related Specification(SQL/XML). Standard No. ISO/IEC 9075-14 (2003)
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)
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)
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)
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)
Fuhr, N., Grossjohann, K.: XIRQL: An extension of XQL for information Retrieval. In: Proceedings of SIGIR 2001 (2001)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights 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