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,759 | PrivAGM: Secure Construction of Differentially Private Directed Attributed Graph Models on Decentralized Social Graphs | 2025 | VLDB | 4.1945683e-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.0032169493 |
| 386 | Shooting Stars in the Sky: An Online Algorithm for Skyline Queries | 2002 | VLDB | 0.00024768022 |
| 1,515 | vChain: Enabling Verifiable Boolean Range Queries over Blockchain Databases | 2019 | SIGMOD | 0.00011591553 |
| 2,454 | Efficient Computation of Reverse Skyline Queries | 2007 | VLDB | 8.778281e-05 |
| 2,457 | The Spatial Skyline Queries | 2006 | VLDB | 8.769229e-05 |
| 2,655 | Secure kNN Computation on Encrypted Databases | 2009 | SIGMOD | 8.3622816e-05 |
| 4,926 | Nearest Neighbor Search with Strong Location Privacy | 2010 | VLDB | 5.8225684e-05 |
| 8,674 | Authenticating Top-k Queries in Location-based Services with Confidentiality | 2014 | VLDB | 4.4707969e-05 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| Overall Rank | Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 6,962 | Efficient Secure Query Evaluation over Encrypted XML Databases | 2006 | VLDB | 4.883323e-05 |
| 5,302 | Secure Query Processing with Data Interoperability in a Cloud Database Environment | 2014 | SIGMOD | 5.5786331e-05 |
| 3,139 | Private Queries in Location Based Services: Anonymizers are not Necessary | 2008 | SIGMOD | 7.487098e-05 |
| 6,424 | Range Search over Encrypted Multi-Attribute Data | 2023 | VLDB | 5.0670573e-05 |
| 2,457 | The Spatial Skyline Queries | 2006 | VLDB | 8.769229e-05 |
| 11,792 | Fast Searchable Encryption With Tunable Locality | 2017 | SIGMOD | 4.1945683e-05 |
| 5,367 | Fast Range Query Processing with Strong Privacy Protection for Cloud Computing | 2014 | VLDB | 5.5457837e-05 |
| 12,077 | eSkyline: Processing Skyline Queries over Encrypted Data | 2013 | VLDB | 4.1945683e-05 |
| 12,110 | Authenticating Location-based Services without Compromising Location Privacy | 2012 | SIGMOD | 4.1945683e-05 |
| 8,674 | Authenticating Top-k Queries in Location-based Services with Confidentiality | 2014 | VLDB | 4.4707969e-05 |