Compression of Uncertain Trajectories in Road Networks

Summary: Introduces referential compression for uncertain road-network trajectories, selecting representative instances via Fine-grained Jaccard Distance and encoding temporal variation. An index enables filtering and querying directly on compressed data, outperforming prior methods in ratio and efficiency. (summarized by gpt-5.6-luna on Jul 24 2026)

Paper ID: 12214
Venue: VLDB
Year: 2020
Pagerank: 6.0133202e-05
Overall Rank: 6,002 | 58.83%
DOI: 10.14778/3384345.3384353

Incoming Non-self Citations Over Time

Authors

1. Tianyi Li (Aalborg University)
2. Ruikai Huang (Zhejiang University)
3. Lu Chen (Aalborg University)
4. Christian S. Jensen (Aalborg University)
5. Torben Bach Pedersen (Aalborg University)

BibTeX Citation

@article{li_vldb20,
        title = {{Compression of Uncertain Trajectories in Road Networks}},
        author = {Li, Tianyi and Huang, Ruikai and Chen, Lu and Jensen, Christian S. and Pedersen, Torben Bach},
        journal = {PVLDB},
        series = {{VLDB} '20},
        volume = {13},
        number = {7},
        pages = {1050--1063},
        doi = {10.14778/3384345.3384353},
        url = {https://doi.org/10.14778/3384345.3384353},
        year = {2020}
}

Incoming Citations (Sorted by Pagerank)

Showing 12 of 12 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
4,398	Real-time Workload Pattern Analysis for Large-scale Cloud Databases	2023	VLDB	6.7248611e-05
5,498	SimpleTS: An Efficient and Universal Model Selection Framework for Time Series Forecasting	2023	VLDB	6.1972571e-05
5,760	DynaHB: A Communication-Avoiding Asynchronous Distributed Framework with Hybrid Batches for Dynamic GNN Training	2024	VLDB	6.0961929e-05
7,813	TRACE: Real-time Compression of Streaming Trajectories in Road Networks	2021	VLDB	5.5390003e-05
8,435	Spatial Data Quality in the IoT Era: Management and Exploitation	2022	SIGMOD	5.4253644e-05
8,635	Camel: Efficient Compression of Floating-Point Time Series	2024	SIGMOD	5.3959098e-05
8,727	Quantifying Point Contributions: A Lightweight Framework for Efficient and Effective Query-Driven Trajectory Simplification	2025	VLDB	5.3766157e-05
10,222	DimWeaver: Dimensional Weaved Trajectory Compression	2026	SIGMOD	5.093636e-05
10,241	FastGNAS: Accelerating and Scaling Graph Neural Architecture Search on Multi-GPUs via Ring-Based Model Migration	2026	SIGMOD	5.093636e-05
10,561	MH-GIN: Multi-scale Heterogeneous Graph-based Imputation Network for AIS Data	2026	VLDB	5.093636e-05
10,594	PILOT-C: Physics-Informed Low-Distortion Optimal Trajectory Compression	2026	VLDB	5.093636e-05
10,780	SWASH: A Flexible Communication Framework with Sliding Window-Based Cache Sharing for Scalable DGNN Training	2025	SIGMOD	5.093636e-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,301	A Memory Efficient Reachability Data Structure Through Bit Vector Compression	2011	SIGMOD	0.00011255351
2,036	Bed-Tree: An All-Purpose Index Structure for String Similarity Search Based on Edit Distance	2010	SIGMOD	9.2782094e-05
2,696	Trajectory Simplification: On Minimizing the Direction-based Error	2015	VLDB	8.24578e-05
3,029	Trajectory Simplification: An Experimental Study and Quality Analysis	2018	VLDB	7.8340364e-05
3,179	PRESS: A Novel Framework of Trajectory Compression in Road Networks	2014	VLDB	7.6626865e-05
3,731	Trie-Join: Efficient Trie-based String Similarity Joins with Edit-Distance Constraints	2010	VLDB	7.1663952e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	3,849	Calibrating Trajectory Data for Similarity-based Analysis	2013	SIGMOD
2	949	Shortest Path and Distance Queries on Road Networks: An Experimental Evaluation	2012	VLDB
3	1,885	Discovery of Convoys in Trajectory Databases	2008	VLDB
4	11,881	The Maximum Trajectory Coverage Query in Spatial Databases	2019	VLDB
5	5,112	Fast Large-Scale Trajectory Clustering	2020	VLDB
6	1,193	On Map-Matching Vehicle Tracking Data	2005	VLDB
7	5,071	Fast Subtrajectory Similarity Search in Road Networks under Weighted Edit Distance Constraints	2020	VLDB
8	3,179	PRESS: A Novel Framework of Trajectory Compression in Road Networks	2014	VLDB
9	7,813	TRACE: Real-time Compression of Streaming Trajectories in Road Networks	2021	VLDB
10	3,029	Trajectory Simplification: An Experimental Study and Quality Analysis	2018	VLDB