The method for approximate continuous Skyline query based on privacy protection in road network
Abstract Existing road network continuous Skyline queries often neglect user location privacy and data privacy protection. This paper proposes a method for Approximate Continuous Skyline Query with Privacy Protection in road network (ACPP) environments to address these issues. ACPP efficiently gener...
Saved in:
| Main Authors: | , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
SpringerOpen
2025-07-01
|
| Series: | Journal of Big Data |
| Subjects: | |
| Online Access: | https://doi.org/10.1186/s40537-025-01213-7 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1849234908922249216 |
|---|---|
| author | Song Li Xiaolong Yang Liping Zhang Guanglu Sun |
| author_facet | Song Li Xiaolong Yang Liping Zhang Guanglu Sun |
| author_sort | Song Li |
| collection | DOAJ |
| description | Abstract Existing road network continuous Skyline queries often neglect user location privacy and data privacy protection. This paper proposes a method for Approximate Continuous Skyline Query with Privacy Protection in road network (ACPP) environments to address these issues. ACPP efficiently generates a privacy-preserving approximate continuous Skyline query result set, ensuring the protection of both user location privacy and data privacy. Firstly, ACPP introduces the construction of a Public Secure Approximate Area as an anonymous query area for query points, thereby safeguarding their location privacy. Based on the Public Secure Approximate Area, a Public Secure Approximate Dominance method is proposed. The method leverages a novel PWDG-Tree indexing structure. It also uses an associated filtering algorithm. These tools help to swiftly process continuous queries. The method minimizes redundant computations. It rapidly yields the approximate continuous Skyline query results. To address the issue of user privacy leakage in continuous queries, ACPP introduces a differential privacy-based continuous protection method, further enhancing data privacy protection. Theoretical analysis and experimental results indicate that ACPP is both efficient and practical, offering significant improvements in privacy protection for continuous Skyline queries in road network environments. By addressing the dual issues of location and data privacy, ACPP provides a viable solution for privacy-preserving continuous skyline queries to aid further research efforts. |
| format | Article |
| id | doaj-art-76eb9484207e4e2fb97cfaf086ceb262 |
| institution | Kabale University |
| issn | 2196-1115 |
| language | English |
| publishDate | 2025-07-01 |
| publisher | SpringerOpen |
| record_format | Article |
| series | Journal of Big Data |
| spelling | doaj-art-76eb9484207e4e2fb97cfaf086ceb2622025-08-20T04:02:57ZengSpringerOpenJournal of Big Data2196-11152025-07-0112113110.1186/s40537-025-01213-7The method for approximate continuous Skyline query based on privacy protection in road networkSong Li0Xiaolong Yang1Liping Zhang2Guanglu Sun3School of Computer Science and Technology, Harbin University of Science and TechnologySchool of Computer Science and Technology, Harbin University of Science and TechnologySchool of Computer Science and Technology, Harbin University of Science and TechnologySchool of Computer Science and Technology, Harbin University of Science and TechnologyAbstract Existing road network continuous Skyline queries often neglect user location privacy and data privacy protection. This paper proposes a method for Approximate Continuous Skyline Query with Privacy Protection in road network (ACPP) environments to address these issues. ACPP efficiently generates a privacy-preserving approximate continuous Skyline query result set, ensuring the protection of both user location privacy and data privacy. Firstly, ACPP introduces the construction of a Public Secure Approximate Area as an anonymous query area for query points, thereby safeguarding their location privacy. Based on the Public Secure Approximate Area, a Public Secure Approximate Dominance method is proposed. The method leverages a novel PWDG-Tree indexing structure. It also uses an associated filtering algorithm. These tools help to swiftly process continuous queries. The method minimizes redundant computations. It rapidly yields the approximate continuous Skyline query results. To address the issue of user privacy leakage in continuous queries, ACPP introduces a differential privacy-based continuous protection method, further enhancing data privacy protection. Theoretical analysis and experimental results indicate that ACPP is both efficient and practical, offering significant improvements in privacy protection for continuous Skyline queries in road network environments. By addressing the dual issues of location and data privacy, ACPP provides a viable solution for privacy-preserving continuous skyline queries to aid further research efforts.https://doi.org/10.1186/s40537-025-01213-7Continuous Skyline queryApproximate queryDifferential privacyMulti-criteria data analysisRoad network |
| spellingShingle | Song Li Xiaolong Yang Liping Zhang Guanglu Sun The method for approximate continuous Skyline query based on privacy protection in road network Journal of Big Data Continuous Skyline query Approximate query Differential privacy Multi-criteria data analysis Road network |
| title | The method for approximate continuous Skyline query based on privacy protection in road network |
| title_full | The method for approximate continuous Skyline query based on privacy protection in road network |
| title_fullStr | The method for approximate continuous Skyline query based on privacy protection in road network |
| title_full_unstemmed | The method for approximate continuous Skyline query based on privacy protection in road network |
| title_short | The method for approximate continuous Skyline query based on privacy protection in road network |
| title_sort | method for approximate continuous skyline query based on privacy protection in road network |
| topic | Continuous Skyline query Approximate query Differential privacy Multi-criteria data analysis Road network |
| url | https://doi.org/10.1186/s40537-025-01213-7 |
| work_keys_str_mv | AT songli themethodforapproximatecontinuousskylinequerybasedonprivacyprotectioninroadnetwork AT xiaolongyang themethodforapproximatecontinuousskylinequerybasedonprivacyprotectioninroadnetwork AT lipingzhang themethodforapproximatecontinuousskylinequerybasedonprivacyprotectioninroadnetwork AT guanglusun themethodforapproximatecontinuousskylinequerybasedonprivacyprotectioninroadnetwork AT songli methodforapproximatecontinuousskylinequerybasedonprivacyprotectioninroadnetwork AT xiaolongyang methodforapproximatecontinuousskylinequerybasedonprivacyprotectioninroadnetwork AT lipingzhang methodforapproximatecontinuousskylinequerybasedonprivacyprotectioninroadnetwork AT guanglusun methodforapproximatecontinuousskylinequerybasedonprivacyprotectioninroadnetwork |