{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,1,4]],"date-time":"2025-01-04T11:10:23Z","timestamp":1735989023250,"version":"3.32.0"},"publisher-location":"New York","reference-count":31,"publisher":"Springer-Verlag","isbn-type":[{"type":"print","value":"0387243933"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"DOI":"10.1007\/0-387-25229-0_5","type":"book-chapter","created":{"date-parts":[[2005,9,19]],"date-time":"2005-09-19T16:32:39Z","timestamp":1127147559000},"page":"83-111","source":"Crossref","is-referenced-by-count":7,"title":["CAPE: A Constraint-Aware Adaptive Stream Processing Engine"],"prefix":"10.1007","author":[{"given":"Elke A.","family":"Rundensteiner","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Luping","family":"Ding","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yali","family":"Zhu","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Timothy","family":"Sutherland","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Braeford","family":"Pielech","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"issue":"2","key":"5_CR1","doi-asserted-by":"publisher","first-page":"120","DOI":"10.1007\/s00778-003-0095-z","volume":"12","author":"D. Abadi","year":"2003","unstructured":"D. Abadi, D. Carney, U. Cetintemel, M. Cherniack, C. Convey, S. Lee, M. Stonebraker, N. Tatbul, and S. Zdonik. Aurora: A new model and architecture for data stream management. VLDB Journal, 12(2): 120\u2013139, August 2003.","journal-title":"VLDB Journal"},{"key":"5_CR2","doi-asserted-by":"crossref","unstructured":"A. Arasu, S. Babu, and J. Widom. CQL: A language for continuous queries over streams and relations. In DBPL, pages 1\u201319, Sep 2003.","DOI":"10.1007\/978-3-540-24607-7_1"},{"key":"5_CR3","doi-asserted-by":"crossref","unstructured":"B. Babcock, S. Babu, R. Motwani, and M. Datar. Chain: operator scheduling for memory minimization in data stream systems. In ACM SIGMOD, pages 253\u2013264, 2003.","DOI":"10.1145\/872757.872789"},{"key":"5_CR4","doi-asserted-by":"crossref","unstructured":"S. Babu and J. Widom. Exploiting k-constraints to reduce memory over-head in continuous queries over data streams. ACM Transactions on Database Systems, 39(3), Sep 2004.","DOI":"10.1145\/1016028.1016032"},{"key":"5_CR5","doi-asserted-by":"crossref","unstructured":"D. Carney, U. Cetintemel, M. Cherniack, C. Convey, S. Lee, G. Seidman, M. Stonebraker, N. Tatbul, and S. Zdonik. Monitoring streams-a new class of data management applications. In VLDB, pages 215\u2013226, August 2002.","DOI":"10.1016\/B978-155860869-6\/50027-5"},{"key":"5_CR6","doi-asserted-by":"crossref","unstructured":"S. Chandrasekaran, O. Cooper, A. Deshpande, M. Franklin, J. Hellerstein, W. Hong, S. Krishnamurthy, S. Madden, V. Raman, F. Reiss, and M. Shah. TelegraphCQ: Continuous dataflow processing for an uncertain world. In CIDR, pages 269\u2013280, Jan 2003.","DOI":"10.1145\/872757.872857"},{"key":"5_CR7","unstructured":"M. Cherniack, H. Balakrishnan, M. Balazinska, D. Carney, U. Cetintemel, Y. Xing, and S. Zdonik. Scalable distributed stream processing. In CIDR, 2003."},{"key":"5_CR8","doi-asserted-by":"crossref","unstructured":"D. Carney and U. Cetintemel and A. Rasin et al. Operator scheduling in a data stream manager. In VLDB, pages 838\u2013849, 2003.","DOI":"10.1016\/B978-012722442-8\/50079-3"},{"key":"5_CR9","doi-asserted-by":"crossref","unstructured":"A. Dan and D. Towsley. An approximate analysis of the lru and fifo buffer replacement schemes. In ACM SIGMETRICS, pages 143\u2013152, 1990.","DOI":"10.1145\/98457.98525"},{"issue":"6","key":"5_CR10","doi-asserted-by":"publisher","first-page":"85","DOI":"10.1145\/129888.129894","volume":"35","author":"D. J. DeWitt","year":"1992","unstructured":"D. J. DeWitt and J. Gray. Parallel database systems: The future of high performance database systems. Communications of the ACM, 35(6):85\u201398, 1992.","journal-title":"Communications of the ACM"},{"key":"5_CR11","doi-asserted-by":"crossref","unstructured":"L. Ding, N. Mehta, E. A. Rundensteiner, and G. T. Heineman. Joining punctuated streams. In EDBT, pages 587\u2013604, March 2004.","DOI":"10.1007\/978-3-540-24741-8_34"},{"key":"5_CR12","doi-asserted-by":"crossref","unstructured":"L. Ding, E. A. Rundensteiner, and G. T. Heineman. MJoin: A metadata-aware stream join operator. In DEBS, June 2003.","DOI":"10.1145\/966618.966639"},{"key":"5_CR13","doi-asserted-by":"crossref","unstructured":"L. Golab and M. T. Ozsu. Processing sliding window multi-joins in continuous queries over data streams. In VLDB, pages 500\u2013511, Sep 2003.","DOI":"10.1016\/B978-012722442-8\/50051-3"},{"key":"5_CR14","doi-asserted-by":"crossref","unstructured":"P. Haas and J. Hellerstein. Ripple joins for online aggregation. In ACM SIGMOD, pages 287\u2013298, June 1999.","DOI":"10.1145\/304182.304208"},{"key":"5_CR15","doi-asserted-by":"crossref","unstructured":"M. A. Hammad, M. J. Franklin, W. G. Aref, and A. K. Elmagarmid. Scheduling for shared window joins over data streams. In VLDB, pages 297\u2013308, Sep 2003.","DOI":"10.1016\/B978-012722442-8\/50034-3"},{"key":"5_CR16","doi-asserted-by":"crossref","unstructured":"J. Kang, J. F. Naughton, and S. D. Viglas. Evaluating window joins over unbounded streams. In ICDE, pages 341\u2013352, March 2003.","DOI":"10.1109\/ICDE.2003.1260804"},{"key":"5_CR17","doi-asserted-by":"crossref","unstructured":"S. Madden and M. Franklin. Fjording the stream: An architecture for queries over streaming sensor data. In ICDE, pages 555\u2013566, Feb 2002.","DOI":"10.1109\/ICDE.2002.994774"},{"key":"5_CR18","doi-asserted-by":"crossref","unstructured":"M. Mitchell. An Introduction to Genetic Algorithms. MIT Press, 1996.","DOI":"10.7551\/mitpress\/3927.001.0001"},{"key":"5_CR19","doi-asserted-by":"crossref","unstructured":"M. F. Mokbel, M. Lu, and W. G. Aref. Hash-merge join: A non-blocking join algorithm for producing fast and early join results. In ICDE, pages 251\u2013262, Mar\/Apr 2004.","DOI":"10.1109\/ICDE.2004.1320002"},{"key":"5_CR20","unstructured":"R. Motwani, J. Widom, A. Arasu, B. Babcock, S. Babu, M. Datar, G. Manku, C. Olston, J. Rosenstein, and R. Varma. Query processing, resource management, and approximation in a data stream management system. In CIDR, pages 245\u2013256, Jan 2003."},{"key":"5_CR21","doi-asserted-by":"crossref","unstructured":"E. A. Rundensteiner, L. Ding, T. Sutherland, Y. Zhu, B. Pielech, and N. Mehta. Cape: Continuous query engine with heterogeneous-grained adaptivity. In VLDB Demo, Aug\/Sep 2004, to appear.","DOI":"10.1016\/B978-012088469-8.50145-5"},{"key":"5_CR22","unstructured":"M. A. Shah, J. M. Hellerstein, S. Chandrasekaran, and M. J. Franklin. Flux: An adaptive partitioning operator for continuous query systems. In ICDE, pages 25\u201336, 2003."},{"key":"5_CR23","unstructured":"Stanford University. Stream query repository. http:\/\/www-db.stanford.edu\/stream\/sqr\/, Dec 2002."},{"key":"5_CR24","unstructured":"T. Sutherland, B. Pielech, and E. A. Rundensteiner. Adaptive scheduling framework for a continuous query system. Technical Report WPI-CS-TR-04-16, Worcester Polytechnic Institute, April 2004."},{"key":"5_CR25","unstructured":"T. Sutherland and E. A. Rundensteiner. D-cape: A self-tuning continuous query plan distribution architecture. Technical Report WPI-CS-TR-04-18, Worcester Polytechnic Institute, July 2004."},{"issue":"3","key":"5_CR26","doi-asserted-by":"publisher","first-page":"555","DOI":"10.1109\/TKDE.2003.1198390","volume":"15","author":"P. A. Tucker","year":"2003","unstructured":"P. A. Tucker, D. Maier, T. Sheard, and L. Fegaras. Exploiting punctuation semantics in continuous data streams. IEEE Transactions on Knowledge and Data Engineering, 15(3):555\u2013568, May\/June 2003.","journal-title":"IEEE Transactions on Knowledge and Data Engineering"},{"issue":"2","key":"5_CR27","first-page":"27","volume":"23","author":"U. T","year":"2000","unstructured":"T. Urhan and M. Franklin. XJoin: A reactively scheduled pipelined join operator. IEEE Data Engineering Bulletin, 23(2):27\u201333, 2000.","journal-title":"IEEE Data Engineering Bulletin"},{"key":"5_CR28","doi-asserted-by":"crossref","unstructured":"S. Viglas, J. Naughton, and J. Burger. Maximizing the output rate of multi-way join queries over streaming information. In VLDB, pages 285\u2013296, Sep 2003.","DOI":"10.1016\/B978-012722442-8\/50033-1"},{"issue":"1","key":"5_CR29","doi-asserted-by":"publisher","first-page":"103","DOI":"10.1007\/BF01277522","volume":"1","author":"A. N. Wilschut","year":"1993","unstructured":"A. N. Wilschut and P. M. G. Apers. Dataflow query execution in a parallel main-memory environment. Distributed and Parallel Databases, 1(1):103\u2013128, 1993.","journal-title":"Distributed and Parallel Databases"},{"key":"5_CR30","doi-asserted-by":"crossref","unstructured":"J. Zahorjan and C. McCann. Processor scheduling in shared memory multi-processors. In ACMSIGMETRICS, pages 214\u2013225, 1990.","DOI":"10.1145\/98460.98760"},{"key":"5_CR31","doi-asserted-by":"crossref","unstructured":"Y. Zhu, E. A. Rundensteiner, and G. T. Heineman. Dynamic plan migration for continuous queries over data streams. In ACM S1GMOD, June 2004.","DOI":"10.1145\/1007568.1007617"}],"container-title":["Advances in Database Systems","Stream Data Management"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/0-387-25229-0_5.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,1,4]],"date-time":"2025-01-04T10:41:31Z","timestamp":1735987291000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/0-387-25229-0_5"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[null]]},"ISBN":["0387243933"],"references-count":31,"URL":"https:\/\/doi.org\/10.1007\/0-387-25229-0_5","relation":{},"subject":[]}}