{"id":"https://openalex.org/W4411403445","doi":"https://doi.org/10.1145/3725288","title":"Efficient and Accurate Differentially Private Cardinality Continual Releases","display_name":"Efficient and Accurate Differentially Private Cardinality Continual Releases","publication_year":2025,"publication_date":"2025-06-17","ids":{"openalex":"https://openalex.org/W4411403445","doi":"https://doi.org/10.1145/3725288"},"language":"en","primary_location":{"id":"doi:10.1145/3725288","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3725288","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/A5113106696","display_name":"Dongdong Xie","orcid":"https://orcid.org/0009-0002-8727-4946"},"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":"Dongdong Xie","raw_affiliation_strings":["MOE KLINNS Lab, Xi'an Jiaotong University, Xi'an, China and OceanBase, Ant Group, Hangzhou, China"],"raw_orcid":"https://orcid.org/0009-0002-8727-4946","affiliations":[{"raw_affiliation_string":"MOE KLINNS Lab, Xi'an Jiaotong University, Xi'an, China and OceanBase, Ant Group, Hangzhou, China","institution_ids":["https://openalex.org/I87445476"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5102845337","display_name":"Pinghui Wang","orcid":"https://orcid.org/0000-0002-1434-837X"},"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":["MOE KLINNS Lab, Xi'an Jiaotong University, Xi'an, China"],"raw_orcid":"https://orcid.org/0000-0002-1434-837X","affiliations":[{"raw_affiliation_string":"MOE KLINNS Lab, Xi'an Jiaotong University, Xi'an, China","institution_ids":["https://openalex.org/I87445476"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5074979952","display_name":"Quanqing Xu","orcid":"https://orcid.org/0000-0001-8989-9662"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Quanqing Xu","raw_affiliation_strings":["OceanBase, Ant Group, Hangzhou, China"],"raw_orcid":"https://orcid.org/0000-0001-8989-9662","affiliations":[{"raw_affiliation_string":"OceanBase, Ant Group, Hangzhou, China","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5086810340","display_name":"Chuanhui Yang","orcid":"https://orcid.org/0009-0009-3530-6476"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Chuanhui Yang","raw_affiliation_strings":["OceanBase, Ant Group, Hangzhou, China"],"raw_orcid":"https://orcid.org/0009-0009-3530-6476","affiliations":[{"raw_affiliation_string":"OceanBase, Ant Group, Hangzhou, China","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5101780303","display_name":"Rundong Li","orcid":"https://orcid.org/0000-0003-0354-9536"},"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":"Rundong Li","raw_affiliation_strings":["MOE KLINNS Lab, Xi'an Jiaotong University, Xi'an, China"],"raw_orcid":"https://orcid.org/0000-0003-0354-9536","affiliations":[{"raw_affiliation_string":"MOE KLINNS Lab, Xi'an Jiaotong University, Xi'an, China","institution_ids":["https://openalex.org/I87445476"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":5,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.7588,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.87052295,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":91,"max":95},"biblio":{"volume":"3","issue":"3","first_page":"1","last_page":"27"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10764","display_name":"Privacy-Preserving Technologies in Data","score":1.0,"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":1.0,"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/T11598","display_name":"Internet Traffic Analysis and Secure E-voting","score":0.9987999796867371,"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/T11344","display_name":"Traffic Prediction and Management Techniques","score":0.9958000183105469,"subfield":{"id":"https://openalex.org/subfields/2215","display_name":"Building and Construction"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/cardinality","display_name":"Cardinality (data modeling)","score":0.8966769576072693},{"id":"https://openalex.org/keywords/differential-privacy","display_name":"Differential privacy","score":0.8644007444381714},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7768102884292603},{"id":"https://openalex.org/keywords/estimator","display_name":"Estimator","score":0.7304316759109497},{"id":"https://openalex.org/keywords/sketch","display_name":"Sketch","score":0.5863451957702637},{"id":"https://openalex.org/keywords/analytics","display_name":"Analytics","score":0.4929318428039551},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.47136393189430237},{"id":"https://openalex.org/keywords/data-stream","display_name":"Data stream","score":0.4677474796772003},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.43632274866104126},{"id":"https://openalex.org/keywords/differential","display_name":"Differential (mechanical device)","score":0.4172388017177582},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.40003731846809387},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3846256732940674},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.11095958948135376}],"concepts":[{"id":"https://openalex.org/C87117476","wikidata":"https://www.wikidata.org/wiki/Q362383","display_name":"Cardinality (data modeling)","level":2,"score":0.8966769576072693},{"id":"https://openalex.org/C23130292","wikidata":"https://www.wikidata.org/wiki/Q5275358","display_name":"Differential privacy","level":2,"score":0.8644007444381714},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7768102884292603},{"id":"https://openalex.org/C185429906","wikidata":"https://www.wikidata.org/wiki/Q1130160","display_name":"Estimator","level":2,"score":0.7304316759109497},{"id":"https://openalex.org/C2779231336","wikidata":"https://www.wikidata.org/wiki/Q7534724","display_name":"Sketch","level":2,"score":0.5863451957702637},{"id":"https://openalex.org/C79158427","wikidata":"https://www.wikidata.org/wiki/Q485396","display_name":"Analytics","level":2,"score":0.4929318428039551},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.47136393189430237},{"id":"https://openalex.org/C2778484313","wikidata":"https://www.wikidata.org/wiki/Q1172540","display_name":"Data stream","level":2,"score":0.4677474796772003},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.43632274866104126},{"id":"https://openalex.org/C93226319","wikidata":"https://www.wikidata.org/wiki/Q193137","display_name":"Differential (mechanical device)","level":2,"score":0.4172388017177582},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.40003731846809387},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3846256732940674},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.11095958948135376},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.0},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"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/C146978453","wikidata":"https://www.wikidata.org/wiki/Q3798668","display_name":"Aerospace engineering","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3725288","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3725288","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":[{"id":"https://metadata.un.org/sdg/16","display_name":"Peace, Justice and strong institutions","score":0.5}],"awards":[],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320323817","display_name":"Universitas Brawijaya","ror":"https://ror.org/01wk3d929"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":51,"referenced_works":["https://openalex.org/W70607902","https://openalex.org/W434887191","https://openalex.org/W1873763122","https://openalex.org/W1982092405","https://openalex.org/W1989274820","https://openalex.org/W2004110412","https://openalex.org/W2008365755","https://openalex.org/W2009611335","https://openalex.org/W2012992615","https://openalex.org/W2025051251","https://openalex.org/W2057576485","https://openalex.org/W2064379477","https://openalex.org/W2110868467","https://openalex.org/W2110953678","https://openalex.org/W2144982963","https://openalex.org/W2295205026","https://openalex.org/W2295521788","https://openalex.org/W2762566515","https://openalex.org/W2797851444","https://openalex.org/W2964129870","https://openalex.org/W3035382016","https://openalex.org/W3101806178","https://openalex.org/W3105379405","https://openalex.org/W3212115349","https://openalex.org/W4210896998","https://openalex.org/W4221155765","https://openalex.org/W4242142158","https://openalex.org/W4250223664","https://openalex.org/W4281658889","https://openalex.org/W4290944102","https://openalex.org/W4293159253","https://openalex.org/W4304699819","https://openalex.org/W4309805215","https://openalex.org/W4312357089","https://openalex.org/W4316652380","https://openalex.org/W4380433156","https://openalex.org/W4380558398","https://openalex.org/W4384026746","https://openalex.org/W4384948765","https://openalex.org/W4386768713","https://openalex.org/W4391305444","https://openalex.org/W4393180322","https://openalex.org/W4399175193","https://openalex.org/W4400909672","https://openalex.org/W4400910398","https://openalex.org/W4404238157","https://openalex.org/W6615189317","https://openalex.org/W6657138077","https://openalex.org/W6675247803","https://openalex.org/W6732948585","https://openalex.org/W7033316772"],"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/W2591066345","https://openalex.org/W1494563618","https://openalex.org/W2357022711"],"abstract_inverted_index":{"Accurately":[0],"estimating":[1],"the":[2,51,68,90,97,152,173,180,191],"number":[3],"of":[4,154,196],"unique":[5],"elements":[6,53],"that":[7,160],"appear":[8],"in":[9,12,48,96,108],"data":[10],"streams":[11],"real":[13],"time":[14],"is":[15],"a":[16,115],"fundamental":[17],"problem":[18],"with":[19],"applications":[20],"including":[21],"network":[22],"traffic":[23],"monitoring":[24],"and":[25,37,56,102,136,147],"real-time":[26],"social":[27],"media":[28],"analytics.":[29],"Traditional":[30],"sketch-based":[31],"algorithms":[32],"such":[33],"as":[34],"FM":[35],"Sketch":[36],"HyperLogLog":[38],"offer":[39],"memory-friendly":[40],"solutions":[41],"for":[42,83],"cardinality":[43,70,85,91,117,145],"estimation":[44,118,192],"but":[45],"fall":[46],"short":[47],"scenarios":[49],"where":[50],"stream":[52],"are":[54,73,103],"privacy-sensitive":[55],"require":[57],"differential":[58,65,123],"privacy.":[59],"Although":[60],"recent":[61],"approaches":[62],"have":[63],"incorporated":[64],"privacy":[66,124],"into":[67],"above":[69],"estimators,":[71],"they":[72],"limited":[74],"to":[75,106,150,168,172],"single-query":[76],"settings,":[77],"restricting":[78],"their":[79],"applicability.":[80],"Previous":[81],"methods":[82],"private":[84],"continual":[86,126],"release":[87],"settings-i.e.,":[88],"releasing":[89],"after":[92],"each":[93],"new":[94],"element":[95],"stream-demand":[98],"large":[99],"memory":[100,132,164,186],"resources":[101],"thus":[104],"difficult":[105],"apply":[107],"practice.":[109],"In":[110],"this":[111],"paper,":[112],"we":[113],"present":[114],"novel":[116],"framework,":[119],"FC,":[120],"which":[121],"ensures":[122],"under":[125,184],"releases":[127],"while":[128,177],"simultaneously":[129],"achieving":[130],"low":[131],"usage,":[133],"high":[134],"accuracy,":[135],"efficient":[137,144],"computation.":[138],"Our":[139],"approach":[140],"innovatively":[141],"leverages":[142],"an":[143],"estimator":[146],"privacy-preserving":[148],"mechanisms":[149],"overcome":[151],"limitations":[153],"existing":[155],"methods.":[156],"Comprehensive":[157],"experiments":[158],"demonstrate":[159],"our":[161,188],"method":[162,176,189],"reduces":[163],"usage":[165],"by":[166,194],"up":[167],"504":[169],"times":[170],"compared":[171],"best":[174],"previous":[175],"maintaining":[178],"nearly":[179],"same":[181],"accuracy.":[182],"Additionally,":[183],"identical":[185],"constraints,":[187],"improves":[190],"accuracy":[193],"orders":[195],"magnitude.":[197]},"counts_by_year":[{"year":2025,"cited_by_count":1}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}