Efficient Secure and Verifiable Location-Based Skyline Queries over Encrypted Data
Summary: Proposes SR-tree (semi-blind R-tree) and SVSR-tree for secure, verifiable location-based skyline queries on encrypted data with unlinkable queries. Delivers protocols that accelerate SVLSQ and shrink verification objects, preserving privacy and guaranteeing soundness/completeness—large speedups. (summarized by gpt-5-nano on Feb 09 2026)
Incoming Non-self Citations Over Time
Authors
- 1. Zuan Wang
- 2. Xiaofeng Ding
- 3. Hai Jin
- 4. Pan Zhou
Incoming Citations (Sorted by Pagerank)
Showing 1 of 1 citing papers.
| Rank | Citing Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 10,765 | PrivAGM: Secure Construction of Differentially Private Directed Attributed Graph Models on Decentralized Social Graphs | 2025 | VLDB | 4.1905499e-05 |
Previous
Page 1 / 1
Next
Outgoing Citations (Sorted by Pagerank)
Showing 8 of 8 cited papers.
Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.
| Rank | Cited Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 2 | R-Trees: A Dynamic Index Structure For Spatial Searching | 1984 | SIGMOD | 0.0032118946 |
| 386 | Shooting Stars in the Sky: An Online Algorithm for Skyline Queries | 2002 | VLDB | 0.00024740283 |
| 1,513 | vChain: Enabling Verifiable Boolean Range Queries over Blockchain Databases | 2019 | SIGMOD | 0.00011580425 |
| 2,450 | Efficient Computation of Reverse Skyline Queries | 2007 | VLDB | 8.7855268e-05 |
| 2,457 | The Spatial Skyline Queries | 2006 | VLDB | 8.7618183e-05 |
| 2,650 | Secure kNN Computation on Encrypted Databases | 2009 | SIGMOD | 8.3691955e-05 |
| 4,928 | Nearest Neighbor Search with Strong Location Privacy | 2010 | VLDB | 5.8179687e-05 |
| 8,670 | Authenticating Top-k Queries in Location-based Services with Confidentiality | 2014 | VLDB | 4.466511e-05 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| Overall Rank | Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 6,960 | Efficient Secure Query Evaluation over Encrypted XML Databases | 2006 | VLDB | 4.8786922e-05 |
| 5,287 | Secure Query Processing with Data Interoperability in a Cloud Database Environment | 2014 | SIGMOD | 5.5805942e-05 |
| 3,148 | Private Queries in Location Based Services: Anonymizers are not Necessary | 2008 | SIGMOD | 7.4821168e-05 |
| 6,395 | Range Search over Encrypted Multi-Attribute Data | 2023 | VLDB | 5.0766624e-05 |
| 2,457 | The Spatial Skyline Queries | 2006 | VLDB | 8.7618183e-05 |
| 11,800 | Fast Searchable Encryption With Tunable Locality | 2017 | SIGMOD | 4.1905499e-05 |
| 5,346 | Fast Range Query Processing with Strong Privacy Protection for Cloud Computing | 2014 | VLDB | 5.55723e-05 |
| 12,085 | eSkyline: Processing Skyline Queries over Encrypted Data | 2013 | VLDB | 4.1905499e-05 |
| 12,118 | Authenticating Location-based Services without Compromising Location Privacy | 2012 | SIGMOD | 4.1905499e-05 |
| 8,670 | Authenticating Top-k Queries in Location-based Services with Confidentiality | 2014 | VLDB | 4.466511e-05 |