{"id":"https://openalex.org/W3031315636","doi":"https://doi.org/10.1145/3318464.3380598","title":"Timely Reporting of Heavy Hitters using External Memory","display_name":"Timely Reporting of Heavy Hitters using External Memory","publication_year":2020,"publication_date":"2020-05-29","ids":{"openalex":"https://openalex.org/W3031315636","doi":"https://doi.org/10.1145/3318464.3380598","mag":"3031315636"},"language":"en","primary_location":{"id":"doi:10.1145/3318464.3380598","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3318464.3380598","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3318464.3380598","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2020 ACM SIGMOD International Conference on Management of Data","raw_type":"proceedings-article"},"type":"conference-paper","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://dl.acm.org/doi/pdf/10.1145/3318464.3380598","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5014159929","display_name":"Prashant Pandey","orcid":"https://orcid.org/0000-0001-5576-0320"},"institutions":[{"id":"https://openalex.org/I74973139","display_name":"Carnegie Mellon University","ror":"https://ror.org/05x2bcf33","country_code":"US","type":"education","lineage":["https://openalex.org/I74973139"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Prashant Pandey","raw_affiliation_strings":["Carnegie Mellon University, Pittsburgh, PA, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Carnegie Mellon University, Pittsburgh, PA, USA","institution_ids":["https://openalex.org/I74973139"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100707792","display_name":"Shikha Singh","orcid":"https://orcid.org/0000-0002-3704-7131"},"institutions":[{"id":"https://openalex.org/I189731429","display_name":"Wellesley College","ror":"https://ror.org/01srpnj69","country_code":"US","type":"education","lineage":["https://openalex.org/I189731429"]},{"id":"https://openalex.org/I267592682","display_name":"Williams (United States)","ror":"https://ror.org/007zhvp17","country_code":"US","type":"company","lineage":["https://openalex.org/I267592682"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Shikha Singh","raw_affiliation_strings":["Wellesley College, Williamstown, MA, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Wellesley College, Williamstown, MA, USA","institution_ids":["https://openalex.org/I189731429","https://openalex.org/I267592682"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5068761590","display_name":"Michael A. Bender","orcid":"https://orcid.org/0000-0001-7639-530X"},"institutions":[{"id":"https://openalex.org/I59553526","display_name":"Stony Brook University","ror":"https://ror.org/05qghxh33","country_code":"US","type":"education","lineage":["https://openalex.org/I59553526"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Michael A. Bender","raw_affiliation_strings":["Stony Brook University, Stony Brook, NY, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Stony Brook University, Stony Brook, NY, USA","institution_ids":["https://openalex.org/I59553526"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5009558569","display_name":"Jonathan W. Berry","orcid":"https://orcid.org/0000-0002-1768-685X"},"institutions":[{"id":"https://openalex.org/I4210104735","display_name":"Sandia National Laboratories","ror":"https://ror.org/01apwpt12","country_code":"US","type":"facility","lineage":["https://openalex.org/I1330989302","https://openalex.org/I198811213","https://openalex.org/I4210104735"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Jonathan W. Berry","raw_affiliation_strings":["Sandia National Laboratories, Albuquerque, NM, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Sandia National Laboratories, Albuquerque, NM, USA","institution_ids":["https://openalex.org/I4210104735"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5087023890","display_name":"Mart\u0131\u0301n Farach-Colton","orcid":"https://orcid.org/0000-0003-3616-7788"},"institutions":[{"id":"https://openalex.org/I102322142","display_name":"Rutgers, The State University of New Jersey","ror":"https://ror.org/05vt9qd57","country_code":"US","type":"education","lineage":["https://openalex.org/I102322142"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Mart\u00edn Farach-Colton","raw_affiliation_strings":["Rutgers University, New Brunswick, NJ, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Rutgers University, New Brunswick, NJ, USA","institution_ids":["https://openalex.org/I102322142"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101626826","display_name":"Rob Johnson","orcid":"https://orcid.org/0000-0002-0784-7410"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Rob Johnson","raw_affiliation_strings":["VMware Research, Palo Alto, CA, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"VMware Research, Palo Alto, CA, USA","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5039000718","display_name":"Thomas M Kroeger","orcid":"https://orcid.org/0000-0003-3218-6412"},"institutions":[{"id":"https://openalex.org/I192454743","display_name":"Sandia National Laboratories California","ror":"https://ror.org/058m7ey48","country_code":"US","type":"facility","lineage":["https://openalex.org/I1330989302","https://openalex.org/I1330989302","https://openalex.org/I192454743","https://openalex.org/I198811213","https://openalex.org/I198811213","https://openalex.org/I4210104735"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Thomas M. Kroeger","raw_affiliation_strings":["Sandia National Laboratories, Livermore, CA, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Sandia National Laboratories, Livermore, CA, USA","institution_ids":["https://openalex.org/I192454743"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5035120984","display_name":"Cynthia A. Phillips","orcid":"https://orcid.org/0000-0001-7348-9079"},"institutions":[{"id":"https://openalex.org/I4210104735","display_name":"Sandia National Laboratories","ror":"https://ror.org/01apwpt12","country_code":"US","type":"facility","lineage":["https://openalex.org/I1330989302","https://openalex.org/I198811213","https://openalex.org/I4210104735"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Cynthia A. Phillips","raw_affiliation_strings":["Sandia National Laboratories, Albuquerque, NM, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Sandia National Laboratories, Albuquerque, NM, USA","institution_ids":["https://openalex.org/I4210104735"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":7,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.639,"has_fulltext":true,"cited_by_count":14,"citation_normalized_percentile":{"value":0.82418154,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":null,"issue":null,"first_page":"1431","last_page":"1446"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10317","display_name":"Advanced Database Systems and Queries","score":0.9991000294685364,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10317","display_name":"Advanced Database Systems and Queries","score":0.9991000294685364,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11181","display_name":"Advanced Data Storage Technologies","score":0.9987000226974487,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10772","display_name":"Distributed systems and fault tolerance","score":0.994700014591217,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.822024941444397},{"id":"https://openalex.org/keywords/false-positive-paradox","display_name":"False positive paradox","score":0.6861751675605774},{"id":"https://openalex.org/keywords/overhead","display_name":"Overhead (engineering)","score":0.47682613134384155},{"id":"https://openalex.org/keywords/stream-processing","display_name":"Stream processing","score":0.45681536197662354},{"id":"https://openalex.org/keywords/latency","display_name":"Latency (audio)","score":0.4486978054046631},{"id":"https://openalex.org/keywords/data-stream-mining","display_name":"Data stream mining","score":0.43798500299453735},{"id":"https://openalex.org/keywords/logarithm","display_name":"Logarithm","score":0.4223792254924774},{"id":"https://openalex.org/keywords/benchmark","display_name":"Benchmark (surveying)","score":0.42125675082206726},{"id":"https://openalex.org/keywords/bounded-function","display_name":"Bounded function","score":0.4137611985206604},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.38615676760673523},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.2347576916217804},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.12646791338920593},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.11657541990280151},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.08605590462684631}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.822024941444397},{"id":"https://openalex.org/C64869954","wikidata":"https://www.wikidata.org/wiki/Q1859747","display_name":"False positive paradox","level":2,"score":0.6861751675605774},{"id":"https://openalex.org/C2779960059","wikidata":"https://www.wikidata.org/wiki/Q7113681","display_name":"Overhead (engineering)","level":2,"score":0.47682613134384155},{"id":"https://openalex.org/C107027933","wikidata":"https://www.wikidata.org/wiki/Q2006448","display_name":"Stream processing","level":2,"score":0.45681536197662354},{"id":"https://openalex.org/C82876162","wikidata":"https://www.wikidata.org/wiki/Q17096504","display_name":"Latency (audio)","level":2,"score":0.4486978054046631},{"id":"https://openalex.org/C89198739","wikidata":"https://www.wikidata.org/wiki/Q3079880","display_name":"Data stream mining","level":2,"score":0.43798500299453735},{"id":"https://openalex.org/C39927690","wikidata":"https://www.wikidata.org/wiki/Q11197","display_name":"Logarithm","level":2,"score":0.4223792254924774},{"id":"https://openalex.org/C185798385","wikidata":"https://www.wikidata.org/wiki/Q1161707","display_name":"Benchmark (surveying)","level":2,"score":0.42125675082206726},{"id":"https://openalex.org/C34388435","wikidata":"https://www.wikidata.org/wiki/Q2267362","display_name":"Bounded function","level":2,"score":0.4137611985206604},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.38615676760673523},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.2347576916217804},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.12646791338920593},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.11657541990280151},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.08605590462684631},{"id":"https://openalex.org/C205649164","wikidata":"https://www.wikidata.org/wiki/Q1071","display_name":"Geography","level":0,"score":0.0},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C13280743","wikidata":"https://www.wikidata.org/wiki/Q131089","display_name":"Geodesy","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1145/3318464.3380598","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3318464.3380598","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3318464.3380598","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2020 ACM SIGMOD International Conference on Management of Data","raw_type":"proceedings-article"},{"id":"pmh:oai:osti.gov:1772872","is_oa":true,"landing_page_url":"https://www.osti.gov/biblio/1772872","pdf_url":null,"source":{"id":"https://openalex.org/S4306402487","display_name":"OSTI OAI (U.S. Department of Energy Office of Scientific and Technical Information)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I139351228","host_organization_name":"Office of Scientific and Technical Information","host_organization_lineage":["https://openalex.org/I139351228"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":null}],"best_oa_location":{"id":"doi:10.1145/3318464.3380598","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3318464.3380598","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3318464.3380598","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2020 ACM SIGMOD International Conference on Management of Data","raw_type":"proceedings-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1141432736","display_name":"AitF: Collaborative Reserach:  Theory and Implementation of Dynamic Data Structures for the GPU","funder_award_id":"1637458","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G11630931","display_name":null,"funder_award_id":"DENA0003525","funder_id":"https://openalex.org/F4320306084","funder_display_name":"U.S. Department of Energy"},{"id":"https://openalex.org/G1369922885","display_name":"CCF-BSF: AF: Small: Collaborative Research: The Dictionary Problem Considered","funder_award_id":"1716252","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G1390987118","display_name":null,"funder_award_id":"CNS-1938709","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G1789788648","display_name":"AF: Small: Collaborative Research: Maintaining Order","funder_award_id":"1617618","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G1856279278","display_name":"CRII: AF: RUI: Verifiable Computation Outsourcing: A Non-Cooperative Approach","funder_award_id":"1947789","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G2214935549","display_name":null,"funder_award_id":"NA0003525","funder_id":"https://openalex.org/F4320338291","funder_display_name":"Sandia National Laboratories"},{"id":"https://openalex.org/G2783082506","display_name":"BIGDATA: Mid-Scale: DCM: Collaborative Research: Eliminating the Data Ingestion Bottleneck in Big Data Applications","funder_award_id":"1247726","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G29234204","display_name":"CCF-BSF: AF: Small: Collaborative Research: The Dictionary Problem Considered","funder_award_id":"1715777","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G2963653684","display_name":"SPX: Collaborative Research: Harnessing the Power of High-Bandwidth Memory via Provably Efficient Parallel Algorithms","funder_award_id":"1725543","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G3023850491","display_name":null,"funder_award_id":"R01GM122935","funder_id":"https://openalex.org/F4320332161","funder_display_name":"National Institutes of Health"},{"id":"https://openalex.org/G3099827749","display_name":"CSR: Medium: Collaborative Research: FTFS: A Read/Write-Optimized Fractal Tree File System","funder_award_id":"1408695","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G3146337093","display_name":"CSR: Medium: Approximate Membership Query Data Structures in Computational Biology and Storage","funder_award_id":"1763680","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G3355402586","display_name":"Carl Kingsford Investigator Award","funder_award_id":"GBMF4554","funder_id":"https://openalex.org/F4320306202","funder_display_name":"Gordon and Betty Moore Foundation"},{"id":"https://openalex.org/G413247060","display_name":null,"funder_award_id":"DE\u2010NA,0003525","funder_id":"https://openalex.org/F4320338291","funder_display_name":"Sandia National Laboratories"},{"id":"https://openalex.org/G4499628893","display_name":null,"funder_award_id":"CCF 805476, CCF 822388, CCF 1724745, CCF 1715777, CCF 1637458, IIS 1541613, CRII 1947789, CNS 1408695, CNS 1755615, CCF 1439084, CCF 1725543, CSR 1763680, CCF 1716252, CCF 1617618, CNS 1938709, IIS 1247726","funder_id":"https://openalex.org/F4320309856","funder_display_name":"National Youth Science Foundation"},{"id":"https://openalex.org/G4771968897","display_name":null,"funder_award_id":"NA0003525","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G4903105778","display_name":null,"funder_award_id":"NA0003525","funder_id":"https://openalex.org/F4320306084","funder_display_name":"U.S. Department of Energy"},{"id":"https://openalex.org/G4926662827","display_name":"XPS: FULL: CCA: Collaborative Research: Cache-Adaptive Algorithms: How to Share Core among Many Cores","funder_award_id":"1439084","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G5339743583","display_name":null,"funder_award_id":"NA0003525","funder_id":"https://openalex.org/F4320332369","funder_display_name":"National Nuclear Security Administration"},{"id":"https://openalex.org/G5435976661","display_name":"CSR: Medium: Collaborative Research: FTFS: A Read/Write-Optimized Fractal Tree File System","funder_award_id":"1755615","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G5767419451","display_name":null,"funder_award_id":"DE-NA0003525","funder_id":"https://openalex.org/F4320332161","funder_display_name":"National Institutes of Health"},{"id":"https://openalex.org/G6338696783","display_name":null,"funder_award_id":"DE\u2010NA0003525","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G7237362164","display_name":null,"funder_award_id":"R01GM122935","funder_id":"https://openalex.org/F4320337373","funder_display_name":"Center for Information Technology"},{"id":"https://openalex.org/G7692725557","display_name":null,"funder_award_id":"IIS 1247726","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G8178004050","display_name":null,"funder_award_id":"contract DE-NA0003525","funder_id":"https://openalex.org/F4320332369","funder_display_name":"National Nuclear Security Administration"},{"id":"https://openalex.org/G8239798060","display_name":"ABR: CSR: Medium: Collaborative Research: FTFS: A Read/Write Optimized Fractal Tree File System","funder_award_id":"1938709","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G855168022","display_name":null,"funder_award_id":"DENA-0003525","funder_id":"https://openalex.org/F4320332369","funder_display_name":"National Nuclear Security Administration"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320306084","display_name":"U.S. Department of Energy","ror":"https://ror.org/01bj3aw27"},{"id":"https://openalex.org/F4320306202","display_name":"Gordon and Betty Moore Foundation","ror":"https://ror.org/006wxqw41"},{"id":"https://openalex.org/F4320309856","display_name":"National Youth Science Foundation","ror":"https://ror.org/054yz2f06"},{"id":"https://openalex.org/F4320316785","display_name":"VMware","ror":null},{"id":"https://openalex.org/F4320332161","display_name":"National Institutes of Health","ror":"https://ror.org/01cwqze88"},{"id":"https://openalex.org/F4320332369","display_name":"National Nuclear Security Administration","ror":"https://ror.org/03sk1we31"},{"id":"https://openalex.org/F4320337373","display_name":"Center for Information Technology","ror":"https://ror.org/03jh5a977"},{"id":"https://openalex.org/F4320338291","display_name":"Sandia National Laboratories","ror":"https://ror.org/01apwpt12"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W3031315636.pdf","grobid_xml":"https://content.openalex.org/works/W3031315636.grobid-xml"},"referenced_works_count":53,"referenced_works":["https://openalex.org/W31696346","https://openalex.org/W53813205","https://openalex.org/W139562302","https://openalex.org/W1493892051","https://openalex.org/W1529740232","https://openalex.org/W1553409264","https://openalex.org/W1675727887","https://openalex.org/W1865797552","https://openalex.org/W1956340982","https://openalex.org/W1976262362","https://openalex.org/W2006355640","https://openalex.org/W2024503255","https://openalex.org/W2034947341","https://openalex.org/W2038142281","https://openalex.org/W2044188017","https://openalex.org/W2056012370","https://openalex.org/W2060324268","https://openalex.org/W2064379477","https://openalex.org/W2068739275","https://openalex.org/W2069980026","https://openalex.org/W2080133348","https://openalex.org/W2080234606","https://openalex.org/W2090103608","https://openalex.org/W2092103580","https://openalex.org/W2097980166","https://openalex.org/W2106384979","https://openalex.org/W2112053513","https://openalex.org/W2112742403","https://openalex.org/W2113139394","https://openalex.org/W2115559007","https://openalex.org/W2116435146","https://openalex.org/W2117098610","https://openalex.org/W2117747231","https://openalex.org/W2131285604","https://openalex.org/W2132520482","https://openalex.org/W2144771673","https://openalex.org/W2145769767","https://openalex.org/W2155793255","https://openalex.org/W2162332844","https://openalex.org/W2167973519","https://openalex.org/W2291609542","https://openalex.org/W2403274308","https://openalex.org/W2612838847","https://openalex.org/W2614079713","https://openalex.org/W2743411104","https://openalex.org/W2803169093","https://openalex.org/W2950627632","https://openalex.org/W2952645187","https://openalex.org/W2955486079","https://openalex.org/W2964122023","https://openalex.org/W2999873292","https://openalex.org/W3103362336","https://openalex.org/W4249843299"],"related_works":["https://openalex.org/W4317418912","https://openalex.org/W2082671441","https://openalex.org/W2605169415","https://openalex.org/W180351855","https://openalex.org/W2538312128","https://openalex.org/W2904574017","https://openalex.org/W3113817755","https://openalex.org/W2794178276","https://openalex.org/W2529735807","https://openalex.org/W4234804492"],"abstract_inverted_index":{"Given":[0],"an":[1,11,42],"input":[2],"stream":[3],"of":[4,24,78,93,217,237],"size":[5],"N,":[6],"a":[7,36,60,102,179,189,198,234],"\u03c6-heavy":[8],"hitter":[9],"is":[10,27],"item":[12],"that":[13],"occurs":[14],"at":[15],"least":[16],"\u03c6":[17,54],"N":[18],"times":[19],"in":[20,30,40],"S.":[21],"The":[22,72],"problem":[23,74,116,156],"finding":[25],"heavy-hitters":[26,38,111,126,147,240],"extensively":[28],"studied":[29],"the":[31,66,76,109,114,154,211,238,249],"database":[32],"literature.":[33],"We":[34,63,142,202],"study":[35],"real-time":[37],"variant":[39],"which":[41,83],"element":[43],"must":[44],"be":[45,246],"reported":[46],"shortly":[47],"after":[48],"we":[49],"see":[50],"its":[51],"T":[52],"=":[53],"N-th":[55],"occurrence":[56],"(and":[57],"hence":[58],"becomes":[59],"heavy":[61],"hitter).":[62],"call":[64],"this":[65],"Timely":[67],"Event":[68],"Detection":[69],"(TED)":[70],"Problem.":[71],"TED":[73,115,155],"models":[75],"needs":[77],"many":[79],"real-world":[80],"monitoring":[81],"systems,":[82],"demand":[84],"accurate":[85],"(i.e.,":[86,131,138],"no":[87],"false":[88,133],"negatives)":[89],"and":[90,100,165,177,185,204],"timely":[91],"reporting":[92,104,183,192],"all":[94],"events":[95],"from":[96],"large,":[97],"high-speed":[98,159],"streams,":[99],"with":[101],"low":[103],"threshold":[105],"(high":[106],"sensitivity).":[107],"Like":[108],"classic":[110],"problem,":[112],"solving":[113],"without":[117],"false-positives":[118],"requires":[119],"large":[120,158],"space":[121],"(\u03a9(N)":[122],"words).":[123],"Thus":[124],"in-RAM":[125],"algorithms":[127,148,195],"typically":[128],"sacrifice":[129],"accuracy":[130],"allow":[132],"positives),":[134],"sensitivity,":[135,164],"or":[136],"timeliness":[137],"use":[139],"multiple":[140],"passes).":[141],"show":[143],"how":[144],"to":[145,149,152,222,242],"adapt":[146],"external":[150,243],"memory":[151,244],"solve":[153],"on":[157],"streams":[160],"while":[161],"guaranteeing":[162],"accuracy,":[163],"timeliness.":[166],"Our":[167],"data":[168,207],"structures":[169,208,219],"are":[170],"limited":[171,247],"only":[172,197],"by":[173,248],"I/O-bandwidth":[174],"(not":[175],"latency)":[176],"support":[178],"tunable":[180],"trade-off":[181],"between":[182],"delay":[184],"I/O":[186,200,253],"overhead.":[187,201],"With":[188],"small":[190],"bounded":[191],"delay,":[193],"our":[194,206,218],"incur":[196],"logarithmic":[199],"implement":[203],"validate":[205],"empirically":[209],"using":[210],"Firehose":[212],"streaming":[213],"benchmark.":[214],"Multi-threaded":[215],"versions":[216],"can":[220],"scale":[221],"process":[223],"11M":[224],"observations":[225,257],"per":[226,258],"second":[227],"before":[228],"becoming":[229],"CPU":[230],"bound.":[231],"In":[232],"comparison,":[233],"naive":[235],"adaptation":[236],"standard":[239],"algorithm":[241],"would":[245],"storage":[250],"device's":[251],"random":[252],"throughput,":[254],"i.e.,":[255],"~100K":[256],"second.":[259]},"counts_by_year":[{"year":2026,"cited_by_count":2},{"year":2025,"cited_by_count":3},{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":3},{"year":2020,"cited_by_count":1}],"updated_date":"2026-08-01T09:00:35.917206","created_date":"2020-06-05T00:00:00"}