{"id":"https://openalex.org/W2900529883","doi":"https://doi.org/10.1109/access.2018.2882399","title":"A Secure and Efficient Privacy-Preserving Range Query Scheme in Location-Based Services","display_name":"A Secure and Efficient Privacy-Preserving Range Query Scheme in Location-Based Services","publication_year":2018,"publication_date":"2018-01-01","ids":{"openalex":"https://openalex.org/W2900529883","doi":"https://doi.org/10.1109/access.2018.2882399","mag":"2900529883"},"language":"en","primary_location":{"id":"doi:10.1109/access.2018.2882399","doi":"https://doi.org/10.1109/access.2018.2882399","is_oa":true,"landing_page_url":"https://doi.org/10.1109/access.2018.2882399","pdf_url":null,"source":{"id":"https://openalex.org/S2485537415","display_name":"IEEE Access","issn_l":"2169-3536","issn":["2169-3536"],"is_oa":true,"is_in_doaj":true,"is_core":true,"listed_in":["anvur-scientific","cwts-core","doaj","jufo-1","ki-jl-1","norway-1","oarl","poland-100","russia-white-list-1","vabb-shw"],"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["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 Access","raw_type":"journal-article"},"volume":null,"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://doi.org/10.1109/access.2018.2882399","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5103135616","display_name":"Zhisheng Huang","orcid":"https://orcid.org/0000-0002-6960-8095","observed_orcids":["https://orcid.org/0000-0002-6960-8095"]},"institutions":[{"id":"https://openalex.org/I16609230","display_name":"Hunan University","ror":"https://ror.org/05htk5m33","country_code":"CN","type":"education","lineage":["https://openalex.org/I16609230"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zhisheng Huang","raw_affiliation_strings":["Hunan Provincial Key Laboratory of Dependable Systems and Networks, Hunan University, Changsha, China"],"raw_orcid":"https://orcid.org/0000-0002-6960-8095","affiliations":[{"raw_affiliation_string":"Hunan Provincial Key Laboratory of Dependable Systems and Networks, Hunan University, Changsha, China","institution_ids":["https://openalex.org/I16609230"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5070004217","display_name":"Xiai Yan","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I118612203","display_name":"Hunan Police Academy","ror":"https://ror.org/02gh10772","country_code":"CN","type":"education","lineage":["https://openalex.org/I118612203"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xiai Yan","raw_affiliation_strings":["Department of Information Technology, Hunan Police Academy, Changsha, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Information Technology, Hunan Police Academy, Changsha, China","institution_ids":["https://openalex.org/I118612203"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5018617528","display_name":"Yaping Lin","orcid":"https://orcid.org/0000-0002-9052-9789","observed_orcids":["https://orcid.org/0000-0002-9052-9789"]},"institutions":[{"id":"https://openalex.org/I16609230","display_name":"Hunan University","ror":"https://ror.org/05htk5m33","country_code":"CN","type":"education","lineage":["https://openalex.org/I16609230"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yaping Lin","raw_affiliation_strings":["Hunan Provincial Key Laboratory of Dependable Systems and Networks, Hunan University, Changsha, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Hunan Provincial Key Laboratory of Dependable Systems and Networks, Hunan University, Changsha, China","institution_ids":["https://openalex.org/I16609230"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5104052503","display_name":"Zhou Xu","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I16609230","display_name":"Hunan University","ror":"https://ror.org/05htk5m33","country_code":"CN","type":"education","lineage":["https://openalex.org/I16609230"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zhou Xu","raw_affiliation_strings":["Hunan Provincial Key Laboratory of Dependable Systems and Networks, Hunan University, Changsha, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Hunan Provincial Key Laboratory of Dependable Systems and Networks, Hunan University, Changsha, China","institution_ids":["https://openalex.org/I16609230"]}]},{"author_position":"last","author":{"id":null,"display_name":"Feng Lin","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I206324368","display_name":"Shaoyang University","ror":"https://ror.org/03fx09x73","country_code":"CN","type":"education","lineage":["https://openalex.org/I206324368"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Feng Lin","raw_affiliation_strings":["Department of Information Engineering, Shaoyang University, Shaoyang, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Information Engineering, Shaoyang University, Shaoyang, China","institution_ids":["https://openalex.org/I206324368"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":{"value":2075,"currency":"USD","value_usd":2075},"apc_paid":{"value":2075,"currency":"USD","value_usd":2075},"fwci":0.2799,"has_fulltext":false,"cited_by_count":4,"citation_normalized_percentile":{"value":0.64329607,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":88,"max":94},"biblio":{"volume":"6","issue":null,"first_page":"72796","last_page":"72807"},"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.7207000255584717,"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.7207000255584717,"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.14790000021457672,"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/T10237","display_name":"Cryptography and Data Security","score":0.05249999836087227,"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/location-based-services","display_name":"location-based services","score":0.9129999876022339},{"id":"https://openalex.org/keywords/location-privacy","display_name":"location privacy","score":0.9779999852180481},{"id":"https://openalex.org/keywords/content-privacy","display_name":"content privacy","score":0.9950000047683716},{"id":"https://openalex.org/keywords/bloom-filter","display_name":"Bloom filter","score":0.8809999823570251},{"id":"https://openalex.org/keywords/query-efficiency","display_name":"query efficiency","score":0.7450000047683716}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.855072557926178},{"id":"https://openalex.org/C147224247","wikidata":"https://www.wikidata.org/wiki/Q885373","display_name":"Bloom filter","level":2,"score":0.6943783760070801},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.6602600812911987},{"id":"https://openalex.org/C140745168","wikidata":"https://www.wikidata.org/wiki/Q1210082","display_name":"Tree traversal","level":2,"score":0.5859001278877258},{"id":"https://openalex.org/C205383636","wikidata":"https://www.wikidata.org/wiki/Q14746","display_name":"Merkle tree","level":4,"score":0.5697109699249268},{"id":"https://openalex.org/C136736807","wikidata":"https://www.wikidata.org/wiki/Q818943","display_name":"Range query (database)","level":5,"score":0.5456380248069763},{"id":"https://openalex.org/C2777382242","wikidata":"https://www.wikidata.org/wiki/Q6017816","display_name":"Index (typography)","level":2,"score":0.5069599151611328},{"id":"https://openalex.org/C66746571","wikidata":"https://www.wikidata.org/wiki/Q1134833","display_name":"ENCODE","level":3,"score":0.4890936017036438},{"id":"https://openalex.org/C155292070","wikidata":"https://www.wikidata.org/wiki/Q1198122","display_name":"Location-based service","level":2,"score":0.4852473735809326},{"id":"https://openalex.org/C113174947","wikidata":"https://www.wikidata.org/wiki/Q2859736","display_name":"Tree (set theory)","level":2,"score":0.428041011095047},{"id":"https://openalex.org/C75165309","wikidata":"https://www.wikidata.org/wiki/Q2258979","display_name":"Search engine indexing","level":2,"score":0.4277248978614807},{"id":"https://openalex.org/C77618280","wikidata":"https://www.wikidata.org/wiki/Q1155772","display_name":"Scheme (mathematics)","level":2,"score":0.42330577969551086},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4204341173171997},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.39071714878082275},{"id":"https://openalex.org/C164120249","wikidata":"https://www.wikidata.org/wiki/Q995982","display_name":"Web search query","level":3,"score":0.33022671937942505},{"id":"https://openalex.org/C178489894","wikidata":"https://www.wikidata.org/wiki/Q8789","display_name":"Cryptography","level":2,"score":0.32186371088027954},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.3193153738975525},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.3066663146018982},{"id":"https://openalex.org/C192939062","wikidata":"https://www.wikidata.org/wiki/Q104840822","display_name":"Sargable","level":4,"score":0.28580373525619507},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.2609425187110901},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.21778526902198792},{"id":"https://openalex.org/C97854310","wikidata":"https://www.wikidata.org/wiki/Q19541","display_name":"Search engine","level":2,"score":0.1782868206501007},{"id":"https://openalex.org/C136764020","wikidata":"https://www.wikidata.org/wiki/Q466","display_name":"World Wide Web","level":1,"score":0.10926234722137451},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.10319274663925171},{"id":"https://openalex.org/C104317684","wikidata":"https://www.wikidata.org/wiki/Q7187","display_name":"Gene","level":2,"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/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","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/C7608002","wikidata":"https://www.wikidata.org/wiki/Q477202","display_name":"Cryptographic hash function","level":3,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/access.2018.2882399","doi":"https://doi.org/10.1109/access.2018.2882399","is_oa":true,"landing_page_url":"https://doi.org/10.1109/access.2018.2882399","pdf_url":null,"source":{"id":"https://openalex.org/S2485537415","display_name":"IEEE Access","issn_l":"2169-3536","issn":["2169-3536"],"is_oa":true,"is_in_doaj":true,"is_core":true,"listed_in":["anvur-scientific","cwts-core","doaj","jufo-1","ki-jl-1","norway-1","oarl","poland-100","russia-white-list-1","vabb-shw"],"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["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 Access","raw_type":"journal-article"},{"id":"pmh:oai:doaj.org/article:ca82ee48259947e7807411e02f2f8b13","doi":null,"is_oa":true,"landing_page_url":"https://doaj.org/article/ca82ee48259947e7807411e02f2f8b13","pdf_url":null,"source":{"id":"https://openalex.org/S4306401280","display_name":"DOAJ (DOAJ: Directory of Open Access Journals)","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":"repository"},"license":"cc-by-sa","license_id":"https://openalex.org/licenses/cc-by-sa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"IEEE Access, Vol 6, Pp 72796-72807 (2018)","raw_type":"article"}],"best_oa_location":{"id":"doi:10.1109/access.2018.2882399","doi":"https://doi.org/10.1109/access.2018.2882399","is_oa":true,"landing_page_url":"https://doi.org/10.1109/access.2018.2882399","pdf_url":null,"source":{"id":"https://openalex.org/S2485537415","display_name":"IEEE Access","issn_l":"2169-3536","issn":["2169-3536"],"is_oa":true,"is_in_doaj":true,"is_core":true,"listed_in":["anvur-scientific","cwts-core","doaj","jufo-1","ki-jl-1","norway-1","oarl","poland-100","russia-white-list-1","vabb-shw"],"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["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 Access","raw_type":"journal-article"},"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":37,"referenced_works":["https://openalex.org/W1494307546","https://openalex.org/W1557015812","https://openalex.org/W1849004785","https://openalex.org/W1985991610","https://openalex.org/W1993101942","https://openalex.org/W1998820109","https://openalex.org/W2001347093","https://openalex.org/W2002313176","https://openalex.org/W2028274834","https://openalex.org/W2054701320","https://openalex.org/W2056773559","https://openalex.org/W2070974188","https://openalex.org/W2072815885","https://openalex.org/W2088318379","https://openalex.org/W2117249501","https://openalex.org/W2123209413","https://openalex.org/W2131177460","https://openalex.org/W2154592552","https://openalex.org/W2154851771","https://openalex.org/W2155491113","https://openalex.org/W2169829822","https://openalex.org/W2184702105","https://openalex.org/W2263154529","https://openalex.org/W2296615177","https://openalex.org/W2311042493","https://openalex.org/W2313589991","https://openalex.org/W2341774241","https://openalex.org/W2342635042","https://openalex.org/W2467748160","https://openalex.org/W2525318265","https://openalex.org/W2604253054","https://openalex.org/W2616721641","https://openalex.org/W2622005089","https://openalex.org/W2794290709","https://openalex.org/W2805826949","https://openalex.org/W3215140642","https://openalex.org/W6752506521"],"related_works":["https://openalex.org/W4412939607","https://openalex.org/W4381785594","https://openalex.org/W4379033843","https://openalex.org/W2953409709","https://openalex.org/W3080253782","https://openalex.org/W2970117137","https://openalex.org/W2310343821","https://openalex.org/W2917243198","https://openalex.org/W2017350707","https://openalex.org/W2586487393"],"abstract_inverted_index":{"With":[0],"the":[1,39,52,63,80,84,88,110,146,152,168,177],"rapid":[2],"development":[3],"of":[4,29,87,181],"wireless":[5],"communications":[6],"and":[7,24,31,54,73,91,97,105,119,131,157,170,179],"mobile":[8],"devices":[9],"with":[10],"location":[11,53,89,103],"capability,":[12],"location-based":[13],"services":[14],"(LBS)":[15],"have":[16,43],"been":[17],"extensively":[18],"used":[19],"in":[20,38,79],"almost":[21],"all":[22],"social":[23],"business":[25],"domains.":[26],"In":[27,66],"terms":[28],"privacy":[30,56,90,93,104],"efficiency,":[32,96,148],"there":[33],"are":[34],"two":[35],"main":[36],"limitations":[37],"existing":[40],"work":[41],"that":[42],"to":[44,50,115,123,144],"be":[45],"addressed.":[46],"First,":[47],"they":[48,59],"fail":[49],"preserve":[51],"content":[55,92,106],"simultaneously.":[57],"Second,":[58],"do":[60],"not":[61],"support":[62],"range":[64,76],"queries.":[65],"this":[67],"paper,":[68],"we":[69,108,149,162],"propose":[70,150],"a":[71,120,135],"secure":[72],"efficient":[74],"privacy-preserving":[75],"query":[77,95,129,147],"protocol":[78],"LBS,":[81],"which":[82],"satisfies":[83],"three":[85],"requirements":[86],"protection,":[94],"scalable":[98,132],"index":[99,117,125,133,153],"size.":[100],"To":[101,127],"achieve":[102,128],"privacy,":[107],"adopt":[109],"prefix":[111],"membership":[112],"verification":[113],"scheme":[114,165],"encode":[116],"elements":[118],"bloom":[121],"filter":[122],"store":[124],"elements.":[126],"efficiency":[130,180],"size,":[134],"balanced":[136],"dynamic":[137],"binary":[138],"tree":[139],"structure":[140],"called$DBtree$is":[141],"proposed.":[142],"Furthermore,":[143],"improve":[145],"both":[151,166],"element":[154],"encoding":[155],"optimization":[156,159],"traversal":[158],"algorithms.":[160],"Finally,":[161],"evaluate":[163],"our":[164,182],"on":[167],"simulated":[169],"real-world":[171],"datasets.":[172],"The":[173],"experimental":[174],"results":[175],"demonstrate":[176],"security":[178],"scheme.":[183]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":1}],"updated_date":"2026-10-16T09:59:22.235173","created_date":"2018-11-29T00:00:00"}