{"id":"https://openalex.org/W2201055911","doi":null,"title":"An iterative two-party protocol for scalable privacy-preserving record linkage","display_name":"An iterative two-party protocol for scalable privacy-preserving record linkage","publication_year":2012,"publication_date":"2012-12-05","ids":{"openalex":"https://openalex.org/W2201055911","mag":"2201055911"},"language":"en","primary_location":{"id":"pmh:oai:openresearch-repository.anu.edu.au:1885/22454","doi":null,"is_oa":true,"landing_page_url":"http://hdl.handle.net/1885/22454","pdf_url":"http://hdl.handle.net/1885/22454","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,"listed_in":[],"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":"An Iterative Two-Party Protocol for Scalable Privacy-Preserving Record Linkage","raw_type":"Conference paper"},"volume":null,"type":"conference-paper","is_traditional":true,"indexed_in":[],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"http://hdl.handle.net/1885/22454","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5079324810","display_name":"Dinusha Vatsalan","orcid":"https://orcid.org/0000-0001-6713-7667","observed_orcids":["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":false,"raw_author_name":"Dinusha Vatsalan","raw_affiliation_strings":["The Australian National University,Canberra,ACT,Australia"],"raw_orcid":"https://orcid.org/0000-0001-6713-7667","affiliations":[{"raw_affiliation_string":"The Australian National University,Canberra,ACT,Australia","institution_ids":["https://openalex.org/I118347636"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5022945960","display_name":"Peter Christen","orcid":"https://orcid.org/0000-0003-3435-2015","observed_orcids":["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,ACT,Australia"],"raw_orcid":"https://orcid.org/0000-0003-3435-2015","affiliations":[{"raw_affiliation_string":"The Australian National University,Canberra,ACT,Australia","institution_ids":["https://openalex.org/I118347636"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I118347636"],"apc_list":null,"apc_paid":null,"fwci":2.1395,"has_fulltext":true,"cited_by_count":23,"citation_normalized_percentile":{"value":0.88798011,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":88,"max":97},"biblio":{"volume":null,"issue":null,"first_page":"127","last_page":"138"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11719","display_name":"Data Quality and Management","score":0.7685999870300293,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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/T11719","display_name":"Data Quality and Management","score":0.7685999870300293,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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/T10764","display_name":"Privacy-Preserving Technologies in Data","score":0.22059999406337738,"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.0007999999797903001,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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/privacy-preserving-record-linkage","display_name":"privacy-preserving record linkage","score":0.9869999885559082},{"id":"https://openalex.org/keywords/two-party-protocols","display_name":"two-party protocols","score":0.828000009059906},{"id":"https://openalex.org/keywords/bloom-filter","display_name":"Bloom filter","score":0.972000002861023},{"id":"https://openalex.org/keywords/data-linkage","display_name":"data linkage","score":0.515999972820282},{"id":"https://openalex.org/keywords/database-linkage","display_name":"database linking","score":0.4009999930858612},{"id":"https://openalex.org/keywords/privacy-preserving-computation","display_name":"privacy-preserving computation","score":0.6159999966621399},{"id":"https://openalex.org/keywords/iterative-classification","display_name":"iterative classification","score":0.44999998807907104},{"id":"https://openalex.org/keywords/scalability","display_name":"scalability","score":0.5559999942779541},{"id":"https://openalex.org/keywords/sensitive-data-protection","display_name":"sensitive data protection","score":0.36800000071525574}],"concepts":[{"id":"https://openalex.org/C147224247","wikidata":"https://www.wikidata.org/wiki/Q885373","display_name":"Bloom filter","level":2,"score":0.9099752902984619},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7689790725708008},{"id":"https://openalex.org/C2781198186","wikidata":"https://www.wikidata.org/wiki/Q701521","display_name":"Collusion","level":2,"score":0.7181122303009033},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.7029193639755249},{"id":"https://openalex.org/C142210648","wikidata":"https://www.wikidata.org/wiki/Q1266546","display_name":"Record linkage","level":3,"score":0.6780444979667664},{"id":"https://openalex.org/C71745522","wikidata":"https://www.wikidata.org/wiki/Q2476929","display_name":"Confidentiality","level":2,"score":0.5989306569099426},{"id":"https://openalex.org/C2780385302","wikidata":"https://www.wikidata.org/wiki/Q367158","display_name":"Protocol (science)","level":3,"score":0.5935025215148926},{"id":"https://openalex.org/C31266012","wikidata":"https://www.wikidata.org/wiki/Q6554340","display_name":"Linkage (software)","level":3,"score":0.5520612597465515},{"id":"https://openalex.org/C139089976","wikidata":"https://www.wikidata.org/wiki/Q2142273","display_name":"Trusted third party","level":2,"score":0.533818244934082},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.45441731810569763},{"id":"https://openalex.org/C123201435","wikidata":"https://www.wikidata.org/wiki/Q456632","display_name":"Information privacy","level":2,"score":0.4219474494457245},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.4090285301208496},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.25042304396629333},{"id":"https://openalex.org/C144133560","wikidata":"https://www.wikidata.org/wiki/Q4830453","display_name":"Business","level":0,"score":0.11191534996032715},{"id":"https://openalex.org/C2908647359","wikidata":"https://www.wikidata.org/wiki/Q2625603","display_name":"Population","level":2,"score":0.0},{"id":"https://openalex.org/C149923435","wikidata":"https://www.wikidata.org/wiki/Q37732","display_name":"Demography","level":1,"score":0.0},{"id":"https://openalex.org/C55493867","wikidata":"https://www.wikidata.org/wiki/Q7094","display_name":"Biochemistry","level":1,"score":0.0},{"id":"https://openalex.org/C204787440","wikidata":"https://www.wikidata.org/wiki/Q188504","display_name":"Alternative medicine","level":2,"score":0.0},{"id":"https://openalex.org/C104317684","wikidata":"https://www.wikidata.org/wiki/Q7187","display_name":"Gene","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/C71924100","wikidata":"https://www.wikidata.org/wiki/Q11190","display_name":"Medicine","level":0,"score":0.0},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"score":0.0},{"id":"https://openalex.org/C142724271","wikidata":"https://www.wikidata.org/wiki/Q7208","display_name":"Pathology","level":1,"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":3,"locations":[{"id":"pmh:oai:openresearch-repository.anu.edu.au:1885/22454","doi":null,"is_oa":true,"landing_page_url":"http://hdl.handle.net/1885/22454","pdf_url":"http://hdl.handle.net/1885/22454","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,"listed_in":[],"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":"An Iterative Two-Party Protocol for Scalable Privacy-Preserving Record Linkage","raw_type":"Conference paper"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.307.5093","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.307.5093","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://cs.anu.edu.au/~Peter.Christen/publications/vatsalan2012iterative.pdf","raw_type":"text"},{"id":"mag:2201055911","doi":null,"is_oa":false,"landing_page_url":"http://cs.anu.edu.au/~Peter.Christen/publications/vatsalan2012iterative.pdf","pdf_url":null,"source":{"id":"https://openalex.org/S4306417787","display_name":"Australasian Data Mining Conference","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":"Australasian Data Mining Conference","raw_type":null}],"best_oa_location":{"id":"pmh:oai:openresearch-repository.anu.edu.au:1885/22454","doi":null,"is_oa":true,"landing_page_url":"http://hdl.handle.net/1885/22454","pdf_url":"http://hdl.handle.net/1885/22454","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,"listed_in":[],"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":"An Iterative Two-Party Protocol for Scalable Privacy-Preserving Record Linkage","raw_type":"Conference paper"},"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2201055911.pdf","grobid_xml":"https://content.openalex.org/works/W2201055911.grobid-xml"},"referenced_works_count":44,"referenced_works":["https://openalex.org/W132217605","https://openalex.org/W198157877","https://openalex.org/W293439698","https://openalex.org/W1479825482","https://openalex.org/W1489852360","https://openalex.org/W1502916507","https://openalex.org/W1534512990","https://openalex.org/W1548880861","https://openalex.org/W1586468107","https://openalex.org/W1889757464","https://openalex.org/W1916258859","https://openalex.org/W1968606833","https://openalex.org/W1975549305","https://openalex.org/W1983812418","https://openalex.org/W1993284846","https://openalex.org/W2002352982","https://openalex.org/W2006342960","https://openalex.org/W2013623332","https://openalex.org/W2024652123","https://openalex.org/W2029128277","https://openalex.org/W2031250218","https://openalex.org/W2038716599","https://openalex.org/W2040313173","https://openalex.org/W2054514509","https://openalex.org/W2095029525","https://openalex.org/W2095273830","https://openalex.org/W2100257623","https://openalex.org/W2110783067","https://openalex.org/W2116025923","https://openalex.org/W2119675572","https://openalex.org/W2123845384","https://openalex.org/W2127096713","https://openalex.org/W2135901567","https://openalex.org/W2139979322","https://openalex.org/W2141965543","https://openalex.org/W2147929033","https://openalex.org/W2164341199","https://openalex.org/W2165785801","https://openalex.org/W2166873269","https://openalex.org/W2275340705","https://openalex.org/W2416964656","https://openalex.org/W2468582824","https://openalex.org/W2479000666","https://openalex.org/W3084924609"],"related_works":["https://openalex.org/W198157877","https://openalex.org/W2026325766","https://openalex.org/W4224271829","https://openalex.org/W2567318660","https://openalex.org/W817679654","https://openalex.org/W2585919964","https://openalex.org/W2574458407","https://openalex.org/W3209809518","https://openalex.org/W2225996691","https://openalex.org/W2899361874"],"abstract_inverted_index":{"Record":[0],"linkage":[1,145,205],"is":[2,42,63,90,103,192],"the":[3,14,111,115,139,144,173],"process":[4],"of":[5,20,106,110,162,172],"identifying":[6,47],"which":[7],"records":[8],"in":[9,52,83],"different":[10,33],"databases":[11,31,51,181,196],"refer":[12],"to":[13,29,45,92,127,194],"same":[15],"realworld":[16],"entities.When":[17],"personal":[18],"details":[19],"individuals,":[21],"such":[22],"as":[23,65,169],"names":[24],"and":[25,76,114,124,157,167,202],"addresses,":[26],"are":[27,98,176],"used":[28],"link":[30],"across":[32],"organisations,":[34],"then":[35],"privacy":[36,152,200],"becomes":[37],"a":[38,71,84,94,130],"major":[39],"concern.Often":[40],"it":[41],"not":[43],"permissible":[44],"exchange":[46],"data":[48,142],"among":[49],"organisations.Linking":[50],"situations":[53],"where":[54,86],"no":[55,87,104],"private":[56],"or":[57],"confidential":[58],"information":[59,137],"can":[60],"be":[61],"revealed":[62],"known":[64],"'privacy-preserving":[66],"record":[67,163],"linkage'":[68],"(PPRL).We":[69],"propose":[70],"novel":[72],"protocol":[73,148,191],"for":[74],"scalable":[75,193],"approximate":[77],"PPRL":[78],"based":[79],"on":[80,179],"Bloom":[81,155,174],"filters":[82,175],"scenario":[85],"third":[88,116],"party":[89],"available":[91],"conduct":[93],"linkage.While":[95],"two-party":[96,147],"protocols":[97,119],"more":[99,122],"secure":[100],"because":[101],"there":[102],"possibility":[105],"collusion":[107],"between":[108],"one":[109],"database":[112,131],"owners":[113],"party,":[117],"these":[118],"generally":[120],"require":[121],"complex":[123],"expensive":[125],"techniques":[126],"ensure":[128],"that":[129,182,189],"owner":[132],"cannot":[133],"infer":[134],"any":[135],"sensitive":[136],"about":[138],"other":[140],"party's":[141],"during":[143],"process.Our":[146],"uses":[149],"an":[150,159],"efficient":[151],"technique":[153],"called":[154],"filters,":[156],"conducts":[158],"iterative":[160],"classification":[161],"pairs":[164],"into":[165],"matches":[166],"non-matches,":[168],"selected":[170],"bits":[171],"revealed.Experiments":[177],"conducted":[178],"real-world":[180],"contain":[183],"nearly":[184],"two":[185],"million":[186],"records,":[187],"show":[188],"our":[190],"large":[195],"while":[197],"providing":[198],"sufficient":[199],"characteristics":[201],"achieving":[203],"high":[204],"quality.":[206]},"counts_by_year":[{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":3},{"year":2020,"cited_by_count":2},{"year":2019,"cited_by_count":2},{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":2},{"year":2016,"cited_by_count":2},{"year":2015,"cited_by_count":4},{"year":2014,"cited_by_count":3},{"year":2013,"cited_by_count":2},{"year":2012,"cited_by_count":1}],"updated_date":"2026-08-30T07:30:35.949966","created_date":"2016-06-24T00:00:00"}