Skip to main content

Towards Performance Efficiency in Safe XML Update

  • Conference paper
Book cover Web Information Systems Engineering – WISE 2007 (WISE 2007)

Part of the book series: Lecture Notes in Computer Science ((LNISA,volume 4831))

Included in the following conference series:

Abstract

The amount of research related to XML Updates has increased in the last few years. The works range from proposals for the updating of languages to studies of the implications of XML updates. While one major implication of XML update operations is the validity of data update, the other is the performance of update operations. Sometimes the validity and the performance are mutually exclusive. In this work, we present a real-life experimental result on the update which promotes validity, and affects the performance. At the end, we propose novel algorithms that we believe will be effective in reducing the cost of XML Updates without sacrificing the validity of updated data.

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

Access this chapter

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

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Bourett, R.: XML Database Products (last updated March 2007), http://www.rpbourret.com/xml/XMLDatabaseProds.htm

  2. dbXML Group: dbXML (2005), http://www.dbxml.com/product.html

  3. DeHaan, D., Toman, D., Consens, M.P., Özsu, M.T.: A Comprehensive XQuery to SQL Translation using Dynamic Interval Encoding. In: SIGMOD2003, pp. 623–634. ACM Press, New York (2003)

    Google Scholar 

  4. Du, F., Amer-Yahia, S., Freire, J.: ShreX: Managing XML Documents in Relational Databases. In: VLDB2004, pp. 1297–1300. Morgan Kauffman, San Francisco (2004)

    Google Scholar 

  5. Florescu, D., Kossmann, D.: Storing and Querying XML Data using an RDMBS. IEEE Data Engineering Bulletin 22(3), 27–34 (1999)

    Google Scholar 

  6. Goldman, R., McHugh, J., Widom, J.: From Semistructured Data to XML: Migrating the Lore Data Model and Query Language. In: WebDB1999, INRIA, pp. 25–30

    Google Scholar 

  7. Kane, B., Su, H., Rundensteiner, E.A.: Consistently updating XML documents using incremental constraint check queries. In: WIDM2002, pp. 1–8. ACM Press, New York (2002)

    Google Scholar 

  8. Khan, L., Rao, Y.: A Performance Evaluation of Storing XML Data in Relational Database Management Systems. In: WIDM2001, pp. 31–38. ACM Press, New York (2001)

    Google Scholar 

  9. Klettke, M., Meyer, H.: XML and Object-Relational Database Systems - Enhancing Structural Mappings Based on Statistics. In: Suciu, D., Vossen, G. (eds.) WebDB 2000. LNCS, vol. 1997, pp. 151–170. Springer, Heidelberg (2001)

    Chapter  Google Scholar 

  10. Lahiri, T., Abiteboul, S., Widom, J.: Ozone: Integrating Structured and Semistructured Data. In: Connor, R.C.H., Mendelzon, A.O. (eds.) DBPL 1999. LNCS, vol. 1949, pp. 297–323. Springer, Heidelberg (2000)

    Chapter  Google Scholar 

  11. Le, D., Bressan, S., Taniar, D., Rahayu, J.W.: Semantic XPath Query Transformation: Opportunities and Performance. In: DASFAA 2007, pp. 910–912. Springer, Heidelberg (2007)

    Google Scholar 

  12. Lehti, P.: Design and Implementation of a Data Manipulation Processor for an XML Query Language, Technische Universitat Darmstadt (2001)

    Google Scholar 

  13. Meier, W.M.: eXist Native XML Database. In: Chauduri, A.B., Rawais, A., Zicari, R. (eds.) XML Data Management: Native XML and XML-Enabled Database System, pp. 43–68. Addison Wesley, Reading (2003)

    Google Scholar 

  14. Pardede, E., Rahayu, J.W., Taniar, D.: Preserving Conceptual Constraints During XML Updates. Int’l J. Web Inf. Syst (IJWIS) 1(2), 65–82 (2005)

    Article  Google Scholar 

  15. Pardede, E., Rahayu, J.W., Taniar, D.: XML Update Management in XML-Enabled Relational Database. J. of Comp. & Syst. Sciences (JCSS) (in press, 2007)

    Google Scholar 

  16. Shanmugasundaram, J., Tufte, K., Zhang, C., He, G., DeWitt, D.J., Naughton, J.F.: Relational Databases for Querying XML Documents: Limitations and Opportunities. In: VLDB1999, pp. 302–314. Morgan-Kauffman, San Francisco (1999)

    Google Scholar 

  17. Su, H., Rundensteiner, E., Mani, M.: Semantic Query Optimization for XQuery over XML Streams. In: VLDB 2005, pp. 277–282 (2005)

    Google Scholar 

  18. Tatarinov, I., Ives, Z.G., Halevy, A.Y., Weld, D.S.: Updating XML. In: SIGMOD 2001, pp. 413–424. ACM Press, New York (2001)

    Chapter  Google Scholar 

  19. Chamberlin, D., Robie, J. (eds.): W3C. XQuery Update Facility Requirements, W3C working draft (June 3, 2005), http://www.w3.org/TR/xquery-update-requirements/

  20. Widjaya, N.D., Taniar, D., Rahayu, J.W.: Transformation of XML Schema to Object-Relational Database. In: Taniar, D., Rahayu, J.W. (eds.) Web Information Systems, pp. 141–189. Idea Group Publishing, USA (2004)

    Google Scholar 

  21. XML DB: XUpdate – XML Update Language (2004), http://www.xmldb.org/xupdate/

Download references

Author information

Authors and Affiliations

Authors

Editor information

Boualem Benatallah Fabio Casati Dimitrios Georgakopoulos Claudio Bartolini Wasim Sadiq Claude Godart

Rights and permissions

Reprints and permissions

Copyright information

© 2007 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Le, D.X.T., Pardede, E. (2007). Towards Performance Efficiency in Safe XML Update. In: Benatallah, B., Casati, F., Georgakopoulos, D., Bartolini, C., Sadiq, W., Godart, C. (eds) Web Information Systems Engineering – WISE 2007. WISE 2007. Lecture Notes in Computer Science, vol 4831. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-76993-4_48

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-76993-4_48

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-76992-7

  • Online ISBN: 978-3-540-76993-4

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics