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,864 | Efficient and Secure Range Counting over Distributed Geographic Data with Query Range Protection | 2026 | VLDB | 4.9793485e-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.00038522486 |
| 186 | Federated Database Systems for Managing Distributed, Heterogeneous, and Autonomous Databases | 1991 | VLDB | 0.00025951043 |
| 309 | Approximate Query Processing Using Wavelets | 2000 | VLDB | 0.00021384073 |
| 1,080 | Hadoop-GIS: A High Performance Spatial Data Warehousing System over MapReduce | 2013 | VLDB | 0.00012131978 |
| 1,178 | Simba: Efficient In-Memory Spatial Analytics | 2016 | SIGMOD | 0.00011632691 |
| 1,955 | GUPT: Privacy Preserving Data Analysis Made Easy | 2012 | SIGMOD | 9.3176117e-05 |
| 2,017 | Shrinkwrap: Efficient SQL Query Processing in Differentially Private Data Federations | 2019 | VLDB | 9.1758131e-05 |
| 2,829 | A Framework for Protecting Worker Location Privacy in Spatial Crowdsourcing | 2014 | VLDB | 7.9629265e-05 |
| 4,883 | Hu-Fu: Efficient and Secure Spatial Queries over Data Federation | 2022 | VLDB | 6.3710505e-05 |
| 5,672 | Subgraph Matching over Graph Federation | 2022 | VLDB | 6.0433033e-05 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| # | Overall Rank | Paper | Year | Venue |
|---|---|---|---|---|
| 1 | 11,544 | Personalized Truncation for Personalized Privacy | 2024 | SIGMOD |
| 2 | 3,175 | Answering Range Queries Under Local Differential Privacy | 2019 | VLDB |
| 3 | 5,575 | Improving Utility and Security of the Shuffler-based Differential Privacy | 2020 | VLDB |
| 4 | 2,017 | Shrinkwrap: Efficient SQL Query Processing in Differentially Private Data Federations | 2019 | VLDB |
| 5 | 10,539 | A General Framework for Per-record Differential Privacy | 2026 | SIGMOD |
| 6 | 3,329 | Answering Range Queries Under Local Differential Privacy | 2019 | SIGMOD |
| 7 | 11,584 | Uldp-FL: Federated Learning with Across-Silo User-Level Differential Privacy | 2024 | VLDB |
| 8 | 1,528 | A Data- and Workload-Aware Algorithm for Range Queries Under Differential Privacy | 2014 | VLDB |
| 9 | 5,789 | A Neural Database for Differentially Private Spatial Range Queries | 2022 | VLDB |
| 10 | 10,864 | Efficient and Secure Range Counting over Distributed Geographic Data with Query Range Protection | 2026 | VLDB |