{"id":"https://openalex.org/W3177964820","doi":"https://doi.org/10.1109/tkde.2021.3093909","title":"LuxGeo: Efficient and Secure Enhanced Geometric Range Queries","display_name":"LuxGeo: Efficient and Secure Enhanced Geometric Range Queries","publication_year":2021,"publication_date":"2021-01-01","ids":{"openalex":"https://openalex.org/W3177964820","doi":"https://doi.org/10.1109/tkde.2021.3093909","mag":"3177964820"},"language":"en","primary_location":{"id":"doi:10.1109/tkde.2021.3093909","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tkde.2021.3093909","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/A5043702644","display_name":"Ruoyang Guo","orcid":"https://orcid.org/0000-0002-6640-8717"},"institutions":[{"id":"https://openalex.org/I78988378","display_name":"Renmin University of China","ror":"https://ror.org/041pakw92","country_code":"CN","type":"education","lineage":["https://openalex.org/I78988378"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Ruoyang Guo","raw_affiliation_strings":["Information School, Renmin University of China, 12471 Beijing, Beijing, China, 100872 (e-mail: ryguo@ruc.edu.cn)"],"affiliations":[{"raw_affiliation_string":"Information School, Renmin University of China, 12471 Beijing, Beijing, China, 100872 (e-mail: ryguo@ruc.edu.cn)","institution_ids":["https://openalex.org/I78988378"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5111808632","display_name":"Bo Qin","orcid":"https://orcid.org/0000-0001-6015-7788"},"institutions":[{"id":"https://openalex.org/I78675632","display_name":"Beijing Information Science & Technology University","ror":"https://ror.org/04xnqep60","country_code":"CN","type":"education","lineage":["https://openalex.org/I78675632"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Bo Qin","raw_affiliation_strings":["School of Information, Renming University, Beijing, Beijing, China, (e-mail: bo.qin@ruc.edu.cn)"],"affiliations":[{"raw_affiliation_string":"School of Information, Renming University, Beijing, Beijing, China, (e-mail: bo.qin@ruc.edu.cn)","institution_ids":["https://openalex.org/I78675632"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101635565","display_name":"Yuncheng Wu","orcid":"https://orcid.org/0000-0002-1436-3916"},"institutions":[{"id":"https://openalex.org/I165932596","display_name":"National University of Singapore","ror":"https://ror.org/01tgyzw49","country_code":"SG","type":"education","lineage":["https://openalex.org/I165932596"]}],"countries":["SG"],"is_corresponding":false,"raw_author_name":"Yuncheng Wu","raw_affiliation_strings":["School of Computing, National University of Singapore, 37580 Singapore, Singapore, Singapore, (e-mail: dcswuyu@nus.edu.sg)"],"affiliations":[{"raw_affiliation_string":"School of Computing, National University of Singapore, 37580 Singapore, Singapore, Singapore, (e-mail: dcswuyu@nus.edu.sg)","institution_ids":["https://openalex.org/I165932596"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101507733","display_name":"Ruixuan Liu","orcid":"https://orcid.org/0000-0002-0823-3760"},"institutions":[{"id":"https://openalex.org/I78988378","display_name":"Renmin University of China","ror":"https://ror.org/041pakw92","country_code":"CN","type":"education","lineage":["https://openalex.org/I78988378"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Ruixuan Liu","raw_affiliation_strings":["Information School, Renmin University of China, 12471 Beijing, Beijing, China, (e-mail: ruixuan.liu@ruc.edu.cn)"],"affiliations":[{"raw_affiliation_string":"Information School, Renmin University of China, 12471 Beijing, Beijing, China, (e-mail: ruixuan.liu@ruc.edu.cn)","institution_ids":["https://openalex.org/I78988378"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5102048954","display_name":"Hong Chen","orcid":"https://orcid.org/0009-0008-6922-6581"},"institutions":[{"id":"https://openalex.org/I78988378","display_name":"Renmin University of China","ror":"https://ror.org/041pakw92","country_code":"CN","type":"education","lineage":["https://openalex.org/I78988378"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Hong Chen","raw_affiliation_strings":["School of Information, Renmin University of China, 12471 Beijing, Beijing, China, 100872 (e-mail: chong@ruc.edu.cn)"],"affiliations":[{"raw_affiliation_string":"School of Information, Renmin University of China, 12471 Beijing, Beijing, China, 100872 (e-mail: chong@ruc.edu.cn)","institution_ids":["https://openalex.org/I78988378"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100619237","display_name":"Cuiping Li","orcid":"https://orcid.org/0000-0003-0089-1045"},"institutions":[{"id":"https://openalex.org/I78988378","display_name":"Renmin University of China","ror":"https://ror.org/041pakw92","country_code":"CN","type":"education","lineage":["https://openalex.org/I78988378"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Cuiping Li","raw_affiliation_strings":["Information school, Renmin University of China, 12471 Beijing, Beijing, China, (e-mail: licuiping@ruc.edu.cn)"],"affiliations":[{"raw_affiliation_string":"Information school, Renmin University of China, 12471 Beijing, Beijing, China, (e-mail: licuiping@ruc.edu.cn)","institution_ids":["https://openalex.org/I78988378"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":6,"corresponding_author_ids":["https://openalex.org/A5043702644"],"corresponding_institution_ids":["https://openalex.org/I78988378"],"apc_list":null,"apc_paid":null,"fwci":1.1199,"has_fulltext":false,"cited_by_count":13,"citation_normalized_percentile":{"value":0.82148112,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":98},"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"1"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10237","display_name":"Cryptography and Data Security","score":0.9995999932289124,"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.9995999932289124,"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/T11106","display_name":"Data Management and Algorithms","score":0.9979000091552734,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"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.9968000054359436,"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.8515214323997498},{"id":"https://openalex.org/keywords/range-query","display_name":"Range query (database)","score":0.6950814127922058},{"id":"https://openalex.org/keywords/cloud-computing","display_name":"Cloud computing","score":0.6049487590789795},{"id":"https://openalex.org/keywords/ciphertext","display_name":"Ciphertext","score":0.5603959560394287},{"id":"https://openalex.org/keywords/scope","display_name":"Scope (computer science)","score":0.5321822166442871},{"id":"https://openalex.org/keywords/range","display_name":"Range (aeronautics)","score":0.5230677723884583},{"id":"https://openalex.org/keywords/scheme","display_name":"Scheme (mathematics)","score":0.4884249269962311},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.46559345722198486},{"id":"https://openalex.org/keywords/tuple","display_name":"Tuple","score":0.4196999967098236},{"id":"https://openalex.org/keywords/information-retrieval","display_name":"Information retrieval","score":0.4190230667591095},{"id":"https://openalex.org/keywords/encryption","display_name":"Encryption","score":0.3972782790660858},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.36411818861961365},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.3540641665458679},{"id":"https://openalex.org/keywords/computer-security","display_name":"Computer security","score":0.28123557567596436},{"id":"https://openalex.org/keywords/web-search-query","display_name":"Web search query","score":0.261757493019104},{"id":"https://openalex.org/keywords/search-engine","display_name":"Search engine","score":0.20419585704803467},{"id":"https://openalex.org/keywords/sargable","display_name":"Sargable","score":0.17116639018058777}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8515214323997498},{"id":"https://openalex.org/C136736807","wikidata":"https://www.wikidata.org/wiki/Q818943","display_name":"Range query (database)","level":5,"score":0.6950814127922058},{"id":"https://openalex.org/C79974875","wikidata":"https://www.wikidata.org/wiki/Q483639","display_name":"Cloud computing","level":2,"score":0.6049487590789795},{"id":"https://openalex.org/C93974786","wikidata":"https://www.wikidata.org/wiki/Q1589480","display_name":"Ciphertext","level":3,"score":0.5603959560394287},{"id":"https://openalex.org/C2778012447","wikidata":"https://www.wikidata.org/wiki/Q1034415","display_name":"Scope (computer science)","level":2,"score":0.5321822166442871},{"id":"https://openalex.org/C204323151","wikidata":"https://www.wikidata.org/wiki/Q905424","display_name":"Range (aeronautics)","level":2,"score":0.5230677723884583},{"id":"https://openalex.org/C77618280","wikidata":"https://www.wikidata.org/wiki/Q1155772","display_name":"Scheme (mathematics)","level":2,"score":0.4884249269962311},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.46559345722198486},{"id":"https://openalex.org/C118930307","wikidata":"https://www.wikidata.org/wiki/Q600590","display_name":"Tuple","level":2,"score":0.4196999967098236},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.4190230667591095},{"id":"https://openalex.org/C148730421","wikidata":"https://www.wikidata.org/wiki/Q141090","display_name":"Encryption","level":2,"score":0.3972782790660858},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.36411818861961365},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.3540641665458679},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.28123557567596436},{"id":"https://openalex.org/C164120249","wikidata":"https://www.wikidata.org/wiki/Q995982","display_name":"Web search query","level":3,"score":0.261757493019104},{"id":"https://openalex.org/C97854310","wikidata":"https://www.wikidata.org/wiki/Q19541","display_name":"Search engine","level":2,"score":0.20419585704803467},{"id":"https://openalex.org/C192939062","wikidata":"https://www.wikidata.org/wiki/Q104840822","display_name":"Sargable","level":4,"score":0.17116639018058777},{"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/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.0},{"id":"https://openalex.org/C159985019","wikidata":"https://www.wikidata.org/wiki/Q181790","display_name":"Composite material","level":1,"score":0.0},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.0},{"id":"https://openalex.org/C192562407","wikidata":"https://www.wikidata.org/wiki/Q228736","display_name":"Materials science","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tkde.2021.3093909","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tkde.2021.3093909","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":[{"id":"https://metadata.un.org/sdg/17","display_name":"Partnerships for the goals","score":0.4000000059604645}],"awards":[{"id":"https://openalex.org/G1484531182","display_name":null,"funder_award_id":"No.61772537","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G1643439658","display_name":null,"funder_award_id":"No.62076245","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G2753068945","display_name":null,"funder_award_id":"No.61772538","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G3100813899","display_name":null,"funder_award_id":"No.4212022","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G4660828941","display_name":null,"funder_award_id":"No.62072460","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G4748639101","display_name":null,"funder_award_id":"No.61772536","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":25,"referenced_works":["https://openalex.org/W104209573","https://openalex.org/W1892798954","https://openalex.org/W1977899329","https://openalex.org/W2059094657","https://openalex.org/W2108590723","https://openalex.org/W2123845384","https://openalex.org/W2145426052","https://openalex.org/W2169691038","https://openalex.org/W2282819945","https://openalex.org/W2293642771","https://openalex.org/W2342635042","https://openalex.org/W2603469204","https://openalex.org/W2606611168","https://openalex.org/W2729350497","https://openalex.org/W2761844358","https://openalex.org/W2768845384","https://openalex.org/W2776652484","https://openalex.org/W2886749079","https://openalex.org/W2887068905","https://openalex.org/W2889349423","https://openalex.org/W2920486157","https://openalex.org/W2950815277","https://openalex.org/W2951475536","https://openalex.org/W2982581272","https://openalex.org/W3030680930"],"related_works":["https://openalex.org/W4245395944","https://openalex.org/W2143551613","https://openalex.org/W2138823233","https://openalex.org/W1979740464","https://openalex.org/W2143345456","https://openalex.org/W1789991335","https://openalex.org/W2562731034","https://openalex.org/W4315705795","https://openalex.org/W2101053337","https://openalex.org/W4312331883"],"abstract_inverted_index":{"As":[0],"the":[1,9,18,56,76,82,162],"location-based":[2],"applications":[3],"ourishing,":[4],"we":[5,102],"will":[6],"witness":[7],"soon":[8],"transferring":[10],"of":[11,15,53,75,85],"a":[12,21,33,104,111,115,154,166],"prodigious":[13],"amount":[14],"data":[16,29,59],"from":[17,91],"local":[19],"to":[20],"public":[22],"cloud.":[23],"The":[24],"rising":[25],"demand":[26],"for":[27,67,121,153,165],"outsourced":[28,57],"is":[30,119],"moving":[31],"toward":[32],"wider":[34],"geographical":[35],"area":[36],"with":[37,144],"arbitrary":[38],"distribution":[39],"(i.e.,":[40,47],"dense":[41],"or":[42,49],"sparse)":[43],"and":[44,96,114,123,171],"query":[45],"scope":[46],"limited":[48],"vast).":[50],"In":[51,99],"terms":[52],"cloud":[54],"risks,":[55],"individual":[58],"should":[60],"be":[61],"preserved":[62],"when":[63],"being":[64],"queried,":[65],"especially":[66],"location":[68],"information.":[69],"Geometric":[70],"range":[71],"queries":[72,88],"are":[73,89],"one":[74],"most":[77],"fundamental":[78],"search":[79],"functions.":[80],"However,":[81],"existed":[83,163],"works":[84],"secure":[86,122],"geometric":[87],"far":[90],"practical":[92,136],"usage":[93],"on":[94,169],"efciency":[95,170],"security":[97],"simultaneously.":[98],"this":[100],"paper,":[101],"propose":[103],"novel":[105],"scheme,":[106],"LuxGeo.":[107],"Our":[108,126],"scheme":[109],"reaches":[110],"constant":[112],"navigation":[113],"linear":[116],"sweep,":[117],"which":[118],"tailored":[120],"efcient":[124],"location-lookup.":[125],"experiments":[127],"over":[128,148],"three":[129],"real-world":[130],"spatial":[131],"datasets":[132],"have":[133],"shown":[134],"its":[135],"efciency.":[137],"For":[138],"example,":[139],"it":[140],"only":[141],"takes":[142],"10.01s":[143],"728":[145],"tuples":[146],"retrieved":[147],"63,":[149],"369":[150],"ciphertext":[151],"dataset":[152],"single":[155],"query.":[156],"LuxGeo":[157],"has":[158],"better":[159],"performance":[160],"than":[161],"solutions":[164],"GSE":[167],"problem":[168],"security.":[172]},"counts_by_year":[{"year":2025,"cited_by_count":5},{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":3},{"year":2022,"cited_by_count":4}],"updated_date":"2026-03-20T23:20:44.827607","created_date":"2025-10-10T00:00:00"}