{"id":"https://openalex.org/W7117108460","doi":"https://doi.org/10.1109/tdsc.2025.3648030","title":"Privacy-Preserving Sketches for Securely Estimating Intersection Cardinality Over Distributed Data Sets","display_name":"Privacy-Preserving Sketches for Securely Estimating Intersection Cardinality Over Distributed Data Sets","publication_year":2025,"publication_date":"2025-12-24","ids":{"openalex":"https://openalex.org/W7117108460","doi":"https://doi.org/10.1109/tdsc.2025.3648030"},"language":null,"primary_location":{"id":"doi:10.1109/tdsc.2025.3648030","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tdsc.2025.3648030","pdf_url":null,"source":{"id":"https://openalex.org/S133795288","display_name":"IEEE Transactions on Dependable and Secure Computing","issn_l":"1545-5971","issn":["1545-5971","1941-0018","2160-9209"],"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 Dependable and Secure Computing","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/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 Laboratory, Xi&#x2019;an Jiaotong University, Xi&#x2019;an, China"],"raw_orcid":"https://orcid.org/0009-0009-1779-7830","affiliations":[{"raw_affiliation_string":"MOE KLINNS Laboratory, Xi&#x2019;an Jiaotong University, Xi&#x2019;an, China","institution_ids":["https://openalex.org/I87445476"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5019851844","display_name":"Pinghui Wang","orcid":"https://orcid.org/0009-0006-6414-307X"},"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 Laboratory, Xi&#x2019;an Jiaotong University, Xi&#x2019;an, China"],"raw_orcid":"https://orcid.org/0000-0001-5779-6108","affiliations":[{"raw_affiliation_string":"MOE KLINNS Laboratory, Xi&#x2019;an Jiaotong University, Xi&#x2019;an, China","institution_ids":["https://openalex.org/I87445476"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5088107531","display_name":"Zhicheng Li","orcid":"https://orcid.org/0000-0003-1240-0047"},"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 Laboratory, Xi&#x2019;an Jiaotong University, Xi&#x2019;an, China"],"raw_orcid":"https://orcid.org/0009-0001-0857-4573","affiliations":[{"raw_affiliation_string":"MOE KLINNS Laboratory, Xi&#x2019;an Jiaotong University, Xi&#x2019;an, China","institution_ids":["https://openalex.org/I87445476"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5034992640","display_name":"Xiaolong Lin","orcid":null},"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":"Xiaolong Lin","raw_affiliation_strings":["MOE KLINNS Laboratory, Xi&#x2019;an Jiaotong University, Xi&#x2019;an, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"MOE KLINNS Laboratory, Xi&#x2019;an Jiaotong University, Xi&#x2019;an, China","institution_ids":["https://openalex.org/I87445476"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5016381443","display_name":"Runhua Li","orcid":"https://orcid.org/0000-0002-2173-1430"},"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 Laboratory, Xi&#x2019;an Jiaotong University, Xi&#x2019;an, China"],"raw_orcid":"https://orcid.org/0000-0003-0354-9536","affiliations":[{"raw_affiliation_string":"MOE KLINNS Laboratory, Xi&#x2019;an Jiaotong University, Xi&#x2019;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":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.73997654,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"23","issue":"3","first_page":"4604","last_page":"4621"},"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.7294999957084656,"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.7294999957084656,"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.06800000369548798,"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/T10237","display_name":"Cryptography and Data Security","score":0.038600001484155655,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/differential-privacy","display_name":"Differential privacy","score":0.8152999877929688},{"id":"https://openalex.org/keywords/sketch","display_name":"Sketch","score":0.8083000183105469},{"id":"https://openalex.org/keywords/intersection","display_name":"Intersection (aeronautics)","score":0.7324000000953674},{"id":"https://openalex.org/keywords/cardinality","display_name":"Cardinality (data modeling)","score":0.7123000025749207},{"id":"https://openalex.org/keywords/probabilistic-logic","display_name":"Probabilistic logic","score":0.699400007724762},{"id":"https://openalex.org/keywords/hash-function","display_name":"Hash function","score":0.5515999794006348},{"id":"https://openalex.org/keywords/noise","display_name":"Noise (video)","score":0.47380000352859497},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.45010000467300415},{"id":"https://openalex.org/keywords/synchronization","display_name":"Synchronization (alternating current)","score":0.38109999895095825}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.821399986743927},{"id":"https://openalex.org/C23130292","wikidata":"https://www.wikidata.org/wiki/Q5275358","display_name":"Differential privacy","level":2,"score":0.8152999877929688},{"id":"https://openalex.org/C2779231336","wikidata":"https://www.wikidata.org/wiki/Q7534724","display_name":"Sketch","level":2,"score":0.8083000183105469},{"id":"https://openalex.org/C64543145","wikidata":"https://www.wikidata.org/wiki/Q162942","display_name":"Intersection (aeronautics)","level":2,"score":0.7324000000953674},{"id":"https://openalex.org/C87117476","wikidata":"https://www.wikidata.org/wiki/Q362383","display_name":"Cardinality (data modeling)","level":2,"score":0.7123000025749207},{"id":"https://openalex.org/C49937458","wikidata":"https://www.wikidata.org/wiki/Q2599292","display_name":"Probabilistic logic","level":2,"score":0.699400007724762},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.6195999979972839},{"id":"https://openalex.org/C99138194","wikidata":"https://www.wikidata.org/wiki/Q183427","display_name":"Hash function","level":2,"score":0.5515999794006348},{"id":"https://openalex.org/C99498987","wikidata":"https://www.wikidata.org/wiki/Q2210247","display_name":"Noise (video)","level":3,"score":0.47380000352859497},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.45010000467300415},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.44679999351501465},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4153999984264374},{"id":"https://openalex.org/C2778562939","wikidata":"https://www.wikidata.org/wiki/Q1298791","display_name":"Synchronization (alternating current)","level":3,"score":0.38109999895095825},{"id":"https://openalex.org/C2780801425","wikidata":"https://www.wikidata.org/wiki/Q5164392","display_name":"Construct (python library)","level":2,"score":0.3779999911785126},{"id":"https://openalex.org/C2779960059","wikidata":"https://www.wikidata.org/wiki/Q7113681","display_name":"Overhead (engineering)","level":2,"score":0.37279999256134033},{"id":"https://openalex.org/C123201435","wikidata":"https://www.wikidata.org/wiki/Q456632","display_name":"Information privacy","level":2,"score":0.3156000077724457},{"id":"https://openalex.org/C200288055","wikidata":"https://www.wikidata.org/wiki/Q2621792","display_name":"Element (criminal law)","level":2,"score":0.3077999949455261},{"id":"https://openalex.org/C48372109","wikidata":"https://www.wikidata.org/wiki/Q3913","display_name":"Binary number","level":2,"score":0.30230000615119934},{"id":"https://openalex.org/C2777168461","wikidata":"https://www.wikidata.org/wiki/Q42196253","display_name":"Set operations","level":3,"score":0.2858999967575073},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.2833000123500824},{"id":"https://openalex.org/C162319229","wikidata":"https://www.wikidata.org/wiki/Q175263","display_name":"Data structure","level":2,"score":0.28049999475479126},{"id":"https://openalex.org/C70061542","wikidata":"https://www.wikidata.org/wiki/Q989016","display_name":"Distributed database","level":2,"score":0.27309998869895935},{"id":"https://openalex.org/C2779343474","wikidata":"https://www.wikidata.org/wiki/Q3109175","display_name":"Context (archaeology)","level":2,"score":0.27250000834465027},{"id":"https://openalex.org/C2780451532","wikidata":"https://www.wikidata.org/wiki/Q759676","display_name":"Task (project management)","level":2,"score":0.27239999175071716},{"id":"https://openalex.org/C108710211","wikidata":"https://www.wikidata.org/wiki/Q11538","display_name":"Mathematical proof","level":2,"score":0.2603999972343445},{"id":"https://openalex.org/C2780909371","wikidata":"https://www.wikidata.org/wiki/Q4801092","display_name":"Artificial noise","level":4,"score":0.25920000672340393},{"id":"https://openalex.org/C60782215","wikidata":"https://www.wikidata.org/wiki/Q3333679","display_name":"Probabilistic method","level":3,"score":0.25769999623298645},{"id":"https://openalex.org/C178489894","wikidata":"https://www.wikidata.org/wiki/Q8789","display_name":"Cryptography","level":2,"score":0.2526000142097473}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tdsc.2025.3648030","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tdsc.2025.3648030","pdf_url":null,"source":{"id":"https://openalex.org/S133795288","display_name":"IEEE Transactions on Dependable and Secure Computing","issn_l":"1545-5971","issn":["1545-5971","1941-0018","2160-9209"],"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 Dependable and Secure Computing","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/16","score":0.6388593912124634,"display_name":"Peace, Justice and strong institutions"}],"awards":[{"id":"https://openalex.org/G2455875836","display_name":null,"funder_award_id":"62272372","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G296553909","display_name":null,"funder_award_id":"U22B2019","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G8176576550","display_name":null,"funder_award_id":"62272379","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":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":[],"abstract_inverted_index":{"Computing":[0],"the":[1,9,37,59,78,84,93,96,104,111,143,148,173,178,183,215,248,285],"number":[2],"of":[3,11,95,217,220,254],"distinct":[4],"elements":[5,99,202,228],"(i.e.,":[6],"cardinality)":[7],"in":[8,18,26,32,54],"intersection":[10,61,135,195],"two":[12],"sets":[13,200],"is":[14,163],"a":[15,74,125,167,188,210],"fundamental":[16],"task":[17],"various":[19],"distributed":[20,33],"systems,":[21],"including":[22],"measuring":[23],"origin-destination":[24],"flows":[25],"wide-area":[27],"networks":[28],"and":[29,48,68,77,180,205,237,267],"data":[30,39],"synchronization":[31],"databases.":[34],"Due":[35],"to":[36,57,82,88,109,151,171,213,225,259,278],"enormous":[38],"scale,":[40],"lightweight":[41],"probabilistic":[42,169],"methods,":[43],"such":[44],"as":[45],"FM":[46],"sketch":[47,76,85,150,162,190],"HyperLogLog":[49],"sketch,":[50,128],"are":[51,86],"extensively":[52],"used":[53,81],"these":[55],"systems":[56],"estimate":[58],"set":[60],"cardinality,":[62],"with":[63],"memory":[64],"efficiency,":[65],"high":[66],"accuracy,":[67],"low":[69],"communication":[70],"costs.":[71],"However,":[72],"if":[73],"set's":[75,97],"hash":[79],"functions":[80],"construct":[83],"disclosed":[87],"an":[89],"untrusted":[90],"third":[91],"party,":[92],"privacy":[94,106,113,155],"sensitive":[98],"may":[100,114],"be":[101],"compromised.":[102],"Applying":[103],"differential":[105,154],"mechanism":[107],"directly":[108],"safeguard":[110],"sketch's":[112],"incur":[115],"significant":[116],"estimation":[117,174,197],"errors.":[118],"To":[119],"address":[120],"this":[121],"challenge,":[122],"we":[123,141],"propose":[124,187],"novel":[126,189],"private":[127],"<italic":[129,159,191],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[130,160,192,261,269,280],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">SetXor</i>,":[131],"for":[132,137,198],"securely":[133],"estimating":[134],"cardinality":[136,196],"static":[138],"sets.":[139],"Specifically,":[140],"incorporate":[142],"randomized":[144],"response":[145],"noise":[146,179],"into":[147],"constructed":[149],"achieve":[152],"local":[153],"while":[156,275],"ensuring":[157],"our":[158,245],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">SetXor</i>":[161],"mergeable.":[164],"We":[165,185,208,231],"establish":[166],"concrete":[168],"model":[170],"mitigate":[172],"error":[175],"caused":[176],"by":[177,257],"theoretically":[181],"analyze":[182],"variance.":[184],"further":[186],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">SetXorDyn</i>":[193],"enabling":[194],"streaming":[199],"where":[201],"appear":[203],"sequentially":[204],"contain":[206],"duplicates.":[207],"employ":[209],"sampling-like":[211],"method":[212],"eliminate":[214],"impact":[216],"different":[218],"parities":[219],"element":[221],"occurrences,":[222],"allowing":[223],"us":[224],"handle":[226],"all":[227],"without":[229],"bias.":[230],"conduct":[232],"extensive":[233],"experiments":[234],"on":[235,264,272],"synthetic":[236,265],"four":[238],"real-world":[239,273],"datasets.":[240],"The":[241],"results":[242],"demonstrate":[243],"that":[244],"methods":[246],"reduce":[247],"Average":[249],"Absolute":[250],"Relative":[251],"Error":[252],"(AARE)":[253],"state-of-the-art":[255],"baselines":[256],"up":[258,277],"<inline-formula":[260,268,279],"xmlns:xlink=\"http://www.w3.org/1999/xlink\"><tex-math":[262,270,281],"notation=\"LaTeX\">$110\\times$</tex-math></inline-formula>":[263],"datasets":[266],"notation=\"LaTeX\">$80\\times$</tex-math></inline-formula>":[271],"datasets,":[274],"achieving":[276],"notation=\"LaTeX\">$18.7\\times$</tex-math></inline-formula>":[282],"speedup":[283],"under":[284],"same":[286],"settings.":[287]},"counts_by_year":[],"updated_date":"2026-05-15T06:05:50.897203","created_date":"2025-12-24T00:00:00"}