Direction-Preserving Trajectory Simplification

Summary: Introduces direction-preserving trajectory simplification, enabling broader applications than position-preserving methods. Polynomial-time optimal algorithm and a provable-approximation; real-data experiments show practical benefits. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: h9c3b6e58022981b6
Venue: VLDB
Year: 2013
Pagerank: 7.8619624e-05
Overall Rank: 2,914 | 80.41%
DOI: 10.14778/2536206.2536209

Incoming Non-self Citations Over Time

Authors

1. Cheng Long (Hong Kong University of Science and Technology)
2. Raymond Chi-Wing Wong (Hong Kong University of Science and Technology)
3. H. V. Jagadish (University of Michigan)

BibTeX Citation

@article{long_vldb13,
        title = {{Direction-Preserving Trajectory Simplification}},
        author = {Long, Cheng and Wong, Raymond Chi-Wing and Jagadish, H. V.},
        journal = {PVLDB},
        series = {{VLDB} '13},
        volume = {6},
        number = {10},
        pages = {949--960},
        doi = {10.14778/2536206.2536209},
        url = {https://doi.org/10.14778/2536206.2536209},
        year = {2013}
}

Incoming Citations (Sorted by Pagerank)

Showing 10 of 10 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
2,021	Distributed Trajectory Similarity Search	2017	VLDB	9.1719539e-05
2,196	DITA: Distributed In-Memory Trajectory Analytics	2018	SIGMOD	8.8780862e-05
2,501	Trajectory Simplification: On Minimizing the Direction-based Error	2015	VLDB	8.3808899e-05
3,009	Trajectory Simplification: An Experimental Study and Quality Analysis	2018	VLDB	7.7578378e-05
5,036	One-Pass Error Bounded Trajectory Simplification	2017	VLDB	6.3038212e-05
6,031	Efficient and Effective Similar Subtrajectory Search with Deep Reinforcement Learning	2020	VLDB	5.9104518e-05
6,701	A Deep Generative Model for Trajectory Modeling and Utilization	2023	VLDB	5.7055034e-05
8,890	Quantifying Point Contributions: A Lightweight Framework for Efficient and Effective Query-Driven Trajectory Simplification	2025	VLDB	5.2559789e-05
10,438	DimWeaver: Dimensional Weaved Trajectory Compression	2026	SIGMOD	4.9793485e-05
10,870	KAFY: An Extensible and Scalable Transformers-Based System for Trajectory Data Analysis	2026	VLDB	4.9793485e-05

Outgoing Citations (Sorted by Pagerank)

Showing 3 of 3 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
917	Trajectory Clustering: A Partition-and-Group Framework	2007	SIGMOD	0.00013091246
1,177	On Map-Matching Vehicle Tracking Data	2005	VLDB	0.000116417
2,608	TraClass: Trajectory Classification Using Hierarchical Region-Based and Trajectory-Based Clustering	2008	VLDB	8.2287717e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	8,377	On Nearest Neighbor Indexing of Nonlinear Trajectories	2003	PODS
2	3,770	Calibrating Trajectory Data for Similarity-based Analysis	2013	SIGMOD
3	4,907	Subtrajectory Clustering: Models and Algorithms	2018	PODS
4	1,942	Discovery of Convoys in Trajectory Databases	2008	VLDB
5	6,130	Compression of Uncertain Trajectories in Road Networks	2020	VLDB
6	11,041	PILOT-C: Physics-Informed Low-Distortion Optimal Trajectory Compression	2026	VLDB
7	10,438	DimWeaver: Dimensional Weaved Trajectory Compression	2026	SIGMOD
8	5,036	One-Pass Error Bounded Trajectory Simplification	2017	VLDB
9	3,009	Trajectory Simplification: An Experimental Study and Quality Analysis	2018	VLDB
10	2,501	Trajectory Simplification: On Minimizing the Direction-based Error	2015	VLDB