{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,27]],"date-time":"2025-03-27T07:34:18Z","timestamp":1743060858855,"version":"3.40.3"},"publisher-location":"Berlin, Heidelberg","reference-count":31,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783662623855"},{"type":"electronic","value":"9783662623862"}],"license":[{"start":{"date-parts":[[2020,1,1]],"date-time":"2020-01-01T00:00:00Z","timestamp":1577836800000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2020,1,1]],"date-time":"2020-01-01T00:00:00Z","timestamp":1577836800000},"content-version":"vor","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2020]]},"DOI":"10.1007\/978-3-662-62386-2_5","type":"book-chapter","created":{"date-parts":[[2020,11,20]],"date-time":"2020-11-20T00:30:00Z","timestamp":1605832200000},"page":"121-153","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":1,"title":["Load-Aware Shedding in Stream Processing Systems"],"prefix":"10.1007","author":[{"given":"Nicol\u00f3","family":"Rivetti","sequence":"first","affiliation":[]},{"given":"Yann","family":"Busnel","sequence":"additional","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0002-8711-4216","authenticated-orcid":false,"given":"Leonardo","family":"Querzoni","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2020,11,20]]},"reference":[{"issue":"2","key":"5_CR1","doi-asserted-by":"publisher","first-page":"120","DOI":"10.1007\/s00778-003-0095-z","volume":"12","author":"DJ Abadi","year":"2003","unstructured":"Abadi, D.J., et al.: Aurora: a new model and architecture for data stream management. Int. J. Very Large Data Bases (VLDB J.) 12(2), 120\u2013139 (2003)","journal-title":"Int. J. Very Large Data Bases (VLDB J.)"},{"key":"5_CR2","unstructured":"Babcock, B., Datar, M., Motwani, R.: Load shedding for aggregation queries over data streams. In: Proceedings of the 20th International Conference on Data Engineering (ICDE 2004), pp. 350\u2013361. IEEE (2004)"},{"issue":"7","key":"5_CR3","doi-asserted-by":"publisher","first-page":"724","DOI":"10.14778\/3317315.3317316","volume":"12","author":"M Borkowski","year":"2019","unstructured":"Borkowski, M., Hochreiner, C., Schulte, S.: Minimizing cost by reducing scaling operations in distributed stream processing. Proc. VLDB Endow. 12(7), 724\u2013737 (2019)","journal-title":"Proc. VLDB Endow."},{"key":"5_CR4","doi-asserted-by":"publisher","first-page":"143","DOI":"10.1016\/0022-0000(79)90044-8","volume":"18","author":"JL Carter","year":"1979","unstructured":"Carter, J.L., Wegman, M.N.: Universal classes of hash functions. J. Comput. Syst. Sci. 18, 143\u2013154 (1979)","journal-title":"J. Comput. Syst. Sci."},{"key":"5_CR5","doi-asserted-by":"crossref","unstructured":"Cormode., G.: Sketch techniques for approximate query processing. In: Synposes for Approximate Query Processing: Samples, Histograms, Wavelets and Sketches, Foundations and Trends in Databases. NOW Publishers (2011)","DOI":"10.1561\/1900000004"},{"key":"5_CR6","doi-asserted-by":"publisher","first-page":"58","DOI":"10.1016\/j.jalgor.2003.12.001","volume":"55","author":"G Cormode","year":"2005","unstructured":"Cormode, G., Muthukrishnan, S.: An improved data stream summary: the count-min sketch and its applications. J. Algorithms 55, 58\u201375 (2005)","journal-title":"J. Algorithms"},{"key":"5_CR7","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"551","DOI":"10.1007\/978-3-540-24741-8_32","volume-title":"Advances in Database Technology - EDBT 2004","author":"A Dobra","year":"2004","unstructured":"Dobra, A., Garofalakis, M., Gehrke, J., Rastogi, R.: Sketch-based multi-query processing over data streams. In: Bertino, E., et al. (eds.) EDBT 2004. LNCS, vol. 2992, pp. 551\u2013568. Springer, Heidelberg (2004). https:\/\/doi.org\/10.1007\/978-3-540-24741-8_32"},{"issue":"10","key":"5_CR8","doi-asserted-by":"publisher","first-page":"1363","DOI":"10.1109\/TKDE.2007.190630","volume":"19","author":"B Gedik","year":"2007","unstructured":"Gedik, B., Wu, K., Yu, P.S., Liu, L.: GrubJoin: an adaptive, multi-way, windowed stream join with time correlation-aware CPU load shedding. IEEE Trans. Knowl. Data Eng. 19(10), 1363\u20131380 (2007)","journal-title":"IEEE Trans. Knowl. Data Eng."},{"key":"5_CR9","unstructured":"He, Y., Barman, S., Naughton, J.F.: On load shedding in complex event processing. arXiv preprint arXiv:1312.4283 (2013)"},{"key":"5_CR10","unstructured":"He, Y., Barman, S., Naughton, J.F.: On load shedding in complex event processing. In: Proceedings of the 17th International Conference on Database Theory (ICDT 2014), pp. 213\u2013224 (2014). OpenProceedings.org"},{"key":"5_CR11","doi-asserted-by":"crossref","unstructured":"Heinze, T., Aniello, L., Querzoni, L., Jerzak, Z.: Cloud-based data stream processing. In: Proceedings of the 8th ACM International Conference on Distributed Event-Based Systems (DEBS 2014), pp. 238\u2013245. ACM (2014)","DOI":"10.1145\/2611286.2611309"},{"key":"5_CR12","doi-asserted-by":"crossref","unstructured":"Ilarri, S., Wolfson, O., Mena, E., Illarramendi, A., Sistla, P.: A query processor for prediction-based monitoring of data streams. In: Proceedings of the 12th International Conference on Extending Database Technology: Advances in Database Technology, EDBT 2009, pp. 415\u2013426. Association for Computing Machinery, New York (2009)","DOI":"10.1145\/1516360.1516409"},{"key":"5_CR13","unstructured":"Kalyvianaki, E., Charalambous, T., Fiscato, M., Pietzuch, P.: Overload management in data stream processing systems with latency guarantees. In: 7th IEEE International Workshop on Feedback Computing (Feedback Computing 2012) (2012)"},{"key":"5_CR14","doi-asserted-by":"crossref","unstructured":"Kalyvianaki, E., Fiscato, M., Salonidis, T., Pietzuch, P.: THEMIS: fairness in federated stream processing under overload. In: Proceedings of the 2016 International Conference on Management of Data, pp. 541\u2013553. ACM (2016)","DOI":"10.1145\/2882903.2882943"},{"key":"5_CR15","unstructured":"Kammoun, A.: Enhancing stream processing and complex event processing systems. Ph.D. thesis, Universit\u00e9 Jean Monnet, Saint-Etienne (2019)"},{"key":"5_CR16","doi-asserted-by":"crossref","unstructured":"Katsipoulakis, N.R., Labrinidis, A., Chrysanthis, P.K.: Concept-driven load shedding: reducing size and error of voluminous and variable data streams. In: 2018 IEEE International Conference on Big Data (Big Data), pp. 418\u2013427 (2018)","DOI":"10.1109\/BigData.2018.8622265"},{"key":"5_CR17","doi-asserted-by":"crossref","unstructured":"Muthukrishnan, S.: Data Streams: Algorithms and Applications. Now Publishers Inc. (2005)","DOI":"10.1561\/9781933019604"},{"key":"5_CR18","doi-asserted-by":"crossref","unstructured":"Olston, C., Jiang, J., Widom, J.: Adaptive filters for continuous queries over distributed data streams. In: Proceedings of the 2003 ACM SIGMOD International Conference on Management of Data, SIGMOD 2003, pp. 563\u2013574. Association for Computing Machinery, New York (2003)","DOI":"10.1145\/872757.872825"},{"key":"5_CR19","doi-asserted-by":"crossref","unstructured":"Quoc, D.L., Chen, R., Bhatotia, P., Fetzer, C., Hilt, V., Strufe, T.: StreamApprox: approximate computing for stream analytics. In: Proceedings of the 18th ACM\/IFIP\/USENIX Middleware Conference, Middleware 2017, pp. 185\u2013197. Association for Computing Machinery, New York (2017)","DOI":"10.1145\/3135974.3135989"},{"key":"5_CR20","unstructured":"Reiss, F., Hellerstein, J.M.: Data triage: an adaptive architecture for load shedding in TelegraphCQ. In: Proceedings of the 21st International Conference on Data Engineering (ICDE 2005), pp. 155\u2013156. IEEE (2005)"},{"key":"5_CR21","doi-asserted-by":"crossref","unstructured":"Rivetti, N., Busnel, Y., Mostefaoui, A.: Efficiently summarizing data streams over sliding windows. In: Proceedings of the 14th IEEE International Symposium on Network Computing and Applications (NCA 2015), Boston, USA, Best Student Paper Award, September 2015","DOI":"10.1109\/NCA.2015.46"},{"key":"5_CR22","doi-asserted-by":"crossref","unstructured":"Slo, A., Bhowmik, S., Flaig, A., Rothermel, K.: pSPICE: partial match shedding for complex event processing. In: 2019 IEEE International Conference on Big Data (Big Data), pp. 372\u2013382. IEEE (2019)","DOI":"10.1109\/BigData47090.2019.9006436"},{"key":"5_CR23","doi-asserted-by":"crossref","unstructured":"Slo, A., Bhowmik, S., Rothermel, K.: eSPICE: probabilistic load shedding from input event streams in complex event processing. In: Proceedings of the 20th International Middleware Conference, pp. 215\u2013227 (2019)","DOI":"10.1145\/3361525.3361548"},{"issue":"9","key":"5_CR24","doi-asserted-by":"publisher","first-page":"1214","DOI":"10.1109\/TKDE.2007.1056","volume":"19","author":"I Stanoi","year":"2007","unstructured":"Stanoi, I., Mihaila, G., Palpanas, T., Lang, C.: WhiteWater: distributed processing of fast streams. IEEE Trans. Knowl. Data Eng. 19(9), 1214\u20131226 (2007)","journal-title":"IEEE Trans. Knowl. Data Eng."},{"key":"5_CR25","unstructured":"Tatbul, N., \u00c7etintemel, U., Zdonik, S.: Staying fit: efficient load shedding techniques for distributed stream processing. In: Proceedings of the 33rd International Conference on Very Large Data Bases, pp. 159\u2013170. VLDB Endowment (2007)"},{"key":"5_CR26","doi-asserted-by":"crossref","unstructured":"Tatbul, N., \u00c7etintemel, U., Zdonik, S., Cherniack, M., Stonebraker, M.: Load shedding in a data stream manager. In: Proceedings of the 29th International Conference on Very Large Data Bases (VLDB 2003), pp. 309\u2013320. VLDB Endowment (2003)","DOI":"10.1016\/B978-012722442-8\/50035-5"},{"key":"5_CR27","unstructured":"The Apache Software Foundation. Apache Storm. http:\/\/storm.apache.org"},{"key":"5_CR28","doi-asserted-by":"crossref","unstructured":"Tok, W.H., Bressan, S., Lee., M.-L.: A stratified approach to progressive approximate joins. In: Proceedings of the 11th International Conference on Extending Database Technology: Advances in Database Technology, EDBT 2008, pp. 582\u2013593. Association for Computing Machinery, New York (2008)","DOI":"10.1145\/1353343.1353414"},{"key":"5_CR29","unstructured":"Tu, Y.-C., Liu, S., Prabhakar, S., Yao, B.: Load shedding in stream databases: a control-based approach. In: Proceedings of the 32nd International Conference on Very Large Data Bases (VLDB 2006), pp. 787\u2013798. VLDB Endowment (2006)"},{"key":"5_CR30","doi-asserted-by":"crossref","unstructured":"Zhang, Y., Huang, C., Huang, C.: A novel adaptive load shedding scheme for data stream processing. In: Future Generation Communication and Networking (FGCN 2007), pp. 378\u2013384. IEEE (2007)","DOI":"10.1109\/FGCN.2007.27"},{"key":"5_CR31","doi-asserted-by":"publisher","unstructured":"Zhao, B., Viet Hung, N.Q., Weidlich, M.: Load shedding for complex event processing: input-based and state-based techniques. In: 2020 IEEE 36th International Conference on Data Engineering (ICDE), Dallas, TX, USA, pp. 1093\u20131104 (2020). https:\/\/doi.org\/10.1109\/ICDE48307.2020.00099","DOI":"10.1109\/ICDE48307.2020.00099"}],"container-title":["Lecture Notes in Computer Science","Transactions on Large-Scale Data- and Knowledge-Centered Systems XLVI"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-662-62386-2_5","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,11,28]],"date-time":"2022-11-28T23:06:35Z","timestamp":1669676795000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-662-62386-2_5"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020]]},"ISBN":["9783662623855","9783662623862"],"references-count":31,"URL":"https:\/\/doi.org\/10.1007\/978-3-662-62386-2_5","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2020]]},"assertion":[{"value":"20 November 2020","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}}]}}