{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,7]],"date-time":"2026-03-07T18:36:32Z","timestamp":1772908592121,"version":"3.50.1"},"publisher-location":"New York, NY, USA","reference-count":45,"publisher":"ACM","license":[{"start":{"date-parts":[[2020,7,13]],"date-time":"2020-07-13T00:00:00Z","timestamp":1594598400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2020,7,13]]},"DOI":"10.1145\/3401025.3401732","type":"proceedings-article","created":{"date-parts":[[2020,7,15]],"date-time":"2020-07-15T20:40:45Z","timestamp":1594845645000},"page":"15-26","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":3,"title":["Leaving stragglers at the window"],"prefix":"10.1145","author":[{"given":"Omar","family":"Farhat","sequence":"first","affiliation":[{"name":"University of Waterloo"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Harsh","family":"Bindra","sequence":"additional","affiliation":[{"name":"University of Waterloo"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Khuzaima","family":"Daudjee","sequence":"additional","affiliation":[{"name":"University of Waterloo"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2020,7,15]]},"reference":[{"key":"e_1_3_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.14778\/3236187.3236208"},{"key":"e_1_3_2_1_2_1","doi-asserted-by":"crossref","unstructured":"Swarup Acharya et al. 1999. The Aqua approximate query answering system. In SIGMOD. ACM 574--576.  Swarup Acharya et al. 1999. The Aqua approximate query answering system. In SIGMOD. ACM 574--576.","DOI":"10.1145\/304181.304581"},{"key":"e_1_3_2_1_3_1","volume-title":"Congressional samples for approximate answering of group-by queries. In SIGMOD. ACM, 487--498","author":"Swarup"},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"crossref","unstructured":"Sameer Agarwal et al. 2013. BlinkDB: queries with bounded errors and bounded response times on very large data. In EUROSYS. ACM 29--42.  Sameer Agarwal et al. 2013. BlinkDB: queries with bounded errors and bounded response times on very large data. In EUROSYS. ACM 29--42.","DOI":"10.1145\/2465351.2465355"},{"key":"e_1_3_2_1_5_1","volume-title":"PVLDB","volume":"6","author":"Tyler"},{"key":"e_1_3_2_1_6_1","unstructured":"Brian Babcock et al. 2004. Load shedding for aggregation queries over data streams. In ICDE. IEEE 350--361.  Brian Babcock et al. 2004. Load shedding for aggregation queries over data streams. In ICDE. IEEE 350--361."},{"key":"e_1_3_2_1_7_1","volume-title":"Moirae: History-Enhanced Monitoring.. In CIDR. 375--386.","author":"Magdalena Balazinska","year":"2007"},{"key":"e_1_3_2_1_8_1","volume-title":"TCDE","volume":"36","author":"Paris"},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"crossref","unstructured":"Moses Charikar et al. 2002. Finding frequent items in data streams. In International Colloquium on Automata Languages and Programming. Springer 693--703.  Moses Charikar et al. 2002. Finding frequent items in data streams. In International Colloquium on Automata Languages and Programming. Springer 693--703.","DOI":"10.1007\/3-540-45465-9_59"},{"key":"e_1_3_2_1_10_1","volume-title":"TODS","volume":"32","author":"Surajit"},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"crossref","unstructured":"Surajit Chaudhuri et al. 2017. Approximate query processing: No silver bullet. In SIGMOD. ACM 511--519.  Surajit Chaudhuri et al. 2017. Approximate query processing: No silver bullet. In SIGMOD. ACM 511--519.","DOI":"10.1145\/3035918.3056097"},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"crossref","unstructured":"Graham Cormode et al. 2006. Space-and time-efficient deterministic algorithms for biased quantiles over data streams. In PODS. ACM 263--272.  Graham Cormode et al. 2006. Space-and time-efficient deterministic algorithms for biased quantiles over data streams. In PODS. ACM 263--272.","DOI":"10.1145\/1142351.1142389"},{"key":"e_1_3_2_1_13_1","volume-title":"Journal of Algorithms","author":"Cormode Graham"},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"crossref","unstructured":"Miyuru Dayarathna and Srinath Perera. 2018. Recent advancements in event processing. ACM Computing Surveys (CSUR) 1--36.  Miyuru Dayarathna and Srinath Perera. 2018. Recent advancements in event processing. ACM Computing Surveys (CSUR) 1--36.","DOI":"10.1145\/3170432"},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"crossref","unstructured":"Alan Demers et al. 2006. Towards Expressive Publish\/Subscribe Systems. In EDBT. Springer 627--644.  Alan Demers et al. 2006. Towards Expressive Publish\/Subscribe Systems. In EDBT. Springer 627--644.","DOI":"10.1007\/11687238_38"},{"key":"e_1_3_2_1_16_1","volume-title":"Moment-Based Quantile Sketches for Efficient High Cardinality Aggregation Queries. In PVLDB","volume":"11","author":"Edward"},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"crossref","unstructured":"Nikos Giatrakos et al. 2020. Complex event recognition in the big data era: a survey. In VLDBJ. Springer 313--352.  Nikos Giatrakos et al. 2020. Complex event recognition in the big data era: a survey. In VLDBJ. Springer 313--352.","DOI":"10.1007\/s00778-019-00557-w"},{"key":"e_1_3_2_1_18_1","volume-title":"Gibbons and Yossi Matias","author":"Phillip","year":"1998"},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"crossref","unstructured":"Lukasz Golab and M Tamer \u00d6zsu. 2003. Issues in data stream management. In SIGMOD. ACM 5--14.  Lukasz Golab and M Tamer \u00d6zsu. 2003. Issues in data stream management. In SIGMOD. ACM 5--14.","DOI":"10.1145\/776985.776986"},{"key":"e_1_3_2_1_20_1","volume-title":"Extending the yahoo! streaming benchmark. URL http:\/\/data-artisans.com\/extending-the-yahoo-streamingbenchmark","author":"Grier Jamie","year":"2016"},{"key":"e_1_3_2_1_21_1","doi-asserted-by":"crossref","unstructured":"Michael Grossniklaus et al. 2016. Frames: data-driven windows. In DEBS. ACM 13--24.  Michael Grossniklaus et al. 2016. Frames: data-driven windows. In DEBS. ACM 13--24.","DOI":"10.1145\/2933267.2933304"},{"key":"e_1_3_2_1_22_1","doi-asserted-by":"crossref","unstructured":"Joseph M Hellerstein etal 1997. Online aggregation. In SIGMOD. ACM 171--182.  Joseph M Hellerstein et al. 1997. Online aggregation. In SIGMOD. ACM 171--182.","DOI":"10.1145\/253262.253291"},{"key":"e_1_3_2_1_23_1","volume-title":"The DEBS 2015 Grand Challenge. In DEBS. ACM, 289--294","author":"Jerzak Zbigniew","year":"2015"},{"key":"e_1_3_2_1_24_1","unstructured":"Yuanzhen Ji et al. 2015. Quality-Driven Continuous Query Execution over Out-of-Order Data Streams. In SIGMOD. ACM 889--894.  Yuanzhen Ji et al. 2015. Quality-Driven Continuous Query Execution over Out-of-Order Data Streams. In SIGMOD. ACM 889--894."},{"key":"e_1_3_2_1_25_1","doi-asserted-by":"crossref","unstructured":"Theodore Johnson et al. 2005. Sampling algorithms in a stream operator. In SIGMOD. ACM 1--12.  Theodore Johnson et al. 2005. Sampling algorithms in a stream operator. In SIGMOD. ACM 1--12.","DOI":"10.1145\/1066157.1066159"},{"key":"e_1_3_2_1_26_1","doi-asserted-by":"crossref","unstructured":"Nikos R Katsipoulakis etal 2020. SPEAr: Expediting Stream Processing with Accuracy Guarantees. In ICDE. IEEE.  Nikos R Katsipoulakis et al. 2020. SPEAr: Expediting Stream Processing with Accuracy Guarantees. In ICDE. IEEE.","DOI":"10.1109\/ICDE48307.2020.00100"},{"key":"e_1_3_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1145\/2872427.2883026"},{"key":"e_1_3_2_1_28_1","volume-title":"Out-of-Order Processing: A New Architecture for High-Performance Stream Systems. In PVLDB","volume":"1","author":"Jin"},{"key":"e_1_3_2_1_29_1","volume-title":"Data Science and Engineering","author":"Li Kaiyu"},{"key":"e_1_3_2_1_30_1","volume-title":"Sampling: Design and Analysis. Brooks\/Cole.","author":"Lohr S.L.","year":"2010"},{"key":"e_1_3_2_1_31_1","doi-asserted-by":"crossref","volume-title":"Optimal load shedding with aggregates and mining queries","author":"Mozafari Barzan","DOI":"10.1109\/ICDE.2010.5447867"},{"key":"e_1_3_2_1_32_1","volume-title":"The DEBS 2013 Grand Challenge. In DEBS. ACM, 289--294","author":"Christopher"},{"key":"e_1_3_2_1_33_1","doi-asserted-by":"crossref","unstructured":"C. Mutschler and M. Philippsen. 2013. Distributed Low-Latency Out-of-Order Event Processing for High Data Rate Sensor Streams. In IPDPS. IEEE 1133--1144.  C. Mutschler and M. Philippsen. 2013. Distributed Low-Latency Out-of-Order Event Processing for High Data Rate Sensor Streams. In IPDPS. IEEE 1133--1144.","DOI":"10.1109\/IPDPS.2013.29"},{"key":"e_1_3_2_1_34_1","doi-asserted-by":"crossref","unstructured":"Do Le Quoc etal 2017. StreamApprox: approximate computing for stream analytics. In Middleware. USENIX 185--197.  Do Le Quoc et al. 2017. StreamApprox: approximate computing for stream analytics. In Middleware. USENIX 185--197.","DOI":"10.1145\/3135974.3135989"},{"key":"e_1_3_2_1_35_1","doi-asserted-by":"crossref","unstructured":"Nicol\u00f3 Rivetti et al. 2016. Load-Aware Shedding in Stream Processing Systems. In DEBS. ACM 61--68.  Nicol\u00f3 Rivetti et al. 2016. Load-Aware Shedding in Stream Processing Systems. In DEBS. ACM 61--68.","DOI":"10.1145\/2933267.2933311"},{"key":"e_1_3_2_1_36_1","doi-asserted-by":"crossref","unstructured":"Nicolo Rivetti et al. 2018. Probabilistic management of late arrival of events. In DEBS. ACM 52--63.  Nicolo Rivetti et al. 2018. Probabilistic management of late arrival of events. In DEBS. ACM 52--63.","DOI":"10.1145\/3210284.3210293"},{"key":"e_1_3_2_1_37_1","doi-asserted-by":"crossref","unstructured":"Anshumali Shrivastava et al. 2016. Time adaptive sketches (ada-sketches) for summarizing data streams. In SIGMOD. ACM 1417--1432.  Anshumali Shrivastava et al. 2016. Time adaptive sketches (ada-sketches) for summarizing data streams. In SIGMOD. ACM 1417--1432.","DOI":"10.1145\/2882903.2882946"},{"key":"e_1_3_2_1_38_1","doi-asserted-by":"crossref","unstructured":"Utkarsh Srivastava and Jennifer Widom. 2004. Flexible Time Management in Data Stream Systems. In PODS. ACM 263--274.  Utkarsh Srivastava and Jennifer Widom. 2004. Flexible Time Management in Data Stream Systems. In PODS. ACM 263--274.","DOI":"10.1145\/1055558.1055596"},{"key":"e_1_3_2_1_39_1","doi-asserted-by":"crossref","unstructured":"Michael Stonebraker et al. 2005. The 8 Requirements of Real-Time Stream Processing. In SIGMOD. ACM 42--47.  Michael Stonebraker et al. 2005. The 8 Requirements of Real-Time Stream Processing. In SIGMOD. ACM 42--47.","DOI":"10.1145\/1107499.1107504"},{"key":"e_1_3_2_1_40_1","doi-asserted-by":"crossref","unstructured":"Nesime Tatbul et al. 2003. Load shedding in a data stream manager. In PVLDB. ACM 309--320.  Nesime Tatbul et al. 2003. Load shedding in a data stream manager. In PVLDB. ACM 309--320.","DOI":"10.1016\/B978-012722442-8\/50035-5"},{"key":"e_1_3_2_1_41_1","unstructured":"Nesime Tatbul et al. 2007. Staying fit: Efficient load shedding techniques for distributed stream processing. In PVLDB. ACM 159--170.  Nesime Tatbul et al. 2007. Staying fit: Efficient load shedding techniques for distributed stream processing. In PVLDB. ACM 159--170."},{"key":"e_1_3_2_1_42_1","unstructured":"Ankit Toshniwal et al. 2014. Storm at twitter. In SIGMOD. ACM 147--156.  Ankit Toshniwal et al. 2014. Storm at twitter. In SIGMOD. ACM 147--156."},{"key":"e_1_3_2_1_43_1","doi-asserted-by":"crossref","unstructured":"N. Zacheilas et al. 2015. Elastic complex event processing exploiting prediction. In BigData. IEEE 213--222.  N. Zacheilas et al. 2015. Elastic complex event processing exploiting prediction. In BigData. IEEE 213--222.","DOI":"10.1109\/BigData.2015.7363758"},{"key":"e_1_3_2_1_44_1","doi-asserted-by":"crossref","unstructured":"Nikos Zacheilas et al. 2017. Maximizing determinismin stream processing under latency constraints. In DEBS. ACM 112--123.  Nikos Zacheilas et al. 2017. Maximizing determinismin stream processing under latency constraints. In DEBS. ACM 112--123.","DOI":"10.1145\/3093742.3093921"},{"key":"e_1_3_2_1_45_1","volume-title":"Apache Spark: A Unified Engine for Big Data Processing. In Communications of the ACM","author":"Matei Zaharia","year":"2016"}],"event":{"name":"DEBS '20: The 14th ACM International Conference on Distributed and Event-based Systems","location":"Montreal Quebec Canada","acronym":"DEBS '20","sponsor":["SIGMOD ACM Special Interest Group on Management of Data","SIGSOFT ACM Special Interest Group on Software Engineering"]},"container-title":["Proceedings of the 14th ACM International Conference on Distributed and Event-based Systems"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3401025.3401732","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3401025.3401732","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T22:41:18Z","timestamp":1750200078000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3401025.3401732"}},"subtitle":["low-latency stream sampling with accuracy guarantees"],"short-title":[],"issued":{"date-parts":[[2020,7,13]]},"references-count":45,"alternative-id":["10.1145\/3401025.3401732","10.1145\/3401025"],"URL":"https:\/\/doi.org\/10.1145\/3401025.3401732","relation":{},"subject":[],"published":{"date-parts":[[2020,7,13]]},"assertion":[{"value":"2020-07-15","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}