{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T04:27:49Z","timestamp":1750307269246,"version":"3.41.0"},"publisher-location":"New York, NY, USA","reference-count":42,"publisher":"ACM","license":[{"start":{"date-parts":[[2011,3,21]],"date-time":"2011-03-21T00:00:00Z","timestamp":1300665600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2011,3,21]]},"DOI":"10.1145\/1938551.1938560","type":"proceedings-article","created":{"date-parts":[[2011,2,8]],"date-time":"2011-02-08T13:21:09Z","timestamp":1297171269000},"page":"42-53","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":8,"title":["View update translation for XML"],"prefix":"10.1145","author":[{"given":"Iovka","family":"Boneva","sequence":"first","affiliation":[{"name":"University Lille"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Anne-C\u00e9cile","family":"Caron","sequence":"additional","affiliation":[{"name":"University Lille"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Beno\u00eet","family":"Groz","sequence":"additional","affiliation":[{"name":"University Lille"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yves","family":"Roos","sequence":"additional","affiliation":[{"name":"University Lille"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Sophie","family":"Tison","sequence":"additional","affiliation":[{"name":"University Lille"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"S\u0142awek","family":"Staworko","sequence":"additional","affiliation":[{"name":"University Lille"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2011,3,21]]},"reference":[{"key":"e_1_3_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.5555\/29601.29621"},{"key":"e_1_3_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.tcs.2004.07.003"},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1145\/319628.319634"},{"key":"e_1_3_2_1_4_1","series-title":"Leitf\u00e4den der Angewandten Mathematik und Mechanik","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-663-09367-1","volume-title":"Transductions and context-free languages","author":"Berstel J.","year":"1979","unstructured":"J. Berstel . Transductions and context-free languages , volume 38 of Leitf\u00e4den der Angewandten Mathematik und Mechanik . B. G. Teubner , Stuttgart , 1979 . J. Berstel. Transductions and context-free languages, volume 38 of Leitf\u00e4den der Angewandten Mathematik und Mechanik. B. G. Teubner, Stuttgart, 1979."},{"key":"e_1_3_2_1_5_1","volume-title":"Forest algebras. In \"Logic and Automata","author":"Boja\u0144czyk M.","year":"2007","unstructured":"M. Boja\u0144czyk and I. Waluciewicz . Forest algebras. In \"Logic and Automata \". Amsterdam University Press , 2007 . M. Boja\u0144czyk and I. Waluciewicz. Forest algebras. In \"Logic and Automata\". Amsterdam University Press, 2007."},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/1142473.1142527"},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1145\/1166074.1166078"},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-03793-1_2"},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1007\/s11390-008-9150-y"},{"key":"e_1_3_2_1_10_1","first-page":"1017","volume-title":"IFIP Congress","author":"Codd E. F.","year":"1974","unstructured":"E. F. Codd . Recent investigations in relational data base systems . In IFIP Congress , pages 1017 -- 1021 , 1974 . E. F. Codd. Recent investigations in relational data base systems. In IFIP Congress, pages 1017--1021, 1974."},{"key":"e_1_3_2_1_11_1","volume-title":"Tree automata techniques and applications. Available on: http:\/\/www.grappa.univ-lille3.fr\/tata","author":"Comon H.","year":"2007","unstructured":"H. Comon , M. Dauchet , R. Gilleron , C. L\u00f6ding , F. Jacquemard , D. Lugiez , S. Tison , and M. Tommasi . Tree automata techniques and applications. Available on: http:\/\/www.grappa.univ-lille3.fr\/tata , 2007 . release October, 12th 2007. H. Comon, M. Dauchet, R. Gilleron, C. L\u00f6ding, F. Jacquemard, D. Lugiez, S. Tison, and M. Tommasi. Tree automata techniques and applications. Available on: http:\/\/www.grappa.univ-lille3.fr\/tata, 2007. release October, 12th 2007."},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1145\/1634.1887"},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1145\/319732.319740"},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1145\/588058.588100"},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2007.367912"},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2010.5447896"},{"key":"e_1_3_2_1_17_1","volume-title":"To appear in MFCS","author":"Filiot E.","year":"2010","unstructured":"E. Filiot , J.-F. Raskin , P.-A. Reynier , F. Servais , and J.-M. Talbot . Properties of visibly pushdown transducers . In To appear in MFCS , 2010 . E. Filiot, J.-F. Raskin, P.-A. Reynier, F. Servais, and J.-M. Talbot. Properties of visibly pushdown transducers. In To appear in MFCS, 2010."},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1109\/CSF.2009.25"},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1145\/1232420.1232424"},{"key":"e_1_3_2_1_20_1","unstructured":"X. Franc. XQuery update for the impatient. Available on http:\/\/www.xmlmind.com\/tutorials\/XQueryUpdate\/index.html.  X. Franc. XQuery update for the impatient. Available on http:\/\/www.xmlmind.com\/tutorials\/XQueryUpdate\/index.html."},{"key":"e_1_3_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1145\/49346.50068"},{"key":"e_1_3_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1145\/321466.321473"},{"key":"e_1_3_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-03793-1_4"},{"key":"e_1_3_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.5555\/112198.112226"},{"key":"e_1_3_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1016\/0304-3975(95)80015-8"},{"key":"e_1_3_2_1_26_1","first-page":"249","volume-title":"VLDB","author":"Koch C.","year":"2003","unstructured":"C. Koch . Efficient processing of expressive node-selecting queries on XML data in secondary storage: A tree automata-based approach . In VLDB , pages 249 -- 260 , 2003 . C. Koch. Efficient processing of expressive node-selecting queries on XML data in secondary storage: A tree automata-based approach. In VLDB, pages 249--260, 2003."},{"key":"e_1_3_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-89439-1_7"},{"key":"e_1_3_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1145\/1244381.1244386"},{"key":"e_1_3_2_1_29_1","volume-title":"Fuji Xerox Information Systems","author":"Murata M.","year":"1999","unstructured":"M. Murata . Hedge automata : A formal model for XML schemata. Technical report , Fuji Xerox Information Systems , 1999 . M. Murata. Hedge automata: A formal model for XML schemata. Technical report, Fuji Xerox Information Systems, 1999."},{"key":"e_1_3_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.5555\/647904.739319"},{"key":"e_1_3_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1090\/S0002-9904-1968-12122-6"},{"key":"e_1_3_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-70583-3_32"},{"key":"e_1_3_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.5555\/1780014.1780021"},{"key":"e_1_3_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jcss.2006.10.003"},{"key":"e_1_3_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1145\/1754239.1754262"},{"key":"e_1_3_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.1145\/564691.564715"},{"key":"e_1_3_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.1007\/11896548_22"},{"key":"e_1_3_2_1_38_1","unstructured":"W3C. Extensible markup language (XML) 1.0 1999. http:\/\/www.w3.org\/TR\/xml\/.  W3C. Extensible markup language (XML) 1.0 1999. http:\/\/www.w3.org\/TR\/xml\/."},{"key":"e_1_3_2_1_39_1","volume-title":"XML path language (XPath) 1.0","author":"C.","year":"1999","unstructured":"W3 C. XML path language (XPath) 1.0 , 1999 . http:\/\/www.w3.org\/TR\/xpath. W3C. XML path language (XPath) 1.0, 1999. http:\/\/www.w3.org\/TR\/xpath."},{"key":"e_1_3_2_1_40_1","volume-title":"XML query (XQuery)","author":"C.","year":"2007","unstructured":"W3 C. XML query (XQuery) , 2007 . http:\/\/www.w3.org\/XML\/Query. W3C. XML query (XQuery), 2007. http:\/\/www.w3.org\/XML\/Query."},{"key":"e_1_3_2_1_41_1","volume-title":"XQuery update facility 1.0","author":"C.","year":"2009","unstructured":"W3 C. XQuery update facility 1.0 , 2009 . http:\/\/www.w3.org\/TR\/xquery-update-10\/. W3C. XQuery update facility 1.0, 2009. http:\/\/www.w3.org\/TR\/xquery-update-10\/."},{"key":"e_1_3_2_1_42_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.datak.2005.07.003"}],"event":{"name":"EDBT\/ICDT '11: EDBT\/ICDT '11 joint conference","acronym":"EDBT\/ICDT '11","location":"Uppsala Sweden"},"container-title":["Proceedings of the 14th International Conference on Database Theory"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1938551.1938560","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/1938551.1938560","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T10:52:54Z","timestamp":1750243974000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1938551.1938560"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2011,3,21]]},"references-count":42,"alternative-id":["10.1145\/1938551.1938560","10.1145\/1938551"],"URL":"https:\/\/doi.org\/10.1145\/1938551.1938560","relation":{},"subject":[],"published":{"date-parts":[[2011,3,21]]},"assertion":[{"value":"2011-03-21","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}