乐胖代购免代理版

{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,4]],"date-time":"2024-09-04T18:39:53Z","timestamp":1725475193720},"publisher-location":"Berlin, Heidelberg","reference-count":30,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540692690"},{"type":"electronic","value":"9783540692706"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2006]]},"DOI":"10.1007\/11965893_20","type":"book-chapter","created":{"date-parts":[[2006,12,7]],"date-time":"2006-12-07T07:52:22Z","timestamp":1165477942000},"page":"284-298","source":"Crossref","is-referenced-by-count":3,"title":["Database Query Processing Using Finite Cursor Machines"],"prefix":"10.1007","author":[{"given":"Martin","family":"Grohe","sequence":"first","affiliation":[]},{"given":"Yuri","family":"Gurevich","sequence":"additional","affiliation":[]},{"given":"Dirk","family":"Leinders","sequence":"additional","affiliation":[]},{"given":"Nicole","family":"Schweikardt","sequence":"additional","affiliation":[]},{"given":"Jerzy","family":"Tyszkiewicz","sequence":"additional","affiliation":[]},{"given":"Jan","family":"Van den Bussche","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"20_CR1","doi-asserted-by":"crossref","unstructured":"Aggarwal, G., Datar, M., Rajagopalan, S., Ruhl, M.: On the streaming model augmented with a sorting primitive. In: FOCS 2004, pp. 540\u2013549 (2004)","DOI":"10.1109\/FOCS.2004.48"},{"key":"20_CR2","first-page":"137","volume":"58","author":"N. Alon","year":"1999","unstructured":"Alon, N., Matias, Y., Szegedy, M.: The space complexity of approximating the frequency moments. JCSS\u00a058, 137\u2013147 (1999)","journal-title":"JCSS"},{"key":"20_CR3","unstructured":"Altinel, M., Franklin, M.: Efficient filtering of XML documents for selective dissemination of information. In: VLDB 2000, pp. 53\u201364 (2000)"},{"key":"20_CR4","doi-asserted-by":"crossref","unstructured":"Babcock, B., Babu, S., Datar, M., Motwani, R., Widom, J.: Models and issues in data stream systems. In: PODS 2002, pp. 1\u201316 (2002)","DOI":"10.1145\/543613.543615"},{"key":"20_CR5","doi-asserted-by":"crossref","unstructured":"Bar-Yossef, Z., Fontoura, M., Josifovski, V.: On the memory requirements of XPath evaluation over XML streams. In: PODS 2004, pp. 177\u2013188 (2004)","DOI":"10.1145\/1055558.1055584"},{"key":"20_CR6","doi-asserted-by":"crossref","unstructured":"Bar-Yossef, Z., Fontoura, M., Josifovski, V.: Buffering in query evaluation over XML streams. In: PODS 2005, pp. 216\u2013227 (2005)","DOI":"10.1145\/1065167.1065195"},{"key":"20_CR7","doi-asserted-by":"publisher","first-page":"354","DOI":"10.1007\/s00778-002-0077-6","volume":"11","author":"C.Y. Chan","year":"2002","unstructured":"Chan, C.Y., Felber, P., Garofalakis, M.N., Rastogi, R.: Efficient filtering of XML documents with XPath expressions. The VLDB Journal\u00a011, 354\u2013379 (2002)","journal-title":"The VLDB Journal"},{"key":"20_CR8","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4612-0515-9","volume-title":"Parameterized Complexity","author":"R.G. Downey","year":"1999","unstructured":"Downey, R.G., Fellows, M.R.: Parameterized Complexity. Springer, Heidelberg (1999)"},{"key":"20_CR9","doi-asserted-by":"publisher","first-page":"514","DOI":"10.1145\/2402.322390","volume":"30","author":"R. Fagin","year":"1983","unstructured":"Fagin, R.: Degrees of acyclicity for hypergraphs and relational database schemes. JACM\u00a030, 514\u2013550 (1983)","journal-title":"JACM"},{"key":"20_CR10","volume-title":"Parameterized Complexity Theory","author":"J. Flum","year":"2006","unstructured":"Flum, J., Grohe, M.: Parameterized Complexity Theory. Springer, Heidelberg (2006)"},{"key":"20_CR11","volume-title":"Database System Implementation","author":"H. Garcia-Molina","year":"1999","unstructured":"Garcia-Molina, H., Ullman, J.D., Widom, J.: Database System Implementation. Prentice Hall, Englewood Cliffs (1999)"},{"key":"20_CR12","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"173","DOI":"10.1007\/3-540-36285-1_12","volume-title":"Database Theory - ICDT 2003","author":"T.J. Green","year":"2002","unstructured":"Green, T.J., Miklau, G., Onizuka, M., Suciu, D.: Processing XML streams with deterministic automata. In: Calvanese, D., Lenzerini, M., Motwani, R. (eds.) ICDT 2003. LNCS, vol.\u00a02572, pp. 173\u2013189. Springer, Heidelberg (2002)"},{"key":"20_CR13","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"1076","DOI":"10.1007\/11523468_87","volume-title":"Automata, Languages and Programming","author":"M. Grohe","year":"2005","unstructured":"Grohe, M., Koch, C., Schweikardt, N.: Tight lower bounds for query processing on streaming and external memory data. In: Caires, L., Italiano, G.F., Monteiro, L., Palamidessi, C., Yung, M. (eds.) ICALP 2005. LNCS, vol.\u00a03580, pp. 1076\u20131088. Springer, Heidelberg (2005)"},{"key":"20_CR14","doi-asserted-by":"crossref","unstructured":"Grohe, M., Schweikardt, N.: Lower bounds for sorting with few random accesses to external memory. In: PODS 2005, pp. 238\u2013249 (2005)","DOI":"10.1145\/1065167.1065197"},{"key":"20_CR15","doi-asserted-by":"crossref","unstructured":"Gupta, A.K., Suciu, D.: Stream processing of XPath queries with predicates. In: SIGMOD 2003, pp. 419\u2013430 (2003)","DOI":"10.1145\/872757.872809"},{"key":"20_CR16","first-page":"9","volume-title":"Specification and Validation Methods","author":"Y. Gurevich","year":"1995","unstructured":"Gurevich, Y.: Evolving algebras 1993: Lipari guide. In: B\u00f6rger, E. (ed.) Specification and Validation Methods, pp. 9\u201336. Oxford University Press, Oxford (1995)"},{"issue":"4","key":"20_CR17","doi-asserted-by":"publisher","first-page":"880","DOI":"10.1145\/502090.502100","volume":"48","author":"L. Hella","year":"2001","unstructured":"Hella, L., Libkin, L., Nurmonen, J., Wong, L.: Logics with aggregate operators. JACM\u00a048(4), 880\u2013907 (2001)","journal-title":"JACM"},{"key":"20_CR18","doi-asserted-by":"crossref","first-page":"107","DOI":"10.1090\/dimacs\/050\/05","volume":"50","author":"M. Henzinger","year":"1999","unstructured":"Henzinger, M., Raghavan, P., Rajagopalan, S.: Computing on data streams. External Memory Algorithms. DIMACS Series In Discrete Mathematics And Theoretical Computer Science\u00a050, 107\u2013118 (1999)","journal-title":"External Memory Algorithms. DIMACS Series In Discrete Mathematics And Theoretical Computer Science"},{"key":"20_CR19","doi-asserted-by":"publisher","first-page":"377","DOI":"10.1007\/BF00290734","volume":"19","author":"J. Hromkovi\u010d","year":"1983","unstructured":"Hromkovi\u010d, J.: One-way multihead deterministic finite automata. Acta Informatica\u00a019, 377\u2013384 (1983)","journal-title":"Acta Informatica"},{"key":"20_CR20","doi-asserted-by":"crossref","unstructured":"Law, Y.-N., Wang, H., Zaniolo, C.: Query languages and data models for database sequences and data streams. In: VLDB 2004, pp. 492\u2013503 (2004)","DOI":"10.1016\/B978-012088469-8.50045-0"},{"key":"20_CR21","doi-asserted-by":"crossref","unstructured":"Leinders, D., Van den Bussche, J.: On the complexity of division and set joins in the relational algebra. In: PODS 2005, pp. 76\u201383 (2005)","DOI":"10.1145\/1065167.1065178"},{"issue":"3","key":"20_CR22","doi-asserted-by":"publisher","first-page":"331","DOI":"10.1007\/s10849-005-5789-8","volume":"14","author":"D. Leinders","year":"2005","unstructured":"Leinders, D., Marx, M., Tyszkiewicz, J., Van den Bussche, J.: The semijoin algebra and the guarded fragment. JoLLI\u00a014(3), 331\u2013343 (2005)","journal-title":"JoLLI"},{"issue":"2","key":"20_CR23","doi-asserted-by":"publisher","first-page":"93","DOI":"10.1016\/j.ipl.2004.03.011","volume":"91","author":"D. Leinders","year":"2004","unstructured":"Leinders, D., Tyszkiewicz, J., Van den Bussche, J.: On the expressive power of semijoin queries. IPL\u00a091(2), 93\u201398 (2004)","journal-title":"IPL"},{"key":"20_CR24","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-662-07003-1","volume-title":"Elements of Finite Model Theory","author":"L. Libkin","year":"2004","unstructured":"Libkin, L.: Elements of Finite Model Theory. Springer, Heidelberg (2004)"},{"key":"20_CR25","doi-asserted-by":"crossref","unstructured":"Muthukrishnan, S.: Data Streams: Algorithms and Applications. Now Publishers Inc. (2005)","DOI":"10.1561\/0400000002"},{"key":"20_CR26","doi-asserted-by":"crossref","unstructured":"Peng, F., Chawathe, S.S.: XPath queries on streaming data. In: SIGMOD 2003, pp. 431\u2013442 (2003)","DOI":"10.1145\/872757.872810"},{"key":"20_CR27","doi-asserted-by":"crossref","unstructured":"Rosenberg, A.L.: On multi-head finite automata. In: Proceedings of the 6th IEEE Symposium on Switching Circuit Theory and Logical Design, pp. 221\u2013228 (1965)","DOI":"10.1109\/FOCS.1965.19"},{"key":"20_CR28","doi-asserted-by":"crossref","unstructured":"Simmen, D., Shekita, E., Malkemus, T.: Fundamental techniques for order optimization. In: SIGMOD 1996, pp. 57\u201367 (1996)","DOI":"10.1145\/233269.233320"},{"key":"20_CR29","doi-asserted-by":"crossref","unstructured":"Van den Bussche, J.: Finite cursor machines in database query processing. In: Proceedings of the 11th International Workshop on ASMs, pp. 61\u201361 (2004)","DOI":"10.1007\/978-3-540-24773-9_5"},{"key":"20_CR30","unstructured":"Yannakakis, M.: Algorithms for acyclic database schemes. In: VLDB 1981, pp. 82\u201394 (1981)"}],"container-title":["Lecture Notes in Computer Science","Database Theory \u2013 ICDT 2007"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/11965893_20","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,4,22]],"date-time":"2019-04-22T19:20:00Z","timestamp":1555960800000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/11965893_20"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2006]]},"ISBN":["9783540692690","9783540692706"],"references-count":30,"URL":"https:\/\/doi.org\/10.1007\/11965893_20","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2006]]}}}