{"id":"https://openalex.org/W2060348361","doi":"https://doi.org/10.1145/2505515.2505757","title":"Efficient two-party private blocking based on sorted nearest neighborhood clustering","display_name":"Efficient two-party private blocking based on sorted nearest neighborhood clustering","publication_year":2013,"publication_date":"2013-10-27","ids":{"openalex":"https://openalex.org/W2060348361","doi":"https://doi.org/10.1145/2505515.2505757","mag":"2060348361"},"language":"en","primary_location":{"id":"doi:10.1145/2505515.2505757","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2505515.2505757","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 22nd ACM international conference on Information & Knowledge Management","raw_type":"proceedings-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/A5079324810","display_name":"Dinusha Vatsalan","orcid":"https://orcid.org/0000-0001-6713-7667"},"institutions":[{"id":"https://openalex.org/I118347636","display_name":"Australian National University","ror":"https://ror.org/019wvm592","country_code":"AU","type":"education","lineage":["https://openalex.org/I118347636"]}],"countries":["AU"],"is_corresponding":true,"raw_author_name":"Dinusha Vatsalan","raw_affiliation_strings":["The Australian National University, Canberra, Australia"],"affiliations":[{"raw_affiliation_string":"The Australian National University, Canberra, Australia","institution_ids":["https://openalex.org/I118347636"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5022945960","display_name":"Peter Christen","orcid":"https://orcid.org/0000-0003-3435-2015"},"institutions":[{"id":"https://openalex.org/I118347636","display_name":"Australian National University","ror":"https://ror.org/019wvm592","country_code":"AU","type":"education","lineage":["https://openalex.org/I118347636"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Peter Christen","raw_affiliation_strings":["The Australian National University, Canberra, Australia"],"affiliations":[{"raw_affiliation_string":"The Australian National University, Canberra, Australia","institution_ids":["https://openalex.org/I118347636"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5085113815","display_name":"Vassilios S. Verykios","orcid":"https://orcid.org/0000-0002-9758-0819"},"institutions":[{"id":"https://openalex.org/I231025917","display_name":"Hellenic Open University","ror":"https://ror.org/02kq26x23","country_code":"GR","type":"education","lineage":["https://openalex.org/I231025917"]}],"countries":["GR"],"is_corresponding":false,"raw_author_name":"Vassilios S. Verykios","raw_affiliation_strings":["Hellenic Open University, Patras, Greece","Hellenic Open University Patras, Greece"],"affiliations":[{"raw_affiliation_string":"Hellenic Open University, Patras, Greece","institution_ids":["https://openalex.org/I231025917"]},{"raw_affiliation_string":"Hellenic Open University Patras, Greece","institution_ids":["https://openalex.org/I231025917"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5079324810"],"corresponding_institution_ids":["https://openalex.org/I118347636"],"apc_list":null,"apc_paid":null,"fwci":7.4724,"has_fulltext":false,"cited_by_count":34,"citation_normalized_percentile":{"value":0.96938598,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":94,"max":99},"biblio":{"volume":null,"issue":null,"first_page":"1949","last_page":"1958"},"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.9998000264167786,"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.9998000264167786,"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.9997000098228455,"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.9925000071525574,"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/blocking","display_name":"Blocking (statistics)","score":0.8169372081756592},{"id":"https://openalex.org/keywords/collusion","display_name":"Collusion","score":0.7830274105072021},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.680774986743927},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.6436160802841187},{"id":"https://openalex.org/keywords/cluster-analysis","display_name":"Cluster analysis","score":0.6223909854888916},{"id":"https://openalex.org/keywords/third-party","display_name":"Third party","score":0.6044372320175171},{"id":"https://openalex.org/keywords/private-information-retrieval","display_name":"Private information retrieval","score":0.48638156056404114},{"id":"https://openalex.org/keywords/record-linkage","display_name":"Record linkage","score":0.4318956136703491},{"id":"https://openalex.org/keywords/information-privacy","display_name":"Information privacy","score":0.42401716113090515},{"id":"https://openalex.org/keywords/computer-security","display_name":"Computer security","score":0.41940411925315857},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.327762246131897},{"id":"https://openalex.org/keywords/internet-privacy","display_name":"Internet privacy","score":0.2455516755580902},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.18891727924346924},{"id":"https://openalex.org/keywords/business","display_name":"Business","score":0.1379798948764801},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.10767573118209839},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.08502349257469177}],"concepts":[{"id":"https://openalex.org/C144745244","wikidata":"https://www.wikidata.org/wiki/Q4927286","display_name":"Blocking (statistics)","level":2,"score":0.8169372081756592},{"id":"https://openalex.org/C2781198186","wikidata":"https://www.wikidata.org/wiki/Q701521","display_name":"Collusion","level":2,"score":0.7830274105072021},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.680774986743927},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.6436160802841187},{"id":"https://openalex.org/C73555534","wikidata":"https://www.wikidata.org/wiki/Q622825","display_name":"Cluster analysis","level":2,"score":0.6223909854888916},{"id":"https://openalex.org/C2983583741","wikidata":"https://www.wikidata.org/wiki/Q16785388","display_name":"Third party","level":2,"score":0.6044372320175171},{"id":"https://openalex.org/C99221444","wikidata":"https://www.wikidata.org/wiki/Q1532069","display_name":"Private information retrieval","level":2,"score":0.48638156056404114},{"id":"https://openalex.org/C142210648","wikidata":"https://www.wikidata.org/wiki/Q1266546","display_name":"Record linkage","level":3,"score":0.4318956136703491},{"id":"https://openalex.org/C123201435","wikidata":"https://www.wikidata.org/wiki/Q456632","display_name":"Information privacy","level":2,"score":0.42401716113090515},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.41940411925315857},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.327762246131897},{"id":"https://openalex.org/C108827166","wikidata":"https://www.wikidata.org/wiki/Q175975","display_name":"Internet privacy","level":1,"score":0.2455516755580902},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.18891727924346924},{"id":"https://openalex.org/C144133560","wikidata":"https://www.wikidata.org/wiki/Q4830453","display_name":"Business","level":0,"score":0.1379798948764801},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.10767573118209839},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.08502349257469177},{"id":"https://openalex.org/C149923435","wikidata":"https://www.wikidata.org/wiki/Q37732","display_name":"Demography","level":1,"score":0.0},{"id":"https://openalex.org/C2908647359","wikidata":"https://www.wikidata.org/wiki/Q2625603","display_name":"Population","level":2,"score":0.0},{"id":"https://openalex.org/C144024400","wikidata":"https://www.wikidata.org/wiki/Q21201","display_name":"Sociology","level":0,"score":0.0},{"id":"https://openalex.org/C40700","wikidata":"https://www.wikidata.org/wiki/Q1411783","display_name":"Industrial organization","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1145/2505515.2505757","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2505515.2505757","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 22nd ACM international conference on Information & Knowledge Management","raw_type":"proceedings-article"},{"id":"pmh:oai:openresearch-repository.anu.edu.au:1885/27961","is_oa":false,"landing_page_url":"http://hdl.handle.net/1885/27961","pdf_url":null,"source":{"id":"https://openalex.org/S4306402539","display_name":"ANU Open Research (Australian National University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I118347636","host_organization_name":"Australian National University","host_organization_lineage":["https://openalex.org/I118347636"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Proceedings of the 22nd ACM international conference on Conference on information & knowledge management","raw_type":"Conference paper"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":33,"referenced_works":["https://openalex.org/W131624900","https://openalex.org/W198157877","https://openalex.org/W293439698","https://openalex.org/W1479825482","https://openalex.org/W1586468107","https://openalex.org/W1612155886","https://openalex.org/W1916258859","https://openalex.org/W1924090694","https://openalex.org/W1968606833","https://openalex.org/W1975431506","https://openalex.org/W1993625478","https://openalex.org/W2024652123","https://openalex.org/W2029128277","https://openalex.org/W2031250218","https://openalex.org/W2034159377","https://openalex.org/W2049645827","https://openalex.org/W2054514509","https://openalex.org/W2077044633","https://openalex.org/W2089808040","https://openalex.org/W2091014722","https://openalex.org/W2095029525","https://openalex.org/W2095273830","https://openalex.org/W2102763740","https://openalex.org/W2109426455","https://openalex.org/W2110783067","https://openalex.org/W2118179522","https://openalex.org/W2141965543","https://openalex.org/W2156583236","https://openalex.org/W2159024459","https://openalex.org/W2166988329","https://openalex.org/W2201055911","https://openalex.org/W3084924609","https://openalex.org/W6824611359"],"related_works":["https://openalex.org/W2623111183","https://openalex.org/W2999478098","https://openalex.org/W2605919752","https://openalex.org/W2905576882","https://openalex.org/W2006039862","https://openalex.org/W2147525823","https://openalex.org/W2292468853","https://openalex.org/W1577952715","https://openalex.org/W2122911882","https://openalex.org/W2520712285"],"abstract_inverted_index":{"Integrating":[0],"data":[1,52,112],"from":[2],"diverse":[3],"sources":[4],"with":[5,100],"the":[6,15,71,95,104,110],"aim":[7],"to":[8,14,50,65,79,93,108],"identify":[9,109],"similar":[10],"records":[11],"that":[12,77],"refer":[13],"same":[16],"real-world":[17,55],"entities":[18,24],"without":[19],"compromising":[20],"privacy":[21],"of":[22,43,73,83,113],"these":[23,84],"is":[25,35,45,103],"an":[26],"emerging":[27],"research":[28],"problem":[29,34],"in":[30,54,63],"various":[31],"domains.":[32],"This":[33],"known":[36],"as":[37],"privacy-preserving":[38],"record":[39,74],"linkage":[40],"(PPRL).":[41],"Scalability":[42],"PPRL":[44,64],"a":[46,89],"main":[47,98],"challenge":[48,68],"due":[49],"growing":[51],"size":[53],"applications.":[56],"Private":[57],"blocking":[58,86],"techniques":[59,87],"have":[60],"been":[61],"used":[62],"address":[66],"this":[67],"by":[69],"reducing":[70],"number":[72],"pair":[75],"comparisons":[76],"need":[78],"be":[80],"conducted.":[81],"Many":[82],"private":[85,111],"require":[88],"trusted":[90],"third":[91],"party":[92],"perform":[94],"blocking.":[96],"One":[97],"threat":[99],"three-party":[101],"solutions":[102],"collusion":[105],"between":[106],"parties":[107],"another":[114],"party.":[115]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":3},{"year":2021,"cited_by_count":3},{"year":2020,"cited_by_count":2},{"year":2019,"cited_by_count":3},{"year":2017,"cited_by_count":6},{"year":2016,"cited_by_count":3},{"year":2015,"cited_by_count":6},{"year":2014,"cited_by_count":5}],"updated_date":"2026-03-26T15:22:09.906841","created_date":"2025-10-10T00:00:00"}