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: 12027
Venue: VLDB
Year: 2020
Pagerank: 5.2365238e-05
Overall Rank: 6,008 | 58.25%
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,435	Real-time Workload Pattern Analysis for Large-scale Cloud Databases	2023	VLDB	7.0946114e-05
3,938	SimpleTS: An Efficient and Universal Model Selection Framework for Time Series Forecasting	2023	VLDB	6.6111703e-05
5,721	DynaHB: A Communication-Avoiding Asynchronous Distributed Framework with Hybrid Batches for Dynamic GNN Training	2024	VLDB	5.3538607e-05
9,453	TRACE: Real-time Compression of Streaming Trajectories in Road Networks	2021	VLDB	4.3363262e-05
9,495	Spatial Data Quality in the IoT Era: Management and Exploitation	2022	SIGMOD	4.3300131e-05
9,914	Camel: Efficient Compression of Floating-Point Time Series	2024	SIGMOD	4.2520778e-05
10,273	MH-GIN: Multi-scale Heterogeneous Graph-based Imputation Network for AIS Data	2026	VLDB	4.1905499e-05
10,308	PILOT-C: Physics-Informed Low-Distortion Optimal Trajectory Compression	2026	VLDB	4.1905499e-05
10,515	SWASH: A Flexible Communication Framework with Sliding Window-Based Cache Sharing for Scalable DGNN Training	2025	SIGMOD	4.1905499e-05
10,756	Quantifying Point Contributions: A Lightweight Framework for Efficient and Effective Query-Driven Trajectory Simplification	2025	VLDB	4.1905499e-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,551	A Memory Efficient Reachability Data Structure Through Bit Vector Compression	2011	SIGMOD	0.00011395294
2,387	Bed-Tree: An All-Purpose Index Structure for String Similarity Search Based on Edit Distance	2010	SIGMOD	8.9075095e-05
2,846	Trajectory Simplification: On Minimizing the Direction-based Error	2015	VLDB	8.0293734e-05
3,321	Trajectory Simplification: An Experimental Study and Quality Analysis	2018	VLDB	7.2212455e-05
3,394	PRESS: A Novel Framework of Trajectory Compression in Road Networks	2014	VLDB	7.1411228e-05
4,215	Trie-Join: Efficient Trie-based String Similarity Joins with Edit-Distance Constraints	2010	VLDB	6.3464157e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
3,609	Calibrating Trajectory Data for Similarity-based Analysis	2013	SIGMOD	6.9199121e-05
1,173	Shortest Path and Distance Queries on Road Networks: An Experimental Evaluation	2012	VLDB	0.00013501079
1,741	Discovery of Convoys in Trajectory Databases	2008	VLDB	0.00010696301
11,691	The Maximum Trajectory Coverage Query in Spatial Databases	2019	VLDB	4.1905499e-05
5,873	Fast Large-Scale Trajectory Clustering	2020	VLDB	5.2897929e-05
1,129	On Map-Matching Vehicle Tracking Data	2005	VLDB	0.00013779223
5,297	Fast Subtrajectory Similarity Search in Road Networks under Weighted Edit Distance Constraints	2020	VLDB	5.5772847e-05
3,394	PRESS: A Novel Framework of Trajectory Compression in Road Networks	2014	VLDB	7.1411228e-05
9,453	TRACE: Real-time Compression of Streaming Trajectories in Road Networks	2021	VLDB	4.3363262e-05
3,321	Trajectory Simplification: An Experimental Study and Quality Analysis	2018	VLDB	7.2212455e-05