{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,29]],"date-time":"2026-05-29T10:05:00Z","timestamp":1780049100365,"version":"3.53.1"},"reference-count":25,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[2006,9,21]],"date-time":"2006-09-21T00:00:00Z","timestamp":1158796800000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Knowl Inf Syst"],"published-print":{"date-parts":[[2007,11,14]]},"DOI":"10.1007\/s10115-006-0044-4","type":"journal-article","created":{"date-parts":[[2006,10,6]],"date-time":"2006-10-06T00:36:08Z","timestamp":1160094968000},"page":"271-303","source":"Crossref","is-referenced-by-count":7,"title":["CPU load shedding for binary stream joins"],"prefix":"10.1007","volume":"13","author":[{"given":"Bugra","family":"Gedik","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Kun-Lung","family":"Wu","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Philip S.","family":"Yu","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Ling","family":"Liu","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2006,9,21]]},"reference":[{"key":"44_CR1","unstructured":"Arasu A, Babcock B, Babu S, Datar M, Ito K, Motwani R, Nishizawa I, Srivastava U, Thomas D, Varma R, Widom J (2003) STREAM: the Stanford stream data manager. IEEE Data Eng Bull 26(1):19\u201326"},{"key":"44_CR2","doi-asserted-by":"crossref","unstructured":"Babcock B, Babu S, Datar M, Motwani R, Widom J (2002) Models and issues in data stream systems. In: Proceedings of the ACM symposium on principles of database systems","DOI":"10.1145\/543613.543615"},{"key":"44_CR3","doi-asserted-by":"crossref","unstructured":"Babcock B, Babu S, Motwani R, Datar M (2003) Chain: operator scheduling for memory minimization in data stream systems. In: Proceedings of the ACM international conference on management of data","DOI":"10.1145\/872757.872789"},{"key":"44_CR4","doi-asserted-by":"crossref","unstructured":"Babcock B, Datar M, Motwani R (2004) Load shedding for aggregation queries over data streams. In: Proceedings of the IEEE international conference on data engineering","DOI":"10.1109\/ICDE.2004.1320010"},{"key":"44_CR5","doi-asserted-by":"crossref","unstructured":"Balakrishnan H, Balazinska M, Carney D, Cetintemel U, Cherniack M, Convey C, Galvez E, Salz J, Stonebraker M, Tatbul N, Tibbetts R, Zdonik S (2004) Retrospective on Aurora. VLDB J Special Issue Data Stream Process 13(4):370\u2013383","DOI":"10.1007\/s00778-004-0133-5"},{"key":"44_CR6","unstructured":"Brogan WL (1990) Modern control theory, 3rd edn. Prentice Hall"},{"key":"44_CR7","doi-asserted-by":"crossref","unstructured":"Carney D, Cetintemel U, Cherniack M, Convey C, Lee S, Seidman G, Stonebraker M, Tatbul N, Zdonik S (2002) Monitoring streams: a new class of data management applications. In: Proceedings of the international conference on very large data bases","DOI":"10.1016\/B978-155860869-6\/50027-5"},{"key":"44_CR8","doi-asserted-by":"crossref","unstructured":"Chandrasekaran S, Cooper O, Deshpande A, Franklin MJ, Hellerstein JM, Hong W, Krishnamurthy S, Madden SR, Raman V, Reiss F, Shah MA (2003) TelegraphCQ: Continuous dataflow processing for an uncertain world. In: Proceedings of the conference on innovative database research","DOI":"10.1145\/872757.872857"},{"key":"44_CR9","doi-asserted-by":"crossref","unstructured":"Chandrasekaran S, Franklin MJ (2004) Remembrance of streams past: overload-sensitive management of archived streams. In: Proceedings of the international conference on very large databases","DOI":"10.1016\/B978-012088469-8\/50033-4"},{"key":"44_CR10","doi-asserted-by":"crossref","unstructured":"Das A, Gehrke J, Riedewald M (2003) Approximate join processing over data streams. In: Proceedings of the ACM international conference on management of data","DOI":"10.1145\/872757.872765"},{"key":"44_CR11","unstructured":"Ghanem TM, Hammad MA, Mokbel MF, Aref WG, Elmagarmid AK (2005) Query processing using negative tuples in stream query engines. Purdue University technical report CSD TR# 04-040"},{"key":"44_CR12","doi-asserted-by":"crossref","unstructured":"Golab L, Garg S, Ozsu MT (2004) On indexing sliding windows over online data streams. In: Proceedings of the international conference on extending database technology","DOI":"10.1007\/978-3-540-24741-8_41"},{"key":"44_CR13","doi-asserted-by":"crossref","unstructured":"Golab L, Ozsu MT (2003) Processing sliding window multi-joins in continuous queries over data streams. In: Proceedings of the international conference on very large data bases","DOI":"10.1016\/B978-012722442-8\/50051-3"},{"key":"44_CR14","doi-asserted-by":"crossref","unstructured":"Hammad MA, Aref WG (2003) Stream window join: tracking moving objects in sensor-network databases. In: Proceedings of the international conference on scientific and statistical database management","DOI":"10.1109\/SSDM.2003.1214967"},{"key":"44_CR15","unstructured":"Helmer S, Westmann T, Moerkotte G (1998) Diag-Join: An opportunistic join algorithm for 1:N relationships. In: Proceedings of the international conference on very large data bases"},{"key":"44_CR16","doi-asserted-by":"crossref","unstructured":"Mamoulis N (2003) Efficient processing of joins on set-valued attributes. In: Proceedings of the ACM international conference on management of data","DOI":"10.1145\/872757.872778"},{"key":"44_CR17","unstructured":"Motwani R, Widom J, Arasu A, Babcock B, Babu S, Datar M, Manku G, Olston C, Rosenstein J, Varma R (2003) Query processing, resource management, and approximation in a data stream management system. In: Proceedings of the conference on innovative database research"},{"key":"44_CR18","doi-asserted-by":"crossref","unstructured":"Kang J, Naughton J, Viglas S (2003) Evaluating window joins over unbounded streams. In: Proceedings of the IEEE international conference on data engineering","DOI":"10.1109\/ICDE.2003.1260804"},{"key":"44_CR19","doi-asserted-by":"crossref","unstructured":"Kleinberg J (2002) Bursty and hierarchical structure in streams. In: Proceedings of the ACM international conference on knowledge discovery and data mining","DOI":"10.1145\/775047.775061"},{"key":"44_CR20","doi-asserted-by":"crossref","unstructured":"Madden SR, Franklin MJ, Hellerstein JM, Hong W (2002) TAG: a TinyAGgregation service for ad-hoc sensor networks. In: Proceedings of the symposium on operating systems design and implementation","DOI":"10.1145\/1060289.1060303"},{"key":"44_CR21","doi-asserted-by":"crossref","unstructured":"Srivastava U, Widom J (2004) Flexible time management in data stream systems. In: Proceedings of the ACM symposium on principles of database systems","DOI":"10.1145\/1055558.1055596"},{"key":"44_CR22","doi-asserted-by":"crossref","unstructured":"Srivastava U, Widom J (2004) Memory-limited execution of windowed stream joins. In: Proceedings of the international conference on very large databases","DOI":"10.1016\/B978-012088469-8.50031-0"},{"key":"44_CR23","doi-asserted-by":"crossref","unstructured":"Tatbul N, Cetintemel U, Zdonik S, Cherniack M, Stonebraker M (2003) Load shedding in a data stream manager. In: Proceedings of the international conference on very large data bases","DOI":"10.1016\/B978-012722442-8\/50035-5"},{"key":"44_CR24","doi-asserted-by":"crossref","unstructured":"Tucker PA, Maier D, Sheard T, Fegaras L (2003) Exploiting punctuation semantics in continuous data streams. IEEE Trans Knowl Data Eng 15(3):555\u2013568","DOI":"10.1109\/TKDE.2003.1198390"},{"issue":"1","key":"44_CR25","doi-asserted-by":"crossref","first-page":"62","DOI":"10.1007\/s10115-005-0202-0","volume":"9","author":"K-L Wu","year":"2006","unstructured":"Wu K-L, Chen S-K, Yu PS (2006) Query indexing with containment-encoded intervals for efficient stream processing. Knowl Inf Syst 9(1):62\u201390","journal-title":"Knowl Inf Syst"}],"container-title":["Knowledge and Information Systems"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10115-006-0044-4.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10115-006-0044-4\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10115-006-0044-4","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,29]],"date-time":"2019-05-29T10:10:15Z","timestamp":1559124615000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10115-006-0044-4"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2006,9,21]]},"references-count":25,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2007,11,14]]}},"alternative-id":["44"],"URL":"https:\/\/doi.org\/10.1007\/s10115-006-0044-4","relation":{},"ISSN":["0219-1377","0219-3116"],"issn-type":[{"value":"0219-1377","type":"print"},{"value":"0219-3116","type":"electronic"}],"subject":[],"published":{"date-parts":[[2006,9,21]]}}}