{"id":"https://openalex.org/W2620085536","doi":"https://doi.org/10.1007/s41019-017-0041-5","title":"Private Blocking Technique for Multi-party Privacy-Preserving Record Linkage","display_name":"Private Blocking Technique for Multi-party Privacy-Preserving Record Linkage","publication_year":2017,"publication_date":"2017-05-26","ids":{"openalex":"https://openalex.org/W2620085536","doi":"https://doi.org/10.1007/s41019-017-0041-5","mag":"2620085536"},"language":"en","primary_location":{"id":"doi:10.1007/s41019-017-0041-5","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s41019-017-0041-5","pdf_url":"https://link.springer.com/content/pdf/10.1007%2Fs41019-017-0041-5.pdf","source":{"id":"https://openalex.org/S2486411021","display_name":"Data Science and Engineering","issn_l":"2364-1185","issn":["2364-1185","2364-1541"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Data Science and Engineering","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"diamond","oa_url":"https://link.springer.com/content/pdf/10.1007%2Fs41019-017-0041-5.pdf","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5016062734","display_name":"Shumin Han","orcid":"https://orcid.org/0000-0001-5602-9863"},"institutions":[{"id":"https://openalex.org/I9224756","display_name":"Northeastern University","ror":"https://ror.org/03awzbc87","country_code":"CN","type":"education","lineage":["https://openalex.org/I9224756"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Shumin Han","raw_affiliation_strings":["College of Computer Science and Engineering, Northeastern University, Shenyang, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"College of Computer Science and Engineering, Northeastern University, Shenyang, China","institution_ids":["https://openalex.org/I9224756"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5015251362","display_name":"Derong Shen","orcid":"https://orcid.org/0000-0003-0310-6372"},"institutions":[{"id":"https://openalex.org/I9224756","display_name":"Northeastern University","ror":"https://ror.org/03awzbc87","country_code":"CN","type":"education","lineage":["https://openalex.org/I9224756"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Derong Shen","raw_affiliation_strings":["College of Computer Science and Engineering, Northeastern University, Shenyang, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"College of Computer Science and Engineering, Northeastern University, Shenyang, China","institution_ids":["https://openalex.org/I9224756"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5102979521","display_name":"Tiezheng Nie","orcid":"https://orcid.org/0000-0002-0166-1324"},"institutions":[{"id":"https://openalex.org/I9224756","display_name":"Northeastern University","ror":"https://ror.org/03awzbc87","country_code":"CN","type":"education","lineage":["https://openalex.org/I9224756"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Tiezheng Nie","raw_affiliation_strings":["College of Computer Science and Engineering, Northeastern University, Shenyang, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"College of Computer Science and Engineering, Northeastern University, Shenyang, China","institution_ids":["https://openalex.org/I9224756"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5026995541","display_name":"Yue Kou","orcid":"https://orcid.org/0000-0002-5307-4893"},"institutions":[{"id":"https://openalex.org/I9224756","display_name":"Northeastern University","ror":"https://ror.org/03awzbc87","country_code":"CN","type":"education","lineage":["https://openalex.org/I9224756"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yue Kou","raw_affiliation_strings":["College of Computer Science and Engineering, Northeastern University, Shenyang, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"College of Computer Science and Engineering, Northeastern University, Shenyang, China","institution_ids":["https://openalex.org/I9224756"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5072406974","display_name":"Ge Yu","orcid":"https://orcid.org/0000-0002-3171-8889"},"institutions":[{"id":"https://openalex.org/I9224756","display_name":"Northeastern University","ror":"https://ror.org/03awzbc87","country_code":"CN","type":"education","lineage":["https://openalex.org/I9224756"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Ge Yu","raw_affiliation_strings":["College of Computer Science and Engineering, Northeastern University, Shenyang, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"College of Computer Science and Engineering, Northeastern University, Shenyang, China","institution_ids":["https://openalex.org/I9224756"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5016062734"],"corresponding_institution_ids":["https://openalex.org/I9224756"],"apc_list":null,"apc_paid":null,"fwci":0.2065,"has_fulltext":true,"cited_by_count":6,"citation_normalized_percentile":{"value":0.62826819,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":"2","issue":"2","first_page":"187","last_page":"196"},"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/T11719","display_name":"Data Quality and Management","score":0.9991999864578247,"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"}},{"id":"https://openalex.org/T10237","display_name":"Cryptography and Data Security","score":0.9983999729156494,"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/computer-science","display_name":"Computer science","score":0.8419363498687744},{"id":"https://openalex.org/keywords/paillier-cryptosystem","display_name":"Paillier cryptosystem","score":0.7781273126602173},{"id":"https://openalex.org/keywords/cryptosystem","display_name":"Cryptosystem","score":0.7344866394996643},{"id":"https://openalex.org/keywords/data-anonymization","display_name":"Data anonymization","score":0.69808429479599},{"id":"https://openalex.org/keywords/blocking","display_name":"Blocking (statistics)","score":0.6609479188919067},{"id":"https://openalex.org/keywords/collusion","display_name":"Collusion","score":0.6414905786514282},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.608875036239624},{"id":"https://openalex.org/keywords/matching","display_name":"Matching (statistics)","score":0.5835533738136292},{"id":"https://openalex.org/keywords/private-information-retrieval","display_name":"Private information retrieval","score":0.479549378156662},{"id":"https://openalex.org/keywords/anonymity","display_name":"Anonymity","score":0.4730367362499237},{"id":"https://openalex.org/keywords/process","display_name":"Process (computing)","score":0.4669225215911865},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.45307230949401855},{"id":"https://openalex.org/keywords/computer-security","display_name":"Computer security","score":0.4076187014579773},{"id":"https://openalex.org/keywords/information-privacy","display_name":"Information privacy","score":0.39957985281944275},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.3088960647583008},{"id":"https://openalex.org/keywords/cryptography","display_name":"Cryptography","score":0.2634461522102356},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.1469431221485138},{"id":"https://openalex.org/keywords/hybrid-cryptosystem","display_name":"Hybrid cryptosystem","score":0.13761448860168457}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8419363498687744},{"id":"https://openalex.org/C66989864","wikidata":"https://www.wikidata.org/wiki/Q594646","display_name":"Paillier cryptosystem","level":5,"score":0.7781273126602173},{"id":"https://openalex.org/C6295992","wikidata":"https://www.wikidata.org/wiki/Q976521","display_name":"Cryptosystem","level":3,"score":0.7344866394996643},{"id":"https://openalex.org/C2776945810","wikidata":"https://www.wikidata.org/wiki/Q17006654","display_name":"Data anonymization","level":3,"score":0.69808429479599},{"id":"https://openalex.org/C144745244","wikidata":"https://www.wikidata.org/wiki/Q4927286","display_name":"Blocking (statistics)","level":2,"score":0.6609479188919067},{"id":"https://openalex.org/C2781198186","wikidata":"https://www.wikidata.org/wiki/Q701521","display_name":"Collusion","level":2,"score":0.6414905786514282},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.608875036239624},{"id":"https://openalex.org/C165064840","wikidata":"https://www.wikidata.org/wiki/Q1321061","display_name":"Matching (statistics)","level":2,"score":0.5835533738136292},{"id":"https://openalex.org/C99221444","wikidata":"https://www.wikidata.org/wiki/Q1532069","display_name":"Private information retrieval","level":2,"score":0.479549378156662},{"id":"https://openalex.org/C178005623","wikidata":"https://www.wikidata.org/wiki/Q308859","display_name":"Anonymity","level":2,"score":0.4730367362499237},{"id":"https://openalex.org/C98045186","wikidata":"https://www.wikidata.org/wiki/Q205663","display_name":"Process (computing)","level":2,"score":0.4669225215911865},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.45307230949401855},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.4076187014579773},{"id":"https://openalex.org/C123201435","wikidata":"https://www.wikidata.org/wiki/Q456632","display_name":"Information privacy","level":2,"score":0.39957985281944275},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.3088960647583008},{"id":"https://openalex.org/C178489894","wikidata":"https://www.wikidata.org/wiki/Q8789","display_name":"Cryptography","level":2,"score":0.2634461522102356},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.1469431221485138},{"id":"https://openalex.org/C73468433","wikidata":"https://www.wikidata.org/wiki/Q1639918","display_name":"Hybrid cryptosystem","level":4,"score":0.13761448860168457},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","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/C175444787","wikidata":"https://www.wikidata.org/wiki/Q39072","display_name":"Microeconomics","level":1,"score":0.0},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1007/s41019-017-0041-5","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s41019-017-0041-5","pdf_url":"https://link.springer.com/content/pdf/10.1007%2Fs41019-017-0041-5.pdf","source":{"id":"https://openalex.org/S2486411021","display_name":"Data Science and Engineering","issn_l":"2364-1185","issn":["2364-1185","2364-1541"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Data Science and Engineering","raw_type":"journal-article"},{"id":"pmh:oai:doaj.org/article:ab444bb1f7da482288b628a586635baf","is_oa":false,"landing_page_url":"https://doaj.org/article/ab444bb1f7da482288b628a586635baf","pdf_url":null,"source":{"id":"https://openalex.org/S4306401280","display_name":"DOAJ (DOAJ: Directory of Open Access Journals)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Data Science and Engineering, Vol 2, Iss 2, Pp 187-196 (2017)","raw_type":"article"}],"best_oa_location":{"id":"doi:10.1007/s41019-017-0041-5","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s41019-017-0041-5","pdf_url":"https://link.springer.com/content/pdf/10.1007%2Fs41019-017-0041-5.pdf","source":{"id":"https://openalex.org/S2486411021","display_name":"Data Science and Engineering","issn_l":"2364-1185","issn":["2364-1185","2364-1541"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Data Science and Engineering","raw_type":"journal-article"},"sustainable_development_goals":[{"display_name":"Peace, Justice and strong institutions","id":"https://metadata.un.org/sdg/16","score":0.699999988079071}],"awards":[{"id":"https://openalex.org/G6469788809","display_name":null,"funder_award_id":"2012CB316201","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G6865777770","display_name":"\u5927\u6570\u636e\u73af\u5883\u4e2d\u9762\u5411\u5b9e\u4f53\u7684\u7cbe\u51c6\u96c6\u6210\u5173\u952e\u6280\u672f\u7814\u7a76","funder_award_id":"61672142","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G7173080778","display_name":null,"funder_award_id":"61472070","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G7989375697","display_name":null,"funder_award_id":"2012CB316201","funder_id":"https://openalex.org/F4320335777","funder_display_name":"National Key Research and Development Program of China"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320335777","display_name":"National Key Research and Development Program of China","ror":null}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2620085536.pdf","grobid_xml":"https://content.openalex.org/works/W2620085536.grobid-xml"},"referenced_works_count":16,"referenced_works":["https://openalex.org/W1126589922","https://openalex.org/W1968606833","https://openalex.org/W1975431506","https://openalex.org/W1992642694","https://openalex.org/W2026325766","https://openalex.org/W2029128277","https://openalex.org/W2031250218","https://openalex.org/W2054514509","https://openalex.org/W2060348361","https://openalex.org/W2095029525","https://openalex.org/W2095273830","https://openalex.org/W2127096713","https://openalex.org/W2132172731","https://openalex.org/W2159024459","https://openalex.org/W2464480950","https://openalex.org/W3084924609"],"related_works":["https://openalex.org/W4238582915","https://openalex.org/W2597098157","https://openalex.org/W1575311728","https://openalex.org/W3144619778","https://openalex.org/W2369575317","https://openalex.org/W3032578772","https://openalex.org/W1515856307","https://openalex.org/W1528334372","https://openalex.org/W197565096","https://openalex.org/W2384195984"],"abstract_inverted_index":{"The":[0,41],"process":[1,123],"of":[2,95,114,134,152,231,255,273],"matching":[3,70,122],"and":[4,23,38,77,97,141,155,174,197,222,268,282,288],"integrating":[5],"records":[6,55,258],"that":[7,64,243,260],"relate":[8],"to":[9,117,148,201,227,265],"the":[10,69,75,87,92,112,121,203,219,229,284],"same":[11],"entity":[12],"from":[13,43],"one":[14],"or":[15,183,233],"more":[16,198,234],"datasets":[17],"is":[18,72,80,263],"known":[19],"as":[20],"record":[21,83,115],"linkage,":[22],"it":[24],"has":[25],"become":[26],"an":[27],"increasingly":[28],"important":[29],"subject":[30],"in":[31,59,74,120,145,236,286],"many":[32,98],"application":[33],"areas,":[34],"including":[35],"business,":[36],"government":[37],"health":[39],"system.":[40],"data":[42],"these":[44],"areas":[45],"often":[46],"contain":[47],"sensitive":[48],"information.":[49],"To":[50],"prevent":[51],"privacy":[52,241],"breaches,":[53],"ideally":[54],"should":[56],"be":[57,118,179],"linked":[58],"a":[60,162,211,252,270],"private":[61,99,164],"way":[62],"such":[63],"no":[65],"information":[66,245],"other":[67,280],"than":[68],"result":[71],"leaked":[73],"process,":[76],"this":[78,158],"technique":[79],"called":[81],"privacy-preserving":[82],"linkage":[84],"(PPRL).":[85],"With":[86],"increasing":[88],"data,":[89],"scalability":[90],"becomes":[91],"main":[93],"challenge":[94],"PPRL,":[96],"blocking":[100,165,173],"techniques":[101,281],"have":[102],"been":[103],"developed":[104],"for":[105,138,167],"PPRL.":[106],"They":[107],"are":[108,136],"aimed":[109],"at":[110],"reducing":[111],"number":[113],"pairs":[116,128],"compared":[119],"by":[124],"removing":[125],"obvious":[126],"non-matching":[127],"without":[129],"compromising":[130],"privacy.":[131],"However,":[132],"most":[133],"them":[135],"designed":[137],"two":[139,182,232],"databases":[140,267],"they":[142],"vary":[143],"widely":[144],"their":[146],"ability":[147],"balance":[149],"competing":[150],"goals":[151],"accuracy,":[153],"efficiency":[154],"security.":[156],"In":[157,186],"paper,":[159],"we":[160],"propose":[161,210],"novel":[163,212],"approach":[166,191,262],"PPRL":[168],"based":[169],"on":[170,181,218,251],"dynamic":[171,187],"k-anonymous":[172,188],"Paillier":[175,225],"cryptosystem":[176,226],"which":[177,216,238],"can":[178],"applied":[180],"multiple":[184],"databases.":[185],"blocking,":[189],"our":[190,261,277],"dynamically":[192],"generates":[193],"blocks":[194,204,235],"satisfying":[195],"k-anonymity":[196],"accurate":[199],"values":[200],"represent":[202],"with":[205,224,279],"varying":[206],"k.":[207],"We":[208,275],"also":[209],"similarity":[213,230],"measure":[214,228],"method":[215,278],"performs":[217],"numerical":[220],"attributes":[221],"combines":[223],"security,":[237],"provides":[239],"strong":[240],"guarantees":[242],"none":[244],"reveals":[246],"even":[247],"collusion.":[248],"Experiments":[249],"conducted":[250],"public":[253],"dataset":[254],"voter":[256],"registration":[257],"validate":[259],"scalable":[264],"large":[266],"keeps":[269],"high":[271],"quality":[272],"blocking.":[274],"compare":[276],"demonstrate":[283],"increases":[285],"security":[287],"accuracy.":[289]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2023,"cited_by_count":2},{"year":2021,"cited_by_count":2},{"year":2020,"cited_by_count":1}],"updated_date":"2026-06-22T08:00:12.763002","created_date":"2025-10-10T00:00:00"}
