U-DPAP: Utility-aware Efficient Range Counting on Privacy-preserving Spatial Data Federation
Summary: U-DPAP: first DP-only privacy-preserving scheme for range counting in spatial data federations (no SMC). Proposes grouping-based perturbation and representative-silo selection to optimize privacy-utility and efficiency-utility, with formal guarantees and empirical gains. (summarized by gpt-5-nano on Feb 09 2026)
Incoming Non-self Citations Over Time
Authors
- 1. Yahong Chen (Central China Normal University)
- 2. Xiaoyi Pang (Hong Kong University of Science and Technology)
- 3. Xiaoguang Li (Xidian University)
- 4. Hanyi Wang (China Mobile)
- 5. Ben Niu (Chinese Academy of Science)
- 6. Shengnan Hu (Central China Normal University)
BibTeX Citation
@inproceedings{chen_sigmod25,
title = {{U-DPAP: Utility-aware Efficient Range Counting on Privacy-preserving Spatial Data Federation}},
author = {Chen, Yahong and Pang, Xiaoyi and Li, Xiaoguang and Wang, Hanyi and Niu, Ben and Hu, Shengnan},
series = {{SIGMOD} '25},
booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
publisher = {Association for Computing Machinery},
doi = {10.1145/3714333},
url = {https://dl.acm.org/doi/10.1145/3714333},
year = {2025}
}
Incoming Citations (Sorted by Pagerank)
Showing 1 of 1 citing papers.
| Rank | Citing Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 10,934 | Efficient and Secure Range Counting over Distributed Geographic Data with Query Range Protection | 2026 | VLDB | 4.9605343e-05 |
Previous
Page 1 / 1
Next
Outgoing Citations (Sorted by Pagerank)
Showing 10 of 10 cited papers.
Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.
| Rank | Cited Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 64 | Privacy Integrated Queries: An Extensible Platform for Privacy-Preserving Data Analysis | 2009 | SIGMOD | 0.00038378358 |
| 188 | Federated Database Systems for Managing Distributed, Heterogeneous, and Autonomous Databases | 1991 | VLDB | 0.00025858501 |
| 311 | Approximate Query Processing Using Wavelets | 2000 | VLDB | 0.00021315058 |
| 1,084 | Hadoop-GIS: A High Performance Spatial Data Warehousing System over MapReduce | 2013 | VLDB | 0.00012086348 |
| 1,183 | Simba: Efficient In-Memory Spatial Analytics | 2016 | SIGMOD | 0.00011589152 |
| 1,966 | GUPT: Privacy Preserving Data Analysis Made Easy | 2012 | SIGMOD | 9.282558e-05 |
| 2,032 | Shrinkwrap: Efficient SQL Query Processing in Differentially Private Data Federations | 2019 | VLDB | 9.1412376e-05 |
| 2,841 | A Framework for Protecting Worker Location Privacy in Spatial Crowdsourcing | 2014 | VLDB | 7.9354071e-05 |
| 4,909 | Hu-Fu: Efficient and Secure Spatial Queries over Data Federation | 2022 | VLDB | 6.3469778e-05 |
| 5,676 | Subgraph Matching over Graph Federation | 2022 | VLDB | 6.0246247e-05 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| # | Overall Rank | Paper | Year | Venue |
|---|---|---|---|---|
| 1 | 11,599 | Personalized Truncation for Personalized Privacy | 2024 | SIGMOD |
| 2 | 3,181 | Answering Range Queries Under Local Differential Privacy | 2019 | VLDB |
| 3 | 5,587 | Improving Utility and Security of the Shuffler-based Differential Privacy | 2020 | VLDB |
| 4 | 2,032 | Shrinkwrap: Efficient SQL Query Processing in Differentially Private Data Federations | 2019 | VLDB |
| 5 | 10,615 | A General Framework for Per-record Differential Privacy | 2026 | SIGMOD |
| 6 | 3,338 | Answering Range Queries Under Local Differential Privacy | 2019 | SIGMOD |
| 7 | 11,638 | Uldp-FL: Federated Learning with Across-Silo User-Level Differential Privacy | 2024 | VLDB |
| 8 | 1,533 | A Data- and Workload-Aware Algorithm for Range Queries Under Differential Privacy | 2014 | VLDB |
| 9 | 5,804 | A Neural Database for Differentially Private Spatial Range Queries | 2022 | VLDB |
| 10 | 10,934 | Efficient and Secure Range Counting over Distributed Geographic Data with Query Range Protection | 2026 | VLDB |