{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,19]],"date-time":"2026-03-19T02:22:52Z","timestamp":1773886972318,"version":"3.50.1"},"reference-count":34,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[2006,2,2]],"date-time":"2006-02-02T00:00:00Z","timestamp":1138838400000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["The VLDB Journal"],"published-print":{"date-parts":[[2007,5,16]]},"DOI":"10.1007\/s00778-005-0169-1","type":"journal-article","created":{"date-parts":[[2006,1,30]],"date-time":"2006-01-30T02:31:28Z","timestamp":1138588288000},"page":"317-342","source":"Crossref","is-referenced-by-count":24,"title":["Attribute grammars for scalable query processing on XML streams"],"prefix":"10.1007","volume":"16","author":[{"given":"Christoph","family":"Koch","sequence":"first","affiliation":[]},{"given":"Stefanie","family":"Scherzinger","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2006,2,2]]},"reference":[{"key":"169_CR1","unstructured":"Aho, A.V., Sethi, R., Ullman, J.D.: Compilers \u2013 Principles, Techniques, and Tools. (Addison-Wesley, 1986)"},{"key":"169_CR2","unstructured":"Aho, A.V., Ullman, J.D.: The Theory of Parsing, Translation, and Compiling. I: Parsing, vol. 1 (Prentice-Hall, 1972)"},{"key":"169_CR3","doi-asserted-by":"crossref","unstructured":"Alur, R., Madhusudan, P.: Visibly pushdown languages. In: Proc. STOC '04: 36th Annual ACM Symposium on Theory of Computing, pp. 202\u2013211 (2004)","DOI":"10.1145\/1007352.1007390"},{"key":"169_CR4","doi-asserted-by":"crossref","unstructured":"Benedikt, M., Chan, C.Y., Fan, W., Freire, J., Rastogi, R.: Capturing both types and constraints in data integration. In: Proc. SIGMOD 2003, pp. 277\u2013288 (2003)","DOI":"10.1145\/872791.872792"},{"key":"169_CR5","doi-asserted-by":"crossref","unstructured":"Benedikt, M., Chan, C.Y., Fan, W., Rastogi, R., Zheng, S., Zhou, A.: DTD-directed publishing with attribute translation grammars. In: Proc. VLDB 2002, pp. 838\u2013849 (2002)","DOI":"10.1016\/B978-155860869-6\/50079-2"},{"issue":"1","key":"169_CR6","first-page":"41","volume":"11","author":"A. Berlea","year":"2004","unstructured":"Berlea, A., Seidl, H.: Binary Queries for Document Trees. Nordic J. of Computing, 11(1), 41\u201371 (2004)","journal-title":"Nordic J. of Computing"},{"key":"169_CR7","doi-asserted-by":"crossref","unstructured":"Bohannon, P., Buneman, P., Choi, B., Fan, W.: Incremental evaluation of schema-directed XML publishing. In: Proc. SIGMOD 2004, pp. 503\u2013514 (2004)","DOI":"10.1145\/1007568.1007625"},{"issue":"2","key":"169_CR8","doi-asserted-by":"crossref","first-page":"149","DOI":"10.1109\/T-C.1971.223204","volume":"20","author":"S. R. Book","year":"1971","unstructured":"R., Book, S., Even, S., Greibach, Ott, G.: Ambiguity in graphs and expressions. IEEE Transactions on, Computers, 20(2), 149\u2013153 (1971)","journal-title":"IEEE Transactions on, Computers"},{"key":"169_CR9","unstructured":"Bray, T., Paoli, J. Sperberg-McQueen, C.M.: Extensible Markup Language (XML) 1.0. Technical report, W3C, (1998)"},{"issue":"2","key":"169_CR10","doi-asserted-by":"crossref","first-page":"197","DOI":"10.1016\/0304-3975(93)90287-4","volume":"120","author":"A. Br\u00fcggemann-Klein","year":"1993","unstructured":"Br\u00fcggemann-Klein, A.: Regular expressions into finite automata. Theoretical Computer Science. 120(2), 197\u2013213 (1993)","journal-title":"Theoretical Computer Science."},{"issue":"2","key":"169_CR11","doi-asserted-by":"crossref","first-page":"182","DOI":"10.1006\/inco.1997.2695","volume":"142","author":"A. Br\u00fcggemann-Klein","year":"1998","unstructured":"Br\u00fcggemann-Klein, A., Wood, D.: One-unambiguous regular languages. Information and Computation. 142(2), 182\u2013206 (1998)","journal-title":"Information and Computation."},{"key":"169_CR12","unstructured":"Cimprich, P., O.B., et al.: Streaming Transformations for XML (STX), (2004) Available at http:\/\/stx.sourceforge.net"},{"key":"169_CR13","unstructured":"Comon, H., Dauchet, M., Gilleron, R., Jacquemard, F., Lugiez, D., Tison, S., Tommasi, M.: Tree Automata Techniques and Applications. (2002) Available at http:\/\/www.grappa.univ-lille3.fr\/tata\/ ."},{"issue":"9","key":"169_CR14","doi-asserted-by":"crossref","first-page":"539","DOI":"10.1016\/S0306-4379(98)00028-3","volume":"23","author":"V. Crescenzi","year":"1998","unstructured":"Crescenzi, V., Mecca, G.: Grammars have exceptions. Inf. Syst., 23(9), 539\u2013565 (1998)","journal-title":"Inf. Syst."},{"key":"169_CR15","doi-asserted-by":"crossref","unstructured":"Downey, R.G., Fellows, M.R.: Parameterized Complexity (Springer, 1999)","DOI":"10.1007\/978-1-4612-0515-9"},{"key":"169_CR16","doi-asserted-by":"crossref","unstructured":"Fegaras, L., Levine, D., Bose, S., Chaluvadi, V.: Query Processing of streamed XML data. In: Proc. CIKM 2002, pp. 126\u2013133 (2002)","DOI":"10.1145\/584792.584816"},{"key":"169_CR17","doi-asserted-by":"crossref","unstructured":"Gottlob, G., Koch, C., Pichler, R.: Efficient algorithms for processing XPath queries. In: Proc. VLDB 2002, pp. 95\u2013106 (2002)","DOI":"10.1016\/B978-155860869-6\/50017-2"},{"key":"169_CR18","doi-asserted-by":"crossref","unstructured":"Green, T.J., Miklau, G., Onizuka, M., Suciu, D.: Processing XML streams with deterministic automata. In: Proc. ICDT'03, pp. 173\u2013189 (2003)","DOI":"10.1007\/3-540-36285-1_12"},{"key":"169_CR19","doi-asserted-by":"crossref","unstructured":"Grohe, M., Koch, C., Schweikardt, N.: Tight lower bounds for query processing on streaming and external memory data. In: Proc. ICALP'05, pp. 1076\u20131088 (2005)","DOI":"10.1007\/11523468_87"},{"key":"169_CR20","doi-asserted-by":"crossref","unstructured":"Gupta, A., Suciu, D.; Stream processing of XPath queries with predicates. In Proc. SIGMOD 2003, pp. 419\u2013430 (2003)","DOI":"10.1145\/872808.872809"},{"key":"169_CR21","doi-asserted-by":"crossref","unstructured":"Koch, C.: Efficient processing of expressive node-selecting queries on XML data in secondary storage: A tree automata-based approach. In: Proc. VLDB 2003, pp. 249\u2013260 (2003)","DOI":"10.1016\/B978-012722442-8\/50030-6"},{"key":"169_CR22","doi-asserted-by":"crossref","unstructured":"Koch, C.: On the complexity of nonrecursive XQuery and functional query languages on complex values. In: Proc. PODS'05, pp. 84\u201397 (2005)","DOI":"10.1145\/1065167.1065179"},{"key":"169_CR23","doi-asserted-by":"crossref","unstructured":"Koch, C., Scherzinger, S., Schweikardt, N., Stegmaier, B.: Schema-based scheduling of event processors and buffer minimization for queries on structured data streams. In: Proc. VLDB 2004, pp. 228\u2013239 (2004)","DOI":"10.1016\/B978-012088469-8.50023-1"},{"key":"169_CR24","unstructured":"Lee, D., Mani, M., Murata, M.: Reasoning about XML schema languages using formal language theory. Technical Report RJ 10197 Log 95071, IBM Research (2000)"},{"key":"169_CR25","doi-asserted-by":"crossref","unstructured":"Lud\u00e4scher, B., Mukhopadhyay, P., Papakonstantinou, Y.: A transducer-based XML query processor. In: Proc. VLDB 2002, pp. 227\u2013238 (2002)","DOI":"10.1016\/B978-155860869-6\/50028-7"},{"key":"169_CR26","doi-asserted-by":"crossref","unstructured":"Murata, M., Lee, D., Kawaguchi, M.M.K.: Taxonomy of XML schema languages using formal language theory. ACM Transactions of Internet Technology, 2005. forthcoming.","DOI":"10.1145\/1111627.1111631"},{"key":"169_CR27","doi-asserted-by":"crossref","unstructured":"Neven, F.: Extensions of attribute grammars for structured document queries. In: Proc. DBPL 1999, pp. 99\u2013116 (1999)","DOI":"10.1007\/3-540-44543-9_7"},{"issue":"1","key":"169_CR28","doi-asserted-by":"crossref","first-page":"56","DOI":"10.1145\/505241.505245","volume":"49","author":"F. Neven","year":"2002","unstructured":"Neven, F., van den Bussche, J.: Expressiveness of structured document query languages based on attribute grammars. Journal of the ACM, 49(1), 56\u2013100 (2002)","journal-title":"Journal of the ACM"},{"key":"169_CR29","doi-asserted-by":"crossref","unstructured":"Olteanu, D., Furche, T., Bry, F.: Evaluating complex queries against XML streams with polynomial combined complexity. In: Proc. BNCOD 2004, pp. 31\u201344 (July 2004)","DOI":"10.1007\/978-3-540-27811-5_4"},{"key":"169_CR30","doi-asserted-by":"crossref","unstructured":"Peng, F., Chawathe, S.S.: XPath queries on streaming data. In: Proc. SIGMOD 2003, pp. 431\u2013442 (2003)","DOI":"10.1145\/872757.872810"},{"key":"169_CR31","unstructured":"Pitcher, C.: Visibly pushdown expression effects for XML stream processing. In: Proc. PLANX (2005)"},{"key":"169_CR32","unstructured":"Scherzinger, S.: Scalable Query Processing on XML streams. Diploma thesis, University of Passau, Germany, (2004) Available online at http:\/\/www.infosys.uni-sb.de\/~scherzin\/thesis.pdf ."},{"key":"169_CR33","unstructured":"van der Steen, G.: A canonical query language and its efficient implementation. In XML Europe 2000 Conference Proceedings, pp. 543\u2013548 (2000)"},{"key":"169_CR34","unstructured":"World Wide Web Consortium. XML Query (XQuery). http:\/\/www.w3c.org\/XML\/query\/ ."}],"container-title":["The VLDB Journal"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00778-005-0169-1.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s00778-005-0169-1\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00778-005-0169-1","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,29]],"date-time":"2019-05-29T11:04:59Z","timestamp":1559127899000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s00778-005-0169-1"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2006,2,2]]},"references-count":34,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2007,5,16]]}},"alternative-id":["169"],"URL":"https:\/\/doi.org\/10.1007\/s00778-005-0169-1","relation":{},"ISSN":["1066-8888","0949-877X"],"issn-type":[{"value":"1066-8888","type":"print"},{"value":"0949-877X","type":"electronic"}],"subject":[],"published":{"date-parts":[[2006,2,2]]}}}