{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,1,10]],"date-time":"2025-01-10T14:40:07Z","timestamp":1736520007748,"version":"3.32.0"},"publisher-location":"Berlin, Heidelberg","reference-count":11,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540359074"},{"type":"electronic","value":"9783540359081"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2006]]},"DOI":"10.1007\/11787006_47","type":"book-chapter","created":{"date-parts":[[2006,6,28]],"date-time":"2006-06-28T23:23:09Z","timestamp":1151536989000},"page":"552-564","source":"Crossref","is-referenced-by-count":0,"title":["Interpreting Tree-to-Tree Queries"],"prefix":"10.1007","author":[{"given":"Michael","family":"Benedikt","sequence":"first","affiliation":[]},{"given":"Christoph","family":"Koch","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"47_CR1","volume-title":"Finite Model Theory","author":"H.-D. Ebbinghaus","year":"1999","unstructured":"Ebbinghaus, H.-D., Flum, J.: Finite Model Theory, 2nd edn. Springer, Heidelberg (1999)","edition":"2"},{"doi-asserted-by":"crossref","unstructured":"Etessami, K., Vardi, M., Wilke, T.: First Order Logic with Two Variables and Unary Temporal Logic. Information and Computation\u00a0179 (2002)","key":"47_CR2","DOI":"10.1006\/inco.2001.2953"},{"issue":"2","key":"47_CR3","doi-asserted-by":"publisher","first-page":"444","DOI":"10.1145\/1071610.1071614","volume":"30","author":"G. Gottlob","year":"2005","unstructured":"Gottlob, G., Koch, C., Pichler, R.: Efficient Algorithms for Processing XPath Queries. ACM Transactions on Database Systems\u00a030(2), 444\u2013491 (2005)","journal-title":"ACM Transactions on Database Systems"},{"key":"47_CR4","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4612-0539-5","volume-title":"\u201cDescriptive Complexity\u201d","author":"N. Immerman","year":"1999","unstructured":"Immerman, N.: \u201cDescriptive Complexity\u201d. Springer, Heidelberg (1999)"},{"doi-asserted-by":"crossref","unstructured":"Koch, C.: On the Complexity of Non-recursive XQuery and Functional Languages on Complex Values. In: Proc. PODS (2005)","key":"47_CR5","DOI":"10.1145\/1065167.1065179"},{"unstructured":"Koch, C.: On the Role of Composition in XQuery. In: Proc. WebDB (2005)","key":"47_CR6"},{"doi-asserted-by":"crossref","unstructured":"Marx, M.: XPath with Conditional Axis Relations. In: Proc. EDBT (2004)","key":"47_CR7","DOI":"10.1007\/978-3-540-24741-8_28"},{"doi-asserted-by":"crossref","unstructured":"Marx, M.: First order paths in ordered trees. In: Proc. of the 10th International Conference on Database Theory (ICDT) (2005)","key":"47_CR8","DOI":"10.1007\/978-3-540-30570-5_8"},{"doi-asserted-by":"crossref","unstructured":"Paredaens, J., Van Gucht, D.: Possibilities and Limitations of Using Flat Operators in Nested Algebra Expressions. In: Proc. PODS, pp. 29\u201338 (1988)","key":"47_CR9","DOI":"10.1145\/308386.308402"},{"issue":"3","key":"47_CR10","doi-asserted-by":"publisher","first-page":"634","DOI":"10.1145\/1071596.1071602","volume":"6","author":"N. Schweikardt","year":"2005","unstructured":"Schweikardt, N.: Arithmetic, First-Order Logic, and Counting Quantifiers. ACM Transactions on Computational Logic\u00a06(3), 634\u2013671 (2005)","journal-title":"ACM Transactions on Computational Logic"},{"unstructured":"World Wide Web Consortium. \u201cXQuery 1.0 and XPath 2.0 Formal Semantics\u201d. W3C Working Draft (Aug.16th 2002), 2002 http:\/\/www.w3.org\/TR\/query-algebra\/ .","key":"47_CR11"}],"container-title":["Lecture Notes in Computer Science","Automata, Languages and Programming"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/11787006_47.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,1,9]],"date-time":"2025-01-09T16:27:37Z","timestamp":1736440057000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/11787006_47"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2006]]},"ISBN":["9783540359074","9783540359081"],"references-count":11,"URL":"https:\/\/doi.org\/10.1007\/11787006_47","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2006]]}}}