Compression of Uncertain Trajectories in Road Networks

Summary: Compresses uncertain road-trajectory data using referential representation across similar instances. Introduces Fine-grained Jaccard Distance for reference selection, temporal compression for irregular sampling, and an index with filtering to support queries on compressed uncertain trajectories; demonstrates superior compression and efficiency. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 12026
Venue: VLDB
Year: 2020
Pagerank: 5.2415551e-05
Overall Rank: 6,004 | 58.24%
DOI: 10.14778/3384345.3384353

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 10 of 10 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
3,429	Real-time Workload Pattern Analysis for Large-scale Cloud Databases	2023	VLDB	7.1010535e-05
3,934	SimpleTS: An Efficient and Universal Model Selection Framework for Time Series Forecasting	2023	VLDB	6.6175631e-05
5,710	DynaHB: A Communication-Avoiding Asynchronous Distributed Framework with Hybrid Batches for Dynamic GNN Training	2024	VLDB	5.3590055e-05
9,446	TRACE: Real-time Compression of Streaming Trajectories in Road Networks	2021	VLDB	4.3404859e-05
9,494	Spatial Data Quality in the IoT Era: Management and Exploitation	2022	SIGMOD	4.3341665e-05
9,915	Camel: Efficient Compression of Floating-Point Time Series	2024	SIGMOD	4.2561557e-05
10,272	MH-GIN: Multi-scale Heterogeneous Graph-based Imputation Network for AIS Data	2026	VLDB	4.1945683e-05
10,296	PILOT-C: Physics-Informed Low-Distortion Optimal Trajectory Compression	2026	VLDB	4.1945683e-05
10,506	SWASH: A Flexible Communication Framework with Sliding Window-Based Cache Sharing for Scalable DGNN Training	2025	SIGMOD	4.1945683e-05
10,750	Quantifying Point Contributions: A Lightweight Framework for Efficient and Effective Query-Driven Trajectory Simplification	2025	VLDB	4.1945683e-05

Outgoing Citations (Sorted by Pagerank)

Showing 6 of 6 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,553	A Memory Efficient Reachability Data Structure Through Bit Vector Compression	2011	SIGMOD	0.00011402871
2,376	Bed-Tree: An All-Purpose Index Structure for String Similarity Search Based on Edit Distance	2010	SIGMOD	8.9424361e-05
2,850	Trajectory Simplification: On Minimizing the Direction-based Error	2015	VLDB	8.0191031e-05
3,318	Trajectory Simplification: An Experimental Study and Quality Analysis	2018	VLDB	7.2282052e-05
3,395	PRESS: A Novel Framework of Trajectory Compression in Road Networks	2014	VLDB	7.1480157e-05
4,216	Trie-Join: Efficient Trie-based String Similarity Joins with Edit-Distance Constraints	2010	VLDB	6.3521675e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
3,618	Calibrating Trajectory Data for Similarity-based Analysis	2013	SIGMOD	6.9085505e-05
1,170	Shortest Path and Distance Queries on Road Networks: An Experimental Evaluation	2012	VLDB	0.00013511856
1,745	Discovery of Convoys in Trajectory Databases	2008	VLDB	0.00010702338
11,686	The Maximum Trajectory Coverage Query in Spatial Databases	2019	VLDB	4.1945683e-05
5,508	Fast Large-Scale Trajectory Clustering	2020	VLDB	5.4713696e-05
1,129	On Map-Matching Vehicle Tracking Data	2005	VLDB	0.00013791923
5,291	Fast Subtrajectory Similarity Search in Road Networks under Weighted Edit Distance Constraints	2020	VLDB	5.5826473e-05
3,395	PRESS: A Novel Framework of Trajectory Compression in Road Networks	2014	VLDB	7.1480157e-05
9,446	TRACE: Real-time Compression of Streaming Trajectories in Road Networks	2021	VLDB	4.3404859e-05
3,318	Trajectory Simplification: An Experimental Study and Quality Analysis	2018	VLDB	7.2282052e-05