Igor Tatarinov
Alon Y. Halevy
ABSTRACT
As XML has developed over the past few years, its role has expanded beyond its original domain as a semantics-preserving markup language for online documents, and it is now also the de facto format for interchanging data between heterogeneous systems. Data sources expert XML “views” over their data, and other system can directly import or query these views. As a result, there has been great interest in languages and systems for expressing queries over XML data, whether the XML is stored in a repository or generated as a view over some other data storage format.
Clearly, in order to fully evolve XML into a universal data representation and sharing format, we must allow users to specify updates to XML documents and must develop techniques to process them efficiently. Update capabilities are important not only for modifying XML documents, but also for propagating changes through XML view and for expressing and transmitting changes to documents. This paper begins by proposing a set of basic update operations for both ordered and unordered XML data. We next describe extensions to the proposed standard XML query language, XQuery, to incorporate the update operations. We then consider alternative methods for implementing update operations when the XML data is mapped into a relational database. Finally, we describe an experimental evaluation of the alternative techniques for implementing our extensions.
- 1.S. Abiteboul, D. Quass, J. McHugh, J. Widom, and J. L. Winer. The Lorel query language for semistructured data. In Proceedings of International Journal on Digital Libraries, volume 1(1), pages 68-88, April 1997.Google Scholar
Cross Ref
- 2.M. 3. Carey, D. Florescu, Z. G. Ives, Y. Lu, J. Shanmugasundaram, E. Shekita, and S. Subramanian. XPERANTO: Publishing object-relational data as XML. In ACM SIGMOD WebDB Workshop '00, 2000.Google Scholar
- 3.D. Chamberlin, D. Florescu, J. Robie, J. Simeon, and M. Stefanascu. XQuery: A query language for XML. Technical report, World Wide Web Consortium, February 2001. Available from http://wwww.w3.org/TR/xquery/.Google Scholar
- 4.J. Chen, D. DeWitt, F. Tian, and Y. Wang. NiagaraCQ: A scalable continuous query system for internet databases. In SIGMOD '00, 2000. Google ScholarDigital Library
- 5.J. Clark and S. DeRose. XML path language (XPath) recommendation. http://www.w3.org/TR/1999/REC-xpath- 19991116, November 1999.Google Scholar
- 6.A. Deutsch, M. F. Fernandez, D. Florescu, A. Levy, and D. Suciu. A query language for XML. In Eighth International World Wide Web Conference, 1999. Google ScholarDigital Library
- 7.A. Deutsch, M. F. Fernandez, and D. Suciu. Storing semistructured data with STORED. In SIGMOD '99, pages 431-442, 1999. Google ScholarDigital Library
- 8.M. Fernandez and J. Robie. XML query data model, W3C working draft 11 may 2000. Technical report, World Wide Web Consortium, May 2000. Available at www.w3.org/TR/2000/WD-query-datamodel-20000511.Google Scholar
- 9.M. Fernandez, W.-C. Tan, and D. Suciu. SilkRoute: Trading between relations and XML. In Ninth International World Wide Web Conference, November 1999. Google ScholarDigital Library
- 10.D. Florescu and D. Kossman. A performance evaluation of alternative mapping schemes for storing XML data in a relational database. Technical Report 3684, INRIA, March 1999.Google Scholar
- 11.R. Goldman, J. McHugh, and J. Widom. From semistructured data to XML: Migrating the Lore data model and query language. In ACM SIGMOD WebDB Workshop '99, pages 25-30, 1999.Google Scholar
- 12.A. Kemper and G. Moerkotte. Access support in object bases. In SIGMOD '90, pages 364-374, 1990. Google ScholarDigital Library
- 13.B. Mitschang, H. Pirahesh, P. Pistor, B. G. Lindsay, and N. Sudkamp. Sql/xnf- processing composite objects as abstractions over relational data. In Proceedings of the Ninth International Conference on Data Engineering, April 19-23, 1993, Vienna, Austria, pages 272-282, 1993. Google ScholarDigital Library
- 14.J. Shanmugasundaram, H. Gang, K. Tufte, C. Zhang, D. J. DeWitt, and J. F. Naughton. Relational databases for querying XML documents: Limitations and opportunities. In VLDB '99, pages 302-304, 1999. Google ScholarDigital Library
- 15.J. Shanmugasundaram, E. Shekita, R. Barr, M. Carey, B. R. B. Lindsay, and H. Pirahesh. Efficiently publishing relational data as XML documents. In VLDB '00, 2000. Google ScholarDigital Library
- 16.Tamino: The information server for electronic business. http://www.softwareag.com/tamino.Google Scholar
- 17.Updating XML data. eXcelon 1.1 User Guide, Chapter 7, 1998.Google Scholar
- 18.eXcelon: The XML application development environment. http: //www.odi.com/excelon/main.htm.Google Scholar
- 19.XML Schema part 1: Structures. http://www.w3.org/TR/1999/WD-xmlschema-1- 19991217/, 17 December 1999. W3C Working Draft.Google Scholar
Index Terms
- Updating XML
Recommendations
Updating XML
As XML has developed over the past few years, its role has expanded beyond its original domain as a semantics-preserving markup language for online documents, and it is now also the de facto format for interchanging data between heterogeneous systems. ...
Dynamically Updating XML Data: Numbering Scheme Revisited
Almost all existing approaches use certain numbering scheme to encode XML elements to facilitate query processing when XML data is stored in databases. For example, under the most popular region-based numbering scheme, the starting and ending positions ...
Comments