{"id":"https://openalex.org/W3134819496","doi":"https://doi.org/10.1109/tkde.2021.3052938","title":"Erasable Virtual HyperLogLog for Approximating Cumulative Distribution over Data Streams","display_name":"Erasable Virtual HyperLogLog for Approximating Cumulative Distribution over Data Streams","publication_year":2022,"publication_date":"2022-10-06","ids":{"openalex":"https://openalex.org/W3134819496","doi":"https://doi.org/10.1109/tkde.2021.3052938","mag":"3134819496"},"language":"en","primary_location":{"id":"doi:10.1109/tkde.2021.3052938","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tkde.2021.3052938","pdf_url":null,"source":{"id":"https://openalex.org/S30698027","display_name":"IEEE Transactions on Knowledge and Data Engineering","issn_l":"1041-4347","issn":["1041-4347","1558-2191","2326-3865"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320439","host_organization_name":"IEEE Computer Society","host_organization_lineage":["https://openalex.org/P4310320439","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Computer Society","Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Knowledge and Data Engineering","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/A5101742841","display_name":"Peng Jia","orcid":"https://orcid.org/0000-0003-2190-8934"},"institutions":[{"id":"https://openalex.org/I87445476","display_name":"Xi'an Jiaotong University","ror":"https://ror.org/017zhmm22","country_code":"CN","type":"education","lineage":["https://openalex.org/I87445476"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Peng Jia","raw_affiliation_strings":["MOE Key Laboratory for Intelligent Networks and Network Security, Xi’an Jiaotong University, Xi’an, Shaanxi, China"],"raw_orcid":"https://orcid.org/0000-0003-2190-8934","affiliations":[{"raw_affiliation_string":"MOE Key Laboratory for Intelligent Networks and Network Security, Xi’an Jiaotong University, Xi’an, Shaanxi, China","institution_ids":["https://openalex.org/I87445476"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5022240408","display_name":"Pinghui Wang","orcid":"https://orcid.org/0000-0001-5779-6108"},"institutions":[{"id":"https://openalex.org/I87445476","display_name":"Xi'an Jiaotong University","ror":"https://ror.org/017zhmm22","country_code":"CN","type":"education","lineage":["https://openalex.org/I87445476"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Pinghui Wang","raw_affiliation_strings":["Shenzhen Research Institute of Xi'an Jiaotong University, Shenzhen, China","MOE Key Laboratory for Intelligent Networks and Network Security, Xi'an Jiaotong University, Xi'an, Shaanxi, China"],"raw_orcid":"https://orcid.org/0000-0001-5779-6108","affiliations":[{"raw_affiliation_string":"Shenzhen Research Institute of Xi'an Jiaotong University, Shenzhen, China","institution_ids":["https://openalex.org/I87445476"]},{"raw_affiliation_string":"MOE Key Laboratory for Intelligent Networks and Network Security, Xi'an Jiaotong University, Xi'an, Shaanxi, China","institution_ids":["https://openalex.org/I87445476"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5007402211","display_name":"Junzhou Zhao","orcid":"https://orcid.org/0000-0003-3476-8248"},"institutions":[{"id":"https://openalex.org/I87445476","display_name":"Xi'an Jiaotong University","ror":"https://ror.org/017zhmm22","country_code":"CN","type":"education","lineage":["https://openalex.org/I87445476"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Junzhou Zhao","raw_affiliation_strings":["MOE Key Laboratory for Intelligent Networks and Network Security, Xi’an Jiaotong University, Xi’an, Shaanxi, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"MOE Key Laboratory for Intelligent Networks and Network Security, Xi’an Jiaotong University, Xi’an, Shaanxi, China","institution_ids":["https://openalex.org/I87445476"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101516220","display_name":"Jing Tao","orcid":"https://orcid.org/0009-0009-3911-4260"},"institutions":[{"id":"https://openalex.org/I87445476","display_name":"Xi'an Jiaotong University","ror":"https://ror.org/017zhmm22","country_code":"CN","type":"education","lineage":["https://openalex.org/I87445476"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jing Tao","raw_affiliation_strings":["MOE Key Laboratory for Intelligent Networks and Network Security, Xi’an Jiaotong University, Xi’an, Shaanxi, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"MOE Key Laboratory for Intelligent Networks and Network Security, Xi’an Jiaotong University, Xi’an, Shaanxi, China","institution_ids":["https://openalex.org/I87445476"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5014346487","display_name":"Ye Yuan","orcid":"https://orcid.org/0000-0002-0247-9866"},"institutions":[{"id":"https://openalex.org/I125839683","display_name":"Beijing Institute of Technology","ror":"https://ror.org/01skt4w74","country_code":"CN","type":"education","lineage":["https://openalex.org/I125839683","https://openalex.org/I890469752"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Ye Yuan","raw_affiliation_strings":["Beijing Institute of Technology, Beijing, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Beijing Institute of Technology, Beijing, China","institution_ids":["https://openalex.org/I125839683"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5075845093","display_name":"Xiaohong Guan","orcid":"https://orcid.org/0000-0002-8826-0362"},"institutions":[{"id":"https://openalex.org/I87445476","display_name":"Xi'an Jiaotong University","ror":"https://ror.org/017zhmm22","country_code":"CN","type":"education","lineage":["https://openalex.org/I87445476"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xiaohong Guan","raw_affiliation_strings":["MOE Key Laboratory for Intelligent Networks and Network Security, Xi’an Jiaotong University, Xi’an, Shaanxi, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"MOE Key Laboratory for Intelligent Networks and Network Security, Xi’an Jiaotong University, Xi’an, Shaanxi, China","institution_ids":["https://openalex.org/I87445476"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.6561,"has_fulltext":false,"cited_by_count":5,"citation_normalized_percentile":{"value":0.72297549,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":91,"max":96},"biblio":{"volume":"34","issue":"11","first_page":"5336","last_page":"5350"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10764","display_name":"Privacy-Preserving Technologies in Data","score":0.9997000098228455,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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/T10764","display_name":"Privacy-Preserving Technologies in Data","score":0.9997000098228455,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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/T12761","display_name":"Data Stream Mining Techniques","score":0.9995999932289124,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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/T11719","display_name":"Data Quality and Management","score":0.9944999814033508,"subfield":{"id":"https://openalex.org/subfields/1803","display_name":"Management Science and Operations Research"},"field":{"id":"https://openalex.org/fields/18","display_name":"Decision Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8791478872299194},{"id":"https://openalex.org/keywords/identifier","display_name":"Identifier","score":0.851561427116394},{"id":"https://openalex.org/keywords/sketch","display_name":"Sketch","score":0.656619131565094},{"id":"https://openalex.org/keywords/cardinality","display_name":"Cardinality (data modeling)","score":0.654631495475769},{"id":"https://openalex.org/keywords/sampling","display_name":"Sampling (signal processing)","score":0.5458016395568848},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.5399565100669861},{"id":"https://openalex.org/keywords/data-structure","display_name":"Data structure","score":0.4856035113334656},{"id":"https://openalex.org/keywords/data-stream-mining","display_name":"Data stream mining","score":0.4557894468307495},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.321394681930542},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.24605640769004822},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.08482319116592407}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8791478872299194},{"id":"https://openalex.org/C154504017","wikidata":"https://www.wikidata.org/wiki/Q853614","display_name":"Identifier","level":2,"score":0.851561427116394},{"id":"https://openalex.org/C2779231336","wikidata":"https://www.wikidata.org/wiki/Q7534724","display_name":"Sketch","level":2,"score":0.656619131565094},{"id":"https://openalex.org/C87117476","wikidata":"https://www.wikidata.org/wiki/Q362383","display_name":"Cardinality (data modeling)","level":2,"score":0.654631495475769},{"id":"https://openalex.org/C140779682","wikidata":"https://www.wikidata.org/wiki/Q210868","display_name":"Sampling (signal processing)","level":3,"score":0.5458016395568848},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.5399565100669861},{"id":"https://openalex.org/C162319229","wikidata":"https://www.wikidata.org/wiki/Q175263","display_name":"Data structure","level":2,"score":0.4856035113334656},{"id":"https://openalex.org/C89198739","wikidata":"https://www.wikidata.org/wiki/Q3079880","display_name":"Data stream mining","level":2,"score":0.4557894468307495},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.321394681930542},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.24605640769004822},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.08482319116592407},{"id":"https://openalex.org/C106131492","wikidata":"https://www.wikidata.org/wiki/Q3072260","display_name":"Filter (signal processing)","level":2,"score":0.0},{"id":"https://openalex.org/C31972630","wikidata":"https://www.wikidata.org/wiki/Q844240","display_name":"Computer vision","level":1,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tkde.2021.3052938","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tkde.2021.3052938","pdf_url":null,"source":{"id":"https://openalex.org/S30698027","display_name":"IEEE Transactions on Knowledge and Data Engineering","issn_l":"1041-4347","issn":["1041-4347","1558-2191","2326-3865"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320439","host_organization_name":"IEEE Computer Society","host_organization_lineage":["https://openalex.org/P4310320439","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Computer Society","Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Knowledge and Data Engineering","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/16","display_name":"Peace, Justice and strong institutions","score":0.6700000166893005}],"awards":[{"id":"https://openalex.org/G1067324075","display_name":null,"funder_award_id":"U1736205","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G2126049948","display_name":null,"funder_award_id":"61902305","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G4796592722","display_name":null,"funder_award_id":"61922067","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":62,"referenced_works":["https://openalex.org/W1525967479","https://openalex.org/W1785933978","https://openalex.org/W1965555277","https://openalex.org/W1965575862","https://openalex.org/W1982092405","https://openalex.org/W1992363839","https://openalex.org/W2002231822","https://openalex.org/W2005731313","https://openalex.org/W2008365755","https://openalex.org/W2012549717","https://openalex.org/W2021681605","https://openalex.org/W2025051251","https://openalex.org/W2034302520","https://openalex.org/W2058446729","https://openalex.org/W2078345533","https://openalex.org/W2099480861","https://openalex.org/W2103126020","https://openalex.org/W2119885577","https://openalex.org/W2127455097","https://openalex.org/W2134479759","https://openalex.org/W2135930857","https://openalex.org/W2136114025","https://openalex.org/W2141390805","https://openalex.org/W2143439191","https://openalex.org/W2144982963","https://openalex.org/W2148665392","https://openalex.org/W2148886022","https://openalex.org/W2150191781","https://openalex.org/W2151310484","https://openalex.org/W2157974502","https://openalex.org/W2159024459","https://openalex.org/W2168305032","https://openalex.org/W2168358734","https://openalex.org/W2171235719","https://openalex.org/W2282898383","https://openalex.org/W2436309872","https://openalex.org/W2508465325","https://openalex.org/W2578054369","https://openalex.org/W2583903344","https://openalex.org/W2613136061","https://openalex.org/W2744097819","https://openalex.org/W2762566515","https://openalex.org/W2767094836","https://openalex.org/W2768852305","https://openalex.org/W2834288129","https://openalex.org/W2883658522","https://openalex.org/W2902974027","https://openalex.org/W2910285766","https://openalex.org/W2924996063","https://openalex.org/W2948371369","https://openalex.org/W2949409203","https://openalex.org/W2964031368","https://openalex.org/W2995453358","https://openalex.org/W3006383271","https://openalex.org/W4232254113","https://openalex.org/W4242142158","https://openalex.org/W4248364277","https://openalex.org/W4249046258","https://openalex.org/W4295126499","https://openalex.org/W4297813916","https://openalex.org/W6686976090","https://openalex.org/W6734131497"],"related_works":["https://openalex.org/W2378994405","https://openalex.org/W2385974820","https://openalex.org/W2373478030","https://openalex.org/W2378679551","https://openalex.org/W3149739944","https://openalex.org/W2392363776","https://openalex.org/W2063051341","https://openalex.org/W1494563618","https://openalex.org/W2357022711","https://openalex.org/W2358910766"],"abstract_inverted_index":{"Many":[0],"real-world":[1,166],"datasets":[2,17],"are":[3,62],"given":[4],"in":[5],"the":[6,31,35,42,48,137,158,184,193],"stream":[7],"of":[8,33,44,66,97,160],"entity-identifier":[9,153],"pairs,":[10],"and":[11,68,84,125,128,162,188],"measuring":[12],"data":[13],"distribution":[14,37],"on":[15,165],"these":[16,107],"is":[18,89],"fundamental":[19],"for":[20,38,74,100],"applications":[21],"such":[22],"as":[23],"privacy":[24],"protection.":[25],"In":[26],"this":[27],"paper,":[28],"we":[29,109],"study":[30],"problem":[32],"computing":[34],"cumulative":[36],"different":[39],"cardinalities":[40],"(i.e.,":[41],"number":[43,65],"distinct":[45],"entities":[46,127],"owning":[47],"same":[49,185,194],"identifier).":[50],"However,":[51],"previous":[52],"sketch-based":[53],"methods":[54,70,86],"cost":[55],"large":[56,64,98],"memory":[57,181,195],"space":[58],"especially":[59],"when":[60],"there":[61],"a":[63,94,111,117,151],"identifiers,":[67],"sampling-based":[69],"require":[71],"much":[72],"time":[73],"cardinality":[75],"estimation.":[76],"A":[77],"recent":[78],"work":[79],"KHyperLogLog":[80],"combines":[81],"both":[82],"sketch":[83,96],"sampling":[85,138],"but":[87],"it":[88],"wasteful":[90],"to":[91,120,132,147,174],"separately":[92],"build":[93],"HyperLogLog":[95],"size":[99],"identifiers":[101,124],"with":[102,183,192],"small":[103],"cardinalities.":[104],"To":[105],"address":[106],"challenges,":[108],"propose":[110],"memory-efficient":[112],"method":[113],"EV-HLL,":[114],"which":[115],"designs":[116],"shared":[118],"structure":[119],"store":[121],"all":[122],"sampled":[123],"their":[126,180],"utilizes":[129],"additional":[130],"sketches":[131],"track":[133],"value":[134,148],"updates":[135],"during":[136],"procedure.":[139],"Meanwhile,":[140],"EV-HLL":[141,161,177],"provides":[142],"real-time":[143],"unbiased":[144],"estimations":[145],"according":[146],"changes":[149],"whenever":[150],"new":[152],"pair":[154],"arrives.":[155],"We":[156],"evaluate":[157],"performance":[159],"other":[163,175],"state-of-the-arts":[164],"available":[167],"datasets.":[168],"Experimental":[169],"results":[170],"demonstrate":[171],"that":[172],"comparing":[173],"methods,":[176],"effectively":[178],"reduces":[179],"usage":[182],"estimation":[186],"accuracy":[187,191],"has":[189],"higher":[190],"usage.":[196]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}