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: 12618
Venue: VLDB
Year: 2022
Pagerank: 4.8550912e-05
Overall Rank: 7,034 | 51.07%
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,396	LDPTrace: Locally Differentially Private Trajectory Synthesis	2023	VLDB	5.5301599e-05
7,624	A Neural Approach to Spatio-Temporal Data Release with User-Level Differential Privacy	2023	SIGMOD	4.6931334e-05
9,107	NeuroSketch: Fast and Approximate Evaluation of Range Aggregate Queries with Neural Networks	2023	SIGMOD	4.3950706e-05
9,285	PriPL-Tree: Accurate Range Query for Arbitrary Distribution under Local Differential Privacy	2024	VLDB	4.3623546e-05
9,796	DP-starJ: A Differential Private Scheme towards Analytical Star-Join Queries	2023	SIGMOD	4.2818172e-05
11,379	Fast Dataset Search with Earth Mover’s Distance	2022	VLDB	4.1945683e-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.00037697111
512	STHoles: A Multidimensional Workload-Aware Histogram	2001	SIGMOD	0.00021380733
608	DeepDB: Learn from Data, not from Queries!	2020	VLDB	0.00019235898
719	Understanding Hierarchical Methods for Differentially Private Histograms	2013	VLDB	0.00017626484
878	Differentially Private Data Cubes: Optimizing Noise Sources and Consistency	2011	SIGMOD	0.00015702437
1,520	PrivTree: A Differentially Private Algorithm for Hierarchical Decompositions	2016	SIGMOD	0.00011535148
1,935	A Data- and Workload-Aware Algorithm for Range Queries Under Differential Privacy	2014	VLDB	0.00010032967
2,384	Oracle AutoML: A Fast and Predictive AutoML Pipeline	2020	VLDB	8.925354e-05
2,434	Optimizing error of high-dimensional statistical queries under differential privacy	2018	VLDB	8.8278955e-05
2,465	Principled Evaluation of Differentially Private Algorithms using DPBench	2016	SIGMOD	8.7518123e-05
2,501	DBEst: Revisiting Approximate Query Processing Engines with Machine Learning Models	2019	SIGMOD	8.6453446e-05
2,758	Understanding the Sparse Vector Technique for Differential Privacy	2017	VLDB	8.1653216e-05
3,638	Bolt-on Differential Privacy for Scalable Stochastic Gradient Descent-based Analytics	2017	SIGMOD	6.8952488e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
11,051	HRNet: Differentially Private Hierarchical and Multi-Resolution Network for Human Mobility Data Synthesization	2024	VLDB	4.1945683e-05
4,926	Nearest Neighbor Search with Strong Location Privacy	2010	VLDB	5.8225684e-05
5,497	Real-World Trajectory Sharing with Local Differential Privacy	2021	VLDB	5.4752255e-05
3,399	Answering Range Queries Under Local Differential Privacy	2019	VLDB	7.1408089e-05
7,471	A workload-adaptive mechanism for linear queries under local differential privacy	2020	VLDB	4.7199888e-05
3,068	Answering Range Queries Under Local Differential Privacy	2019	SIGMOD	7.6171639e-05
3,368	Answering Multi-Dimensional Range Queries under Local Differential Privacy	2021	VLDB	7.1714763e-05
3,139	Private Queries in Location Based Services: Anonymizers are not Necessary	2008	SIGMOD	7.487098e-05
1,935	A Data- and Workload-Aware Algorithm for Range Queries Under Differential Privacy	2014	VLDB	0.00010032967
7,624	A Neural Approach to Spatio-Temporal Data Release with User-Level Differential Privacy	2023	SIGMOD	4.6931334e-05