TRACE: Real-time Compression of Streaming Trajectories in Road Networks

Summary: TRACE enables real-time compression, transmission, and querying of network-constrained streaming trajectories. A two-stage scheme—speed-based redundancy removal and a multiple-reference model exploiting subtrajectory similarity—with online reference management and lightweight transmission for real-time range queries on compressed data. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 12497
Venue: VLDB
Year: 2021
Pagerank: 5.5390003e-05
Overall Rank: 7,813 | 46.40%
DOI: 10.14778/3450980.3450987

Incoming Non-self Citations Over Time

Authors

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

BibTeX Citation

@article{li_vldb21,
        title = {{TRACE: Real-time Compression of Streaming Trajectories in Road Networks}},
        author = {Li, Tianyi and Chen, Lu and Jensen, Christian S. and Pedersen, Torben Bach},
        journal = {PVLDB},
        series = {{VLDB} '21},
        volume = {14},
        number = {7},
        pages = {1175--1187},
        doi = {10.14778/3450980.3450987},
        url = {https://doi.org/10.14778/3450980.3450987},
        year = {2021}
}

Incoming Citations (Sorted by Pagerank)

Showing 11 of 11 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,892	Serf: Streaming Error-Bounded Floating-Point Compression	2025	SIGMOD	5.5210739e-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,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
433	Scalable Network Distance Browsing in Spatial Databases	2008	SIGMOD	0.00018532516
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
4,482	Overlap Interval Partition Join	2014	SIGMOD	6.6753072e-05
6,002	Compression of Uncertain Trajectories in Road Networks	2020	VLDB	6.0133202e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	6,579	A Deep Generative Model for Trajectory Modeling and Utilization	2023	VLDB
2	5,112	Fast Large-Scale Trajectory Clustering	2020	VLDB
3	1,193	On Map-Matching Vehicle Tracking Data	2005	VLDB
4	11,100	RED: Effective Trajectory Representation Learning with Comprehensive Information	2025	VLDB
5	1,885	Discovery of Convoys in Trajectory Databases	2008	VLDB
6	6,285	Trajectory Similarity Join in Spatial Networks	2017	VLDB
7	12,517	Demonstration of the TrajStore System	2009	VLDB
8	3,029	Trajectory Simplification: An Experimental Study and Quality Analysis	2018	VLDB
9	3,179	PRESS: A Novel Framework of Trajectory Compression in Road Networks	2014	VLDB
10	6,002	Compression of Uncertain Trajectories in Road Networks	2020	VLDB