{"id":"https://openalex.org/W4415259970","doi":"https://doi.org/10.1093/comjnl/bxaf121","title":"Secure spatial skyline queries on encrypted data","display_name":"Secure spatial skyline queries on encrypted data","publication_year":2025,"publication_date":"2025-09-24","ids":{"openalex":"https://openalex.org/W4415259970","doi":"https://doi.org/10.1093/comjnl/bxaf121"},"language":"en","primary_location":{"id":"doi:10.1093/comjnl/bxaf121","is_oa":false,"landing_page_url":"https://doi.org/10.1093/comjnl/bxaf121","pdf_url":null,"source":{"id":"https://openalex.org/S44643521","display_name":"The Computer Journal","issn_l":"0010-4620","issn":["0010-4620","1460-2067"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310311648","host_organization_name":"Oxford University Press","host_organization_lineage":["https://openalex.org/P4310311648","https://openalex.org/P4310311647"],"host_organization_lineage_names":["Oxford University Press","University of Oxford"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"The Computer Journal","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/A5120027465","display_name":"Shuxuan Mu","orcid":null},"institutions":[{"id":"https://openalex.org/I17442442","display_name":"State Grid Corporation of China (China)","ror":"https://ror.org/05twwhs70","country_code":"CN","type":"company","lineage":["https://openalex.org/I17442442"]},{"id":"https://openalex.org/I80143920","display_name":"Shandong University of Science and Technology","ror":"https://ror.org/04gtjhw98","country_code":"CN","type":"education","lineage":["https://openalex.org/I80143920"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Shuxuan Mu","raw_affiliation_strings":["School of Cyber Science and Technology , Shandong University, Qingdao 266237,","State Grid Intelligence Technology Co. Ltd , Jinan 250132,"],"raw_orcid":"https://orcid.org/0009-0000-6361-3566","affiliations":[{"raw_affiliation_string":"School of Cyber Science and Technology , Shandong University, Qingdao 266237,","institution_ids":["https://openalex.org/I80143920"]},{"raw_affiliation_string":"State Grid Intelligence Technology Co. Ltd , Jinan 250132,","institution_ids":["https://openalex.org/I17442442"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5023479756","display_name":"Zhiyuan Su","orcid":"https://orcid.org/0000-0003-2519-617X"},"institutions":[{"id":"https://openalex.org/I4210144143","display_name":"Inspur (China)","ror":"https://ror.org/0474p4r72","country_code":"CN","type":"company","lineage":["https://openalex.org/I4210144143"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zhiyuan Su","raw_affiliation_strings":["System Software Product Department ,Inspur Electronic Information Industry Co.,Ltd, Jinan 250101,"],"raw_orcid":"https://orcid.org/0000-0003-2519-617X","affiliations":[{"raw_affiliation_string":"System Software Product Department ,Inspur Electronic Information Industry Co.,Ltd, Jinan 250101,","institution_ids":["https://openalex.org/I4210144143"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101656878","display_name":"Pengtao Liu","orcid":"https://orcid.org/0000-0002-6842-3689"},"institutions":[{"id":"https://openalex.org/I4210102264","display_name":"Shandong University of Political Science and Law","ror":"https://ror.org/01b2j5886","country_code":"CN","type":"education","lineage":["https://openalex.org/I4210102264"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Pengtao Liu","raw_affiliation_strings":["School of Cyberspace Security , Shandong University of Political Science and Law, Jinan 250014,"],"raw_orcid":"https://orcid.org/0000-0002-6842-3689","affiliations":[{"raw_affiliation_string":"School of Cyberspace Security , Shandong University of Political Science and Law, Jinan 250014,","institution_ids":["https://openalex.org/I4210102264"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Jinming Liu","orcid":"https://orcid.org/0009-0006-4384-554X"},"institutions":[{"id":"https://openalex.org/I80143920","display_name":"Shandong University of Science and Technology","ror":"https://ror.org/04gtjhw98","country_code":"CN","type":"education","lineage":["https://openalex.org/I80143920"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jinming Liu","raw_affiliation_strings":["School of Cyber Science and Technology , Shandong University, Qingdao 266237,"],"raw_orcid":"https://orcid.org/0009-0006-4384-554X","affiliations":[{"raw_affiliation_string":"School of Cyber Science and Technology , Shandong University, Qingdao 266237,","institution_ids":["https://openalex.org/I80143920"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101497038","display_name":"Chengyu Hu","orcid":"https://orcid.org/0000-0002-5523-2672"},"institutions":[{"id":"https://openalex.org/I4210132990","display_name":"State Key Laboratory of Cryptology","ror":"https://ror.org/02pn5rj08","country_code":"CN","type":"government","lineage":["https://openalex.org/I4210132990"]},{"id":"https://openalex.org/I80143920","display_name":"Shandong University of Science and Technology","ror":"https://ror.org/04gtjhw98","country_code":"CN","type":"education","lineage":["https://openalex.org/I80143920"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Chengyu Hu","raw_affiliation_strings":["Key Laboratory of Cryptologic Technology and Information Security , Ministry of Education, Shandong University, Jinan 250100,","School of Cyber Science and Technology , Shandong University, Qingdao 266237,","State Key Laboratory of Cryptography and Digital Economy Security , Shandong University, Qingdao 266237,"],"raw_orcid":"https://orcid.org/0000-0002-5523-2672","affiliations":[{"raw_affiliation_string":"Key Laboratory of Cryptologic Technology and Information Security , Ministry of Education, Shandong University, Jinan 250100,","institution_ids":["https://openalex.org/I4210132990"]},{"raw_affiliation_string":"School of Cyber Science and Technology , Shandong University, Qingdao 266237,","institution_ids":["https://openalex.org/I80143920"]},{"raw_affiliation_string":"State Key Laboratory of Cryptography and Digital Economy Security , Shandong University, Qingdao 266237,","institution_ids":["https://openalex.org/I4210132990"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5020860566","display_name":"Fuqiang Ma","orcid":"https://orcid.org/0000-0002-0286-4166"},"institutions":[{"id":"https://openalex.org/I4210110931","display_name":"Jinan Institute of Quantum Technology","ror":"https://ror.org/02557nd11","country_code":"CN","type":"facility","lineage":["https://openalex.org/I4210110931"]},{"id":"https://openalex.org/I4210144143","display_name":"Inspur (China)","ror":"https://ror.org/0474p4r72","country_code":"CN","type":"company","lineage":["https://openalex.org/I4210144143"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Fuqiang Ma","raw_affiliation_strings":["Jinan Inspur Data Technology Co. , Ltd., Jinan 250101,","System Software Product Department ,Inspur Electronic Information Industry Co.,Ltd, Jinan 250101,"],"raw_orcid":"https://orcid.org/0000-0002-0286-4166","affiliations":[{"raw_affiliation_string":"Jinan Inspur Data Technology Co. , Ltd., Jinan 250101,","institution_ids":["https://openalex.org/I4210110931","https://openalex.org/I4210144143"]},{"raw_affiliation_string":"System Software Product Department ,Inspur Electronic Information Industry Co.,Ltd, Jinan 250101,","institution_ids":["https://openalex.org/I4210144143"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5084460856","display_name":"Shanqing Guo","orcid":"https://orcid.org/0000-0003-3367-0951"},"institutions":[{"id":"https://openalex.org/I4210132990","display_name":"State Key Laboratory of Cryptology","ror":"https://ror.org/02pn5rj08","country_code":"CN","type":"government","lineage":["https://openalex.org/I4210132990"]},{"id":"https://openalex.org/I80143920","display_name":"Shandong University of Science and Technology","ror":"https://ror.org/04gtjhw98","country_code":"CN","type":"education","lineage":["https://openalex.org/I80143920"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Shanqing Guo","raw_affiliation_strings":["Key Laboratory of Cryptologic Technology and Information Security , Ministry of Education, Shandong University, Jinan 250100,","School of Cyber Science and Technology , Shandong University, Qingdao 266237,","State Key Laboratory of Cryptography and Digital Economy Security , Shandong University, Qingdao 266237,"],"raw_orcid":"https://orcid.org/0000-0003-3367-0951","affiliations":[{"raw_affiliation_string":"Key Laboratory of Cryptologic Technology and Information Security , Ministry of Education, Shandong University, Jinan 250100,","institution_ids":["https://openalex.org/I4210132990"]},{"raw_affiliation_string":"School of Cyber Science and Technology , Shandong University, Qingdao 266237,","institution_ids":["https://openalex.org/I80143920"]},{"raw_affiliation_string":"State Key Laboratory of Cryptography and Digital Economy Security , Shandong University, Qingdao 266237,","institution_ids":["https://openalex.org/I4210132990"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":6,"corresponding_author_ids":["https://openalex.org/A5101497038"],"corresponding_institution_ids":["https://openalex.org/I4210132990","https://openalex.org/I80143920"],"apc_list":{"value":2635,"currency":"GBP","value_usd":3232},"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.32214838,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"69","issue":"2","first_page":"376","last_page":"396"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11106","display_name":"Data Management and Algorithms","score":0.9990000128746033,"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"}},"topics":[{"id":"https://openalex.org/T11106","display_name":"Data Management and Algorithms","score":0.9990000128746033,"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.9944999814033508,"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/T10764","display_name":"Privacy-Preserving Technologies in Data","score":0.9908999800682068,"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/skyline","display_name":"Skyline","score":0.9757999777793884},{"id":"https://openalex.org/keywords/plaintext","display_name":"Plaintext","score":0.6897000074386597},{"id":"https://openalex.org/keywords/encryption","display_name":"Encryption","score":0.5526999831199646},{"id":"https://openalex.org/keywords/spatial-query","display_name":"Spatial query","score":0.5175999999046326},{"id":"https://openalex.org/keywords/ciphertext","display_name":"Ciphertext","score":0.5059999823570251},{"id":"https://openalex.org/keywords/range-query","display_name":"Range query (database)","score":0.47360000014305115},{"id":"https://openalex.org/keywords/range","display_name":"Range (aeronautics)","score":0.421999990940094},{"id":"https://openalex.org/keywords/transformation","display_name":"Transformation (genetics)","score":0.38909998536109924}],"concepts":[{"id":"https://openalex.org/C2780757406","wikidata":"https://www.wikidata.org/wiki/Q465837","display_name":"Skyline","level":2,"score":0.9757999777793884},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8292999863624573},{"id":"https://openalex.org/C92717368","wikidata":"https://www.wikidata.org/wiki/Q1162538","display_name":"Plaintext","level":3,"score":0.6897000074386597},{"id":"https://openalex.org/C148730421","wikidata":"https://www.wikidata.org/wiki/Q141090","display_name":"Encryption","level":2,"score":0.5526999831199646},{"id":"https://openalex.org/C172722865","wikidata":"https://www.wikidata.org/wiki/Q2302053","display_name":"Spatial query","level":5,"score":0.5175999999046326},{"id":"https://openalex.org/C93974786","wikidata":"https://www.wikidata.org/wiki/Q1589480","display_name":"Ciphertext","level":3,"score":0.5059999823570251},{"id":"https://openalex.org/C136736807","wikidata":"https://www.wikidata.org/wiki/Q818943","display_name":"Range query (database)","level":5,"score":0.47360000014305115},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.4417000114917755},{"id":"https://openalex.org/C204323151","wikidata":"https://www.wikidata.org/wiki/Q905424","display_name":"Range (aeronautics)","level":2,"score":0.421999990940094},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.39340001344680786},{"id":"https://openalex.org/C204241405","wikidata":"https://www.wikidata.org/wiki/Q461499","display_name":"Transformation (genetics)","level":3,"score":0.38909998536109924},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.35359999537467957},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.35190001130104065},{"id":"https://openalex.org/C2779662365","wikidata":"https://www.wikidata.org/wiki/Q5416694","display_name":"Event (particle physics)","level":2,"score":0.32600000500679016},{"id":"https://openalex.org/C157692150","wikidata":"https://www.wikidata.org/wiki/Q2919848","display_name":"Query optimization","level":2,"score":0.3093999922275543},{"id":"https://openalex.org/C192028432","wikidata":"https://www.wikidata.org/wiki/Q845739","display_name":"Query language","level":2,"score":0.30329999327659607},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.2948000133037567},{"id":"https://openalex.org/C19768560","wikidata":"https://www.wikidata.org/wiki/Q320727","display_name":"Dependency (UML)","level":2,"score":0.2793999910354614},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.2784999907016754},{"id":"https://openalex.org/C159620131","wikidata":"https://www.wikidata.org/wiki/Q1938983","display_name":"Spatial analysis","level":2,"score":0.2694000005722046},{"id":"https://openalex.org/C100980136","wikidata":"https://www.wikidata.org/wiki/Q4668956","display_name":"Malleability","level":4,"score":0.2574000060558319},{"id":"https://openalex.org/C203689450","wikidata":"https://www.wikidata.org/wiki/Q2302053","display_name":"Spatial database","level":3,"score":0.2524999976158142},{"id":"https://openalex.org/C2776760102","wikidata":"https://www.wikidata.org/wiki/Q5139990","display_name":"Code (set theory)","level":3,"score":0.25110000371932983}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1093/comjnl/bxaf121","is_oa":false,"landing_page_url":"https://doi.org/10.1093/comjnl/bxaf121","pdf_url":null,"source":{"id":"https://openalex.org/S44643521","display_name":"The Computer Journal","issn_l":"0010-4620","issn":["0010-4620","1460-2067"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310311648","host_organization_name":"Oxford University Press","host_organization_lineage":["https://openalex.org/P4310311648","https://openalex.org/P4310311647"],"host_organization_lineage_names":["Oxford University Press","University of Oxford"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"The Computer Journal","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1654584704","display_name":null,"funder_award_id":"ZR2022LZH013","funder_id":"https://openalex.org/F4320324174","funder_display_name":"Natural Science Foundation of Shandong Province"},{"id":"https://openalex.org/G1738542756","display_name":null,"funder_award_id":"ZR2021LZH007","funder_id":"https://openalex.org/F4320324174","funder_display_name":"Natural Science Foundation of Shandong Province"},{"id":"https://openalex.org/G6855559198","display_name":null,"funder_award_id":"62372268","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"},{"id":"https://openalex.org/F4320324174","display_name":"Natural Science Foundation of Shandong Province","ror":null}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":36,"referenced_works":["https://openalex.org/W1967005434","https://openalex.org/W1972541019","https://openalex.org/W1973628836","https://openalex.org/W2005695184","https://openalex.org/W2010485926","https://openalex.org/W2056398166","https://openalex.org/W2067636847","https://openalex.org/W2073346043","https://openalex.org/W2093637562","https://openalex.org/W2116396741","https://openalex.org/W2125482545","https://openalex.org/W2130696419","https://openalex.org/W2132172731","https://openalex.org/W2146828512","https://openalex.org/W2152162824","https://openalex.org/W2154496743","https://openalex.org/W2170188482","https://openalex.org/W2282819945","https://openalex.org/W2603469204","https://openalex.org/W2734383261","https://openalex.org/W2885967006","https://openalex.org/W2889870371","https://openalex.org/W3005792674","https://openalex.org/W3028796562","https://openalex.org/W3044744933","https://openalex.org/W3048022338","https://openalex.org/W3089250253","https://openalex.org/W3175037278","https://openalex.org/W3177964820","https://openalex.org/W3198877436","https://openalex.org/W4205662536","https://openalex.org/W4251519141","https://openalex.org/W4301329292","https://openalex.org/W4313025490","https://openalex.org/W4375928193","https://openalex.org/W4390204325"],"related_works":[],"abstract_inverted_index":{"Abstract":[0],"Spatial":[1],"skyline":[2,9,31,54,86],"queries":[3,32,110],"represent":[4],"a":[5,60,68,112],"specialized":[6],"category":[7],"of":[8,28,122],"queries,":[10],"applicable":[11],"in":[12,51],"various":[13],"domains":[14],"such":[15],"as":[16],"facility":[17],"location,":[18],"crisis":[19],"management,":[20],"and":[21,83,97,104,120],"travel":[22],"or":[23],"event":[24],"planning.":[25],"The":[26],"emergence":[27],"secure":[29,84],"spatial":[30,53,85],"carries":[33],"substantial":[34],"practical":[35],"implications.":[36],"In":[37],"this":[38,76],"paper,":[39],"we":[40,79,107],"address":[41],"the":[42,46,65,118],"challenge":[43],"posed":[44],"by":[45],"point-geometry":[47],"dependency":[48],"problem":[49],"inherent":[50],"existing":[52],"query":[55,66,72,87],"algorithms.":[56],"Our":[57],"approach":[58],"involves":[59],"transformative":[61],"strategy":[62],"that":[63],"simplifies":[64],"into":[67],"more":[69],"tractable":[70],"range":[71],"problem.":[73],"Building":[74],"on":[75],"transformation":[77],"approach,":[78],"design":[80],"an":[81],"efficient":[82],"method":[88],"for":[89],"encrypted":[90],"data,":[91],"which":[92],"requires":[93],"alternating":[94],"between":[95],"ciphertext":[96],"plaintext":[98,109],"queries.":[99],"To":[100],"ensure":[101],"both":[102],"security":[103],"optimal":[105],"performance,":[106],"execute":[108],"within":[111],"trusted":[113],"execution":[114],"environment.":[115],"Experiments":[116],"demonstrate":[117],"efficiency":[119],"effectiveness":[121],"our":[123],"approach.":[124]},"counts_by_year":[],"updated_date":"2026-06-23T06:36:01.041984","created_date":"2025-10-17T00:00:00"}