{"id":"https://openalex.org/W4310916456","doi":"https://doi.org/10.1145/3575796","title":"Balancing Security and Privacy in Genomic Range Queries","display_name":"Balancing Security and Privacy in Genomic Range Queries","publication_year":2022,"publication_date":"2022-12-09","ids":{"openalex":"https://openalex.org/W4310916456","doi":"https://doi.org/10.1145/3575796"},"language":"en","primary_location":{"id":"doi:10.1145/3575796","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3575796","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3575796","source":{"id":"https://openalex.org/S4210174050","display_name":"ACM Transactions on Privacy and Security","issn_l":"2471-2566","issn":["2471-2566","2471-2574"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Privacy and Security","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"bronze","oa_url":"https://dl.acm.org/doi/pdf/10.1145/3575796","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5101630907","display_name":"Seoyeon Hwang","orcid":"https://orcid.org/0000-0001-7674-6763"},"institutions":[{"id":"https://openalex.org/I204250578","display_name":"University of California, Irvine","ror":"https://ror.org/04gyf1771","country_code":"US","type":"education","lineage":["https://openalex.org/I204250578"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Seoyeon Hwang","raw_affiliation_strings":["University of California Irvine, Irvine, CA, USA"],"affiliations":[{"raw_affiliation_string":"University of California Irvine, Irvine, CA, USA","institution_ids":["https://openalex.org/I204250578"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5063559005","display_name":"Ercan Ozturk","orcid":"https://orcid.org/0000-0002-8789-8372"},"institutions":[{"id":"https://openalex.org/I204250578","display_name":"University of California, Irvine","ror":"https://ror.org/04gyf1771","country_code":"US","type":"education","lineage":["https://openalex.org/I204250578"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Ercan Ozturk","raw_affiliation_strings":["University of California Irvine, Irvine, CA, USA"],"affiliations":[{"raw_affiliation_string":"University of California Irvine, Irvine, CA, USA","institution_ids":["https://openalex.org/I204250578"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5009882362","display_name":"Gene Tsudik","orcid":"https://orcid.org/0000-0002-8467-8614"},"institutions":[{"id":"https://openalex.org/I204250578","display_name":"University of California, Irvine","ror":"https://ror.org/04gyf1771","country_code":"US","type":"education","lineage":["https://openalex.org/I204250578"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Gene Tsudik","raw_affiliation_strings":["University of California Irvine, Irvine, CA, USA"],"affiliations":[{"raw_affiliation_string":"University of California Irvine, Irvine, CA, USA","institution_ids":["https://openalex.org/I204250578"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5101630907"],"corresponding_institution_ids":["https://openalex.org/I204250578"],"apc_list":null,"apc_paid":null,"fwci":1.7241,"has_fulltext":false,"cited_by_count":13,"citation_normalized_percentile":{"value":0.86928982,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":97,"max":99},"biblio":{"volume":"26","issue":"3","first_page":"1","last_page":"28"},"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.9965999722480774,"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.9965999722480774,"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.9962999820709229,"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/T10964","display_name":"Wireless Communication Security Techniques","score":0.975600004196167,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/substring","display_name":"Substring","score":0.7541128396987915},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6840606331825256},{"id":"https://openalex.org/keywords/protocol","display_name":"Protocol (science)","score":0.474975049495697},{"id":"https://openalex.org/keywords/usability","display_name":"Usability","score":0.44441571831703186},{"id":"https://openalex.org/keywords/data-structure","display_name":"Data structure","score":0.1335863173007965},{"id":"https://openalex.org/keywords/medicine","display_name":"Medicine","score":0.0908561646938324}],"concepts":[{"id":"https://openalex.org/C182407805","wikidata":"https://www.wikidata.org/wiki/Q2626534","display_name":"Substring","level":3,"score":0.7541128396987915},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6840606331825256},{"id":"https://openalex.org/C2780385302","wikidata":"https://www.wikidata.org/wiki/Q367158","display_name":"Protocol (science)","level":3,"score":0.474975049495697},{"id":"https://openalex.org/C170130773","wikidata":"https://www.wikidata.org/wiki/Q216378","display_name":"Usability","level":2,"score":0.44441571831703186},{"id":"https://openalex.org/C162319229","wikidata":"https://www.wikidata.org/wiki/Q175263","display_name":"Data structure","level":2,"score":0.1335863173007965},{"id":"https://openalex.org/C71924100","wikidata":"https://www.wikidata.org/wiki/Q11190","display_name":"Medicine","level":0,"score":0.0908561646938324},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C107457646","wikidata":"https://www.wikidata.org/wiki/Q207434","display_name":"Human\u2013computer interaction","level":1,"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/C204787440","wikidata":"https://www.wikidata.org/wiki/Q188504","display_name":"Alternative medicine","level":2,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3575796","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3575796","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3575796","source":{"id":"https://openalex.org/S4210174050","display_name":"ACM Transactions on Privacy and Security","issn_l":"2471-2566","issn":["2471-2566","2471-2574"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Privacy and Security","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.1145/3575796","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3575796","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3575796","source":{"id":"https://openalex.org/S4210174050","display_name":"ACM Transactions on Privacy and Security","issn_l":"2471-2566","issn":["2471-2566","2471-2574"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Privacy and Security","raw_type":"journal-article"},"sustainable_development_goals":[{"display_name":"Peace, Justice and strong institutions","score":0.4300000071525574,"id":"https://metadata.un.org/sdg/16"}],"awards":[],"funders":[{"id":"https://openalex.org/F4320332688","display_name":"University of California, Irvine","ror":"https://ror.org/04gyf1771"},{"id":"https://openalex.org/F4320337685","display_name":"Council on Research, Computing, and Libraries, University of California, Irvine","ror":null}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4310916456.pdf","grobid_xml":"https://content.openalex.org/works/W4310916456.grobid-xml"},"referenced_works_count":59,"referenced_works":["https://openalex.org/W370903190","https://openalex.org/W1479826086","https://openalex.org/W1486370790","https://openalex.org/W1489262079","https://openalex.org/W1502745717","https://openalex.org/W1529862094","https://openalex.org/W1534388293","https://openalex.org/W1544327602","https://openalex.org/W1556203341","https://openalex.org/W1590823599","https://openalex.org/W1847217253","https://openalex.org/W1850675439","https://openalex.org/W1984259444","https://openalex.org/W2005991258","https://openalex.org/W2018760531","https://openalex.org/W2023749197","https://openalex.org/W2047984110","https://openalex.org/W2048994663","https://openalex.org/W2052388228","https://openalex.org/W2058087601","https://openalex.org/W2063514135","https://openalex.org/W2085801087","https://openalex.org/W2087135382","https://openalex.org/W2103806120","https://openalex.org/W2108834246","https://openalex.org/W2109130469","https://openalex.org/W2124398102","https://openalex.org/W2133711597","https://openalex.org/W2164090669","https://openalex.org/W2164409696","https://openalex.org/W2165785801","https://openalex.org/W2166971704","https://openalex.org/W2174203236","https://openalex.org/W2218239923","https://openalex.org/W2218329981","https://openalex.org/W2258351451","https://openalex.org/W2261063616","https://openalex.org/W2284068942","https://openalex.org/W2285371954","https://openalex.org/W2498344059","https://openalex.org/W2506735936","https://openalex.org/W2592139723","https://openalex.org/W2762525808","https://openalex.org/W2804980142","https://openalex.org/W2883748642","https://openalex.org/W2913467662","https://openalex.org/W2913761579","https://openalex.org/W2965135529","https://openalex.org/W2987163822","https://openalex.org/W3037882675","https://openalex.org/W3175553310","https://openalex.org/W4214879733","https://openalex.org/W4231374070","https://openalex.org/W4232836212","https://openalex.org/W4253475882","https://openalex.org/W4298274365","https://openalex.org/W4317825030","https://openalex.org/W4323913015","https://openalex.org/W6647141863"],"related_works":["https://openalex.org/W2899084033","https://openalex.org/W2748952813","https://openalex.org/W1583922594","https://openalex.org/W2998448420","https://openalex.org/W1974038726","https://openalex.org/W1953626159","https://openalex.org/W4304731099","https://openalex.org/W4280502676","https://openalex.org/W2000769876","https://openalex.org/W2120581723"],"abstract_inverted_index":{"Exciting":[0],"recent":[1],"advances":[2],"in":[3,116,142],"genome":[4],"sequencing,":[5],"coupled":[6],"with":[7,43,129,140],"greatly":[8],"reduced":[9],"storage":[10],"and":[11,34,55,66,79,111,121,153,164,173,220,236],"computation":[12],"costs,":[13],"make":[14],"genomic":[15,60,70,84,118,143,155,161,177,206,228],"testing":[16,45,144,162],"increasingly":[17],"accessible":[18],"to":[19,37,48,137,197,202,232],"individuals.":[20],"Already":[21],"today,":[22],"one\u2019s":[23],"digitized":[24],"DNA":[25],"can":[26,102],"be":[27],"easily":[28],"obtained":[29],"from":[30],"a":[31,44,64,73,147,151,160,203],"sequencing":[32],"lab":[33],"later":[35],"used":[36],"conduct":[38],"numerous":[39],"tests":[40],"by":[41,145,183],"engaging":[42],"facility.":[46],"Due":[47],"the":[49,56,81,95,117,186,199,214,227],"inherent":[50],"sensitivity":[51],"of":[52,59,76,97,175],"genetic":[53,112],"material":[54,178],"often-proprietary":[57],"nature":[58],"tests,":[61],"privacy":[62,71,120,141,182],"is":[63,92,221],"natural":[65],"crucial":[67],"issue.":[68],"While":[69],"received":[72],"great":[74],"deal":[75],"attention":[77],"within":[78],"outside":[80],"research":[82],"community,":[83],"security":[85,122,139],"has":[86],"not":[87],"been":[88],"sufficiently":[89],"studied.":[90],"This":[91],"surprising":[93],"since":[94],"usage":[96],"fake":[98],"or":[99],"altered":[100],"genomes":[101],"have":[103],"grave":[104],"consequences,":[105],"such":[106],"as":[107],"erroneous":[108],"drug":[109],"prescriptions":[110],"test":[113],"outcomes.":[114],"Unfortunately,":[115],"domain,":[119],"(as":[123],"often":[124],"happens)":[125],"are":[126],"at":[127],"odds":[128],"each":[130],"other.":[131],"In":[132],"this":[133],"article,":[134],"we":[135,194,225],"attempt":[136],"reconcile":[138],"designing":[146],"novel":[148],"technique":[149,170,201,216],"for":[150],"secure":[152],"private":[154,207],"range":[156,229],"query":[157,230],"protocol":[158],"between":[159],"facility":[163],"an":[165],"individual":[166],"user.":[167],"The":[168],"proposed":[169,200,205,215],"ensures":[171],"authenticity":[172],"completeness":[174],"user-supplied":[176],"while":[179],"maintaining":[180],"its":[181,191],"releasing":[184],"only":[185],"minimum":[187],"thereof.":[188],"To":[189],"confirm":[190],"broad":[192],"usability,":[193],"show":[195,212],"how":[196],"apply":[198],"previously":[204],"substring":[208],"matching":[209],"protocol.":[210],"Experiments":[211],"that":[213],"offers":[217],"good":[218],"performance":[219],"quite":[222],"practical.":[223],"Furthermore,":[224],"generalize":[226],"problem":[231],"sparse":[233],"integer":[234],"sets":[235],"discuss":[237],"potential":[238],"use":[239],"cases.":[240]},"counts_by_year":[{"year":2025,"cited_by_count":4},{"year":2024,"cited_by_count":9}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}