{"id":"https://openalex.org/W3130301665","doi":"https://doi.org/10.1109/tkde.2021.3060757","title":"Efficient Oblivious Query Processing for Range and kNN Queries","display_name":"Efficient Oblivious Query Processing for Range and kNN Queries","publication_year":2021,"publication_date":"2021-02-22","ids":{"openalex":"https://openalex.org/W3130301665","doi":"https://doi.org/10.1109/tkde.2021.3060757","mag":"3130301665"},"language":"en","primary_location":{"id":"doi:10.1109/tkde.2021.3060757","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tkde.2021.3060757","pdf_url":null,"source":{"id":"https://openalex.org/S30698027","display_name":"IEEE Transactions on Knowledge and Data Engineering","issn_l":"1041-4347","issn":["1041-4347","1558-2191","2326-3865"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320439","host_organization_name":"IEEE Computer Society","host_organization_lineage":["https://openalex.org/P4310320439","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Computer Society","Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Knowledge and Data Engineering","raw_type":"journal-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/A5101789729","display_name":"Zhao Chang","orcid":"https://orcid.org/0000-0002-6846-7614"},"institutions":[{"id":"https://openalex.org/I149594827","display_name":"Xidian University","ror":"https://ror.org/05s92vm98","country_code":"CN","type":"education","lineage":["https://openalex.org/I149594827"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Zhao Chang","raw_affiliation_strings":["School of Computer Science and Technology, Xidian University, Xi&#x0027;an, Shaanxi, China"],"affiliations":[{"raw_affiliation_string":"School of Computer Science and Technology, Xidian University, Xi&#x0027;an, Shaanxi, China","institution_ids":["https://openalex.org/I149594827"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101871030","display_name":"Dong Xie","orcid":"https://orcid.org/0000-0003-4857-900X"},"institutions":[{"id":"https://openalex.org/I130769515","display_name":"Pennsylvania State University","ror":"https://ror.org/04p491231","country_code":"US","type":"education","lineage":["https://openalex.org/I130769515"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Dong Xie","raw_affiliation_strings":["School of Electrical Engineering and Computer Science, The Pennsylvania State University, University Park, PA, USA"],"affiliations":[{"raw_affiliation_string":"School of Electrical Engineering and Computer Science, The Pennsylvania State University, University Park, PA, USA","institution_ids":["https://openalex.org/I130769515"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100450470","display_name":"Feifei Li","orcid":"https://orcid.org/0009-0003-0770-5775"},"institutions":[{"id":"https://openalex.org/I45928872","display_name":"Alibaba Group (China)","ror":"https://ror.org/00k642b80","country_code":"CN","type":"company","lineage":["https://openalex.org/I45928872"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Feifei Li","raw_affiliation_strings":["Alibaba Group, Hangzhou, Zhejiang, China"],"affiliations":[{"raw_affiliation_string":"Alibaba Group, Hangzhou, Zhejiang, China","institution_ids":["https://openalex.org/I45928872"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5017619650","display_name":"Jeff M. Phillips","orcid":"https://orcid.org/0000-0003-1169-2965"},"institutions":[{"id":"https://openalex.org/I223532165","display_name":"University of Utah","ror":"https://ror.org/03r0ha626","country_code":"US","type":"education","lineage":["https://openalex.org/I223532165"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Jeff M. Phillips","raw_affiliation_strings":["School of Computing, University of Utah, Salt Lake City, UT, USA"],"affiliations":[{"raw_affiliation_string":"School of Computing, University of Utah, Salt Lake City, UT, USA","institution_ids":["https://openalex.org/I223532165"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5087056095","display_name":"Rajeev Balasubramonian","orcid":"https://orcid.org/0009-0009-4093-5904"},"institutions":[{"id":"https://openalex.org/I223532165","display_name":"University of Utah","ror":"https://ror.org/03r0ha626","country_code":"US","type":"education","lineage":["https://openalex.org/I223532165"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Rajeev Balasubramonian","raw_affiliation_strings":["School of Computing, University of Utah, Salt Lake City, UT, USA"],"affiliations":[{"raw_affiliation_string":"School of Computing, University of Utah, Salt Lake City, UT, USA","institution_ids":["https://openalex.org/I223532165"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5101789729"],"corresponding_institution_ids":["https://openalex.org/I149594827"],"apc_list":null,"apc_paid":null,"fwci":1.6316,"has_fulltext":false,"cited_by_count":18,"citation_normalized_percentile":{"value":0.86203426,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":96,"max":99},"biblio":{"volume":"34","issue":"12","first_page":"5741","last_page":"5754"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10237","display_name":"Cryptography and Data Security","score":1.0,"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":1.0,"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/T10720","display_name":"Complexity and Algorithms in Graphs","score":0.9947999715805054,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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.9937000274658203,"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.879787802696228},{"id":"https://openalex.org/keywords/cloud-computing","display_name":"Cloud computing","score":0.6533246040344238},{"id":"https://openalex.org/keywords/encryption","display_name":"Encryption","score":0.5493993163108826},{"id":"https://openalex.org/keywords/query-optimization","display_name":"Query optimization","score":0.5225574374198914},{"id":"https://openalex.org/keywords/web-search-query","display_name":"Web search query","score":0.518133282661438},{"id":"https://openalex.org/keywords/query-expansion","display_name":"Query expansion","score":0.49913787841796875},{"id":"https://openalex.org/keywords/speedup","display_name":"Speedup","score":0.46886900067329407},{"id":"https://openalex.org/keywords/key","display_name":"Key (lock)","score":0.4517934322357178},{"id":"https://openalex.org/keywords/online-aggregation","display_name":"Online aggregation","score":0.448481947183609},{"id":"https://openalex.org/keywords/query-language","display_name":"Query language","score":0.446092426776886},{"id":"https://openalex.org/keywords/spatial-query","display_name":"Spatial query","score":0.44501155614852905},{"id":"https://openalex.org/keywords/suite","display_name":"Suite","score":0.42915529012680054},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.42898988723754883},{"id":"https://openalex.org/keywords/throughput","display_name":"Throughput","score":0.42549893260002136},{"id":"https://openalex.org/keywords/range-query","display_name":"Range query (database)","score":0.4180851876735687},{"id":"https://openalex.org/keywords/sargable","display_name":"Sargable","score":0.4153471291065216},{"id":"https://openalex.org/keywords/information-retrieval","display_name":"Information retrieval","score":0.3319655954837799},{"id":"https://openalex.org/keywords/search-engine","display_name":"Search engine","score":0.21455591917037964},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.14056915044784546},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.12271854281425476},{"id":"https://openalex.org/keywords/wireless","display_name":"Wireless","score":0.11807292699813843},{"id":"https://openalex.org/keywords/computer-security","display_name":"Computer security","score":0.09003093838691711}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.879787802696228},{"id":"https://openalex.org/C79974875","wikidata":"https://www.wikidata.org/wiki/Q483639","display_name":"Cloud computing","level":2,"score":0.6533246040344238},{"id":"https://openalex.org/C148730421","wikidata":"https://www.wikidata.org/wiki/Q141090","display_name":"Encryption","level":2,"score":0.5493993163108826},{"id":"https://openalex.org/C157692150","wikidata":"https://www.wikidata.org/wiki/Q2919848","display_name":"Query optimization","level":2,"score":0.5225574374198914},{"id":"https://openalex.org/C164120249","wikidata":"https://www.wikidata.org/wiki/Q995982","display_name":"Web search query","level":3,"score":0.518133282661438},{"id":"https://openalex.org/C99016210","wikidata":"https://www.wikidata.org/wiki/Q5488129","display_name":"Query expansion","level":2,"score":0.49913787841796875},{"id":"https://openalex.org/C68339613","wikidata":"https://www.wikidata.org/wiki/Q1549489","display_name":"Speedup","level":2,"score":0.46886900067329407},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.4517934322357178},{"id":"https://openalex.org/C24028149","wikidata":"https://www.wikidata.org/wiki/Q7094056","display_name":"Online aggregation","level":5,"score":0.448481947183609},{"id":"https://openalex.org/C192028432","wikidata":"https://www.wikidata.org/wiki/Q845739","display_name":"Query language","level":2,"score":0.446092426776886},{"id":"https://openalex.org/C172722865","wikidata":"https://www.wikidata.org/wiki/Q2302053","display_name":"Spatial query","level":5,"score":0.44501155614852905},{"id":"https://openalex.org/C79581498","wikidata":"https://www.wikidata.org/wiki/Q1367530","display_name":"Suite","level":2,"score":0.42915529012680054},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.42898988723754883},{"id":"https://openalex.org/C157764524","wikidata":"https://www.wikidata.org/wiki/Q1383412","display_name":"Throughput","level":3,"score":0.42549893260002136},{"id":"https://openalex.org/C136736807","wikidata":"https://www.wikidata.org/wiki/Q818943","display_name":"Range query (database)","level":5,"score":0.4180851876735687},{"id":"https://openalex.org/C192939062","wikidata":"https://www.wikidata.org/wiki/Q104840822","display_name":"Sargable","level":4,"score":0.4153471291065216},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.3319655954837799},{"id":"https://openalex.org/C97854310","wikidata":"https://www.wikidata.org/wiki/Q19541","display_name":"Search engine","level":2,"score":0.21455591917037964},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.14056915044784546},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.12271854281425476},{"id":"https://openalex.org/C555944384","wikidata":"https://www.wikidata.org/wiki/Q249","display_name":"Wireless","level":2,"score":0.11807292699813843},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.09003093838691711},{"id":"https://openalex.org/C95457728","wikidata":"https://www.wikidata.org/wiki/Q309","display_name":"History","level":0,"score":0.0},{"id":"https://openalex.org/C166957645","wikidata":"https://www.wikidata.org/wiki/Q23498","display_name":"Archaeology","level":1,"score":0.0},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","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}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tkde.2021.3060757","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tkde.2021.3060757","pdf_url":null,"source":{"id":"https://openalex.org/S30698027","display_name":"IEEE Transactions on Knowledge and Data Engineering","issn_l":"1041-4347","issn":["1041-4347","1558-2191","2326-3865"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320439","host_organization_name":"IEEE Computer Society","host_organization_lineage":["https://openalex.org/P4310320439","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Computer Society","Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Knowledge and Data Engineering","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Industry, innovation and infrastructure","score":0.6399999856948853,"id":"https://metadata.un.org/sdg/9"}],"awards":[{"id":"https://openalex.org/G1817869128","display_name":null,"funder_award_id":"CNS-1718834","funder_id":"https://openalex.org/F4320335353","funder_display_name":"National Science Foundation of Sri Lanka"},{"id":"https://openalex.org/G185749497","display_name":null,"funder_award_id":"IIS-1816149","funder_id":"https://openalex.org/F4320335353","funder_display_name":"National Science Foundation of Sri Lanka"},{"id":"https://openalex.org/G2880851151","display_name":null,"funder_award_id":"CNS-1514520","funder_id":"https://openalex.org/F4320335353","funder_display_name":"National Science Foundation of Sri Lanka"},{"id":"https://openalex.org/G3773839484","display_name":null,"funder_award_id":"ACI-1443046","funder_id":"https://openalex.org/F4320335353","funder_display_name":"National Science Foundation of Sri Lanka"},{"id":"https://openalex.org/G3933657322","display_name":null,"funder_award_id":"CCF-1350888","funder_id":"https://openalex.org/F4320335353","funder_display_name":"National Science Foundation of Sri Lanka"},{"id":"https://openalex.org/G4250843562","display_name":null,"funder_award_id":"CDS&E-1953350","funder_id":"https://openalex.org/F4320335353","funder_display_name":"National Science Foundation of Sri Lanka"},{"id":"https://openalex.org/G5812949546","display_name":null,"funder_award_id":"CNS-1564287","funder_id":"https://openalex.org/F4320335353","funder_display_name":"National Science Foundation of Sri Lanka"}],"funders":[{"id":"https://openalex.org/F4320335353","display_name":"National Science Foundation of Sri Lanka","ror":"https://ror.org/010xaa060"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":89,"referenced_works":["https://openalex.org/W1520270249","https://openalex.org/W1556873914","https://openalex.org/W1647729283","https://openalex.org/W1678962037","https://openalex.org/W1821700043","https://openalex.org/W1982859875","https://openalex.org/W1988374166","https://openalex.org/W1988768686","https://openalex.org/W1993141132","https://openalex.org/W1999925610","https://openalex.org/W2000461888","https://openalex.org/W2005476481","https://openalex.org/W2005756274","https://openalex.org/W2014465787","https://openalex.org/W2016621069","https://openalex.org/W2023284301","https://openalex.org/W2043508455","https://openalex.org/W2063695313","https://openalex.org/W2067636847","https://openalex.org/W2067768229","https://openalex.org/W2069957180","https://openalex.org/W2073346043","https://openalex.org/W2074356711","https://openalex.org/W2076623138","https://openalex.org/W2111446139","https://openalex.org/W2120202298","https://openalex.org/W2126425936","https://openalex.org/W2143020967","https://openalex.org/W2151316814","https://openalex.org/W2159915142","https://openalex.org/W2167394920","https://openalex.org/W2170993700","https://openalex.org/W2181401201","https://openalex.org/W2243165325","https://openalex.org/W2250570571","https://openalex.org/W2262179892","https://openalex.org/W2263154529","https://openalex.org/W2404098708","https://openalex.org/W2422800230","https://openalex.org/W2440056311","https://openalex.org/W2440826945","https://openalex.org/W2517979719","https://openalex.org/W2540100037","https://openalex.org/W2599829375","https://openalex.org/W2604861932","https://openalex.org/W2612035821","https://openalex.org/W2613612770","https://openalex.org/W2616721641","https://openalex.org/W2742225091","https://openalex.org/W2744175342","https://openalex.org/W2767170505","https://openalex.org/W2793957616","https://openalex.org/W2794471476","https://openalex.org/W2794827452","https://openalex.org/W2795193970","https://openalex.org/W2795194469","https://openalex.org/W2797851444","https://openalex.org/W2891392853","https://openalex.org/W2911758285","https://openalex.org/W2915016908","https://openalex.org/W2930558539","https://openalex.org/W2945387244","https://openalex.org/W2947435413","https://openalex.org/W2948055046","https://openalex.org/W2962821297","https://openalex.org/W2962933337","https://openalex.org/W2963311060","https://openalex.org/W2963629772","https://openalex.org/W2982401473","https://openalex.org/W3012623189","https://openalex.org/W3022891344","https://openalex.org/W3035978337","https://openalex.org/W3101952409","https://openalex.org/W3122422767","https://openalex.org/W4231916799","https://openalex.org/W4242080281","https://openalex.org/W4248861293","https://openalex.org/W6636799826","https://openalex.org/W6637411694","https://openalex.org/W6638566613","https://openalex.org/W6666422678","https://openalex.org/W6682316947","https://openalex.org/W6713547331","https://openalex.org/W6735697342","https://openalex.org/W6742390660","https://openalex.org/W6742396582","https://openalex.org/W6749835877","https://openalex.org/W6755469628","https://openalex.org/W6767244752"],"related_works":["https://openalex.org/W3125756434","https://openalex.org/W2096359267","https://openalex.org/W2006459955","https://openalex.org/W203907944","https://openalex.org/W185198413","https://openalex.org/W2034583622","https://openalex.org/W2150741898","https://openalex.org/W1971797742","https://openalex.org/W906795786","https://openalex.org/W2763568062"],"abstract_inverted_index":{"Increasingly,":[0],"individuals":[1],"and":[2,13,38,78,139,145,171,175],"companies":[3],"adopt":[4],"a":[5,10,84,116,128,162],"cloud":[6,129],"service":[7],"provider":[8],"as":[9],"primary":[11],"data":[12,22,52,55],"IT":[14],"infrastructure":[15],"platform.":[16],"The":[17,151,173],"remote":[18],"access":[19,56,70],"of":[20,27,164,177,196],"the":[21,25,41],"inevitably":[23],"brings":[24],"issue":[26],"trust.":[28],"Data":[29],"encryption":[30],"is":[31,154,183],"necessary":[32],"to":[33,67,81,122,155],"keep":[34],"sensitive":[35],"information":[36,49],"secure":[37],"private":[39],"on":[40,135],"cloud.":[42],"Yet":[43],"adversaries":[44],"can":[45],"still":[46],"learn":[47],"valuable":[48],"regarding":[50],"encrypted":[51],"by":[53],"observing":[54],"patterns.":[57,71],"To":[58],"solve":[59],"such":[60],"problem,":[61],"Oblivious":[62],"RAMs":[63],"(ORAMs)":[64],"are":[65,76],"proposed":[66],"completely":[68],"hide":[69],"However,":[72],"most":[73],"ORAM":[74,95,159],"constructions":[75],"expensive":[77],"not":[79,102],"suitable":[80],"deploy":[82],"in":[83,199],"database":[85],"for":[86,106],"supporting":[87],"query":[88,108,119,125,180],"processing":[89,120,126,136,170,181],"over":[90,127,188],"large":[91,189],"data.":[92],"Furthermore,":[93],"an":[94,194],"processes":[96],"queries":[97,143],"<i>synchronously</i>":[98],",":[99],"hence,":[100],"does":[101],"provide":[103],"high":[104,148],"throughput":[105],"<i>concurrent":[107],"processing</i>":[109],".":[110,150],"In":[111,131],"this":[112],"article,":[113],"we":[114,133],"design":[115],"practical":[117],"<i>oblivious":[118],"framework</i>":[121],"enable":[123],"efficient":[124],"database.":[130],"particular,":[132],"focus":[134],"multiple":[137],"range":[138],"<inline-formula><tex-math":[140],"notation=\"LaTeX\">$k$</tex-math></inline-formula>":[141],"NN":[142],"<i>asynchronously":[144],"concurrently":[146],"with":[147,201],"throughput</i>":[149],"key":[152],"idea":[153],"integrate":[156],"indices":[157],"into":[158],"which":[160],"leverages":[161],"suite":[163],"optimization":[165],"techniques":[166],"(e.g.,":[167],"oblivious":[168,179],"batch":[169],"caching).":[172],"effectiveness":[174],"efficiency":[176],"our":[178],"framework":[182],"demonstrated":[184],"through":[185],"extensive":[186],"evaluations":[187],"datasets.":[190],"Our":[191],"construction":[192],"shows":[193],"order":[195],"magnitude":[197],"speedup":[198],"comparison":[200],"other":[202],"baselines.":[203]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":5},{"year":2024,"cited_by_count":4},{"year":2023,"cited_by_count":5},{"year":2022,"cited_by_count":3}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}