Advertisement

A Lightweight XML Constraint Check and Update Framework

  • Hong Su
  • Bintou Kane
  • Victor Chen
  • Cuong Diep
  • De Ming Guan
  • Jennifer Look
  • Elke A. Rundensteiner
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 2784)

Abstract

Support for updating XML documents has recently attracted interest. When an XML document is to conform to a given schema, the problem of structural consistency arises during updating, i.e., how to incrementally guarantee that the modified XML document continues to conform to the given XML Schema. To achieve this following the traditional database approach, the XML Schema would first have to be analyzed to construct a structured repository and the XML documents would have to be loaded into this repository before any update could be checked for possible schema constraint violation. Due to the very nature of XML being lightweight and freely shared over the Web, we instead propose a novel approach towards incremental constraint checking that follows the loosely-coupled web paradigm. Namely, we propose to rewrite an XML update query into a safe XML update query by extending the original query with appropriate constraint checking subqueries. This enhanced XML update query can then safely be executed using any existing XQuery engine that supports updates. In order to verify the feasibility of our approach, we have implemented a prototype, SAXE, that implements the above techniques by extending the Kweelt XML query engine by University of Pennsylvania with both XML update support as well as incremental constraint support.

Keywords

XML Update XQuery XML Schema Structural Consistency 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. ASU86.
    Aho, V., Sethi, R., Ullman, J.D.: Compilers: Principles, Techniques and Tools. Addison-Wesley, Reading (1986)Google Scholar
  2. BGH00.
    Bird, L., Goodchild, A., Halpin, T.A.: Object role modelling and xmlschema. In: International Conference on Conceptual Modeling / the Entity Relationship Approach, pp. 309–322 (2000)Google Scholar
  3. CRF02.
    Chamberlin, D., Robie, J., Florescu, D.: Quilt (2002)Google Scholar
  4. IBM00a.
    IBM. XML Parser for Java (2000), http://www.alphaworks.ibm.com/tech/xml4j
  5. IBM00b.
    IBM Software: Database and Data Management. DB2 XML Extender (2000), http://www-4.ibm.com
  6. KKRSR00.
    Kappel, G., Kapsammer, E., Rausch-Schott, S., Retschitzegger, W.: Xray - Towards integrating XML and relational database systems. In: International Conference on Conceptual Modeling / the Entity Relationship Approach, pp. 339–353 (2000)Google Scholar
  7. Obj99.
    Object Design. Excelon Data Integration Server (1999), http://www.odi.com/excelon
  8. Ora02.
    Oracle. Oracle9i application developer’s guilde - xml release 1 (9.0.1): Database support for xml (2002), http://download-east.oracle.com/otndoc/oracle9i/901_doc/appdev.901/a88894/adx05xml.htm
  9. SD02.
    Sahuguet, A., Dupont, L.: Querying xml in the new millennium (2002)Google Scholar
  10. SKC+00.
    Su, H., Kramer, D., Claypool, K., Chen, L., Rundensteiner, E.A.: XEM: Managing the Evolution of XML Documents. In: International Workshop on Research Issues in Data Engineering, pp. 103–110 (2000)Google Scholar
  11. TIHW01.
    Tatarinov, I., Ives, Z., Halevy, A.Y., Weld, D.S.: Updating XML. In: SIGMOD, pp. 413–424 (2001)Google Scholar
  12. Tom02.
    Tompson, H.: xsv: schema validator (2002)Google Scholar
  13. W3C98.
    W3C. XML Path Language (XPath) Version 1.0 (1999), http://www.w3.org/TR/xpath
  14. W3C99.
    W3C. XML Path Language (XPath) Version 1.0 (1999), http://www.w3.org/TR/xpath
  15. W3C01a.
    W3C. XML Schema (2001), http://www.w3.org/XML/Schema
  16. W3C01b.
    W3C. XQuery 1.0: An XML Query Language (2001), http://www.w3.org/TR/xquery/
  17. XML02.
    XML:DB (2002), http://www.xmldb.org/
  18. XUpo2.

Copyright information

© Springer-Verlag Berlin Heidelberg 2003

Authors and Affiliations

  • Hong Su
    • 1
  • Bintou Kane
    • 1
  • Victor Chen
    • 1
  • Cuong Diep
    • 1
  • De Ming Guan
    • 1
  • Jennifer Look
    • 1
  • Elke A. Rundensteiner
    • 1
  1. 1.Department of Computer ScienceWorcester Polytechnic InstituteWorcesterUSA

Personalised recommendations