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: h833c271cfb9e5a7c
Venue: VLDB
Year: 2022
Pagerank: 5.9914362e-05
Overall Rank: 5,790 | 61.09%
DOI: 10.14778/3510397.3510404
PDF: Download (CC BY-NC-ND 4.0)

Incoming Non-self Citations Over Time

Authors

1. Sepanta Zeighami (University of Southern California)
2. Ritesh Ahuja (University of Southern California)
3. Gabriel Ghinita (University of Massachusetts Boston)
4. Cyrus Shahabi (University of Southern California)

BibTeX Citation

@article{zeighami_vldb22,
        title = {{A Neural Database for Differentially Private Spatial Range Queries}},
        author = {Zeighami, Sepanta and Ahuja, Ritesh and Ghinita, Gabriel and Shahabi, Cyrus},
        journal = {PVLDB},
        series = {{VLDB} '22},
        volume = {15},
        number = {5},
        pages = {1066--1078},
        doi = {10.14778/3510397.3510404},
        url = {https://doi.org/10.14778/3510397.3510404},
        year = {2022}
}

Incoming Citations (Sorted by Pagerank)

Showing 7 of 7 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
5,885	LDPTrace: Locally Differentially Private Trajectory Synthesis	2023	VLDB	5.9559724e-05
6,339	A Neural Approach to Spatio-Temporal Data Release with User-Level Differential Privacy	2023	SIGMOD	5.8072694e-05
9,219	NeuroSketch: Fast and Approximate Evaluation of Range Aggregate Queries with Neural Networks	2023	SIGMOD	5.2037933e-05
9,354	DP-starJ: A Differential Private Scheme towards Analytical Star-Join Queries	2023	SIGMOD	5.1877346e-05
9,484	PriPL-Tree: Accurate Range Query for Arbitrary Distribution under Local Differential Privacy	2024	VLDB	5.168414e-05
10,829	PrivSTD: Differentially Private Spatio-temporal Trajectory Density Data Publication	2026	VLDB	4.9769913e-05
11,891	Fast Dataset Search with Earth Mover's Distance	2022	VLDB	4.9769913e-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
121	Boosting the Accuracy of Differentially Private Histograms Through Consistency	2010	VLDB	0.0003107472
318	DeepDB: Learn from Data, not from Queries!	2020	VLDB	0.00021166957
371	STHoles: A Multidimensional Workload-Aware Histogram	2001	SIGMOD	0.00019822444
558	Understanding Hierarchical Methods for Differentially Private Histograms	2013	VLDB	0.0001646292
800	Differentially Private Data Cubes: Optimizing Noise Sources and Consistency	2011	SIGMOD	0.0001386914
1,324	PrivTree: A Differentially Private Algorithm for Hierarchical Decompositions	2016	SIGMOD	0.00011018143
1,530	A Data- and Workload-Aware Algorithm for Range Queries Under Differential Privacy	2014	VLDB	0.00010345019
1,828	DBEst: Revisiting Approximate Query Processing Engines with Machine Learning Models	2019	SIGMOD	9.547768e-05
2,058	Understanding the Sparse Vector Technique for Differential Privacy	2017	VLDB	9.1069458e-05
2,091	Optimizing error of high-dimensional statistical queries under differential privacy	2018	VLDB	9.0614187e-05
2,301	Principled Evaluation of Differentially Private Algorithms using DPBench	2016	SIGMOD	8.6690677e-05
3,069	Oracle AutoML: A Fast and Predictive AutoML Pipeline	2020	VLDB	7.6840288e-05
3,713	Bolt-on Differential Privacy for Scalable Stochastic Gradient Descent-based Analytics	2017	SIGMOD	7.075046e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	11,594	HRNet: Differentially Private Hierarchical and Multi-Resolution Network for Human Mobility Data Synthesization	2024	VLDB
2	4,772	Nearest Neighbor Search with Strong Location Privacy	2010	VLDB
3	5,462	Real-World Trajectory Sharing with Local Differential Privacy	2021	VLDB
4	3,177	Answering Range Queries Under Local Differential Privacy	2019	VLDB
5	8,067	A workload-adaptive mechanism for linear queries under local differential privacy	2020	VLDB
6	3,330	Answering Range Queries Under Local Differential Privacy	2019	SIGMOD
7	4,216	Answering Multi-Dimensional Range Queries under Local Differential Privacy	2021	VLDB
8	3,149	Private Queries in Location Based Services: Anonymizers are not Necessary	2008	SIGMOD
9	1,530	A Data- and Workload-Aware Algorithm for Range Queries Under Differential Privacy	2014	VLDB
10	6,339	A Neural Approach to Spatio-Temporal Data Release with User-Level Differential Privacy	2023	SIGMOD