{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,2,1]],"date-time":"2025-02-01T05:21:09Z","timestamp":1738387269784,"version":"3.35.0"},"reference-count":18,"publisher":"Elsevier BV","issue":"1","license":[{"start":{"date-parts":[[2008,12,1]],"date-time":"2008-12-01T00:00:00Z","timestamp":1228089600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.elsevier.com\/tdm\/userlicense\/1.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Information Processing Letters"],"published-print":{"date-parts":[[2008,12]]},"DOI":"10.1016\/j.ipl.2008.08.002","type":"journal-article","created":{"date-parts":[[2008,8,10]],"date-time":"2008-08-10T08:09:50Z","timestamp":1218355790000},"page":"13-17","source":"Crossref","is-referenced-by-count":30,"title":["Streaming tree automata"],"prefix":"10.1016","volume":"109","author":[{"given":"Olivier","family":"Gauwin","sequence":"first","affiliation":[]},{"given":"Joachim","family":"Niehren","sequence":"additional","affiliation":[]},{"given":"Yves","family":"Roos","sequence":"additional","affiliation":[]}],"member":"78","reference":[{"key":"10.1016\/j.ipl.2008.08.002_bib001","doi-asserted-by":"crossref","first-page":"439","DOI":"10.1016\/S0019-9958(71)90706-6","article-title":"Translations on a context-free grammar","volume":"19","author":"Aho","year":"1971","journal-title":"Information and Control"},{"key":"10.1016\/j.ipl.2008.08.002_bib002","series-title":"26th ACM SIGMOD\u2013SIGACT\u2013SIGART Symposium on Principles of Database Systems","first-page":"233","article-title":"Marrying words and trees","author":"Alur","year":"2007"},{"key":"10.1016\/j.ipl.2008.08.002_bib003","series-title":"36th ACM Symposium on Theory of Computing","first-page":"202","article-title":"Visibly pushdown languages","author":"Alur","year":"2004"},{"issue":"1","key":"10.1016\/j.ipl.2008.08.002_bib004","first-page":"41","article-title":"Binary queries for document trees","volume":"11","author":"Berlea","year":"2004","journal-title":"Nordic Journal of Computing"},{"key":"10.1016\/j.ipl.2008.08.002_bib005","series-title":"37th Annual ACM Symposium on Theory of Computing","first-page":"234","article-title":"Tree-walking automata do not recognize all regular languages","author":"Boja\u0144czyk","year":"2005"},{"key":"10.1016\/j.ipl.2008.08.002_bib006","series-title":"International Colloquium on Automata Languages and Programming (ICALP'06)","first-page":"157","article-title":"Expressive power of pebbles automata","author":"Boja\u0144czyk","year":"2006"},{"issue":"2","key":"10.1016\/j.ipl.2008.08.002_bib007","doi-asserted-by":"crossref","first-page":"197","DOI":"10.1016\/0304-3975(93)90287-4","article-title":"Regular expressions into finite automata","volume":"120","author":"Br\u00fcggemann-Klein","year":"1993","journal-title":"Theoret. Comput. Sci."},{"key":"10.1016\/j.ipl.2008.08.002_bib008","series-title":"19th International Conference on Rewriting Techniques and Applications","first-page":"105","article-title":"Querying unranked trees with stepwise tree automata","volume":"vol. 3091","author":"Carme","year":"2004"},{"author":"Comon","key":"10.1016\/j.ipl.2008.08.002_bib009"},{"key":"10.1016\/j.ipl.2008.08.002_bib010","doi-asserted-by":"crossref","unstructured":"M. Fernandez, P. Michiels, J. Sim\u00e9on, M. Stark, XQuery streaming \u00e0 la carte, in: 23nd International Conference on Data Engineering, 2007, pp. 256\u2013265","DOI":"10.1109\/ICDE.2007.367871"},{"key":"10.1016\/j.ipl.2008.08.002_bib011","unstructured":"O. Gauwin, A.-C. Caron, J. Niehren, S. Tison, Complexity of earliest query answering with streaming tree automata, in: ACM SIGPLAN Workshop on Programming Language Techniques for XML (PLAN-X), January 2008. PLAN-X Workshop of ACM POPL"},{"key":"10.1016\/j.ipl.2008.08.002_bib012","series-title":"SIGMOD '03: Proceedings of the 2003 ACM SIGMOD International Conference on Management of Data","first-page":"419","article-title":"Stream processing of XPath queries with predicates","author":"Kumar Gupta","year":"2003"},{"key":"10.1016\/j.ipl.2008.08.002_bib013","doi-asserted-by":"crossref","unstructured":"C. Koch, S. Scherzinger, N. Schweikardt, B. Stegmaier, FluXQuery: An optimizing XQuery processor for streaming XML data, in: Twenty-first ACM SIGACT\u2013SIGMOD\u2013SIGART Symposium on Principles of Database Systems, 2004, pp. 1309\u20131312","DOI":"10.1016\/B978-012088469-8\/50134-0"},{"key":"10.1016\/j.ipl.2008.08.002_bib014","series-title":"16th International Conference on World Wide Web","first-page":"1053","article-title":"Visibly pushdown automata for streaming XML","author":"Kumar","year":"2007"},{"key":"10.1016\/j.ipl.2008.08.002_bib015","doi-asserted-by":"crossref","unstructured":"W. Martens, F. Neven, T. Schwentick, Which XML schemas admit 1-pass preorder typing? in: ICDT, 2005","DOI":"10.1007\/978-3-540-30570-5_5"},{"key":"10.1016\/j.ipl.2008.08.002_bib016","doi-asserted-by":"crossref","unstructured":"A. Neumann, H. Seidl, Locating matches of tree patterns in forests, in: Foundations of Software Technology and Theoretical Computer Science, 1998, pp. 134\u2013145","DOI":"10.1007\/978-3-540-49382-2_12"},{"key":"10.1016\/j.ipl.2008.08.002_bib017","doi-asserted-by":"crossref","unstructured":"L. Segoufin C. Sirangelo, Constant-memory validation of streaming XML documents against DTDs, in: Database Theory\u2014ICDT 2007, 11th International Conference, 2007, pp. 299\u2013313","DOI":"10.1007\/11965893_21"},{"key":"10.1016\/j.ipl.2008.08.002_bib018","doi-asserted-by":"crossref","unstructured":"L. Segoufin V. Vianu, Validating streaming XML documents, in: Twenty-first ACM SIGACT\u2013SIGMOD\u2013SIGART Symposium on Principles of Database Systems, 2002, pp. 53\u201364","DOI":"10.1145\/543621.543622"}],"container-title":["Information Processing Letters"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S0020019008002275?httpAccept=text\/xml","content-type":"text\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S0020019008002275?httpAccept=text\/plain","content-type":"text\/plain","content-version":"vor","intended-application":"text-mining"}],"deposited":{"date-parts":[[2025,1,31]],"date-time":"2025-01-31T11:22:26Z","timestamp":1738322546000},"score":1,"resource":{"primary":{"URL":"https:\/\/linkinghub.elsevier.com\/retrieve\/pii\/S0020019008002275"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2008,12]]},"references-count":18,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2008,12]]}},"alternative-id":["S0020019008002275"],"URL":"https:\/\/doi.org\/10.1016\/j.ipl.2008.08.002","relation":{},"ISSN":["0020-0190"],"issn-type":[{"type":"print","value":"0020-0190"}],"subject":[],"published":{"date-parts":[[2008,12]]}}}