Efficient and Secure Range Counting over Distributed Geographic Data with Query Range Protection
Summary: PPRC jointly delivers query privacy, accuracy, and efficiency for range counting over overlapping, distributed geographic datasets. Its PRP replaces secure comparisons with encrypted membership tests, while OLC securely aggregates duplicate-aware partial counts; it achieves up to 37× speedup and 55× lower error. (summarized by gpt-5.6-luna on Aug 28 2026)
Incoming Non-self Citations Over Time
No non-self incoming citations found for this paper in this database.
Authors
- 1. Haoxin Yang (Xi'an Jiaotong University)
- 2. Pinghui Wang (Xi'an Jiaotong University)
- 3. Zhe Hou (China Mobile System Integration Co., Ltd.)
- 4. Tian Zhou (Xi'an Jiaotong University)
- 5. Guangmingzi Yang (China Mobile System Integration Co., Ltd.)
- 6. Zehua Lei (China Mobile System Integration Co., Ltd.)
- 7. Rundong Li (Xi'an Jiaotong University)
- 8. Yutong Song (Xi'an Jiaotong University)
- 9. Yongyuan Peng (Xi'an Jiaotong University)
- 10. Fangming Dong (Xi'an Jiaotong University)
- 11. Xiaohong Guan (Xi'an Jiaotong University)
BibTeX Citation
@article{yang_vldb26,
title = {{Efficient and Secure Range Counting over Distributed Geographic Data with Query Range Protection}},
author = {Yang, Haoxin and Wang, Pinghui and Hou, Zhe and Zhou, Tian and Yang, Guangmingzi and Lei, Zehua and Li, Rundong and Song, Yutong and Peng, Yongyuan and Dong, Fangming and Guan, Xiaohong},
journal = {PVLDB},
series = {{VLDB} '26},
volume = {19},
number = {11},
pages = {3317--3329},
doi = {10.14778/3836663.3836691},
url = {https://doi.org/10.14778/3836663.3836691},
year = {2026}
}Incoming Citations (Sorted by Pagerank)
Showing 0 of 0 citing papers.
| Rank | Citing Paper | Year | Venue | Pagerank |
|---|
Previous
Page 1 / 1
Next
Outgoing Citations (Sorted by Pagerank)
Showing 5 of 5 cited papers.
Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.
| Rank | Cited Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 3,306 | FedKNN: Secure Federated k-Nearest Neighbor Search | 2024 | SIGMOD | 7.4422756e-05 |
| 4,458 | Fast Range Query Processing with Strong Privacy Protection for Cloud Computing | 2014 | VLDB | 6.5909281e-05 |
| 4,883 | Hu-Fu: Efficient and Secure Spatial Queries over Data Federation | 2022 | VLDB | 6.3710505e-05 |
| 6,916 | Adaptive Indexing over Encrypted Numeric Data | 2016 | SIGMOD | 5.6462255e-05 |
| 8,416 | U-DPAP: Utility-aware Efficient Range Counting on Privacy-preserving Spatial Data Federation | 2025 | SIGMOD | 5.3350162e-05 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| # | Overall Rank | Paper | Year | Venue |
|---|---|---|---|---|
| 1 | 5,245 | A Comparative Evaluation of Order-Revealing Encryption Schemes and Secure Range-Query Protocols | 2019 | VLDB |
| 2 | 11,057 | A Workload-Aware Encrypted Index for Efficient Privacy-Preserving Range Queries | 2026 | VLDB |
| 3 | 5,789 | A Neural Database for Differentially Private Spatial Range Queries | 2022 | VLDB |
| 4 | 9,245 | Efficient Secure and Verifiable Location-Based Skyline Queries over Encrypted Data | 2022 | VLDB |
| 5 | 4,722 | Practical Private Range Search Revisited | 2016 | SIGMOD |
| 6 | 6,128 | Cryptographically Secure Private Record Linkage Using Locality-Sensitive Hashing | 2024 | VLDB |
| 7 | 1,528 | A Data- and Workload-Aware Algorithm for Range Queries Under Differential Privacy | 2014 | VLDB |
| 8 | 4,458 | Fast Range Query Processing with Strong Privacy Protection for Cloud Computing | 2014 | VLDB |
| 9 | 3,329 | Answering Range Queries Under Local Differential Privacy | 2019 | SIGMOD |
| 10 | 8,416 | U-DPAP: Utility-aware Efficient Range Counting on Privacy-preserving Spatial Data Federation | 2025 | SIGMOD |