{"id":"https://openalex.org/W2130873644","doi":"https://doi.org/10.1145/1324172.1324174","title":"Finding hierarchical heavy hitters in streaming data","display_name":"Finding hierarchical heavy hitters in streaming data","publication_year":2008,"publication_date":"2008-01-01","ids":{"openalex":"https://openalex.org/W2130873644","doi":"https://doi.org/10.1145/1324172.1324174","mag":"2130873644"},"language":"en","primary_location":{"id":"doi:10.1145/1324172.1324174","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1324172.1324174","pdf_url":null,"source":{"id":"https://openalex.org/S41523882","display_name":"ACM Transactions on Knowledge Discovery from Data","issn_l":"1556-4681","issn":["1556-4681","1556-472X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Knowledge Discovery from Data","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5031896681","display_name":"Graham Cormode","orcid":"https://orcid.org/0000-0002-0698-0922"},"institutions":[{"id":"https://openalex.org/I1283103587","display_name":"AT&T (United States)","ror":"https://ror.org/02bbd5539","country_code":"US","type":"company","lineage":["https://openalex.org/I1283103587"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Graham Cormode","raw_affiliation_strings":["AT&T Labs--Research, Florham Park, NJ"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"AT&T Labs--Research, Florham Park, NJ","institution_ids":["https://openalex.org/I1283103587"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5110197814","display_name":"Flip Korn","orcid":null},"institutions":[{"id":"https://openalex.org/I1283103587","display_name":"AT&T (United States)","ror":"https://ror.org/02bbd5539","country_code":"US","type":"company","lineage":["https://openalex.org/I1283103587"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Flip Korn","raw_affiliation_strings":["AT&T Labs--Research, Florham Park, NJ"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"AT&T Labs--Research, Florham Park, NJ","institution_ids":["https://openalex.org/I1283103587"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5075159410","display_name":"S. Muthukrishnan","orcid":"https://orcid.org/0009-0007-8936-5709"},"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":"S. Muthukrishnan","raw_affiliation_strings":["Rutgers University, Piscataway, NJ"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Rutgers University, Piscataway, NJ","institution_ids":["https://openalex.org/I102322142"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5088315797","display_name":"Divesh Srivastava","orcid":"https://orcid.org/0000-0002-7609-9217"},"institutions":[{"id":"https://openalex.org/I1283103587","display_name":"AT&T (United States)","ror":"https://ror.org/02bbd5539","country_code":"US","type":"company","lineage":["https://openalex.org/I1283103587"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Divesh Srivastava","raw_affiliation_strings":["AT&T Labs--Research, Florham Park, NJ"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"AT&T Labs--Research, Florham Park, NJ","institution_ids":["https://openalex.org/I1283103587"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":6.0838,"has_fulltext":false,"cited_by_count":92,"citation_normalized_percentile":{"value":0.9674161,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":100},"biblio":{"volume":"1","issue":"4","first_page":"1","last_page":"48"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11106","display_name":"Data Management and Algorithms","score":0.9980000257492065,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"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/T11106","display_name":"Data Management and Algorithms","score":0.9980000257492065,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"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/T10317","display_name":"Advanced Database Systems and Queries","score":0.9977999925613403,"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/T10538","display_name":"Data Mining Algorithms and Applications","score":0.9947999715805054,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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.7654072046279907},{"id":"https://openalex.org/keywords/automatic-summarization","display_name":"Automatic summarization","score":0.6847611665725708},{"id":"https://openalex.org/keywords/aggregate","display_name":"Aggregate (composite)","score":0.5648688673973083},{"id":"https://openalex.org/keywords/data-stream-mining","display_name":"Data stream mining","score":0.5231574773788452},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.4648076295852661},{"id":"https://openalex.org/keywords/exploit","display_name":"Exploit","score":0.46054571866989136},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.4275437593460083},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3467542827129364},{"id":"https://openalex.org/keywords/information-retrieval","display_name":"Information retrieval","score":0.1336078643798828}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7654072046279907},{"id":"https://openalex.org/C170858558","wikidata":"https://www.wikidata.org/wiki/Q1394144","display_name":"Automatic summarization","level":2,"score":0.6847611665725708},{"id":"https://openalex.org/C4679612","wikidata":"https://www.wikidata.org/wiki/Q866298","display_name":"Aggregate (composite)","level":2,"score":0.5648688673973083},{"id":"https://openalex.org/C89198739","wikidata":"https://www.wikidata.org/wiki/Q3079880","display_name":"Data stream mining","level":2,"score":0.5231574773788452},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.4648076295852661},{"id":"https://openalex.org/C165696696","wikidata":"https://www.wikidata.org/wiki/Q11287","display_name":"Exploit","level":2,"score":0.46054571866989136},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4275437593460083},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3467542827129364},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.1336078643798828},{"id":"https://openalex.org/C159985019","wikidata":"https://www.wikidata.org/wiki/Q181790","display_name":"Composite material","level":1,"score":0.0},{"id":"https://openalex.org/C192562407","wikidata":"https://www.wikidata.org/wiki/Q228736","display_name":"Materials science","level":0,"score":0.0},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/1324172.1324174","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1324172.1324174","pdf_url":null,"source":{"id":"https://openalex.org/S41523882","display_name":"ACM Transactions on Knowledge Discovery from Data","issn_l":"1556-4681","issn":["1556-4681","1556-472X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Knowledge Discovery from Data","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G4036461626","display_name":null,"funder_award_id":"220280","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G89486155","display_name":null,"funder_award_id":"02-05116","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":31,"referenced_works":["https://openalex.org/W1489843519","https://openalex.org/W1493892051","https://openalex.org/W1516469158","https://openalex.org/W1553409264","https://openalex.org/W1675727887","https://openalex.org/W1766932551","https://openalex.org/W1973754941","https://openalex.org/W1992628046","https://openalex.org/W2006355640","https://openalex.org/W2045604576","https://openalex.org/W2053075747","https://openalex.org/W2069980026","https://openalex.org/W2080234606","https://openalex.org/W2092103580","https://openalex.org/W2098366185","https://openalex.org/W2106384979","https://openalex.org/W2113139394","https://openalex.org/W2114029045","https://openalex.org/W2128869116","https://openalex.org/W2141441292","https://openalex.org/W2142099410","https://openalex.org/W2144261930","https://openalex.org/W2150569458","https://openalex.org/W2150950420","https://openalex.org/W2166767032","https://openalex.org/W2167973519","https://openalex.org/W2169927847","https://openalex.org/W4230230708","https://openalex.org/W4246532143","https://openalex.org/W4249843299","https://openalex.org/W4250544186"],"related_works":["https://openalex.org/W2366403280","https://openalex.org/W1495108544","https://openalex.org/W2091301346","https://openalex.org/W17155033","https://openalex.org/W3148229873","https://openalex.org/W4389760904","https://openalex.org/W2150160875","https://openalex.org/W4242223894","https://openalex.org/W4306886878","https://openalex.org/W2973759123"],"abstract_inverted_index":{"Data":[0],"items":[1],"that":[2,151,208],"arrive":[3],"online":[4,149],"as":[5],"streams":[6,117],"typically":[7],"have":[8,143],"attributes":[9],"which":[10,214],"take":[11],"values":[12],"from":[13,84,119],"one":[14,156],"or":[15],"more":[16,136],"hierarchies":[17],"(time":[18],"and":[19,23,40,93,177],"geographic":[20],"location,":[21],"source":[22],"destination":[24],"IP":[25,120],"addresses,":[26],"etc.).":[27],"Providing":[28],"an":[29,44,245],"aggregate":[30,45],"view":[31,46],"of":[32,52,68,114,133,164,191,197,200,226,247],"such":[33],"data":[34,81,116,251],"is":[35],"important":[36],"for":[37],"summarization,":[38],"visualization,":[39],"analysis.":[41],"We":[42,63,73,89,147,202],"develop":[43],"based":[47],"on":[48],"certain":[49],"organized":[50],"sets":[51],"large-valued":[53],"regions":[54],"(\u201cheavy":[55],"hitters\u201d)":[56],"corresponding":[57],"to":[58,97,109,127,181,223],"hierarchically":[59],"discounted":[60],"frequency":[61],"counts.":[62],"formally":[64],"define":[65],"the":[66,91,105,131,198,227,240],"notion":[67],"hierarchical":[69,87,165],"heavy":[70],"hitters":[71],"(HHHs).":[72],"first":[74],"consider":[75],"computing":[76],"(approximate)":[77],"HHHs":[78,134,154,184],"over":[79,104],"a":[80,85,101,111,139,168,187],"stream":[82],"drawn":[83],"single":[86,102],"attribute.":[88],"formalize":[90],"problem":[92,126],"give":[94,234],"deterministic":[95],"algorithms":[96,150,173,211,242],"find":[98,152],"them":[99],"in":[100,155,220,244,250],"pass":[103],"input.":[106],"In":[107],"order":[108,246],"analyze":[110],"wider":[112],"range":[113],"realistic":[115],"(e.g.,":[118],"traffic-monitoring":[121],"applications),":[122],"we":[123],"generalize":[124],"this":[125,175],"multiple":[128,144],"dimensions.":[129,201],"Here,":[130],"semantics":[132],"are":[135,179,215],"complex,":[137],"since":[138],"\u201cchild\u201d":[140],"node":[141],"can":[142],"\u201cparent\u201d":[145],"nodes.":[146],"present":[148],"approximate":[153,183],"pass,":[157],"with":[158],"provable":[159],"accuracy":[160],"guarantees.":[161],"The":[162],"product":[163],"dimensions":[166],"forms":[167],"mathematical":[169],"lattice":[170],"structure.":[171],"Our":[172],"exploit":[174],"structure,":[176],"so":[178],"able":[180],"track":[182],"using":[185,205],"only":[186],"small,":[188],"fixed":[189],"number":[190,199],"statistics":[192],"per":[193],"stored":[194],"item,":[195],"regardless":[196],"show":[203],"experimentally,":[204],"real":[206],"data,":[207],"our":[209],"proposed":[210,241],"yields":[212],"outputs":[213],"very":[216],"similar":[217],"(virtually":[218],"identical,":[219],"many":[221],"cases)":[222],"offline":[224],"computations":[225],"exact":[228],"solutions,":[229],"whereas":[230],"straightforward":[231],"heavy-hitters-based":[232],"approaches":[233],"significantly":[235],"inferior":[236],"answer":[237],"quality.":[238],"Furthermore,":[239],"result":[243],"magnitude":[248],"savings":[249],"structure":[252],"size":[253],"while":[254],"performing":[255],"competitively.":[256]},"counts_by_year":[{"year":2025,"cited_by_count":3},{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":3},{"year":2022,"cited_by_count":2},{"year":2021,"cited_by_count":3},{"year":2020,"cited_by_count":11},{"year":2019,"cited_by_count":10},{"year":2018,"cited_by_count":13},{"year":2017,"cited_by_count":7},{"year":2016,"cited_by_count":8},{"year":2015,"cited_by_count":4},{"year":2014,"cited_by_count":4},{"year":2013,"cited_by_count":5},{"year":2012,"cited_by_count":2}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}