{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2023,1,14]],"date-time":"2023-01-14T15:17:00Z","timestamp":1673709420631},"reference-count":51,"publisher":"Association for Computing Machinery (ACM)","issue":"3","content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Database Syst."],"published-print":{"date-parts":[[2006,9]]},"abstract":"<jats:p>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.<\/jats:p>","DOI":"10.1145\/1166074.1166078","type":"journal-article","created":{"date-parts":[[2006,10,18]],"date-time":"2006-10-18T18:11:32Z","timestamp":1161195092000},"page":"839-886","update-policy":"http:\/\/dx.doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":12,"title":["PATAX\u00d3"],"prefix":"10.1145","volume":"31","author":[{"given":"Vanessa P.","family":"Braganholo","sequence":"first","affiliation":[{"name":"Universidade Federal do Rio de Janeiro, Rio de Janeiro-RJ, Brazil"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Susan B.","family":"Davidson","sequence":"additional","affiliation":[{"name":"University of Pennsylvania, Philadelphia, PA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Carlos A.","family":"Heuser","sequence":"additional","affiliation":[{"name":"Universidade Federal do Rio Grande do Sul, Brazil"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2006,9]]},"reference":[{"key":"e_1_2_2_1_1","doi-asserted-by":"publisher","DOI":"10.1007\/s007990050005"},{"key":"e_1_2_2_2_1","unstructured":"Apache Software Foundation. 2002. Apache Xindice. Available online at: &lt;http:\/\/xml.apache.org\/xindice&gt;.]]  Apache Software Foundation. 2002. Apache Xindice. Available online at: &lt;http:\/\/xml.apache.org\/xindice&gt;.]]"},{"key":"e_1_2_2_3_1","doi-asserted-by":"publisher","DOI":"10.1145\/319628.319634"},{"key":"e_1_2_2_4_1","doi-asserted-by":"publisher","DOI":"10.1145\/304182.304590"},{"key":"e_1_2_2_5_1","unstructured":"Boag S. Chamberlin D. Fernandez M. F. Florescu D. Robie J. and Sim\u00e9on J. 2005. XQuery 1.0: An XML query language. W3C Working Draft. Available online at: www.w3.org.]]  Boag S. Chamberlin D. Fernandez M. F. Florescu D. Robie J. and Sim\u00e9on J. 2005. XQuery 1.0: An XML query language. W3C Working Draft. Available online at: www.w3.org.]]"},{"key":"e_1_2_2_6_1","volume-title":"Proceedings of VLDB","author":"Bohannon P.","unstructured":"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).]] 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).]]"},{"key":"e_1_2_2_7_1","volume-title":"Active XQuery. In Proceedings of ICDE","author":"Bonifati A.","unstructured":"Bonifati , A. , Braga , D. , Campi , A. , and Ceri , S . 2002 . Active XQuery. In Proceedings of ICDE ( San Jose, CA).]] Bonifati, A., Braga, D., Campi, A., and Ceri, S. 2002. Active XQuery. In Proceedings of ICDE (San Jose, CA).]]"},{"key":"e_1_2_2_8_1","volume-title":"Proceedings of the XML 2004 Conference and Exibition (Washington, D.C.). 1--11","author":"Borkar V.","unstructured":"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 .]] 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.]]"},{"key":"e_1_2_2_10_1","volume-title":"Proceedings of WebDB","author":"Braganholo V.","unstructured":"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).]] 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).]]"},{"key":"e_1_2_2_11_1","unstructured":"Braganholo V. Davidson S. B. and Heuser C. A. 2003b. UXQuery: Building updatable XML views over relational databases. In Simp&ast;sio Brasileiro de Banco de Dados SBBD. Belo Horizonte: Departamento de Ci\u00ebncia da Computa\u00f3\/UFMG Manaus AM Brasil. 26--40.]]  Braganholo V. Davidson S. B. and Heuser C. A. 2003b. UXQuery: Building updatable XML views over relational databases. In Simp&ast;sio Brasileiro de Banco de Dados SBBD. Belo Horizonte: Departamento de Ci\u00ebncia da Computa\u00f3\/UFMG Manaus AM Brasil. 26--40.]]"},{"key":"e_1_2_2_12_1","volume-title":"Proceedings of VLDB","author":"Braganholo V.","unstructured":"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.]] 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.]]"},{"key":"e_1_2_2_13_1","unstructured":"Bray T. Hollander D. and Layman A. 1999. Namespaces in XML. W3C Recomendation. Available online at www.w3.org.]]  Bray T. Hollander D. and Layman A. 1999. Namespaces in XML. W3C Recomendation. Available online at www.w3.org.]]"},{"key":"e_1_2_2_14_1","unstructured":"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.]]  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.]]"},{"key":"e_1_2_2_15_1","volume-title":"Eds. Lecture Notes in Computer Science","volume":"1973","author":"Buneman P.","unstructured":"Buneman , P. , Khanna , S. , and Tan , W. C . 2001. Why and where: A characterization of data provenance. In ICDT, J. V. den Bussche and V. Vianu , Eds. Lecture Notes in Computer Science , vol. 1973 . Springer, London, U.K. 316--330.]] Buneman, P., Khanna, S., and Tan, W. C. 2001. Why and where: A characterization of data provenance. In ICDT, J. V. den Bussche and V. Vianu, Eds. Lecture Notes in Computer Science, vol. 1973. Springer, London, U.K. 316--330.]]"},{"key":"e_1_2_2_16_1","volume-title":"Proceedings of RIDE: Distributed Object Management","author":"Carey M. J.","unstructured":"Carey , M. J. , Haas , L. M. , Schwarz , P. M. , Arya , M. , Cody , W. F. , Fagin , R. , Flickner , M. , Luniewski , A. W. , Niblack , W. , Petkovic , D. , Thomas , J. , Williams , J. , and Wimmers , E. L . 1995. Towards heterogeneous multimedia information systems: The garlic approach . In Proceedings of RIDE: Distributed Object Management ( Taipei, Taiwan). 124--131.]] Carey, M. J., Haas, L. M., Schwarz, P. M., Arya, M., Cody, W. F., Fagin, R., Flickner, M., Luniewski, A. W., Niblack, W., Petkovic, D., Thomas, J., Williams, J., and Wimmers, E. L. 1995. Towards heterogeneous multimedia information systems: The garlic approach. In Proceedings of RIDE: Distributed Object Management (Taipei, Taiwan). 124--131.]]"},{"key":"e_1_2_2_17_1","unstructured":"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.]]  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.]]"},{"key":"e_1_2_2_18_1","doi-asserted-by":"publisher","DOI":"10.1145\/872757.872831"},{"key":"e_1_2_2_19_1","volume-title":"Proceedings of ICDE","author":"Cheng J.","unstructured":"Cheng , J. and Xu , J . 2000. XML and DB2 . In Proceedings of ICDE ( San Diego, CA).]] Cheng, J. and Xu, J. 2000. XML and DB2. In Proceedings of ICDE (San Diego, CA).]]"},{"key":"e_1_2_2_20_1","unstructured":"Clark J. and DeRose S. 1999. XML path language (XPath) version 1.0. W3C Recomendation. Available online at www.w3.org.]]  Clark J. and DeRose S. 1999. XML path language (XPath) version 1.0. W3C Recomendation. Available online at www.w3.org.]]"},{"key":"e_1_2_2_21_1","unstructured":"Conrad A. 2001a. Interactive microsoft SQL Server & XML online tutorial. Available online at &lt;&lt;www.topxml.com\/tutorials\/main.asp?id=sqlxml&gt;.]]  Conrad A. 2001a. Interactive microsoft SQL Server & XML online tutorial. Available online at &lt;&lt;www.topxml.com\/tutorials\/main.asp?id=sqlxml&gt;.]]"},{"key":"e_1_2_2_22_1","volume-title":"A survey of Microsoft SQL Server 2000 XML features","author":"Conrad A.","unstructured":"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.]] 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.]]"},{"key":"e_1_2_2_23_1","volume-title":"Proceedings of ICDE","author":"Cui Y.","unstructured":"Cui , Y. and Widom , J . 2000. Practical lineage tracing in data warehouses . In Proceedings of ICDE ( San Diego, CA). 367--378.]] Cui, Y. and Widom, J. 2000. Practical lineage tracing in data warehouses. In Proceedings of ICDE (San Diego, CA). 367--378.]]"},{"key":"e_1_2_2_24_1","doi-asserted-by":"publisher","DOI":"10.1145\/319732.319740"},{"key":"e_1_2_2_25_1","volume-title":"Proceedings of ICDE","author":"Deutsch A.","unstructured":"Deutsch , A. , Papakonstantinou , Y. , and Xu , Y . 2004a. Minimization and group-by detection for nested XQueries . In Proceedings of ICDE ( Boston, MA). 839.]] Deutsch, A., Papakonstantinou, Y., and Xu, Y. 2004a. Minimization and group-by detection for nested XQueries. In Proceedings of ICDE (Boston, MA). 839.]]"},{"key":"e_1_2_2_26_1","volume-title":"Proceedings of VLDB","author":"Deutsch A.","unstructured":"Deutsch , A. , Papakonstantinou , Y. , and Xu , Y . 2004b. The NEXT framework for logical XQuery optimization . In Proceedings of VLDB ( Toronto, Ont., Canada). 168--179.]] Deutsch, A., Papakonstantinou, Y., and Xu, Y. 2004b. The NEXT framework for logical XQuery optimization. In Proceedings of VLDB (Toronto, Ont., Canada). 168--179.]]"},{"key":"e_1_2_2_27_1","unstructured":"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.]]  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.]]"},{"key":"e_1_2_2_28_1","doi-asserted-by":"publisher","DOI":"10.1145\/565117.565141"},{"key":"e_1_2_2_29_1","doi-asserted-by":"publisher","DOI":"10.1145\/582410.582413"},{"key":"e_1_2_2_30_1","doi-asserted-by":"publisher","DOI":"10.1023\/A:1008683107812"},{"key":"e_1_2_2_31_1","unstructured":"Intelligent System Research. 2001. Odbc2xml: Merging ODBC data into xml documents. Available online at www.intsysr.com\/odbc2xml.htm.]]  Intelligent System Research. 2001. Odbc2xml: Merging ODBC data into xml documents. Available online at www.intsysr.com\/odbc2xml.htm.]]"},{"key":"e_1_2_2_32_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00778-002-0081-x"},{"key":"e_1_2_2_33_1","unstructured":"Kay M. 2001. Saxon XSLT and XQuery processor. Available online at http:\/\/sourceforge.net\/projects\/saxon.]]  Kay M. 2001. Saxon XSLT and XQuery processor. Available online at http:\/\/sourceforge.net\/projects\/saxon.]]"},{"key":"e_1_2_2_34_1","unstructured":"Kay M. 2005. XSL Transformations (XSLT) Version 2.0. W3C Working Draft. Available online at www.w3.org.]]  Kay M. 2005. XSL Transformations (XSLT) Version 2.0. W3C Working Draft. Available online at www.w3.org.]]"},{"key":"e_1_2_2_35_1","doi-asserted-by":"publisher","DOI":"10.1145\/325405.325423"},{"key":"e_1_2_2_36_1","doi-asserted-by":"publisher","DOI":"10.1007\/11431855_32"},{"key":"e_1_2_2_37_1","unstructured":"Laux A. and Martin L. 2000. XUpdate WD. XML: DB Working Draft. Available online at http:\/\/xmldb-org.sourceforge.net\/xupdate\/xupdate-wd.html.]]  Laux A. and Martin L. 2000. XUpdate WD. XML: DB Working Draft. Available online at http:\/\/xmldb-org.sourceforge.net\/xupdate\/xupdate-wd.html.]]"},{"key":"e_1_2_2_38_1","doi-asserted-by":"publisher","DOI":"10.1145\/773153.773159"},{"key":"e_1_2_2_39_1","unstructured":"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.]]  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.]]"},{"key":"e_1_2_2_40_1","volume-title":"Information extraction and integration with florid: The Mondial case study. Tech. rep. 131","author":"May W.","unstructured":"May , W. 1999. Information extraction and integration with florid: The Mondial case study. Tech. rep. 131 . Institut f\u00fcr Informatik, Universit\u00e4t Freiburg , Freiburg, Germany . Available online at http:\/\/dbis.informatik.uni-goettingen.de\/Mondial\/.]] May, W. 1999. Information extraction and integration with florid: The Mondial case study. Tech. rep. 131. Institut f\u00fcr Informatik, Universit\u00e4t Freiburg, Freiburg, Germany. Available online at http:\/\/dbis.informatik.uni-goettingen.de\/Mondial\/.]]"},{"key":"e_1_2_2_41_1","doi-asserted-by":"publisher","DOI":"10.1007\/11431855_12"},{"key":"e_1_2_2_42_1","doi-asserted-by":"publisher","DOI":"10.5555\/645484.656389"},{"key":"e_1_2_2_43_1","volume-title":"Proceedings of VLDB","author":"Shanmugasundaram J.","unstructured":"Shanmugasundaram , J. , Kiernan , J. , Shekita , E. , Fan , C. , and Funderburk , J . 2001. Querying XML views of relational data . In Proceedings of VLDB ( Rome, Italy).]] Shanmugasundaram, J., Kiernan, J., Shekita, E., Fan, C., and Funderburk, J. 2001. Querying XML views of relational data. In Proceedings of VLDB (Rome, Italy).]]"},{"key":"e_1_2_2_44_1","volume-title":"Proceedings of VLDB","author":"Shanmugasundaram J.","unstructured":"Shanmugasundaram , J. , Shekita , E. J. , Barr , R. , Carey , M. J. , Lindsay , B. G. , Pirahesh , H. , and Reinwald , B . 2000. Efficiently publishing relational data as XML documents . In Proceedings of VLDB ( Cairo, Egypt). 65--76.]] Shanmugasundaram, J., Shekita, E. J., Barr, R., Carey, M. J., Lindsay, B. G., Pirahesh, H., and Reinwald, B. 2000. Efficiently publishing relational data as XML documents. In Proceedings of VLDB (Cairo, Egypt). 65--76.]]"},{"key":"e_1_2_2_45_1","unstructured":"Software AG. 2002. Tamino XML server. Available online at www.softwareag.com\/tamino\/details.htm.]]  Software AG. 2002. Tamino XML server. Available online at www.softwareag.com\/tamino\/details.htm.]]"},{"key":"e_1_2_2_46_1","doi-asserted-by":"publisher","DOI":"10.1145\/375663.375720"},{"key":"e_1_2_2_47_1","doi-asserted-by":"publisher","DOI":"10.1145\/564691.564715"},{"key":"e_1_2_2_48_1","volume-title":"Proceedings of VLDB","author":"Tucherman L.","unstructured":"Tucherman , L. , Furtado , A. L. , and Casanova , M. A . 1983. A pragmatic approach to structured database design . In Proceedings of VLDB ( Florence, Italy). 219--231.]] Tucherman, L., Furtado, A. L., and Casanova, M. A. 1983. A pragmatic approach to structured database design. In Proceedings of VLDB (Florence, Italy). 219--231.]]"},{"key":"e_1_2_2_49_1","unstructured":"Turau V. 2001. Db2xml 1.4: Transforming relational databases into XML documents. Available online at www.informatik.fh-wiesbaden.de\/~turau\/DB2XML.]]  Turau V. 2001. Db2xml 1.4: Transforming relational databases into XML documents. Available online at www.informatik.fh-wiesbaden.de\/~turau\/DB2XML.]]"},{"key":"e_1_2_2_50_1","unstructured":"Ullman J. D. and Widom J. 1997. A First Course in Database Systems. Prentice Hall Englewood Cliffs NJ.]]   Ullman J. D. and Widom J. 1997. A First Course in Database Systems. Prentice Hall Englewood Cliffs NJ.]]"},{"key":"e_1_2_2_51_1","volume-title":"Proceedings of XML Database Symposium","author":"Wang L.","unstructured":"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).]] 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).]]"},{"key":"e_1_2_2_52_1","volume-title":"Proceedings of ER","author":"Wang L.","unstructured":"Wang , L. and Rundensteiner , E. A . 2004. On the updatability of XML views published over relational data . In Proceedings of ER ( Shanghai, China).]] Wang, L. and Rundensteiner, E. A. 2004. On the updatability of XML views published over relational data. In Proceedings of ER (Shanghai, China).]]"}],"container-title":["ACM Transactions on Database Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/1166074.1166078","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,12,28]],"date-time":"2022-12-28T21:21:03Z","timestamp":1672262463000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1166074.1166078"}},"subtitle":["A framework to allow updates through XML views"],"short-title":[],"issued":{"date-parts":[[2006,9]]},"references-count":51,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2006,9]]}},"alternative-id":["10.1145\/1166074.1166078"],"URL":"https:\/\/doi.org\/10.1145\/1166074.1166078","relation":{},"ISSN":["0362-5915","1557-4644"],"issn-type":[{"value":"0362-5915","type":"print"},{"value":"1557-4644","type":"electronic"}],"subject":[],"published":{"date-parts":[[2006,9]]},"assertion":[{"value":"2006-09-01","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}