Effective and efficient update of xml in RDBMS

ABSTRACT

Querying XML effectively and efficiently using declarative languages such as XQuery and XPath has been widely studied in both academic and industrial settings. Most RDBMS vendors now support XML as a native data type with SQL/XML and XQuery support over it. However, the problem of updating XML is still the subject of ongoing effort. Several SQL/XML update extensions have been implemented and an XQuery Update Facility is in the proposal phase to add an update capability to XQuery. There are a lot of challenges involved in updating XML, particularly identifying and updating partial fragments of XML while maintaining concurrency, transactional semantics and validity of the document. In this paper, we illustrate the XML update functionality provided by Oracle XML DB within the context of SQL/XML. This functionality has been developed and optimized based on actual customer use cases of querying and updating XML. We discuss our design philosophy, optimization details for providing capability of updating XML and compare it with the current XQuery Update Facility proposal with the goal of providing insight into incorporating the XQuery Update Facility in the SQL/XML standard in the future.

REFERENCES

• 1: R. Murthy, S. Banerjee: XML Schemas in Oracle XML DB. VLDB 2003.
• 2: M. Krishnaprasad, Z. Hua Liu, A. Manikutty, J. Warner, V. Arora, S. Kotsovolos: Query Rewrite for XML in Oracle XML DB, VLDB 2004.
• 3: I. Tatarinov, Z. G. Ives, A. Y. Halevy, D. S. Weld: Updating XML, SIGMOD 2001.
• 4: F. Ozcan, R. Cochrane, H. Pirahesh, J. Kleewein, K. Beyer, V. Josifovski, C. Zhang: System RX: One Part Relational, One Part XML, SIGMOD 2005.
• 5: R. Murthy, Z. Hua Liu, M. Krishnaprasad, S. Chandrasekar, A. Tran, E. Sedlar, D. Florescu, S. Kotsovolos, N. Agarwal, V. Arora, V. Krishnamurthy: Towards An Enterprise XML Architecture, SIGMOD 2005.
• 6: V. P. Braganholo, S. B. Davidson, C. A. Heuser: From XML view updates to relational view updates: old solutions to a new problem, VLDB 2004.
• 7: V. P. Braganholo, S. B. Davidson, C. A. Heuser: UXQuery: Building Updatable XML Views over Relational Databases.
• 8: M. Rys: XML and relational database management systems: inside Microsoft SQL Server 2005.
• 9: M. Krishnaprasad, Z. Hua Liu, A. Manikutty, J. Warner, V. Arora: Towards an industrial strength SQL/XML infrastructure, ICDE 2005.
• 10: XQuery Update Facility: http://www.w3.org/TR/xqupdate/
• 11: XQuery: http://www.w3.org/TR/XQuery/
• 12: G. Gheli, C. Re, J. Simeon: XQuery!: An XML query language with side effects, http://XQuerybang.cs.washington.edu/papers/XQueryBang.pdf
• 13: D. Chamberlin, M. Carey, D. Florescu, D. Kossmann, J. Robie: XQueryP: Programming with XQuery, XIME-P 2006.
• 14: I.O. for Standardization (ISO). Information Technology-Database Language SQL-Part 14: XML-Related Specificaitons (SQL/XML).
• 15: Database language-SQL-Part4: Persistent Stored Modules (SQL/PSM). ANSI/ISO/IEC 9075-4-1999.
• 16: Won Kim, On optimizing an SQL-like nested query, ACM Transactions on Database Systems (TODS), v.7 n.3, p.443-469, Sept. 1982 [doi>10.1145/319732.319745]
• 17: http://www.w3.org/TR/xpath20/
• 18: http://www.w3.org/TR/XQuery/#id-path-expressions
• 19: Z. Hua Liu, M. Krishnaprasad, V. Arora: Native XQuery Processing in Oracle XML DB. SIGMOD 2005.
• 20: http://www.microsoft.com/sql/default.mspx
• 21: http://www128.ibm.com/developerworks/db2/library/techarticle/dm-0602saracco/
• 22: M. Stonebraker, P. Brown, D. Moore: Object-Relational DBMSs, Second Edition Morgan Kaufmann 1998.
• 23: F. Bancilhon , N. Spyratos, Update semantics of relational views, ACM Transactions on Database Systems (TODS), v.6 n.4, p.557-575, Dec. 1981 [doi>10.1145/319628.319634]
• 24: http://www.oracleplsqlprogramming.com/
• 25: http://www.unix.org.ua/orelly/oracle/prog2/index.htm
• 26: D. Chamberlin, M. J. Carey, M. Fernandez, D. Florescu, G. Ghelli, D. Kossmann, J. Robie: XqueryP: An XML application Development Language http://2006.xmlconference.org/proceedings/38/presentation.pdf
• 27: Z. Hua Liu, Muralidhar Krishnaprasad, Hui J. Chang, Vikas Arora: XML Table Index-An Efficient Way of Indexing and Querying XML Property Data, ICDE 2007.

INDEX TERMS

Primary Classification:
  H. Information Systems
  H.2 DATABASE MANAGEMENT
      H.2.4 Systems
          Subjects: Relational databases

Additional Classification:
  H. Information Systems
  H.2 DATABASE MANAGEMENT
      H.2.4 Systems
          Subjects: Transaction processing

General Terms:
Algorithms, Design, Languages, Management, Performance, Standardization

Keywords:
XML, XQuery, update