PATAXÓ: A framework to allow updates through XML views

ABSTRACT

XML has become an important medium for data exchange, and is frequently used as an interface to (i.e., a view of) a relational database. Although a lot of work has been done on querying relational databases through XML views, the problem of updating relational databases through XML views has not received much attention. In this work, we map XML views expressed using a subset of XQuery to a corresponding set of relational views. Thus, we transform the problem of updating relational databases through XML views into a classical problem of updating relational databases through relational views. We then show how updates on the XML view are mapped to updates on the corresponding relational views. Existing work on updating relational views can then be leveraged to determine whether or not the relational views are updatable with respect to the relational updates, and if so, to translate the updates to the underlying relational database.

REFERENCES

• 1: Abiteboul, S., Quass, D., McHugh, J., Widom, J., and Wiener, J. 1997. The Lorel query language for semistructured data. Internat. J. Dig. Lib. 1, 1, 68--88.
• 2: Apache Software Foundation. 2002. Apache Xindice. Available online at: <http://xml.apache.org/xindice>.
• 3: 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]
• 4: Chaitan Baru , Amarnath Gupta , Bertram Ludäscher , Richard Marciano , Yannis Papakonstantinou , Pavel Velikhov , Vincent Chu, XML-based information mediation with MIX, Proceedings of the 1999 ACM SIGMOD international conference on Management of data, p.597-599, May 31-June 03, 1999, Philadelphia, Pennsylvania, United States
• 5: Boag, S., Chamberlin, D., Fernandez, M. F., Florescu, D., Robie, J., and Siméon, J. 2005. XQuery 1.0: An XML query language. W3C Working Draft. Available online at: www.w3.org.
• 6: Bohannon, P., Ganguly, S., Korth, H., Narayan, P., and Shenoy, P. 2002. Optimizing view queries in ROLEX to support navigable result trees. In Proceedings of VLDB (Hong Kong, China).
• 7: Active XQuery, Proceedings of the 18th International Conference on Data Engineering, p.403, February 26-March 01, 2002
• 8: Borkar, V. and Carey, M. 2004. Extending XQuery for grouping, duplicate elimination, and outer joins. In Proceedings of the XML 2004 Conference and Exibition (Washington, D.C.). 1--11.
• 9: Braganholo, V. 2004. From XML to relational view updates: Applying old solutions to solve a new problem. Ph.D. dissertation. UFRGS, Porto Alegre, RS, Brazil.
• 10: Braganholo, V., Davidson, S. B., and Heuser, C. A. 2003a. On the updatability of XML views over relational databases. In Proceedings of WebDB (San Diego, CA).
• 11: Braganholo, V., Davidson, S. B., and Heuser, C. A. 2003b. UXQuery: Building updatable XML views over relational databases. In Simp*sio Brasileiro de Banco de Dados, SBBD. Belo Horizonte: Departamento de Ciëncia da Computaó/UFMG, Manaus, AM, Brasil. 26--40.
• 12: Braganholo, V., Davidson, S. B., and Heuser, C. A. 2004. From XML view updates to relational view updates: Old solutions to a new problem. In Proceedings of VLDB (Toronto, Canada). 276--287.
• 13: Bray, T., Hollander, D., and Layman, A. 1999. Namespaces in XML. W3C Recomendation. Available online at www.w3.org.
• 14: Bray, T., Paoli, J., Sperberg-McQueen, C. M., Maler, E., and Yergeau, F. 2004. Extensible markup language (XML) 1.0 (third edition). W3C Recommendation. W3C Recommendation. Available online at www.w3.org.
• 15: Peter Buneman , Sanjeev Khanna , Wang Chiew Tan, Why and Where: A Characterization of Data Provenance, Proceedings of the 8th International Conference on Database Theory, p.316-330, January 04-06, 2001
• 16: M. J. Carey , L. M. Haas , P. M. Schwarz , M. Arya , W. F. Cody , R. Fagin , M. Flickner , A. W. Luniewski , W. Niblack , D. Petkovic , J. Thomas , J. H. Williams , E. L. Wimmers, Towards heterogeneous multimedia information systems: the Garlic approach, Proceedings of the 5th International Workshop on Research Issues in Data Engineering-Distributed Object Management (RIDE-DOM'95), p.124, March 06-07, 1995
• 17: Chamberlin, D., Fankhauser, P., Florescu, D., Marchiori, M., and Robie, J. 2005. XML query use cases. W3C Working Draft. Available online at www.w3.org.
• 18: Surajit Chaudhuri , Raghav Kaushik , Jeffrey F. Naughton, On relational support for XML publishing: beyond sorting and tagging, Proceedings of the 2003 ACM SIGMOD international conference on Management of data, June 09-12, 2003, San Diego, California [doi>10.1145/872757.872831]
• 19: XML and DB2, Proceedings of the 16th International Conference on Data Engineering, p.569, February 28-March 03, 2000
• 20: Clark, J. and DeRose, S. 1999. XML path language (XPath) version 1.0. W3C Recomendation. Available online at www.w3.org.
• 21: Conrad, A. 2001a. Interactive microsoft SQL Server & XML online tutorial. Available online at <<www.topxml.com/tutorials/main.asp?id=sqlxml>.
• 22: Conrad, A. 2001b. A survey of Microsoft SQL Server 2000 XML features. MSDN Library. Available online at http://msdn.microsoft.com/library/en-us/dnexxml/html/xml07162001.asp.
• 23: Practical Lineage Tracing in Data Warehouses, Proceedings of the 16th International Conference on Data Engineering, p.367, February 28-March 03, 2000
• 24: Umeshwar Dayal , Philip A. Bernstein, On the correct translation of update operations on relational views, ACM Transactions on Database Systems (TODS), v.7 n.3, p.381-416, Sept. 1982 [doi>10.1145/319732.319740]
• 25: Alin Deutsch , Yannis Papakonstantinou , Yu Xu, Minimization and Group-By Detection for Nested XQueries, Proceedings of the 20th International Conference on Data Engineering, p.839, March 30-April 02, 2004
• 26: Deutsch, A., Papakonstantinou, Y., and Xu, Y. 2004b. The NEXT framework for logical XQuery optimization. In Proceedings of VLDB (Toronto, Ont., Canada). 168--179.
• 27: Draper, D., Fankhauser, P., Fernndez, M., Malhotra, A., Rose, K., Rys, M., Simon, J., and Wadler, P. 2005. XQuery 1.0 and XPath 2.0 formal semantics. W3C Working Draft. Available online at www.w3.org.
• 28: Andrew Eisenberg , Jim Melton, SQL/XML is making good progress, ACM SIGMOD Record, v.31 n.2, June 2002 [doi>10.1145/565117.565141]
• 29: Mary Fernández , Yana Kadiyska , Dan Suciu , Atsuyuki Morishima , Wang-Chiew Tan, SilkRoute: A framework for publishing relational data in XML, ACM Transactions on Database Systems (TODS), v.27 n.4, p.438-493, December 2002 [doi>10.1145/582410.582413]
• 30: Hector Garcia-Molina , Yannis Papakonstantinou , Dallan Quass , Anand Rajaraman , Yehoshua Sagiv , Jeffrey Ullman , Vasilis Vassalos , Jennifer Widom, The TSIMMIS Approach to Mediation: Data Models and Languages, Journal of Intelligent Information Systems, v.8 n.2, p.117-132, March/April 1997 [doi>10.1023/A:1008683107812]
• 31: Intelligent System Research. 2001. Odbc2xml: Merging ODBC data into xml documents. Available online at www.intsysr.com/odbc2xml.htm.
• 32: H. V. Jagadish , S. Al-Khalifa , A. Chapman , L. V. S. Lakshmanan , A. Nierman , S. Paparizos , J. M. Patel , D. Srivastava , N. Wiwatwattana , Y. Wu , C. Yu, TIMBER: A native XML database, The VLDB Journal — The International Journal on Very Large Data Bases, v.11 n.4, p.274-291, December 2002 [doi>10.1007/s00778-002-0081-x]
• 33: Kay, M. 2001. Saxon XSLT and XQuery processor. Available online at http://sourceforge.net/projects/saxon.
• 34: Kay, M. 2005. XSL Transformations (XSLT) Version 2.0. W3C Working Draft. Available online at www.w3.org.
• 35: Arthur M. Keller, Algorithms for translating view updates to database updates for views involving selections, projections, and joins, Proceedings of the fourth ACM SIGACT-SIGMOD symposium on Principles of database systems, p.154-163, March 25-27, 1985, Portland, Oregon, United States [doi>10.1145/325405.325423]
• 36: Kittivoravitkul, S. and McBrien, P. 2005. Integrating unnormalised semi-structured data sources. In Proceedings of CAiSE (Porto, Portugal). 460--474.
• 37: Laux, A. and Martin, L. 2000. XUpdate WD. XML: DB Working Draft. Available online at http://xmldb-org.sourceforge.net/xupdate/xupdate-wd.html.
• 38: Jens Lechtenbörger, The impact of the constant complement approach towards view updating, Proceedings of the twenty-second ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems, p.49-55, June 09-11, 2003, San Diego, California [doi>10.1145/773153.773159]
• 39: Malhotra, A., Melton, J., and Walsh, N. 2005. XQuery 1.0 and XPath 2.0 functions and operators. W3C Working Draft. Available online at www.w3.org.
• 40: May, W. 1999. Information extraction and integration with florid: The Mondial case study. Tech. rep. 131. Institut für Informatik, Universität Freiburg, Freiburg, Germany. Available online at http://dbis.informatik.uni-goettingen.de/Mondial/.
• 41: Mello, R. S. and Heuser, C. 2005. BInXS: A process for integration of XML Schemata. In Proceedings of CAiSE (Porto, Portugal). 151--166.
• 42: Harald Schöning, Tamino - A DBMS designed for XML, Proceedings of the 17th International Conference on Data Engineering, p.149-154, April 02-06, 2001
• 43: Jayavel Shanmugasundaram , Jerry Kiernan , Eugene J. Shekita , Catalina Fan , John Funderburk, Querying XML Views of Relational Data, Proceedings of the 27th International Conference on Very Large Data Bases, p.261-270, September 11-14, 2001
• 44: Jayavel Shanmugasundaram , Eugene J. Shekita , Rimon Barr , Michael J. Carey , Bruce G. Lindsay , Hamid Pirahesh , Berthold Reinwald, Efficiently Publishing Relational Data as XML Documents, Proceedings of the 26th International Conference on Very Large Data Bases, p.65-76, September 10-14, 2000
• 45: Software AG. 2002. Tamino XML server. Available online at www.softwareag.com/tamino/details.htm.
• 46: Igor Tatarinov , Zachary G. Ives , Alon Y. Halevy , Daniel S. Weld, Updating XML, Proceedings of the 2001 ACM SIGMOD international conference on Management of data, p.413-424, May 21-24, 2001, Santa Barbara, California, United States
• 47: Igor Tatarinov , Stratis D. Viglas , Kevin Beyer , Jayavel Shanmugasundaram , Eugene Shekita , Chun Zhang, Storing and querying ordered XML using a relational database system, Proceedings of the 2002 ACM SIGMOD international conference on Management of data, June 03-06, 2002, Madison, Wisconsin [doi>10.1145/564691.564715]
• 48: Luiz Tucherman , Antonio L. Furtado , Marco A. Casanova, A Pragmatic Approach to Structured Database Design, Proceedings of the 9th International Conference on Very Large Data Bases, p.219-231, October 31-November 02, 1983
• 49: Turau, V. 2001. Db2xml 1.4: Transforming relational databases into XML documents. Available online at www.informatik.fh-wiesbaden.de/~turau/DB2XML.
• 50: Jeffrey D. Ullman , Jennifer Widom, A first course in database systems, Prentice-Hall, Inc., Upper Saddle River, NJ, 1997
• 51: Wang, L., Mulchandani, M., and Rundensteiner, E. A. 2003. Updating XQuery views published over relational data: A round-trip case study. In Proceedings of XML Database Symposium (Berlin, Germany).
• 52: Wang, L. and Rundensteiner, E. A. 2004. On the updatability of XML views published over relational data. In Proceedings of ER (Shanghai, China).

INDEX TERMS

Primary Classification:
  H. Information Systems
  H.2 DATABASE MANAGEMENT
      H.2.3 Languages
          Subjects: Query languages

Additional Classification:
  D. Software
  D.3 PROGRAMMING LANGUAGES
      D.3.2 Language Classifications
          Subjects: Very high-level languages

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

General Terms:
Algorithms, Languages

Keywords:
Relational databases, XML views, updates