{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,11,11]],"date-time":"2026-11-11T05:40:39Z","timestamp":1794375639511,"version":"4.9.0"},"publisher-location":"Berlin, Heidelberg","reference-count":17,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"value":"9783540272311","type":"print"},{"value":"9783540316862","type":"electronic"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2005]]},"DOI":"10.1007\/11513988_37","type":"book-chapter","created":{"date-parts":[[2010,3,12]],"date-time":"2010-03-12T08:33:28Z","timestamp":1268382808000},"page":"379-393","source":"Crossref","is-referenced-by-count":18,"title":["Verification of Tree Updates for Optimization"],"prefix":"10.1007","author":[{"given":"Michael","family":"Benedikt","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Angela","family":"Bonifati","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Sergio","family":"Flesca","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Avinash","family":"Vyas","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","reference":[{"key":"37_CR1","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"539","DOI":"10.1007\/3-540-45657-0_46","volume-title":"Computer Aided Verification","author":"A. Bouajjani","year":"2002","unstructured":"Bouajjani, A., Touili, T.: Extrapolating Tree Transformations. In: Brinksma, E., Larsen, K.G. (eds.) CAV 2002. LNCS, vol.\u00a02404, p. 539. Springer, Heidelberg (2002)"},{"key":"37_CR2","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"286","DOI":"10.1007\/3-540-44585-4_27","volume-title":"Computer Aided Verification","author":"D. Dams","year":"2001","unstructured":"Dams, D., Lakhnech, Y., Steffen, M.: Iterating Transducers for Safety of Data-Abstractions. In: Berry, G., Comon, H., Finkel, A. (eds.) CAV 2001. LNCS, vol.\u00a02102, p. 286. Springer, Heidelberg (2001)"},{"key":"37_CR3","volume-title":"A Discipline of Programming","author":"E.W. Dijkstra","year":"1976","unstructured":"Dijkstra, E.W.: A Discipline of Programming. Prentice-Hall, Englewood Cliffs (1976)"},{"key":"37_CR4","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","DOI":"10.1007\/BFb0028773","volume-title":"Computer Aided Verification","author":"J. Elgaard","year":"1998","unstructured":"Elgaard, J., Klarlund, N., Moller, A.: Mona 1.x: new techniques for WS1S and WS2S. In: Y. Vardi, M. (ed.) CAV 1998. LNCS, vol.\u00a01427. Springer, Heidelberg (1998)"},{"key":"37_CR5","doi-asserted-by":"crossref","unstructured":"Kirkegaard, C., Moller, A., Schwartzbach, M.I.: Static Analysis of XML Transformations in Java. IEEE Transactions on Software Engineering (2004)","DOI":"10.1109\/TSE.2004.1271173"},{"key":"37_CR6","doi-asserted-by":"crossref","unstructured":"Lakshmanan, L.V.S., Ramesh, G., Wang, H., Zhao, Z.: On Testing Satisfiability of Tree Pattern Queries. In: Proc. of VLDB (2004)","DOI":"10.1016\/B978-012088469-8.50014-0"},{"key":"37_CR7","unstructured":"Laux, A., Martin, L.: XUpdate - XML Update Language (2000), http:\/\/www.xmldb.org\/xupdate\/xupdate-wd.html"},{"key":"37_CR8","unstructured":"Lehti, P.: Design and Implementation of a Data Manipulation Processor. Diplomarbeit, Technische Universitat Darmstadt (2002), http:\/\/www.lehti.de\/beruf\/diplomarbeit.pdf"},{"key":"37_CR9","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"315","DOI":"10.1007\/3-540-36285-1_21","volume-title":"Database Theory - ICDT 2003","author":"F. Neven","year":"2002","unstructured":"Neven, F., Schwentick, T.: XPath Containment in the Presence of Disjunction, DTDs, and Variables. In: Calvanese, D., Lenzerini, M., Motwani, R. (eds.) ICDT 2003. LNCS, vol.\u00a02572, pp. 315\u2013329. Springer, Heidelberg (2002)"},{"key":"37_CR10","unstructured":"Olesen, M.: Static validation of XSLT (2004), http:\/\/www.daimi.au.dk\/~madman\/xsltvalidation"},{"key":"37_CR11","volume-title":"Handbook of formal languages, volume 3: beyond words","author":"G. Rozenberg","year":"1997","unstructured":"Rozenberg, G., Salomaa, A.: Handbook of formal languages, vol. 3: beyond words. Springer, Heidelberg (1997)"},{"key":"37_CR12","doi-asserted-by":"crossref","unstructured":"Rys, M.: Bringing the Internet to Your Database: Using SQLServer 2000 and XML to Build Loosely-Coupled Systems. In: Proc. of ICDE, pp. 465\u2013472 (2001)","DOI":"10.1007\/978-3-642-56687-5_2"},{"key":"37_CR13","doi-asserted-by":"crossref","unstructured":"Schmidt, A., Waas, F., Kersten, M., Carey, M., Manolescu, I., Busse, R.: XMark: A benchmark for XML data management. In: Proc. of VLDB (2002)","DOI":"10.1016\/B978-155860869-6\/50096-2"},{"key":"37_CR14","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"17","DOI":"10.1007\/978-3-540-30570-5_2","volume-title":"Database Theory - ICDT 2005","author":"M. Schwartzbach","year":"2004","unstructured":"Schwartzbach, M., Moller, A.: The design space of type checkers for XML transformation languages. In: Eiter, T., Libkin, L. (eds.) ICDT 2005. LNCS, vol.\u00a03363, pp. 17\u201336. Springer, Heidelberg (2004)"},{"key":"37_CR15","unstructured":"Sur, G., Hammer, J., Sim\u00e9on, J.: An XQuery-Based Language for Processing Updates in XML. In: PLAN-X (2004), See, http:\/\/www.cise.ufl.edu\/research\/mobility"},{"key":"37_CR16","doi-asserted-by":"crossref","unstructured":"Tatarinov, I., Ives, Z., Halevy, A.Y., Weld, D.S.: Updating XML. In: Proc. of ACM SIGMOD (2001)","DOI":"10.1145\/375663.375720"},{"key":"37_CR17","doi-asserted-by":"publisher","first-page":"57","DOI":"10.1007\/BF01691346","volume":"2","author":"J.W. Thatcher","year":"1968","unstructured":"Thatcher, J.W., Wright, J.B.: Generalized finite automata with an application to a decision problem of second-order logic. Math. Systems Theory\u00a02, 57\u201382 (1968)","journal-title":"Math. Systems Theory"}],"container-title":["Lecture Notes in Computer Science","Computer Aided Verification"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/11513988_37.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,11,17]],"date-time":"2020-11-17T15:05:08Z","timestamp":1605625508000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/11513988_37"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2005]]},"ISBN":["9783540272311","9783540316862"],"references-count":17,"URL":"https:\/\/doi.org\/10.1007\/11513988_37","relation":{"is-part-of":[{"id-type":"doi","id":"https:\/\/doi.org\/10.1007\/b138445","asserted-by":"object"}]},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2005]]}}}