The Maximum Trajectory Coverage Query in Spatial Databases

Summary: Proposes two coverage queries for trajectory data: kBFT and kBCovFT. Introduces Trajectory Quadtree (TQtree) merging quadtree and z-ordering for pruning; divide-and-conquer for kBFT and greedy approximation for kBCovFT; experiments show 2–3 orders of magnitude speedups. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 11913
Venue: VLDB
Year: 2019
Pagerank: 4.1945683e-05
Overall Rank: 11,686 | 18.71%
DOI: 10.14778/3291264.3291266

Incoming Non-self Citations Over Time

No non-self incoming citations found for this paper in this database.

Authors

Incoming Citations (Sorted by Pagerank)

Showing 0 of 0 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank

Outgoing Citations (Sorted by Pagerank)

Showing 11 of 11 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
251	Robust and Fast Similarity Search for Moving Object Trajectories	2005	SIGMOD	0.00030644658
498	Large Scale Real-time Ridesharing with Service Guarantee on Road Networks	2014	VLDB	0.00021678756
1,129	On Map-Matching Vehicle Tracking Data	2005	VLDB	0.00013791923
1,435	Simba: Efficient In-Memory Spatial Analytics	2016	SIGMOD	0.00012004456
1,776	Distributed Trajectory Similarity Search	2017	VLDB	0.00010593716
3,071	Efficient Method for Maximizing Bichromatic Reverse Nearest Neighbor	2009	VLDB	7.6120001e-05
4,713	SharkDB: An In-Memory Storage System for Massive Trajectory Data	2015	SIGMOD	5.9786915e-05
4,916	UlTraMan: A Unified Platform for Big Trajectory Data Management and Analytics	2018	VLDB	5.8300787e-05
6,595	Trajectory Similarity Join in Spatial Networks	2017	VLDB	4.9993852e-05
6,814	Efficient Algorithms for Optimal Location Queries in Road Networks	2014	SIGMOD	4.9185216e-05
7,462	Maximizing Bichromatic Reverse Spatial and Textual k Nearest Neighbor Queries	2016	VLDB	4.7233035e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
5,508	Fast Large-Scale Trajectory Clustering	2020	VLDB	5.4713696e-05
7,519	A Trajectory Splitting Model for Efficient Spatio-Temporal Indexing	2005	VLDB	4.7180617e-05
3,318	Trajectory Simplification: An Experimental Study and Quality Analysis	2018	VLDB	7.2282052e-05
11,655	Top-k Queries over Digital Traces	2019	SIGMOD	4.1945683e-05
1,776	Distributed Trajectory Similarity Search	2017	VLDB	0.00010593716
6,181	PPQ-Trajectory: Spatio-temporal Quantization for Querying in Large Trajectory Repositories	2021	VLDB	5.1686247e-05
1,745	Discovery of Convoys in Trajectory Databases	2008	VLDB	0.00010702338
1,115	Finding Time Period-Based Most Frequent Path in Big Trajectory Data	2013	SIGMOD	0.00013894562
2,541	Novel Approaches to the Indexing of Moving Object Trajectories	2000	VLDB	8.5795657e-05
4,112	Searching Trajectories by Locations - An Efficiency Study	2010	SIGMOD	6.4422697e-05