A Neural Database for Differentially Private Spatial Range Queries

Summary: Neural database for differentially private spatial range queries; learns density-aware models that preserve spatial signal under DP noise. Public-data-driven parameter tuning; outperforms binning-based DP methods on real datasets. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 12619
Venue: VLDB
Year: 2022
Pagerank: 4.8504321e-05
Overall Rank: 7,034 | 51.12%
DOI: 10.14778/3510397.3510404

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 6 of 6 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
5,403	LDPTrace: Locally Differentially Private Trajectory Synthesis	2023	VLDB	5.5248422e-05
7,626	A Neural Approach to Spatio-Temporal Data Release with User-Level Differential Privacy	2023	SIGMOD	4.6886327e-05
9,078	NeuroSketch: Fast and Approximate Evaluation of Range Aggregate Queries with Neural Networks	2023	SIGMOD	4.3959645e-05
9,290	PriPL-Tree: Accurate Range Query for Arbitrary Distribution under Local Differential Privacy	2024	VLDB	4.358174e-05
9,799	DP-starJ: A Differential Private Scheme towards Analytical Star-Join Queries	2023	SIGMOD	4.2777144e-05
11,381	Fast Dataset Search with Earth Mover’s Distance	2022	VLDB	4.1905499e-05

Outgoing Citations (Sorted by Pagerank)

Showing 13 of 13 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank	Cited Paper	Year	Venue	Pagerank
178	Boosting the Accuracy of Differentially Private Histograms Through Consistency	2010	VLDB	0.00037726596
512	STHoles: A Multidimensional Workload-Aware Histogram	2001	SIGMOD	0.00021385343
606	DeepDB: Learn from Data, not from Queries!	2020	VLDB	0.00019251186
714	Understanding Hierarchical Methods for Differentially Private Histograms	2013	VLDB	0.00017670757
872	Differentially Private Data Cubes: Optimizing Noise Sources and Consistency	2011	SIGMOD	0.00015702532
1,516	PrivTree: A Differentially Private Algorithm for Hierarchical Decompositions	2016	SIGMOD	0.00011558246
1,928	A Data- and Workload-Aware Algorithm for Range Queries Under Differential Privacy	2014	VLDB	0.00010062105
2,386	Oracle AutoML: A Fast and Predictive AutoML Pipeline	2020	VLDB	8.9167446e-05
2,436	Optimizing error of high-dimensional statistical queries under differential privacy	2018	VLDB	8.8217855e-05
2,461	Principled Evaluation of Differentially Private Algorithms using DPBench	2016	SIGMOD	8.7486072e-05
2,494	DBEst: Revisiting Approximate Query Processing Engines with Machine Learning Models	2019	SIGMOD	8.6457436e-05
2,757	Understanding the Sparse Vector Technique for Differential Privacy	2017	VLDB	8.1670378e-05
3,640	Bolt-on Differential Privacy for Scalable Stochastic Gradient Descent-based Analytics	2017	SIGMOD	6.8886042e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
10,410	U-DPAP: Utility-aware Efficient Range Counting on Privacy-preserving Spatial Data Federation	2025	SIGMOD	4.1905499e-05
4,928	Nearest Neighbor Search with Strong Location Privacy	2010	VLDB	5.8179687e-05
5,512	Real-World Trajectory Sharing with Local Differential Privacy	2021	VLDB	5.4699659e-05
3,401	Answering Range Queries Under Local Differential Privacy	2019	VLDB	7.1343786e-05
7,471	A workload-adaptive mechanism for linear queries under local differential privacy	2020	VLDB	4.7158603e-05
3,073	Answering Range Queries Under Local Differential Privacy	2019	SIGMOD	7.6098046e-05
3,361	Answering Multi-Dimensional Range Queries under Local Differential Privacy	2021	VLDB	7.1718964e-05
3,148	Private Queries in Location Based Services: Anonymizers are not Necessary	2008	SIGMOD	7.4821168e-05
1,928	A Data- and Workload-Aware Algorithm for Range Queries Under Differential Privacy	2014	VLDB	0.00010062105
7,626	A Neural Approach to Spatio-Temporal Data Release with User-Level Differential Privacy	2023	SIGMOD	4.6886327e-05