DPT: Differentially Private Trajectory Synthesis Using Hierarchical Reference Systems

Summary: End-to-end epsilon-DP trajectory synthesis for GPS data. DPT discretizes trajectories using hierarchical reference systems at multiple resolutions, adaptively selects a compact set of references with privately built prefix-tree counts, and employs direction-weighted sampling to boost utility. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 11183
Venue: VLDB
Year: 2015
Pagerank: 7.0581665e-05
Overall Rank: 3,871 | 73.45%
DOI: 10.14778/2809974.2809978

Incoming Non-self Citations Over Time

Authors

1. Xi He (Duke University)
2. Graham Cormode (University of Warwick)
3. Ashwin Machanavajjhala (Duke University)
4. Cecilia M. Procopiuc (AT&T)
5. Divesh Srivastava (AT&T)

BibTeX Citation

@article{he_vldb15,
        title = {{DPT: Differentially Private Trajectory Synthesis Using Hierarchical Reference Systems}},
        author = {He, Xi and Cormode, Graham and Machanavajjhala, Ashwin and Procopiuc, Cecilia M. and Srivastava, Divesh},
        journal = {PVLDB},
        series = {{VLDB} '15},
        volume = {8},
        number = {11},
        pages = {1154--1165},
        doi = {10.14778/2809974.2809978},
        url = {https://doi.org/10.14778/2809974.2809978},
        year = {2015}
}

Incoming Citations (Sorted by Pagerank)

Showing 11 of 11 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
2,300	Principled Evaluation of Differentially Private Algorithms using DPBench	2016	SIGMOD	8.7833594e-05
4,302	Pufferfish Privacy Mechanisms for Correlated Data	2017	SIGMOD	6.7720437e-05
5,327	Real-World Trajectory Sharing with Local Differential Privacy	2021	VLDB	6.2639736e-05
5,613	Differential Privacy in the Wild: A Tutorial on Current Practices & Open Challenges	2017	SIGMOD	6.1501263e-05
5,763	LDPTrace: Locally Differentially Private Trajectory Synthesis	2023	VLDB	6.0955612e-05
6,370	Differential Privacy in the Wild: A tutorial on current practices & open challenges	2016	VLDB	5.8973335e-05
6,579	A Deep Generative Model for Trajectory Modeling and Utilization	2023	VLDB	5.8364579e-05
7,359	Pythia: Data Dependent Differentially Private Algorithm Selection	2017	SIGMOD	5.6341162e-05
11,259	HRNet: Differentially Private Hierarchical and Multi-Resolution Network for Human Mobility Data Synthesization	2024	VLDB	5.093636e-05
11,444	Trajectory Data Collection with Local Differential Privacy	2023	VLDB	5.093636e-05
12,066	A Demonstration of VisDPT: Visual Exploration of Differentially Private Trajectories	2016	VLDB	5.093636e-05

Outgoing Citations (Sorted by Pagerank)

Showing 4 of 4 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
62	Privacy Integrated Queries: An Extensible Platform for Privacy-Preserving Data Analysis	2009	SIGMOD	0.00038970535
121	Boosting the Accuracy of Differentially Private Histograms Through Consistency	2010	VLDB	0.00031639377
2,799	iReduct: Differential Privacy with Reduced Relative Errors	2011	SIGMOD	8.1125988e-05
3,849	Calibrating Trajectory Data for Similarity-based Analysis	2013	SIGMOD	7.0745507e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	6,804	A Neural Database for Differentially Private Spatial Range Queries	2022	VLDB
2	1,381	Finding Time Period-Based Most Frequent Path in Big Trajectory Data	2013	SIGMOD
3	6,002	Compression of Uncertain Trajectories in Road Networks	2020	VLDB
4	3,029	Trajectory Simplification: An Experimental Study and Quality Analysis	2018	VLDB
5	11,259	HRNet: Differentially Private Hierarchical and Multi-Resolution Network for Human Mobility Data Synthesization	2024	VLDB
6	6,579	A Deep Generative Model for Trajectory Modeling and Utilization	2023	VLDB
7	11,444	Trajectory Data Collection with Local Differential Privacy	2023	VLDB
8	5,327	Real-World Trajectory Sharing with Local Differential Privacy	2021	VLDB
9	12,066	A Demonstration of VisDPT: Visual Exploration of Differentially Private Trajectories	2016	VLDB
10	5,763	LDPTrace: Locally Differentially Private Trajectory Synthesis	2023	VLDB