{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,18]],"date-time":"2025-11-18T12:10:20Z","timestamp":1763467820271},"publisher-location":"Berlin, Heidelberg","reference-count":25,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540003236"},{"type":"electronic","value":"9783540362852"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2003]]},"DOI":"10.1007\/3-540-36285-1_12","type":"book-chapter","created":{"date-parts":[[2007,10,20]],"date-time":"2007-10-20T15:21:32Z","timestamp":1192893692000},"page":"173-189","source":"Crossref","is-referenced-by-count":60,"title":["Processing XML Streams with Deterministic Automata"],"prefix":"10.1007","author":[{"given":"Todd J.","family":"Green","sequence":"first","affiliation":[]},{"given":"Gerome","family":"Miklau","sequence":"additional","affiliation":[]},{"given":"Makoto","family":"Onizuka","sequence":"additional","affiliation":[]},{"given":"Dan","family":"Suciu","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2002,12,16]]},"reference":[{"key":"12_CR1","unstructured":"S. Abiteboul, P. Buneman, and D. Suciu. Data on the Web: From Relations to Semistructured Data and XML. Morgan Kaufmann, 1999."},{"key":"12_CR2","doi-asserted-by":"publisher","first-page":"333","DOI":"10.1145\/360825.360855","volume":"18","author":"A. Aho","year":"1975","unstructured":"A. Aho and M. Corasick. Efficient string matching: an aid to bibliographic search. Communications of the ACM, 18:333\u2013340, 1975.","journal-title":"Communications of the ACM"},{"key":"12_CR3","unstructured":"M. Altinel and M. Franklin. Efficient filtering of XML documents for selective dissemination. In Proceedings of VLDB, pages 53\u201364, Cairo, Egypt, September 2000."},{"key":"12_CR4","unstructured":"I. Avila-Campillo, T. J. Green, A. Gupta, M. Onizuka, D. Raven, and D. Suciu. XMLTK: An XML toolkit for scalable XML stream processing. In Proceedings of PLANX, October 2002."},{"key":"12_CR5","doi-asserted-by":"crossref","unstructured":"P. Buneman, S. Davidson, M. Fernandez, and D. Suciu. Adding structure to unstructured data. In Proceedings of the International Conference on Database Theory, pages 336\u2013350, Delphi, Greece, 1997. Springer Verlag.","DOI":"10.1007\/3-540-62222-5_55"},{"key":"12_CR6","doi-asserted-by":"crossref","unstructured":"C. Chan, P. Felber, M. Garofalakis, and R. Rastogi. Efficient filtering of XML documents with XPath expressions. In Proceedings of the International Conference on Data Engineering, 2002.","DOI":"10.1109\/ICDE.2002.994713"},{"key":"12_CR7","doi-asserted-by":"crossref","unstructured":"J. Chen, D. DeWitt, F. Tian, and Y. Wang. NiagaraCQ: a scalable continuous query system for internet databases. In Proceedings of the ACM\/SIGMOD Conference on Management of Data, pages 379\u2013390, 2000.","DOI":"10.1145\/342009.335432"},{"key":"12_CR8","unstructured":"T. H. Cormen, C. E. Leiserson, and R. L. Rivest. Introduction to Algorithms. MIT Press, 1990."},{"key":"12_CR9","doi-asserted-by":"crossref","unstructured":"Y. Diao, P. Fischer, M. Franklin, and R. To. Y filter: Efficient and scalable filtering of xml documents. In Proceedings of the International Conference on Data Engineering, San Jose, California, February 2002.","DOI":"10.1109\/ICDE.2002.994748"},{"key":"12_CR10","doi-asserted-by":"crossref","unstructured":"M. Fernandez and D. Suciu. Optimizing regular path expressions using graph schemas. In Proceedings of the International Conference on Data Engineering, pages 14\u201323, 1998.","DOI":"10.1109\/ICDE.1998.655753"},{"key":"12_CR11","unstructured":"R. Goldman and J. Widom. DataGuides: enabling query formulation and optimization in semistructured databases. In Proceedings of Very Large Data Bases, pages 436\u2013445, September 1997."},{"key":"12_CR12","doi-asserted-by":"crossref","unstructured":"T. J. Green, G. Miklau, M. Onizuka, and D. Suciu. Processing xml streams with deterministic automata. Technical Report 02-10-03, University of Washington, 2002. Available from http:\/\/www.cs.washington.edu\/homes\/suciu .","DOI":"10.1007\/3-540-36285-1_12"},{"key":"12_CR13","doi-asserted-by":"crossref","first-page":"2071","DOI":"10.1093\/nar\/20.suppl.2071","volume":"20","author":"D. G. Higgins","year":"1992","unstructured":"D. G. Higgins, R. Fuchs, P. J. Stoehr, and G. N. Cameron. The EMBL data library. Nucleic Acids Research, 20:2071\u20132074, 1992.","journal-title":"Nucleic Acids Research"},{"key":"12_CR14","unstructured":"J. Hopcroft and J. Ullman. Introduction to automata theory, languages, and computation. Addison-Wesley, 1979."},{"key":"12_CR15","doi-asserted-by":"crossref","unstructured":"Z. Ives, A. Halevy, and D. Weld. An XML query engine for network-bound data. Unpublished, 2001.","DOI":"10.1007\/s00778-002-0078-5"},{"key":"12_CR16","doi-asserted-by":"crossref","unstructured":"H. Liefke and D. Suciu. XMill: an efficent compressor for XML data. In Proceedings of SIGMOD, pages 153\u2013164, Dallas, TX, 2000.","DOI":"10.1145\/342009.335405"},{"key":"12_CR17","doi-asserted-by":"crossref","unstructured":"M. Marcus, B. Santorini, and M.A. Marcinkiewicz. Building a large annotated corpus of English: the Penn Treenbak. Computational Linguistics, 19, 1993.","DOI":"10.21236\/ADA273556"},{"key":"12_CR18","unstructured":"J. McHugh and J. Widom. Query optimization for XML. In Proceedings of VLDB, pages 315\u2013326, Edinburgh, UK, September 1999."},{"key":"12_CR19","unstructured":"NASA\u2019s astronomical data center. ADC XML resource page. http:\/\/xml.gsfc.nasa.gov\/ ."},{"key":"12_CR20","doi-asserted-by":"crossref","unstructured":"B. Nguyen, S. Abiteboul, G. Cobena, and M. Preda. Monitoring XML data on the web. In Proceedings of the ACM SIGMOD Conference on Management of Data, pages 437\u2013448, Santa Barbara, 2001.","DOI":"10.1145\/375663.375723"},{"key":"12_CR21","doi-asserted-by":"crossref","unstructured":"D. Olteanu, T. Kiesling, and F. Bry. An evaluation of regular path expressions with qualifiers against XML streams. In Proc. the International Conference on Data Engineering, 2003.","DOI":"10.1109\/ICDE.2003.1260841"},{"key":"12_CR22","doi-asserted-by":"crossref","unstructured":"G. Rozenberg and A. Salomaa. Handbook of Formal Languages. Springer Verlag, 1997.","DOI":"10.1007\/978-3-642-59126-6"},{"key":"12_CR23","doi-asserted-by":"crossref","unstructured":"A. Sahuguet. Everything you ever wanted to know about dtds, but were afraid to ask. In D. Suciu and G. Vossen, editors, Proceedings of WebDB, pages 171\u2013183. Sringer Verlag, 2000.","DOI":"10.1007\/3-540-45271-0_11"},{"key":"12_CR24","doi-asserted-by":"crossref","unstructured":"A. Snoeren, K. Conley, and D. Gifford. Mesh-based content routing using XML. In Proceedings of the 18th Symposium on Operating Systems Principles, 2001.","DOI":"10.1145\/502034.502050"},{"key":"12_CR25","series-title":"Technical Report","volume-title":"Syntactic Definitions for the ACEDB Data Base Manager","author":"J. Thierry-Mieg","year":"1992","unstructured":"J. Thierry-Mieg and R. Durbin. Syntactic Definitions for the ACEDB Data Base Manager. Technical Report MRC-LMB xx.92, MRC Laboratory for Molecular Biology, Cambridge,CB2 2QH, UK, 1992."}],"container-title":["Lecture Notes in Computer Science","Database Theory \u2014 ICDT 2003"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-36285-1_12","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,5,14]],"date-time":"2023-05-14T13:05:26Z","timestamp":1684069526000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-36285-1_12"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2002,12,16]]},"ISBN":["9783540003236","9783540362852"],"references-count":25,"URL":"https:\/\/doi.org\/10.1007\/3-540-36285-1_12","relation":{},"ISSN":["0302-9743"],"issn-type":[{"type":"print","value":"0302-9743"}],"subject":[],"published":{"date-parts":[[2002,12,16]]}}}