{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,19]],"date-time":"2026-02-19T05:12:38Z","timestamp":1771477958991,"version":"3.50.1"},"reference-count":44,"publisher":"Oxford University Press (OUP)","issue":"2","license":[{"start":{"date-parts":[[2025,10,16]],"date-time":"2025-10-16T00:00:00Z","timestamp":1760572800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/academic.oup.com\/pages\/standard-publication-reuse-rights"}],"funder":[{"name":"Key Research and Development Program of Shandong Province, China","award":["2024CXGC010114"],"award-info":[{"award-number":["2024CXGC010114"]}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["62372268"],"award-info":[{"award-number":["62372268"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100007129","name":"Shandong Provincial Natural Science Foundation","doi-asserted-by":"publisher","award":["ZR2022LZH013"],"award-info":[{"award-number":["ZR2022LZH013"]}],"id":[{"id":"10.13039\/501100007129","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100007129","name":"Shandong Provincial Natural Science Foundation","doi-asserted-by":"publisher","award":["ZR2021LZH007"],"award-info":[{"award-number":["ZR2021LZH007"]}],"id":[{"id":"10.13039\/501100007129","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2026,2,15]]},"abstract":"<jats:title>Abstract<\/jats:title>\n                  <jats:p>Spatial skyline queries represent a specialized category of skyline queries, applicable in various domains such as facility location, crisis management, and travel or event planning. The emergence of secure spatial skyline queries carries substantial practical implications. In this paper, we address the challenge posed by the point-geometry dependency problem inherent in existing spatial skyline query algorithms. Our approach involves a transformative strategy that simplifies the query into a more tractable range query problem. Building on this transformation approach, we design an efficient and secure spatial skyline query method for encrypted data, which requires alternating between ciphertext and plaintext queries. To ensure both security and optimal performance, we execute plaintext queries within a trusted execution environment. Experiments demonstrate the efficiency and effectiveness of our approach.<\/jats:p>","DOI":"10.1093\/comjnl\/bxaf121","type":"journal-article","created":{"date-parts":[[2025,9,24]],"date-time":"2025-09-24T12:19:19Z","timestamp":1758716359000},"page":"376-396","source":"Crossref","is-referenced-by-count":0,"title":["Secure spatial skyline queries on encrypted data"],"prefix":"10.1093","volume":"69","author":[{"ORCID":"https:\/\/orcid.org\/0009-0000-6361-3566","authenticated-orcid":false,"given":"Shuxuan","family":"Mu","sequence":"first","affiliation":[{"name":"School of Cyber Science and Technology , Shandong University, Qingdao 266237,","place":["China"]},{"name":"State Grid Intelligence Technology Co. Ltd , Jinan 250132,","place":["China"]}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-2519-617X","authenticated-orcid":false,"given":"Zhiyuan","family":"Su","sequence":"additional","affiliation":[{"name":"System Software Product Department ,Inspur Electronic Information Industry Co.,Ltd, Jinan 250101,","place":["China"]}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-6842-3689","authenticated-orcid":false,"given":"Pengtao","family":"Liu","sequence":"additional","affiliation":[{"name":"School of Cyberspace Security , Shandong University of Political Science and Law, Jinan 250014,","place":["China"]}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0009-0006-4384-554X","authenticated-orcid":false,"given":"Jinming","family":"Liu","sequence":"additional","affiliation":[{"name":"School of Cyber Science and Technology , Shandong University, Qingdao 266237,","place":["China"]}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-5523-2672","authenticated-orcid":false,"given":"Chengyu","family":"Hu","sequence":"additional","affiliation":[{"name":"School of Cyber Science and Technology , Shandong University, Qingdao 266237,","place":["China"]},{"name":"State Key Laboratory of Cryptography and Digital Economy Security , Shandong University, Qingdao 266237,","place":["China"]},{"name":"Key Laboratory of Cryptologic Technology and Information Security , Ministry of Education, Shandong University, Jinan 250100,","place":["China"]}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-0286-4166","authenticated-orcid":false,"given":"Fuqiang","family":"Ma","sequence":"additional","affiliation":[{"name":"System Software Product Department ,Inspur Electronic Information Industry Co.,Ltd, Jinan 250101,","place":["China"]},{"name":"Jinan Inspur Data Technology Co. , Ltd., Jinan 250101,","place":["China"]}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-3367-0951","authenticated-orcid":false,"given":"Shanqing","family":"Guo","sequence":"additional","affiliation":[{"name":"School of Cyber Science and Technology , Shandong University, Qingdao 266237,","place":["China"]},{"name":"State Key Laboratory of Cryptography and Digital Economy Security , Shandong University, Qingdao 266237,","place":["China"]},{"name":"Key Laboratory of Cryptologic Technology and Information Security , Ministry of Education, Shandong University, Jinan 250100,","place":["China"]}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"286","published-online":{"date-parts":[[2025,10,16]]},"reference":[{"key":"2026021823461512100_ref1","doi-asserted-by":"crossref","first-page":"421","DOI":"10.1109\/ICDE.2001.914855","article-title":"The skyline operator","volume-title":"Proceedings 17th international conference on data engineering","author":"Borzsony","year":"2001"},{"key":"2026021823461512100_ref2","doi-asserted-by":"publisher","first-page":"41","DOI":"10.1145\/1061318.1061320","article-title":"Progressive skyline computation in database systems","volume":"30","author":"Papadias","year":"2005","journal-title":"ACM Trans Database Syst"},{"key":"2026021823461512100_ref3","doi-asserted-by":"publisher","first-page":"1335","DOI":"10.1145\/1189769.1189774","article-title":"Towards multidimensional subspace skyline analysis","volume":"31","author":"Pei","year":"2006","journal-title":"ACM Trans Database Syst"},{"key":"2026021823461512100_ref4","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1145\/1412331.1412343","article-title":"Efficient sort-based skyline evaluation","volume":"33","author":"Bartolini","year":"2008","journal-title":"ACM Trans. Database Syst"},{"key":"2026021823461512100_ref5","first-page":"751","article-title":"The spatial skyline queries","volume-title":"Proceedings of the 32nd international conference on very large data bases (VLDB\u201906)","author":"Sharifzadeh","year":"2006"},{"key":"2026021823461512100_ref6","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1145\/1567274.1567276","article-title":"Processing spatial skyline queries in both vector spaces and spatial network databases","volume":"34","author":"Sharifzadeh","year":"2009","journal-title":"ACM Trans Database Syst"},{"key":"2026021823461512100_ref7","doi-asserted-by":"publisher","first-page":"665","DOI":"10.1007\/s10707-010-0119-y","article-title":"Spatial skyline queries: exact and approximation algorithms","volume":"15","author":"Lee","year":"2010","journal-title":"GeoInformatica"},{"key":"2026021823461512100_ref8","doi-asserted-by":"publisher","first-page":"73","DOI":"10.1007\/s00778-018-0519-4","article-title":"A scalable spatial skyline evaluation system utilizing parallel independent region groups","volume":"28","author":"Wang","year":"2019","journal-title":"VLDB J"},{"key":"2026021823461512100_ref9","doi-asserted-by":"publisher","first-page":"247","DOI":"10.1007\/s11280-012-0185-1","article-title":"Efficient general spatial skyline computation","volume":"16","author":"Lin","year":"2013","journal-title":"World Wide Web"},{"key":"2026021823461512100_ref10","doi-asserted-by":"crossref","first-page":"73","DOI":"10.1145\/1850822.1850835","article-title":"Direction-based spatial skylines","volume-title":"International workshop on data engineering for wireless and Mobile access","author":"Guo","year":"2010"},{"key":"2026021823461512100_ref11","doi-asserted-by":"publisher","first-page":"67","DOI":"10.1016\/j.is.2013.10.001","article-title":"MSSQ: Manhattan spatial skyline queries","volume":"40","author":"Son","year":"2014","journal-title":"Inf Syst"},{"key":"2026021823461512100_ref12","first-page":"633","article-title":"Secure skyline queries on cloud platform","volume-title":"2017 IEEE 33rd International Conference on Data Engineering (ICDE), San Diego, CA, 19\u201322 April","author":"Liu","year":"2017"},{"key":"2026021823461512100_ref13","doi-asserted-by":"crossref","first-page":"322","DOI":"10.1007\/978-3-030-59419-0_20","article-title":"Stargazing in the dark: secure skyline queries with SGX","volume-title":"Database Systems for Advanced Applications - 25th international conference, DASFAA","author":"Wang","year":"2020"},{"key":"2026021823461512100_ref14","doi-asserted-by":"publisher","first-page":"4589","DOI":"10.1109\/TIFS.2021.3109459","article-title":"Efficient and privacy-preserving multi-party skyline queries over encrypted data","volume":"16","author":"Ding","year":"2021","journal-title":"IEEE Trans Inf Forensics Secur"},{"key":"2026021823461512100_ref15","doi-asserted-by":"crossref","first-page":"157","DOI":"10.1109\/ICDE51399.2021.00021","article-title":"Secure dynamic skyline queries using result materialization","volume-title":"2021 IEEE 37th international conference on data engineering (ICDE)","author":"Zeighami","year":"2021"},{"key":"2026021823461512100_ref16","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1109\/CNS48642.2020.9162307","article-title":"Fast and secure kNN query processing in cloud computing","volume-title":"2020 IEEE conference on communications and network security (CNS)","author":"Lei","year":"2020"},{"key":"2026021823461512100_ref17","doi-asserted-by":"crossref","first-page":"541","DOI":"10.1109\/ICDMW.2006.133","article-title":"Privacy preserving nearest neighbor search","volume-title":"Sixth IEEE international conference on data mining-workshops (ICDMW\u201906)","author":"Shaneck","year":"2006"},{"key":"2026021823461512100_ref18","doi-asserted-by":"crossref","first-page":"253","DOI":"10.1109\/MDM.2007.53","article-title":"Privacy-aware rnn query processing on location-based services","volume-title":"2007 international conference on Mobile data management","author":"Du","year":"2007"},{"key":"2026021823461512100_ref19","doi-asserted-by":"publisher","first-page":"4387","DOI":"10.1109\/TDSC.2022.3211870","article-title":"PRkNN: efficient and privacy-preserving reverse kNN query over encrypted data","volume":"20","author":"Zheng","year":"2023","journal-title":"IEEE Trans Dependable Secure Comput"},{"key":"2026021823461512100_ref20","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1109\/TKDE.2021.3093909","article-title":"LuxGeo: efficient and secure enhanced geometric range queries","volume":"35","author":"Guo","year":"2021","journal-title":"IEEE Trans Knowl Data Eng"},{"key":"2026021823461512100_ref21","doi-asserted-by":"publisher","first-page":"704","DOI":"10.1109\/TIFS.2015.2506145","article-title":"Geometric range search on encrypted spatial data","volume":"11","author":"Wang","year":"2016","journal-title":"IEEE Trans Inf Forensics Secur"},{"key":"2026021823461512100_ref22","doi-asserted-by":"publisher","first-page":"245","DOI":"10.1109\/TDSC.2017.2684802","article-title":"FastGeo: efficient geometric range queries on encrypted spatial data","volume":"16","author":"Wang","year":"2019","journal-title":"IEEE Trans Dependable Secure Comput"},{"key":"2026021823461512100_ref23","doi-asserted-by":"publisher","first-page":"965","DOI":"10.1145\/293347.293350","article-title":"Private information retrieval","volume":"45","author":"Chor","year":"1998","journal-title":"J ACM"},{"key":"2026021823461512100_ref24","doi-asserted-by":"publisher","first-page":"619","DOI":"10.14778\/1920841.1920920","article-title":"Nearest neighbor search with strong location privacy","volume":"3","author":"Papadopoulos","year":"2010","journal-title":"PVLDB"},{"key":"2026021823461512100_ref25","doi-asserted-by":"publisher","first-page":"1615","DOI":"10.14778\/3587136.3587138","article-title":"SPG: structure-private graph database via squeezepir","volume":"16","author":"Liang","year":"2023","journal-title":"Proc VLDB Endow"},{"key":"2026021823461512100_ref26","doi-asserted-by":"crossref","first-page":"223","DOI":"10.1007\/3-540-48910-X_16","article-title":"Public-key cryptosystems based on composite degree residuosity classes","volume-title":"Advances in Cryptology \u2013 EUROCRYPT \u201899","author":"Paillier","year":"1999"},{"key":"2026021823461512100_ref27","first-page":"733","article-title":"Secure nearest neighbor revisited","volume-title":"2013 IEEE 29th international conference on data engineering (ICDE)","author":"Yao","year":"2013"},{"key":"2026021823461512100_ref28","doi-asserted-by":"publisher","first-page":"91","DOI":"10.1109\/TDSC.2020.2998039","article-title":"Adaptive secure nearest neighbor query processing over encrypted data","volume":"19","author":"Li","year":"2022","journal-title":"IEEE Trans Dependable Secure Comput"},{"key":"2026021823461512100_ref29","doi-asserted-by":"crossref","first-page":"79","DOI":"10.1145\/1180405.1180417","article-title":"Searchable symmetric encryption: improved definitions and efficient constructions","volume-title":"Proceedings of the 13th ACM conference on computer and communications security","author":"Curtmola","year":"2006"},{"key":"2026021823461512100_ref30","first-page":"1416","article-title":"Sok: Understanding the prevailing security vulnerabilities in TrustZone-assisted tee systems","volume-title":"IEEE symposium on security and privacy","author":"Cerdeira","year":"2020"},{"key":"2026021823461512100_ref31","doi-asserted-by":"publisher","first-page":"361","DOI":"10.1109\/ACCESS.2023.3346501","article-title":"Formal specification and verification of architecturally-defined attestation mechanisms in Arm CCA and Intel TDX","volume":"12","author":"Sardar","year":"2024","journal-title":"IEEE Access"},{"key":"2026021823461512100_ref32","doi-asserted-by":"publisher","first-page":"345","DOI":"10.1145\/116873.116880","article-title":"Voronoi diagrams\u2014a survey of a fundamental geometric data structure","volume":"23","author":"Aurenhammer","year":"1991","journal-title":"ACM Comput Surv"},{"key":"2026021823461512100_ref33","first-page":"322","article-title":"The R$^{\\ast }$-tree: an efficient and robust access method for points and rectangles","volume-title":"ACM SIGMOD Record","author":"Beckmann","year":"1990"},{"key":"2026021823461512100_ref34","first-page":"499","article-title":"Privacy preserving similarity evaluation of time series data","volume-title":"International conference on extending database technology(EDBT\u201914)","author":"Zhu","year":"2014"},{"key":"2026021823461512100_ref35","doi-asserted-by":"crossref","first-page":"563","DOI":"10.1145\/1007568.1007632","article-title":"Order preserving encryption for numeric data","volume-title":"Proceedings of the 2004 ACM SIGMOD international conference on Management of data(SIGMOD\u201904)","author":"Agrawal","year":"2004"},{"key":"2026021823461512100_ref36","first-page":"563","article-title":"Semantically secure order-revealing encryption: multi-input functional encryption without obfuscation. EUROCRYPT 2015, Sofia, Bulgaria","author":"Boneh","year":"2015"},{"key":"2026021823461512100_ref37","doi-asserted-by":"publisher","first-page":"102579","DOI":"10.1016\/j.jisa.2020.102579","article-title":"Nearest neighbour search over encrypted data using Intel SGX","volume":"54","author":"Ahmed","year":"2020","journal-title":"J Inf Secur Appl"},{"key":"2026021823461512100_ref38","doi-asserted-by":"crossref","first-page":"99","DOI":"10.1145\/3106989.3106994","article-title":"SGX-box: enabling visibility on encrypted traffic using a secure middlebox module","volume-title":"Proceedings of the first Asia-Pacific workshop on networking, APNet\u201917, Hong Kong China, 03-04 august","author":"Han","year":"2017"},{"key":"2026021823461512100_ref39","doi-asserted-by":"publisher","first-page":"1053","DOI":"10.1109\/TIFS.2022.3144877","article-title":"Rphx: result pattern hiding conjunctive query over private compressed index using Intel SGX","volume":"17","author":"Jiang","year":"2022","journal-title":"IEEE Trans Inf Forensics Secur"},{"key":"2026021823461512100_ref40","doi-asserted-by":"publisher","first-page":"174","DOI":"10.1016\/j.ins.2020.02.031","article-title":"Pbsx: s practical private Boolean search using Intel SGX","volume":"521","author":"Jiang","year":"2020","journal-title":"Inform Sci"},{"key":"2026021823461512100_ref41","first-page":"44","article-title":"Efficient multi-client order-revealing encryption and its applications","volume-title":"ESORICS 2021, Darmstadt, Germany","author":"Lv","year":"2021"},{"key":"2026021823461512100_ref42","doi-asserted-by":"publisher","first-page":"181","DOI":"10.1007\/978-3-030-03326-2_7","article-title":"Parameter-hiding order revealing encryption","volume-title":"Advances in Cryptology-ASIACRYPT\u201918, Brisbane, QLD, Australia, 02\u201306 December, Lecture Notes in Computer Science","author":"Cash","year":"2018"},{"key":"2026021823461512100_ref43","first-page":"474","article-title":"Practical order-revealing encryption with limited leakage","volume-title":"The 23rd international conference on fast software encryption, Bochum, Germany, 20-23 march","author":"Chenette","year":"2016"},{"key":"2026021823461512100_ref44","article-title":"scDataset: scalable data loading for deep learning on large-scale single-cell omics","author":"Ascenzo D","journal-title":"ICML 2025 Workshop SIM Poster"}],"container-title":["The Computer Journal"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/academic.oup.com\/comjnl\/article-pdf\/69\/2\/376\/64718759\/bxaf121.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/academic.oup.com\/comjnl\/article-pdf\/69\/2\/376\/64718759\/bxaf121.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,2,19]],"date-time":"2026-02-19T04:46:28Z","timestamp":1771476388000},"score":1,"resource":{"primary":{"URL":"https:\/\/academic.oup.com\/comjnl\/article\/69\/2\/376\/8287779"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,10,16]]},"references-count":44,"journal-issue":{"issue":"2","published-online":{"date-parts":[[2025,10,16]]},"published-print":{"date-parts":[[2026,2,15]]}},"URL":"https:\/\/doi.org\/10.1093\/comjnl\/bxaf121","relation":{},"ISSN":["0010-4620","1460-2067"],"issn-type":[{"value":"0010-4620","type":"print"},{"value":"1460-2067","type":"electronic"}],"subject":[],"published-other":{"date-parts":[[2026,2]]},"published":{"date-parts":[[2025,10,16]]}}}