Finding Time Period-Based Most Frequent Path in Big Trajectory Data

Summary: TPMFP: time-period-based most frequent path between a source and destination, with suffix-optimal, length-insensitive, and bottleneck-free guarantees. Efficient search algorithms and novel indexes scale TPMFP to massive trajectory data, validated on a real dataset with 11M+ trajectories. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 4697
Venue: SIGMOD
Year: 2013
Pagerank: 0.00013851562
Overall Rank: 1,118 | 92.24%
DOI: -

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 12 of 12 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
2,846	Trajectory Simplification: On Minimizing the Direction-based Error	2015	VLDB	8.0293734e-05
3,394	PRESS: A Novel Framework of Trajectory Compression in Road Networks	2014	VLDB	7.1411228e-05
3,453	Effective Travel Time Estimation: When Historical Trajectories over Road Networks Matter	2020	SIGMOD	7.0785866e-05
3,821	STMaker - A System to Make Sense of Trajectory Data	2014	VLDB	6.726077e-05
5,297	Fast Subtrajectory Similarity Search in Road Networks under Weighted Edit Distance Constraints	2020	VLDB	5.5772847e-05
6,596	Trajectory Similarity Join in Spatial Networks	2017	VLDB	4.9945871e-05
8,062	Where To: Crowd-Aided Path Selection	2014	VLDB	4.5902135e-05
8,296	Splitter: Mining Fine-Grained Sequential Patterns in Semantic Trajectories	2014	VLDB	4.5392079e-05
11,092	TERI: An Effective Framework for Trajectory Recovery with Irregular Time Intervals	2024	VLDB	4.1905499e-05
11,244	Effective and Efficient Route Planning Using Historical Trajectories on Road Networks	2023	VLDB	4.1905499e-05
11,259	Efficient Non-Learning Similar Subtrajectory Search	2023	VLDB	4.1905499e-05
11,823	Efficient Mining of Regional Movement Patterns in Semantic Trajectories	2017	VLDB	4.1905499e-05

Outgoing Citations (Sorted by Pagerank)

Showing 7 of 7 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
2	R-Trees: A Dynamic Index Structure For Spatial Searching	1984	SIGMOD	0.0032118946
1,127	Trajectory Clustering: A Partition-and-Group Framework	2007	SIGMOD	0.00013801775
1,704	Swarm: Mining Relaxed Temporal Moving Object Clusters	2010	VLDB	0.00010814313
2,052	TraClass: Trajectory Classification Using Hierarchical Region-Based and Trajectory-Based Clustering	2008	VLDB	9.6854498e-05
2,501	The MV3R-Tree: A Spatio-Temporal Access Method for Timestamp and Interval Queries	2001	VLDB	8.6367789e-05
2,744	Indexing Large Trajectory Data Sets With SETI*	2003	CIDR	8.1917832e-05
3,700	Adaptive Fastest Path Computation on a Road Network: A Traffic Mining Approach	2007	VLDB	6.8260499e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
3,700	Adaptive Fastest Path Computation on a Road Network: A Traffic Mining Approach	2007	VLDB	6.8260499e-05
8,956	Efficient Algorithms for Finding Optimal Meeting Point on Road Networks	2011	VLDB	4.4188719e-05
1,741	Discovery of Convoys in Trajectory Databases	2008	VLDB	0.00010696301
1,893	Querying Shortest Paths on Time Dependent Road Networks	2019	VLDB	0.00010175836
1,554	Efficient Route Planning on Public Transportation Networks: A Labelling Approach	2015	SIGMOD	0.00011384233
4,620	Diversified Top-k Route Planning in Road Network	2022	VLDB	6.0368524e-05
11,244	Effective and Efficient Route Planning Using Historical Trajectories on Road Networks	2023	VLDB	4.1905499e-05
4,111	Searching Trajectories by Locations - An Efficiency Study	2010	SIGMOD	6.4354586e-05
5,873	Fast Large-Scale Trajectory Clustering	2020	VLDB	5.2897929e-05
11,691	The Maximum Trajectory Coverage Query in Spatial Databases	2019	VLDB	4.1905499e-05