{"id":"https://openalex.org/W2136068515","doi":"https://doi.org/10.1145/2810103.2813725","title":"Efficient Genome-Wide, Privacy-Preserving Similar Patient Query based on Private Edit Distance","display_name":"Efficient Genome-Wide, Privacy-Preserving Similar Patient Query based on Private Edit Distance","publication_year":2015,"publication_date":"2015-10-06","ids":{"openalex":"https://openalex.org/W2136068515","doi":"https://doi.org/10.1145/2810103.2813725","mag":"2136068515"},"language":"en","primary_location":{"id":"doi:10.1145/2810103.2813725","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2810103.2813725","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 SIGSAC Conference on Computer and Communications Security","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/A5077754703","display_name":"Xiao Wang","orcid":"https://orcid.org/0000-0002-5991-7417"},"institutions":[{"id":"https://openalex.org/I4210119109","display_name":"Indiana University Bloomington","ror":"https://ror.org/02k40bc56","country_code":"US","type":"education","lineage":["https://openalex.org/I4210119109","https://openalex.org/I592451"]},{"id":"https://openalex.org/I66946132","display_name":"University of Maryland, College Park","ror":"https://ror.org/047s2c258","country_code":"US","type":"education","lineage":["https://openalex.org/I66946132"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Xiao Shaun Wang","raw_affiliation_strings":["Indiana University, Bloomington, IN, USA","Univeristy of Maryland, College Park, MD, USA","Univeristy of Maryland, College Park, MD, USA#TAB#"],"affiliations":[{"raw_affiliation_string":"Indiana University, Bloomington, IN, USA","institution_ids":["https://openalex.org/I4210119109"]},{"raw_affiliation_string":"Univeristy of Maryland, College Park, MD, USA","institution_ids":["https://openalex.org/I66946132"]},{"raw_affiliation_string":"Univeristy of Maryland, College Park, MD, USA#TAB#","institution_ids":["https://openalex.org/I66946132"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101800740","display_name":"Yan Huang","orcid":"https://orcid.org/0000-0002-5169-4319"},"institutions":[{"id":"https://openalex.org/I4210119109","display_name":"Indiana University Bloomington","ror":"https://ror.org/02k40bc56","country_code":"US","type":"education","lineage":["https://openalex.org/I4210119109","https://openalex.org/I592451"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Yan Huang","raw_affiliation_strings":["Indiana University, Bloomington, IN, USA"],"affiliations":[{"raw_affiliation_string":"Indiana University, Bloomington, IN, USA","institution_ids":["https://openalex.org/I4210119109"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5048904646","display_name":"Yongan Zhao","orcid":null},"institutions":[{"id":"https://openalex.org/I4210119109","display_name":"Indiana University Bloomington","ror":"https://ror.org/02k40bc56","country_code":"US","type":"education","lineage":["https://openalex.org/I4210119109","https://openalex.org/I592451"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Yongan Zhao","raw_affiliation_strings":["Indiana University, Bloomington, IN, USA"],"affiliations":[{"raw_affiliation_string":"Indiana University, Bloomington, IN, USA","institution_ids":["https://openalex.org/I4210119109"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5078007096","display_name":"Haixu Tang","orcid":"https://orcid.org/0000-0001-8963-8155"},"institutions":[{"id":"https://openalex.org/I4210119109","display_name":"Indiana University Bloomington","ror":"https://ror.org/02k40bc56","country_code":"US","type":"education","lineage":["https://openalex.org/I4210119109","https://openalex.org/I592451"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Haixu Tang","raw_affiliation_strings":["Indiana University, Bloomington, IN, USA"],"affiliations":[{"raw_affiliation_string":"Indiana University, Bloomington, IN, USA","institution_ids":["https://openalex.org/I4210119109"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100333239","display_name":"Xiaofeng Wang","orcid":"https://orcid.org/0000-0002-3583-369X"},"institutions":[{"id":"https://openalex.org/I4210119109","display_name":"Indiana University Bloomington","ror":"https://ror.org/02k40bc56","country_code":"US","type":"education","lineage":["https://openalex.org/I4210119109","https://openalex.org/I592451"]},{"id":"https://openalex.org/I66946132","display_name":"University of Maryland, College Park","ror":"https://ror.org/047s2c258","country_code":"US","type":"education","lineage":["https://openalex.org/I66946132"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"XiaoFeng Wang","raw_affiliation_strings":["Indiana University, Bloomington, IN, USA","Univeristy of Maryland, College Park, MD, USA"],"affiliations":[{"raw_affiliation_string":"Indiana University, Bloomington, IN, USA","institution_ids":["https://openalex.org/I4210119109"]},{"raw_affiliation_string":"Univeristy of Maryland, College Park, MD, USA","institution_ids":["https://openalex.org/I66946132"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5058962231","display_name":"Diyue Bu","orcid":null},"institutions":[{"id":"https://openalex.org/I4210119109","display_name":"Indiana University Bloomington","ror":"https://ror.org/02k40bc56","country_code":"US","type":"education","lineage":["https://openalex.org/I4210119109","https://openalex.org/I592451"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Diyue Bu","raw_affiliation_strings":["Indiana University, Bloomington, IN, USA"],"affiliations":[{"raw_affiliation_string":"Indiana University, Bloomington, IN, USA","institution_ids":["https://openalex.org/I4210119109"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":6,"corresponding_author_ids":["https://openalex.org/A5077754703"],"corresponding_institution_ids":["https://openalex.org/I4210119109","https://openalex.org/I66946132"],"apc_list":null,"apc_paid":null,"fwci":21.8096,"has_fulltext":false,"cited_by_count":120,"citation_normalized_percentile":{"value":0.99430155,"is_in_top_1_percent":true,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":96,"max":100},"biblio":{"volume":null,"issue":null,"first_page":"492","last_page":"503"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10237","display_name":"Cryptography and Data Security","score":0.9886000156402588,"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/T10237","display_name":"Cryptography and Data Security","score":0.9886000156402588,"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/T11478","display_name":"Caching and Content Delivery","score":0.9815999865531921,"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"}},{"id":"https://openalex.org/T10764","display_name":"Privacy-Preserving Technologies in Data","score":0.9731000065803528,"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/edit-distance","display_name":"Edit distance","score":0.8900010585784912},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7279595732688904},{"id":"https://openalex.org/keywords/genome","display_name":"Genome","score":0.5531260371208191},{"id":"https://openalex.org/keywords/metric","display_name":"Metric (unit)","score":0.4856909215450287},{"id":"https://openalex.org/keywords/human-genome","display_name":"Human genome","score":0.42399176955223083},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.36633533239364624},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.34984874725341797},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.18360888957977295},{"id":"https://openalex.org/keywords/genetics","display_name":"Genetics","score":0.11763426661491394},{"id":"https://openalex.org/keywords/gene","display_name":"Gene","score":0.10944339632987976},{"id":"https://openalex.org/keywords/biology","display_name":"Biology","score":0.09788081049919128}],"concepts":[{"id":"https://openalex.org/C44359876","wikidata":"https://www.wikidata.org/wiki/Q5338467","display_name":"Edit distance","level":2,"score":0.8900010585784912},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7279595732688904},{"id":"https://openalex.org/C141231307","wikidata":"https://www.wikidata.org/wiki/Q7020","display_name":"Genome","level":3,"score":0.5531260371208191},{"id":"https://openalex.org/C176217482","wikidata":"https://www.wikidata.org/wiki/Q860554","display_name":"Metric (unit)","level":2,"score":0.4856909215450287},{"id":"https://openalex.org/C197077220","wikidata":"https://www.wikidata.org/wiki/Q720988","display_name":"Human genome","level":4,"score":0.42399176955223083},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.36633533239364624},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.34984874725341797},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.18360888957977295},{"id":"https://openalex.org/C54355233","wikidata":"https://www.wikidata.org/wiki/Q7162","display_name":"Genetics","level":1,"score":0.11763426661491394},{"id":"https://openalex.org/C104317684","wikidata":"https://www.wikidata.org/wiki/Q7187","display_name":"Gene","level":2,"score":0.10944339632987976},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.09788081049919128},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C21547014","wikidata":"https://www.wikidata.org/wiki/Q1423657","display_name":"Operations management","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1145/2810103.2813725","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2810103.2813725","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 SIGSAC Conference on Computer and Communications Security","raw_type":"proceedings-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.713.5465","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.713.5465","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://homes.soic.indiana.edu/yh33/mypub/ped.pdf","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/17","score":0.5400000214576721,"display_name":"Partnerships for the goals"}],"awards":[{"id":"https://openalex.org/G3159376655","display_name":null,"funder_award_id":"HG007078","funder_id":"https://openalex.org/F4320332161","funder_display_name":"National Institutes of Health"},{"id":"https://openalex.org/G6530758875","display_name":null,"funder_award_id":"1111599,1464113,1117106,1223477,1223495,1408874","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320332161","display_name":"National Institutes of Health","ror":"https://ror.org/01cwqze88"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":57,"referenced_works":["https://openalex.org/W173953576","https://openalex.org/W780859780","https://openalex.org/W1480225633","https://openalex.org/W1505629034","https://openalex.org/W1521253015","https://openalex.org/W1528076390","https://openalex.org/W1560201081","https://openalex.org/W1608038806","https://openalex.org/W1826277484","https://openalex.org/W1969844791","https://openalex.org/W1979189074","https://openalex.org/W1986960937","https://openalex.org/W1987313243","https://openalex.org/W1996068512","https://openalex.org/W2004957971","https://openalex.org/W2006453614","https://openalex.org/W2010317729","https://openalex.org/W2019891719","https://openalex.org/W2019972981","https://openalex.org/W2026784425","https://openalex.org/W2027471022","https://openalex.org/W2033766329","https://openalex.org/W2041416609","https://openalex.org/W2064379477","https://openalex.org/W2065014987","https://openalex.org/W2074654811","https://openalex.org/W2080234606","https://openalex.org/W2087135382","https://openalex.org/W2088492763","https://openalex.org/W2092422002","https://openalex.org/W2096283457","https://openalex.org/W2106217851","https://openalex.org/W2112132489","https://openalex.org/W2116655074","https://openalex.org/W2117688535","https://openalex.org/W2119948977","https://openalex.org/W2122732537","https://openalex.org/W2123845384","https://openalex.org/W2133225898","https://openalex.org/W2134340933","https://openalex.org/W2144982963","https://openalex.org/W2145818182","https://openalex.org/W2153235002","https://openalex.org/W2155237411","https://openalex.org/W2159179292","https://openalex.org/W2162663580","https://openalex.org/W2163964823","https://openalex.org/W2165785801","https://openalex.org/W2169917686","https://openalex.org/W2204895368","https://openalex.org/W2319660501","https://openalex.org/W2350778671","https://openalex.org/W2402235285","https://openalex.org/W2949933192","https://openalex.org/W2952505426","https://openalex.org/W4240018112","https://openalex.org/W4299301436"],"related_works":["https://openalex.org/W3044917232","https://openalex.org/W1498160656","https://openalex.org/W2055693471","https://openalex.org/W2119149496","https://openalex.org/W2139858675","https://openalex.org/W2952580779","https://openalex.org/W1537327044","https://openalex.org/W1969895229","https://openalex.org/W2108497208","https://openalex.org/W2807937018"],"abstract_inverted_index":{"Edit":[0],"distance":[1,52,63,100,119,136],"has":[2,64],"been":[3,65],"proven":[4],"to":[5,31,85,88,155,191],"be":[6,86],"an":[7],"important":[8],"and":[9,26,43,107,123],"frequently-used":[10],"metric":[11],"in":[12,201],"many":[13,46],"human":[14],"genomic":[15,39,61,117],"research,":[16],"with":[17,178],"Similar":[18],"Patient":[19],"Query":[20],"(SPQ)":[21],"being":[22],"a":[23,73,112,115,144,169],"particularly":[24],"promising":[25],"attractive":[27],"example.":[28],"However,":[29],"due":[30],"the":[32,41,57,68,76,133,164],"widespread":[33],"privacy":[34],"concerns":[35],"on":[36,209],"revealing":[37],"personal":[38],"data,":[40],"scope":[42],"scale":[44],"of":[45,49,59,114,126,171,215],"novel":[47,116],"use":[48],"genome":[50,90,161],"edit":[51,62,99,118,135,210],"are":[53],"substantially":[54],"limited.":[55],"While":[56],"problem":[58],"private":[60,98,127,134],"studied":[66],"by":[67],"research":[69],"community":[70],"for":[71],"over":[72],"decade":[74],"[6],":[75],"state-of-the-art":[77],"solution":[78],"[31]":[79],"is":[80,111,153],"far":[81],"from":[82],"even":[83],"close":[84],"applicable":[87],"real":[89],"sequences.":[91],"In":[92],"this":[93],"paper,":[94],"we":[95,141],"propose":[96,142],"several":[97],"protocols":[101],"that":[102],"feature":[103],"unprecedentedly":[104],"high":[105],"efficiency":[106],"precision.":[108],"Our":[109],"construction":[110,125],"combination":[113],"ap-":[120],"proximation":[121],"algorithm":[122],"new":[124],"set":[128],"difference":[129],"size":[130],"protocols.":[131],"With":[132],"based":[137,208],"secure":[138],"SPQ":[139],"primitive,":[140],"GENSETS,":[143],"genome-wide,":[145],"privacy-":[146],"preserving":[147],"similar":[148],"patient":[149],"query":[150],"system.":[151],"It":[152],"able":[154],"support":[156],"search-":[157],"ing":[158],"large-scale,":[159],"distributed":[160],"databases":[162],"across":[163],"nation.":[165],"We":[166],"have":[167],"implemented":[168],"prototype":[170],"GENSETS.":[172],"The":[173],"experimental":[174],"results":[175],"show":[176],"that,":[177],"100":[179],"Mbps":[180],"network":[181],"connection,":[182],"it":[183],"would":[184],"take":[185],"GENSETS":[186],"less":[187],"than":[188],"200":[189],"minutes":[190],"search":[192],"through":[193],"1":[194],"million":[195,219],"breast":[196],"cancer":[197],"patients":[198],"(distributed":[199],"nation-wide":[200],"250":[202],"hospitals,":[203],"each":[204],"having":[205],"4000":[206],"patients),":[207],"distances":[211],"between":[212],"their":[213],"genomes":[214],"lengths":[216],"about":[217],"75":[218],"nucleotides":[220],"each.":[221]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":5},{"year":2024,"cited_by_count":8},{"year":2023,"cited_by_count":8},{"year":2022,"cited_by_count":7},{"year":2021,"cited_by_count":14},{"year":2020,"cited_by_count":10},{"year":2019,"cited_by_count":18},{"year":2018,"cited_by_count":24},{"year":2017,"cited_by_count":16},{"year":2016,"cited_by_count":9}],"updated_date":"2026-04-05T17:49:38.594831","created_date":"2025-10-10T00:00:00"}