{"id":"https://openalex.org/W4414428443","doi":"https://doi.org/10.1145/3749182","title":"SieveSketch: A Fine-grained and Adaptive Sketch Framework for Accurate Frequency Estimation","display_name":"SieveSketch: A Fine-grained and Adaptive Sketch Framework for Accurate Frequency Estimation","publication_year":2025,"publication_date":"2025-09-22","ids":{"openalex":"https://openalex.org/W4414428443","doi":"https://doi.org/10.1145/3749182"},"language":"en","primary_location":{"id":"doi:10.1145/3749182","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3749182","pdf_url":null,"source":{"id":"https://openalex.org/S4387289859","display_name":"Proceedings of the ACM on Management of Data","issn_l":"2836-6573","issn":["2836-6573"],"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":"Proceedings of the ACM on Management of 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/A5000896979","display_name":"Shishi Zhang","orcid":null},"institutions":[{"id":"https://openalex.org/I191208505","display_name":"Xiamen University","ror":"https://ror.org/00mcjh785","country_code":"CN","type":"education","lineage":["https://openalex.org/I191208505"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Shishi Zhang","raw_affiliation_strings":["Xiamen Key Laboratory of Intelligent Storage and Computing, School of Informatics, Xiamen University, Xiamen, China"],"raw_orcid":"https://orcid.org/0009-0006-4034-8695","affiliations":[{"raw_affiliation_string":"Xiamen Key Laboratory of Intelligent Storage and Computing, School of Informatics, Xiamen University, Xiamen, China","institution_ids":["https://openalex.org/I191208505"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5102216646","display_name":"Yaping Xu","orcid":null},"institutions":[{"id":"https://openalex.org/I191208505","display_name":"Xiamen University","ror":"https://ror.org/00mcjh785","country_code":"CN","type":"education","lineage":["https://openalex.org/I191208505"]},{"id":"https://openalex.org/I75867142","display_name":"Xiamen University of Technology","ror":"https://ror.org/01285e189","country_code":"CN","type":"education","lineage":["https://openalex.org/I75867142"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yaping Xu","raw_affiliation_strings":["Laboratory of Intelligent Storage and Computing, School of Informatics, Xiamen University, Xiamen, China"],"raw_orcid":"https://orcid.org/0009-0007-0549-7051","affiliations":[{"raw_affiliation_string":"Laboratory of Intelligent Storage and Computing, School of Informatics, Xiamen University, Xiamen, China","institution_ids":["https://openalex.org/I191208505","https://openalex.org/I75867142"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5101583971","display_name":"Lu Tang","orcid":"https://orcid.org/0000-0003-2923-6247"},"institutions":[{"id":"https://openalex.org/I191208505","display_name":"Xiamen University","ror":"https://ror.org/00mcjh785","country_code":"CN","type":"education","lineage":["https://openalex.org/I191208505"]},{"id":"https://openalex.org/I75867142","display_name":"Xiamen University of Technology","ror":"https://ror.org/01285e189","country_code":"CN","type":"education","lineage":["https://openalex.org/I75867142"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Lu Tang","raw_affiliation_strings":["Laboratory of Intelligent Storage and Computing, School of Informatics, Xiamen University, Xiamen, China"],"raw_orcid":"https://orcid.org/0000-0003-2923-6247","affiliations":[{"raw_affiliation_string":"Laboratory of Intelligent Storage and Computing, School of Informatics, Xiamen University, Xiamen, China","institution_ids":["https://openalex.org/I191208505","https://openalex.org/I75867142"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.28329821,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"3","issue":"4","first_page":"1","last_page":"25"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11309","display_name":"Music and Audio Processing","score":0.9915000200271606,"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/T11309","display_name":"Music and Audio Processing","score":0.9915000200271606,"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/T11439","display_name":"Video Analysis and Summarization","score":0.9815999865531921,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"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/T11349","display_name":"Music Technology and Sound Studies","score":0.9804999828338623,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"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/hash-function","display_name":"Hash function","score":0.5720000267028809},{"id":"https://openalex.org/keywords/range","display_name":"Range (aeronautics)","score":0.487199991941452},{"id":"https://openalex.org/keywords/data-stream","display_name":"Data stream","score":0.4810999929904938},{"id":"https://openalex.org/keywords/sketch","display_name":"Sketch","score":0.4772000014781952},{"id":"https://openalex.org/keywords/adaptability","display_name":"Adaptability","score":0.4722000062465668},{"id":"https://openalex.org/keywords/data-stream-mining","display_name":"Data stream mining","score":0.44339999556541443},{"id":"https://openalex.org/keywords/filter","display_name":"Filter (signal processing)","score":0.4375999867916107},{"id":"https://openalex.org/keywords/task","display_name":"Task (project management)","score":0.3959999978542328},{"id":"https://openalex.org/keywords/process","display_name":"Process (computing)","score":0.385699987411499}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7024999856948853},{"id":"https://openalex.org/C99138194","wikidata":"https://www.wikidata.org/wiki/Q183427","display_name":"Hash function","level":2,"score":0.5720000267028809},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5092999935150146},{"id":"https://openalex.org/C204323151","wikidata":"https://www.wikidata.org/wiki/Q905424","display_name":"Range (aeronautics)","level":2,"score":0.487199991941452},{"id":"https://openalex.org/C2778484313","wikidata":"https://www.wikidata.org/wiki/Q1172540","display_name":"Data stream","level":2,"score":0.4810999929904938},{"id":"https://openalex.org/C2779231336","wikidata":"https://www.wikidata.org/wiki/Q7534724","display_name":"Sketch","level":2,"score":0.4772000014781952},{"id":"https://openalex.org/C177606310","wikidata":"https://www.wikidata.org/wiki/Q5674297","display_name":"Adaptability","level":2,"score":0.4722000062465668},{"id":"https://openalex.org/C89198739","wikidata":"https://www.wikidata.org/wiki/Q3079880","display_name":"Data stream mining","level":2,"score":0.44339999556541443},{"id":"https://openalex.org/C106131492","wikidata":"https://www.wikidata.org/wiki/Q3072260","display_name":"Filter (signal processing)","level":2,"score":0.4375999867916107},{"id":"https://openalex.org/C2780451532","wikidata":"https://www.wikidata.org/wiki/Q759676","display_name":"Task (project management)","level":2,"score":0.3959999978542328},{"id":"https://openalex.org/C98045186","wikidata":"https://www.wikidata.org/wiki/Q205663","display_name":"Process (computing)","level":2,"score":0.385699987411499},{"id":"https://openalex.org/C102248274","wikidata":"https://www.wikidata.org/wiki/Q168388","display_name":"Adaptive filter","level":2,"score":0.3743000030517578},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.3610999882221222},{"id":"https://openalex.org/C167928553","wikidata":"https://www.wikidata.org/wiki/Q1376021","display_name":"Estimation theory","level":2,"score":0.33739998936653137},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3068999946117401},{"id":"https://openalex.org/C99844830","wikidata":"https://www.wikidata.org/wiki/Q102441924","display_name":"Scaling","level":2,"score":0.30320000648498535},{"id":"https://openalex.org/C2776003309","wikidata":"https://www.wikidata.org/wiki/Q1988072","display_name":"Adaptive algorithm","level":2,"score":0.2980000078678131},{"id":"https://openalex.org/C21200559","wikidata":"https://www.wikidata.org/wiki/Q7451068","display_name":"Sensitivity (control systems)","level":2,"score":0.2946000099182129},{"id":"https://openalex.org/C86426650","wikidata":"https://www.wikidata.org/wiki/Q7452504","display_name":"Sequential estimation","level":2,"score":0.28700000047683716},{"id":"https://openalex.org/C2777303404","wikidata":"https://www.wikidata.org/wiki/Q759757","display_name":"Convergence (economics)","level":2,"score":0.2842000126838684},{"id":"https://openalex.org/C81917197","wikidata":"https://www.wikidata.org/wiki/Q628760","display_name":"Selection (genetic algorithm)","level":2,"score":0.267300009727478},{"id":"https://openalex.org/C96250715","wikidata":"https://www.wikidata.org/wiki/Q965330","display_name":"Estimation","level":2,"score":0.26499998569488525},{"id":"https://openalex.org/C153180895","wikidata":"https://www.wikidata.org/wiki/Q7148389","display_name":"Pattern recognition (psychology)","level":2,"score":0.262800008058548},{"id":"https://openalex.org/C21080849","wikidata":"https://www.wikidata.org/wiki/Q13611879","display_name":"Data point","level":2,"score":0.2621999979019165},{"id":"https://openalex.org/C203595873","wikidata":"https://www.wikidata.org/wiki/Q25389927","display_name":"Change detection","level":2,"score":0.259799987077713},{"id":"https://openalex.org/C160920958","wikidata":"https://www.wikidata.org/wiki/Q7662746","display_name":"Synthetic data","level":2,"score":0.25110000371932983}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3749182","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3749182","pdf_url":null,"source":{"id":"https://openalex.org/S4387289859","display_name":"Proceedings of the ACM on Management of Data","issn_l":"2836-6573","issn":["2836-6573"],"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":"Proceedings of the ACM on Management of Data","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":35,"referenced_works":["https://openalex.org/W1172733195","https://openalex.org/W1553409264","https://openalex.org/W1968625547","https://openalex.org/W2008365755","https://openalex.org/W2039722754","https://openalex.org/W2080234606","https://openalex.org/W2101196063","https://openalex.org/W2123845384","https://openalex.org/W2140960149","https://openalex.org/W2164998096","https://openalex.org/W2168595508","https://openalex.org/W2337150356","https://openalex.org/W2396309311","https://openalex.org/W2487095677","https://openalex.org/W2562649904","https://openalex.org/W2605823630","https://openalex.org/W2616732338","https://openalex.org/W2753629899","https://openalex.org/W2919413299","https://openalex.org/W2950087731","https://openalex.org/W2969998124","https://openalex.org/W2998113761","https://openalex.org/W3036544642","https://openalex.org/W3108496275","https://openalex.org/W3174641525","https://openalex.org/W4238185522","https://openalex.org/W4246955339","https://openalex.org/W4248708867","https://openalex.org/W4249843299","https://openalex.org/W4362654400","https://openalex.org/W4380433141","https://openalex.org/W4380433205","https://openalex.org/W4385283793","https://openalex.org/W4387385822","https://openalex.org/W4389315109"],"related_works":[],"abstract_inverted_index":{"Estimating":[0],"item":[1],"frequencies":[2],"in":[3,63,67,88],"data":[4,41,77,89],"streams":[5,42],"is":[6],"a":[7,12,64,82,135,143],"fundamental":[8],"task":[9],"that":[10],"supports":[11],"wide":[13],"range":[14,100,117],"of":[15,96,104,118,157],"applications.":[16],"To":[17,69],"improve":[18,148],"accuracy,":[19],"existing":[20],"algorithms":[21],"typically":[22],"employ":[23],"filters":[24],"to":[25,44,76,106,113,127,139,147,174,184],"handle":[26],"cold":[27,130],"(infrequent)":[28],"and":[29,73,101,133,165,168],"hot":[30],"(frequent)":[31],"items":[32,105,131,141],"separately.":[33],"However,":[34],"their":[35],"accuracy":[36,72],"often":[37],"degrades":[38],"across":[39],"different":[40,102],"due":[43],"fixed":[45],"parameter":[46],"settings.":[47],"Once":[48],"the":[49,115,149,154,169,175,179],"filter":[50],"reaches":[51],"its":[52],"capacity,":[53],"it":[54],"can":[55],"no":[56],"longer":[57],"effectively":[58],"distinguish":[59],"target":[60],"items,":[61],"resulting":[62],"significant":[65],"drop":[66],"accuracy.":[68,150],"achieve":[70],"higher":[71],"better":[74],"adaptability":[75],"streams,":[78],"we":[79],"propose":[80],"SieveSketch,":[81],"novel":[83],"framework":[84],"for":[85],"frequency":[86,99],"estimation":[87,180],"stream":[90],"processing.":[91],"Inspired":[92],"by":[93,182],"two":[94],"observations":[95],"narrow":[97],"cold-item":[98],"sensitivity":[103],"hash":[107],"collisions,":[108],"SieveSketch":[109,177],"proposes":[110],"adaptive":[111],"scaling":[112],"adjust":[114],"count":[116],"each":[119],"counter":[120],"with":[121],"few":[122],"bits":[123],"(e.g.":[124],"4":[125],"bits)":[126],"record":[128],"massive":[129],"efficiently,":[132],"takes":[134],"frequency-oriented":[136],"counting":[137],"method":[138],"process":[140],"at":[142],"more":[144],"fine-grained":[145],"level":[146],"We":[151,159],"theoretically":[152],"analyze":[153],"error":[155,181],"bound":[156],"SieveSketch.":[158],"conduct":[160],"extensive":[161],"experiments":[162],"on":[163],"real-world":[164],"synthetic":[166],"datasets,":[167],"results":[170],"show":[171],"that,":[172],"compared":[173],"state-of-the-art,":[176],"reduces":[178],"up":[183],"222.1":[185],"times.":[186]},"counts_by_year":[],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2025-10-10T00:00:00"}