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: 10995
Venue: VLDB
Year: 2015
Pagerank: 6.6395929e-05
Overall Rank: 3,907 | 72.83%
DOI: -

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 11 of 11 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
2,465	Principled Evaluation of Differentially Private Algorithms using DPBench	2016	SIGMOD	8.7518123e-05
4,461	Pufferfish Privacy Mechanisms for Correlated Data	2017	SIGMOD	6.1616828e-05
5,396	LDPTrace: Locally Differentially Private Trajectory Synthesis	2023	VLDB	5.5301599e-05
5,497	Real-World Trajectory Sharing with Local Differential Privacy	2021	VLDB	5.4752255e-05
5,545	Differential Privacy in the Wild: A tutorial on current practices & open challenges	2016	VLDB	5.4462098e-05
5,687	Differential Privacy in the Wild: A Tutorial on Current Practices & Open Challenges	2017	SIGMOD	5.3706593e-05
6,425	A Deep Generative Model for Trajectory Modeling and Utilization	2023	VLDB	5.0670573e-05
7,313	Pythia: Data Dependent Differentially Private Algorithm Selection	2017	SIGMOD	4.7651627e-05
11,051	HRNet: Differentially Private Hierarchical and Multi-Resolution Network for Human Mobility Data Synthesization	2024	VLDB	4.1945683e-05
11,244	Trajectory Data Collection with Local Differential Privacy	2023	VLDB	4.1945683e-05
11,865	A Demonstration of VisDPT: Visual Exploration of Differentially Private Trajectories	2016	VLDB	4.1945683e-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
83	Privacy Integrated Queries: An Extensible Platform for Privacy-Preserving Data Analysis	2009	SIGMOD	0.00053933811
178	Boosting the Accuracy of Differentially Private Histograms Through Consistency	2010	VLDB	0.00037697111
2,776	iReduct: Differential Privacy with Reduced Relative Errors	2011	SIGMOD	8.1326122e-05
3,618	Calibrating Trajectory Data for Similarity-based Analysis	2013	SIGMOD	6.9085505e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
7,034	A Neural Database for Differentially Private Spatial Range Queries	2022	VLDB	4.8550912e-05
1,115	Finding Time Period-Based Most Frequent Path in Big Trajectory Data	2013	SIGMOD	0.00013894562
6,004	Compression of Uncertain Trajectories in Road Networks	2020	VLDB	5.2415551e-05
3,318	Trajectory Simplification: An Experimental Study and Quality Analysis	2018	VLDB	7.2282052e-05
11,051	HRNet: Differentially Private Hierarchical and Multi-Resolution Network for Human Mobility Data Synthesization	2024	VLDB	4.1945683e-05
6,425	A Deep Generative Model for Trajectory Modeling and Utilization	2023	VLDB	5.0670573e-05
11,244	Trajectory Data Collection with Local Differential Privacy	2023	VLDB	4.1945683e-05
5,497	Real-World Trajectory Sharing with Local Differential Privacy	2021	VLDB	5.4752255e-05
11,865	A Demonstration of VisDPT: Visual Exploration of Differentially Private Trajectories	2016	VLDB	4.1945683e-05
5,396	LDPTrace: Locally Differentially Private Trajectory Synthesis	2023	VLDB	5.5301599e-05