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,873 | Efficient and Secure Range Counting over Distributed Geographic Data with Query Range Protection | 2026 | VLDB | 4.9769913e-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.00038504258 |
| 186 | Federated Database Systems for Managing Distributed, Heterogeneous, and Autonomous Databases | 1991 | VLDB | 0.00025938943 |
| 309 | Approximate Query Processing Using Wavelets | 2000 | VLDB | 0.00021376597 |
| 1,081 | Hadoop-GIS: A High Performance Spatial Data Warehousing System over MapReduce | 2013 | VLDB | 0.00012126286 |
| 1,178 | Simba: Efficient In-Memory Spatial Analytics | 2016 | SIGMOD | 0.00011627256 |
| 1,956 | GUPT: Privacy Preserving Data Analysis Made Easy | 2012 | SIGMOD | 9.3132012e-05 |
| 2,020 | Shrinkwrap: Efficient SQL Query Processing in Differentially Private Data Federations | 2019 | VLDB | 9.1714694e-05 |
| 2,830 | A Framework for Protecting Worker Location Privacy in Spatial Crowdsourcing | 2014 | VLDB | 7.959157e-05 |
| 4,885 | Hu-Fu: Efficient and Secure Spatial Queries over Data Federation | 2022 | VLDB | 6.3680345e-05 |
| 5,673 | Subgraph Matching over Graph Federation | 2022 | VLDB | 6.0404425e-05 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| # | Overall Rank | Paper | Year | Venue |
|---|---|---|---|---|
| 1 | 7,610 | Privacy Amplification by Sampling under User-level Differential Privacy | 2024 | SIGMOD |
| 2 | 3,177 | Answering Range Queries Under Local Differential Privacy | 2019 | VLDB |
| 3 | 5,576 | Improving Utility and Security of the Shuffler-based Differential Privacy | 2020 | VLDB |
| 4 | 2,020 | Shrinkwrap: Efficient SQL Query Processing in Differentially Private Data Federations | 2019 | VLDB |
| 5 | 10,550 | A General Framework for Per-record Differential Privacy | 2026 | SIGMOD |
| 6 | 3,330 | Answering Range Queries Under Local Differential Privacy | 2019 | SIGMOD |
| 7 | 11,590 | Uldp-FL: Federated Learning with Across-Silo User-Level Differential Privacy | 2024 | VLDB |
| 8 | 1,530 | A Data- and Workload-Aware Algorithm for Range Queries Under Differential Privacy | 2014 | VLDB |
| 9 | 5,790 | A Neural Database for Differentially Private Spatial Range Queries | 2022 | VLDB |
| 10 | 10,873 | Efficient and Secure Range Counting over Distributed Geographic Data with Query Range Protection | 2026 | VLDB |