{"id":"https://openalex.org/W4393180322","doi":"https://doi.org/10.1145/3639281","title":"An LDP Compatible Sketch for Securely Approximating Set Intersection Cardinalities","display_name":"An LDP Compatible Sketch for Securely Approximating Set Intersection Cardinalities","publication_year":2024,"publication_date":"2024-03-12","ids":{"openalex":"https://openalex.org/W4393180322","doi":"https://doi.org/10.1145/3639281"},"language":"en","primary_location":{"id":"doi:10.1145/3639281","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3639281","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/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 & Shenzhen Research Institute of 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 & Shenzhen Research Institute of Xi'an Jiaotong University, Xi'an, China","institution_ids":["https://openalex.org/I87445476"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5017975455","display_name":"Y. Liu","orcid":"https://orcid.org/0009-0009-1779-7830"},"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":"Yitong Liu","raw_affiliation_strings":["MOE KLINNS Lab, Xi'an Jiaotong University, Xi'an, China"],"raw_orcid":"https://orcid.org/0009-0009-1779-7830","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/A5101785439","display_name":"Zhicheng Li","orcid":"https://orcid.org/0009-0001-0857-4573"},"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":"Zhicheng Li","raw_affiliation_strings":["MOE KLINNS Lab, Xi'an Jiaotong University, Xi'an, China"],"raw_orcid":"https://orcid.org/0009-0001-0857-4573","affiliations":[{"raw_affiliation_string":"MOE KLINNS Lab, Xi'an Jiaotong University, Xi'an, China","institution_ids":["https://openalex.org/I87445476"]}]},{"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":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I87445476"],"apc_list":null,"apc_paid":null,"fwci":1.4411,"has_fulltext":false,"cited_by_count":5,"citation_normalized_percentile":{"value":0.82405835,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":97,"max":98},"biblio":{"volume":"2","issue":"1","first_page":"1","last_page":"27"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10720","display_name":"Complexity and Algorithms in Graphs","score":0.9991999864578247,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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/T10720","display_name":"Complexity and Algorithms in Graphs","score":0.9991999864578247,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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/T10237","display_name":"Cryptography and Data Security","score":0.9991000294685364,"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/T10996","display_name":"Computational Geometry and Mesh Generation","score":0.9973999857902527,"subfield":{"id":"https://openalex.org/subfields/1704","display_name":"Computer Graphics and Computer-Aided Design"},"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/sketch","display_name":"Sketch","score":0.8993428349494934},{"id":"https://openalex.org/keywords/intersection","display_name":"Intersection (aeronautics)","score":0.7590929269790649},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.5782902836799622},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.516778826713562},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.4060567319393158},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.3964446187019348},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.2519899606704712},{"id":"https://openalex.org/keywords/geography","display_name":"Geography","score":0.09397098422050476},{"id":"https://openalex.org/keywords/cartography","display_name":"Cartography","score":0.05104181170463562},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.03525674343109131}],"concepts":[{"id":"https://openalex.org/C2779231336","wikidata":"https://www.wikidata.org/wiki/Q7534724","display_name":"Sketch","level":2,"score":0.8993428349494934},{"id":"https://openalex.org/C64543145","wikidata":"https://www.wikidata.org/wiki/Q162942","display_name":"Intersection (aeronautics)","level":2,"score":0.7590929269790649},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.5782902836799622},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.516778826713562},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.4060567319393158},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.3964446187019348},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.2519899606704712},{"id":"https://openalex.org/C205649164","wikidata":"https://www.wikidata.org/wiki/Q1071","display_name":"Geography","level":0,"score":0.09397098422050476},{"id":"https://openalex.org/C58640448","wikidata":"https://www.wikidata.org/wiki/Q42515","display_name":"Cartography","level":1,"score":0.05104181170463562},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.03525674343109131}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3639281","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3639281","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":[{"display_name":"Peace, Justice and strong institutions","score":0.6100000143051147,"id":"https://metadata.un.org/sdg/16"}],"awards":[{"id":"https://openalex.org/G3901568698","display_name":null,"funder_award_id":"U22B2019, 62272372","funder_id":"https://openalex.org/F4320323817","funder_display_name":"Universitas Brawijaya"},{"id":"https://openalex.org/G3964176947","display_name":null,"funder_award_id":"2021YFB1715600","funder_id":"https://openalex.org/F4320335777","funder_display_name":"National Key Research and Development Program of China"}],"funders":[{"id":"https://openalex.org/F4320323817","display_name":"Universitas Brawijaya","ror":"https://ror.org/01wk3d929"},{"id":"https://openalex.org/F4320335777","display_name":"National Key Research and Development Program of China","ror":null}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":42,"referenced_works":["https://openalex.org/W1785933978","https://openalex.org/W1981029888","https://openalex.org/W1982092405","https://openalex.org/W1984566373","https://openalex.org/W2004957971","https://openalex.org/W2008365755","https://openalex.org/W2025051251","https://openalex.org/W2026179596","https://openalex.org/W2053801139","https://openalex.org/W2056099894","https://openalex.org/W2058416167","https://openalex.org/W2118931532","https://openalex.org/W2129550671","https://openalex.org/W2143087446","https://openalex.org/W2144982963","https://openalex.org/W2154965732","https://openalex.org/W2167412750","https://openalex.org/W2372409997","https://openalex.org/W2398137098","https://openalex.org/W2418258478","https://openalex.org/W2535199873","https://openalex.org/W2612690371","https://openalex.org/W2771456763","https://openalex.org/W2782492233","https://openalex.org/W2797851444","https://openalex.org/W2886584304","https://openalex.org/W2900369422","https://openalex.org/W2912888970","https://openalex.org/W2922077514","https://openalex.org/W2945259360","https://openalex.org/W2968964112","https://openalex.org/W3001692356","https://openalex.org/W3011354655","https://openalex.org/W3013638630","https://openalex.org/W3105379405","https://openalex.org/W3162562816","https://openalex.org/W3166373439","https://openalex.org/W3206112995","https://openalex.org/W4214894679","https://openalex.org/W4221155765","https://openalex.org/W4283747505","https://openalex.org/W4386125404"],"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":{"Given":[0],"two":[1,7],"sets":[2,40],"of":[3,17,20,113,198],"elements":[4],"held":[5],"by":[6,175],"different":[8],"parties":[9],"separately,":[10],"computing":[11],"the":[12,15,56,61,76,82,91,104,135,150,156,171,176,189],"cardinality":[13],"(i.e.,":[14,51],"number":[16],"distinct":[18],"elements)":[19],"their":[21],"intersection":[22,115],"set":[23,114],"is":[24,94,147,164,196],"a":[25,70,123],"fundamental":[26],"task":[27],"in":[28,108],"applications":[29],"such":[30,54],"as":[31,55],"network":[32],"monitoring":[33],"and":[34,45,60,75,185,188,202],"database":[35],"systems.":[36],"To":[37,117],"handle":[38],"large":[39,110],"with":[41,149],"limited":[42],"space,":[43],"computation,":[44],"communication":[46],"costs,":[47],"lightweight":[48],"probabilistic":[49,72,157],"methods":[50],"sketch":[52,59,64,83,105,125,137,145],"methods)":[53],"Flajolet-Martin":[57],"(FM)":[58],"HyperLogLog":[62],"(HLL)":[63],"are":[65,84],"extensively":[66],"used.":[67],"However,":[68],"when":[69],"set's":[71,92],"data":[73,162],"summary":[74,163],"hash":[77],"functions":[78],"used":[79],"to":[80,86,102,131,138,169],"construct":[81],"disclosed":[85],"an":[87],"untrusted":[88],"third":[89],"party,":[90],"privacy":[93],"compromised.":[95],"Directly":[96],"applyingLocal":[97],"Differential":[98],"Privacy":[99],"(LDP)":[100],"techniques":[101],"safeguard":[103],"collection":[106],"results":[107,191],"extremely":[109],"estimation":[111,172],"errors":[112],"cardinalities.":[116],"address":[118],"this":[119],"issue,":[120],"we":[121],"propose":[122],"novel":[124],"method":[126,146,195],"that":[127,193],"makes":[128],"it":[129],"easier":[130],"incorporate":[132],"noise":[133],"into":[134],"constructed":[136],"achieve":[139],"differential":[140],"privacy.":[141],"More":[142],"importantly,":[143],"our":[144,160,194],"compatible":[148],"LDP":[151],"noise.":[152,177],"In":[153],"other":[154],"words,":[155],"model":[158],"underlying":[159],"LDP-based":[161],"quite":[165],"basic,":[166],"allowing":[167],"us":[168],"eliminate":[170],"error":[173],"generated":[174],"We":[178],"perform":[179],"extensive":[180],"experiments":[181],"on":[182],"various":[183],"synthetic":[184],"real-world":[186],"datasets":[187],"experimental":[190],"demonstrate":[192],"orders":[197],"magnitude":[199],"more":[200],"accurate":[201],"several":[203],"times":[204],"faster":[205],"than":[206],"state-of-the-art":[207],"methods.":[208]},"counts_by_year":[{"year":2025,"cited_by_count":5}],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2025-10-10T00:00:00"}