Trajectory Simplification: On Minimizing the Direction-based Error

Summary: Defines Min-Error for direction-preserving trajectory simplification (DPTS) under a fixed output size, removing reliance on user-specified tolerances by directly minimizing error. Proposes two exact algorithms and a 2-approximation algorithm; experiments on real datasets validate efficiency and accuracy. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: h51a7772559d71057
Venue: VLDB
Year: 2015
Pagerank: 8.3808899e-05
Overall Rank: 2,501 | 83.19%
DOI: 10.14778/2735461.2735466

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_vldb15,
        title = {{Trajectory Simplification: On Minimizing the Direction-based Error}},
        author = {Long, Cheng and Wong, Raymond Chi-Wing and Jagadish, H. V.},
        journal = {PVLDB},
        series = {{VLDB} '15},
        volume = {8},
        number = {1},
        doi = {10.14778/2735461.2735466},
        url = {https://doi.org/10.14778/2735461.2735466},
        year = {2015}
}

Incoming Citations (Sorted by Pagerank)

Showing 11 of 11 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
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,130	Compression of Uncertain Trajectories in Road Networks	2020	VLDB	5.8783975e-05
7,877	Spatial Data Quality in the IoT Era: Management and Exploitation	2022	SIGMOD	5.4346692e-05
7,975	TRACE: Real-time Compression of Streaming Trajectories in Road Networks	2021	VLDB	5.41472e-05
8,890	Quantifying Point Contributions: A Lightweight Framework for Efficient and Effective Query-Driven Trajectory Simplification	2025	VLDB	5.2559789e-05
10,839	Craw: A Unified and Efficient Querying Framework for Large-Scale Video Datasets	2026	VLDB	4.9793485e-05
10,870	KAFY: An Extensible and Scalable Transformers-Based System for Trajectory Data Analysis	2026	VLDB	4.9793485e-05
11,110	LCP: Enhancing Scientific Data Management with Lossy Compression for Particles	2025	SIGMOD	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
1,389	Finding Time Period-Based Most Frequent Path in Big Trajectory Data	2013	SIGMOD	0.00010817927
2,914	Direction-Preserving Trajectory Simplification	2013	VLDB	7.8619624e-05
4,763	EBM - An Entropy-Based Model to Infer Social Strength from Spatiotemporal Data	2013	SIGMOD	6.4294394e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	227	Robust and Fast Similarity Search for Moving Object Trajectories	2005	SIGMOD
2	8,890	Quantifying Point Contributions: A Lightweight Framework for Efficient and Effective Query-Driven Trajectory Simplification	2025	VLDB
3	4,907	Subtrajectory Clustering: Models and Algorithms	2018	PODS
4	6,130	Compression of Uncertain Trajectories in Road Networks	2020	VLDB
5	11,041	PILOT-C: Physics-Informed Low-Distortion Optimal Trajectory Compression	2026	VLDB
6	11,768	Efficient Non-Learning Similar Subtrajectory Search	2023	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,914	Direction-Preserving Trajectory Simplification	2013	VLDB