PPQ-Trajectory: Spatio-temporal Quantization for Querying in Large Trajectory Repositories

Summary: PPQ-trajectory introduces spatio-temporal quantization for querying large dynamic trajectories. Partition-wise predictive quantizer yields an error-bounded codebook with autocorrelation and spatial partitions, enabling approximate and exact queries; quadtrees and incremental temporal indexing allow fast, reconstruction-free querying on compressed trajectories, with experiments showing improved accuracy and compression. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 12581
Venue: VLDB
Year: 2021
Pagerank: 5.8700652e-05
Overall Rank: 6,472 | 55.60%
DOI: 10.14778/3425879.3425891

Incoming Non-self Citations Over Time

Authors

1. Shuang Wang (University of Warwick)
2. Hakan Ferhatosmanoglu (University of Warwick)

BibTeX Citation

@article{wang_vldb21,
        title = {{PPQ-Trajectory: Spatio-temporal Quantization for Querying in Large Trajectory Repositories}},
        author = {Wang, Shuang and Ferhatosmanoglu, Hakan},
        journal = {PVLDB},
        series = {{VLDB} '21},
        volume = {14},
        number = {2},
        pages = {215--227},
        doi = {10.14778/3425879.3425891},
        url = {https://doi.org/10.14778/3425879.3425891},
        year = {2021}
}

Incoming Citations (Sorted by Pagerank)

Showing 3 of 3 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
7,372	Public Transport Planning: When Transit Network Connectivity Meets Commuting Demand	2021	SIGMOD	5.6312975e-05
8,230	TOD: GPU-accelerated Outlier Detection via Tensor Operations	2023	VLDB	5.4619615e-05
11,193	BT-Tree: A Reinforcement Learning Based Index for Big Trajectory Data	2024	SIGMOD	5.093636e-05

Outgoing Citations (Sorted by Pagerank)

Showing 4 of 4 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank	Cited Paper	Year	Venue	Pagerank
46	A Quantitative Analysis and Performance Study for Similarity-Search Methods in High-Dimensional Spaces	1998	VLDB	0.00044853085
1,280	Indexing Spatio-Temporal Trajectories with Chebyshev Polynomials	2004	SIGMOD	0.00011354776
2,254	STRIPES: An Efficient Index for Predicted Trajectories	2004	SIGMOD	8.8603695e-05
3,179	PRESS: A Novel Framework of Trajectory Compression in Road Networks	2014	VLDB	7.6626865e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	4,316	Searching Trajectories by Locations - An Efficiency Study	2010	SIGMOD
2	10,525	Quantization Meets Projection: A Happy Marriage for Approximate k-Nearest Neighbor Search	2026	VLDB
3	3,029	Trajectory Simplification: An Experimental Study and Quality Analysis	2018	VLDB
4	3,581	Time-Parameterized Queries in Spatio-Temporal Databases	2002	SIGMOD
5	6,002	Compression of Uncertain Trajectories in Road Networks	2020	VLDB
6	7,939	A Trajectory Splitting Model for Efficient Spatio-Temporal Indexing	2005	VLDB
7	6,756	On Efficiently Searching Trajectories and Archival Data for Historical Similarities	2008	VLDB
8	957	The TPR*-Tree: An Optimized Spatio-Temporal Access Method for Predictive Queries	2003	VLDB
9	2,375	Novel Approaches to the Indexing of Moving Object Trajectories	2000	VLDB
10	11,881	The Maximum Trajectory Coverage Query in Spatial Databases	2019	VLDB