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: 12806
Venue: VLDB
Year: 2022
Pagerank: 5.768025e-05
Overall Rank: 6,804 | 53.32%
DOI: 10.14778/3510397.3510404

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 6 of 6 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
5,763	LDPTrace: Locally Differentially Private Trajectory Synthesis	2023	VLDB	6.0955612e-05
7,668	A Neural Approach to Spatio-Temporal Data Release with User-Level Differential Privacy	2023	SIGMOD	5.5711643e-05
9,101	NeuroSketch: Fast and Approximate Evaluation of Range Aggregate Queries with Neural Networks	2023	SIGMOD	5.324758e-05
9,171	DP-starJ: A Differential Private Scheme towards Analytical Star-Join Queries	2023	SIGMOD	5.3093185e-05
9,300	PriPL-Tree: Accurate Range Query for Arbitrary Distribution under Local Differential Privacy	2024	VLDB	5.289545e-05
11,577	Fast Dataset Search with Earth Mover's Distance	2022	VLDB	5.093636e-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.00031639377
323	DeepDB: Learn from Data, not from Queries!	2020	VLDB	0.00021264788
365	STHoles: A Multidimensional Workload-Aware Histogram	2001	SIGMOD	0.00020041735
567	Understanding Hierarchical Methods for Differentially Private Histograms	2013	VLDB	0.00016420715
775	Differentially Private Data Cubes: Optimizing Noise Sources and Consistency	2011	SIGMOD	0.00014110531
1,308	PrivTree: A Differentially Private Algorithm for Hierarchical Decompositions	2016	SIGMOD	0.00011216361
1,504	A Data- and Workload-Aware Algorithm for Range Queries Under Differential Privacy	2014	VLDB	0.00010548904
1,799	DBEst: Revisiting Approximate Query Processing Engines with Machine Learning Models	2019	SIGMOD	9.7326398e-05
2,012	Understanding the Sparse Vector Technique for Differential Privacy	2017	VLDB	9.3073552e-05
2,167	Optimizing error of high-dimensional statistical queries under differential privacy	2018	VLDB	9.047803e-05
2,300	Principled Evaluation of Differentially Private Algorithms using DPBench	2016	SIGMOD	8.7833594e-05
3,012	Oracle AutoML: A Fast and Predictive AutoML Pipeline	2020	VLDB	7.8519448e-05
4,185	Bolt-on Differential Privacy for Scalable Stochastic Gradient Descent-based Analytics	2017	SIGMOD	6.8462927e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	10,685	U-DPAP: Utility-aware Efficient Range Counting on Privacy-preserving Spatial Data Federation	2025	SIGMOD
2	4,674	Nearest Neighbor Search with Strong Location Privacy	2010	VLDB
3	5,327	Real-World Trajectory Sharing with Local Differential Privacy	2021	VLDB
4	3,121	Answering Range Queries Under Local Differential Privacy	2019	VLDB
5	7,898	A workload-adaptive mechanism for linear queries under local differential privacy	2020	VLDB
6	3,260	Answering Range Queries Under Local Differential Privacy	2019	SIGMOD
7	4,132	Answering Multi-Dimensional Range Queries under Local Differential Privacy	2021	VLDB
8	3,099	Private Queries in Location Based Services: Anonymizers are not Necessary	2008	SIGMOD
9	1,504	A Data- and Workload-Aware Algorithm for Range Queries Under Differential Privacy	2014	VLDB
10	7,668	A Neural Approach to Spatio-Temporal Data Release with User-Level Differential Privacy	2023	SIGMOD