{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T04:19:43Z","timestamp":1750306783578,"version":"3.41.0"},"reference-count":42,"publisher":"Association for Computing Machinery (ACM)","issue":"3","license":[{"start":{"date-parts":[[2013,8,1]],"date-time":"2013-08-01T00:00:00Z","timestamp":1375315200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/501100001665","name":"Agence Nationale de la Recherche","doi-asserted-by":"publisher","award":["ANR-08-DEFIS-004"],"award-info":[{"award-number":["ANR-08-DEFIS-004"]}],"id":[{"id":"10.13039\/501100001665","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Database Syst."],"published-print":{"date-parts":[[2013,8]]},"abstract":"<jats:p>Materialized views can bring important performance benefits when querying XML documents. In the presence of XML document changes, materialized views need to be updated to faithfully reflect the changed document. In this work, we present an algebraic approach for propagating source updates to XML materialized views expressed in a powerful XML tree pattern formalism. Our approach differs from the state-of-the-art in the area in two important ways. First, it relies on set-oriented, algebraic operations, to be contrasted with node-based previous approaches. Second, it exploits state-of-the-art features of XML stores and XML query evaluation engines, notably XML structural identifiers and associated structural join algorithms. We present algorithms for determining how updates should be propagated to views, and highlight the benefits of our approach over existing algorithms through a series of experiments.<\/jats:p>","DOI":"10.1145\/2508020.2508021","type":"journal-article","created":{"date-parts":[[2013,9,3]],"date-time":"2013-09-03T11:57:11Z","timestamp":1378209431000},"page":"1-45","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":6,"title":["Algebraic incremental maintenance of XML views"],"prefix":"10.1145","volume":"38","author":[{"given":"Angela","family":"Bonifati","sequence":"first","affiliation":[{"name":"Lille 1 University and Inria Links, France"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Martin","family":"Goodfellow","sequence":"additional","affiliation":[{"name":"University of Strathclyde, UK"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Ioana","family":"Manolescu","sequence":"additional","affiliation":[{"name":"Inria Saclay and Universit\u00e9 Paris Sud, France"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Domenica","family":"Sileo","sequence":"additional","affiliation":[{"name":"University of Basilicata, Italy"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2013,9,5]]},"reference":[{"doi-asserted-by":"publisher","key":"e_1_2_1_1_1","DOI":"10.1145\/1516360.1516483"},{"volume-title":"Proceedings of the IEEE International Conference on Data Engineering.","author":"Al-Khalifa S.","unstructured":"Al-Khalifa , S. , Jagadish , H. V. , Patel , J. M. , Wu , Y. , Koudas , N. , and Srivastava , D . 2002. Structural joins: A primitive for efficient XML query pattern matching . In Proceedings of the IEEE International Conference on Data Engineering. Al-Khalifa, S., Jagadish, H. V., Patel, J. M., Wu, Y., Koudas, N., and Srivastava, D. 2002. Structural joins: A primitive for efficient XML query pattern matching. In Proceedings of the IEEE International Conference on Data Engineering.","key":"e_1_2_1_2_1"},{"doi-asserted-by":"publisher","key":"e_1_2_1_3_1","DOI":"10.1007\/s00778-002-0076-7"},{"volume-title":"Proceedings of the 2nd International Workshop on XQuery Implementation, Experience and Perspectives.","author":"Arion A.","unstructured":"Arion , A. , Benzaken , V. , and Manolescu , I . 2005. XML access modules: Towards physical data independence in XML databases . In Proceedings of the 2nd International Workshop on XQuery Implementation, Experience and Perspectives. Arion, A., Benzaken, V., and Manolescu, I. 2005. XML access modules: Towards physical data independence in XML databases. In Proceedings of the 2nd International Workshop on XQuery Implementation, Experience and Perspectives.","key":"e_1_2_1_4_1"},{"doi-asserted-by":"publisher","key":"e_1_2_1_5_1","DOI":"10.1007\/11766254_2"},{"volume-title":"Proceedings of the International Conference on Very Large Databases.","author":"Balmin A.","unstructured":"Balmin , A. , Ozcan , F. , Beyer , K. , Cochrane , R. , and Pirahesh , H . 2004a. A framework for using materialized XPath views in XML query processing . In Proceedings of the International Conference on Very Large Databases. Balmin, A., Ozcan, F., Beyer, K., Cochrane, R., and Pirahesh, H. 2004a. A framework for using materialized XPath views in XML query processing. In Proceedings of the International Conference on Very Large Databases.","key":"e_1_2_1_6_1"},{"doi-asserted-by":"publisher","key":"e_1_2_1_7_1","DOI":"10.1145\/1042046.1042050"},{"doi-asserted-by":"publisher","key":"e_1_2_1_8_1","DOI":"10.1145\/319628.319634"},{"doi-asserted-by":"publisher","key":"e_1_2_1_9_1","DOI":"10.1007\/11513988_37"},{"volume-title":"Proceedings of the International Conference on Very Large Databases.","author":"Benedikt M.","unstructured":"Benedikt , M. and Cheney , J . 2009. Schema-based independence analysis for XML updates . In Proceedings of the International Conference on Very Large Databases. Benedikt, M. and Cheney, J. 2009. Schema-based independence analysis for XML updates. In Proceedings of the International Conference on Very Large Databases.","key":"e_1_2_1_10_1"},{"volume-title":"Proceedings of the International Conference on Very Large Databases.","author":"Benedikt M.","unstructured":"Benedikt , M. and Cheney , J . 2010. Destabilizers and independence of XML updates . In Proceedings of the International Conference on Very Large Databases. Benedikt, M. and Cheney, J. 2010. Destabilizers and independence of XML updates. In Proceedings of the International Conference on Very Large Databases.","key":"e_1_2_1_11_1"},{"unstructured":"Bidoit N. Colazzo D. and Ulliana F. 2010. Detecting XML query-update independence. In Bases de Donnees Avanc'ees (informal proceedings).  Bidoit N. Colazzo D. and Ulliana F. 2010. Detecting XML query-update independence. In Bases de Donnees Avanc'ees (informal proceedings).","key":"e_1_2_1_12_1"},{"doi-asserted-by":"publisher","key":"e_1_2_1_13_1","DOI":"10.1145\/1514894.1514915"},{"doi-asserted-by":"publisher","key":"e_1_2_1_14_1","DOI":"10.1145\/1142351.1142399"},{"doi-asserted-by":"publisher","key":"e_1_2_1_15_1","DOI":"10.1145\/1951365.1951388"},{"doi-asserted-by":"publisher","key":"e_1_2_1_16_1","DOI":"10.1145\/1951365.1951387"},{"doi-asserted-by":"publisher","key":"e_1_2_1_17_1","DOI":"10.1109\/ICDE.2006.18"},{"doi-asserted-by":"publisher","key":"e_1_2_1_18_1","DOI":"10.1007\/s11390-008-9150-y"},{"volume-title":"Proceedings of the 22nd International Conference on Conceptual Modeling.","author":"Dimitrova K.","unstructured":"Dimitrova , K. , El-Sayed , M. , and Rundensteiner , E. A . 2003. Order-sensitive view maintenance of materialized XQuery views . In Proceedings of the 22nd International Conference on Conceptual Modeling. Dimitrova, K., El-Sayed, M., and Rundensteiner, E. A. 2003. Order-sensitive view maintenance of materialized XQuery views. In Proceedings of the 22nd International Conference on Conceptual Modeling.","key":"e_1_2_1_19_1"},{"doi-asserted-by":"publisher","key":"e_1_2_1_20_1","DOI":"10.1109\/ICDE.2006.80"},{"volume-title":"Proceedings of the Programming Language Technologies for XML Workshop.","author":"Foster J. N.","unstructured":"Foster , J. N. , Konuru , R. , Simeon , J. , and Villard , L . 2008. An algebraic approach to view maintenance for XQuery . In Proceedings of the Programming Language Technologies for XML Workshop. Foster, J. N., Konuru, R., Simeon, J., and Villard, L. 2008. An algebraic approach to view maintenance for XQuery. In Proceedings of the Programming Language Technologies for XML Workshop.","key":"e_1_2_1_21_1"},{"doi-asserted-by":"publisher","key":"e_1_2_1_22_1","DOI":"10.1007\/11547273_10"},{"doi-asserted-by":"publisher","key":"e_1_2_1_23_1","DOI":"10.1145\/1559845.1559909"},{"doi-asserted-by":"publisher","key":"e_1_2_1_24_1","DOI":"10.1145\/49346.50068"},{"doi-asserted-by":"publisher","key":"e_1_2_1_25_1","DOI":"10.1145\/170035.170066"},{"doi-asserted-by":"publisher","key":"e_1_2_1_26_1","DOI":"10.1007\/978-3-642-31753-8_32"},{"volume-title":"Proceedings of the International Conference on Very Large Databases.","author":"Mandhani B.","unstructured":"Mandhani , B. and Suciu , D . 2005. Query caching and view selection for XML databases . In Proceedings of the International Conference on Very Large Databases. Mandhani, B. and Suciu, D. 2005. Query caching and view selection for XML databases. In Proceedings of the International Conference on Very Large Databases.","key":"e_1_2_1_27_1"},{"doi-asserted-by":"publisher","key":"e_1_2_1_28_1","DOI":"10.1109\/ICDE.2011.5767915"},{"doi-asserted-by":"publisher","key":"e_1_2_1_29_1","DOI":"10.1145\/1060745.1060843"},{"doi-asserted-by":"publisher","key":"e_1_2_1_30_1","DOI":"10.1145\/1142473.1142524"},{"doi-asserted-by":"publisher","key":"e_1_2_1_31_1","DOI":"10.1145\/1166074.1166082"},{"volume-title":"Proceedings of the International Conference on Very Large Databases.","author":"Sawires A.","unstructured":"Sawires , A. , Tatemura , J. , Po , O. , Agrawal , D. , Abbadi , A. E. , and Candan , K. S . 2006. Maintaining XPath views in loosely coupled systems . In Proceedings of the International Conference on Very Large Databases. Sawires, A., Tatemura, J., Po, O., Agrawal, D., Abbadi, A. E., and Candan, K. S. 2006. Maintaining XPath views in loosely coupled systems. In Proceedings of the International Conference on Very Large Databases.","key":"e_1_2_1_32_1"},{"doi-asserted-by":"publisher","key":"e_1_2_1_33_1","DOI":"10.1145\/1066157.1066208"},{"volume-title":"Proceedings of the International Conference on Very Large Databases.","author":"Schmidt A.","unstructured":"Schmidt , A. , Waas , F. , Kersten , M. L. , Carey , M. J. , Manolescu , I. , and Busse , R . 2002. XMark: A benchmark for XML data management . In Proceedings of the International Conference on Very Large Databases. Schmidt, A., Waas, F., Kersten, M. L., Carey, M. J., Manolescu, I., and Busse, R. 2002. XMark: A benchmark for XML data management. In Proceedings of the International Conference on Very Large Databases.","key":"e_1_2_1_34_1"},{"doi-asserted-by":"publisher","key":"e_1_2_1_35_1","DOI":"10.1109\/ICDE.2008.4497496"},{"volume-title":"Proceedings of the IEEE International Conference on Data Engineering.","author":"Wu Y.","unstructured":"Wu , Y. , Patel , J. M. , and Jagadish , H. V . 2003. Structural join order selection for XML query optimization . In Proceedings of the IEEE International Conference on Data Engineering. Wu, Y., Patel, J. M., and Jagadish, H. V. 2003. Structural join order selection for XML query optimization. In Proceedings of the IEEE International Conference on Data Engineering.","key":"e_1_2_1_36_1"},{"unstructured":"XPath. 1999. XML path language. http:\/\/www.w3.org\/TR\/xpath\/.  XPath. 1999. XML path language. http:\/\/www.w3.org\/TR\/xpath\/.","key":"e_1_2_1_37_1"},{"unstructured":"Xquery 1.0. 2009. The XML query language. http:\/\/www.w3.org\/XML\/Query.  Xquery 1.0. 2009. The XML query language. http:\/\/www.w3.org\/XML\/Query.","key":"e_1_2_1_38_1"},{"unstructured":"XQuery Data Model. 2010. XQuery 1.0 and XPath 2.0 data model (XDM). 2nd ed. http:\/\/www.w3.org\/TR\/xpathdatamodel\/.  XQuery Data Model. 2010. XQuery 1.0 and XPath 2.0 data model (XDM). 2 nd ed. http:\/\/www.w3.org\/TR\/xpathdatamodel\/.","key":"e_1_2_1_39_1"},{"unstructured":"XQuery Update Facility 1.0. 2009. The XQuery update facility 1.0. http:\/\/www.w3.org\/TR\/2009\/CR-xquery-update-10-20090609\/.  XQuery Update Facility 1.0. 2009. The XQuery update facility 1.0. http:\/\/www.w3.org\/TR\/2009\/CR-xquery-update-10-20090609\/.","key":"e_1_2_1_40_1"},{"doi-asserted-by":"publisher","key":"e_1_2_1_41_1","DOI":"10.1145\/1559845.1559921"},{"volume-title":"Proceedings of the International Conference on Very Large Databases.","author":"Xu W.","unstructured":"Xu , W. and Ozsoyoglu , M . 2005. Rewriting XPath queries using materialized views . In Proceedings of the International Conference on Very Large Databases. Xu, W. and Ozsoyoglu, M. 2005. Rewriting XPath queries using materialized views. In Proceedings of the International Conference on Very Large Databases.","key":"e_1_2_1_42_1"}],"container-title":["ACM Transactions on Database Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2508020.2508021","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2508020.2508021","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T07:34:09Z","timestamp":1750232049000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2508020.2508021"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2013,8]]},"references-count":42,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2013,8]]}},"alternative-id":["10.1145\/2508020.2508021"],"URL":"https:\/\/doi.org\/10.1145\/2508020.2508021","relation":{},"ISSN":["0362-5915","1557-4644"],"issn-type":[{"type":"print","value":"0362-5915"},{"type":"electronic","value":"1557-4644"}],"subject":[],"published":{"date-parts":[[2013,8]]},"assertion":[{"value":"2011-12-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2013-04-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2013-09-05","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}