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: 4696
Venue: SIGMOD
Year: 2013
Pagerank: 0.00013894562
Overall Rank: 1,115 | 92.25%
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,850	Trajectory Simplification: On Minimizing the Direction-based Error	2015	VLDB	8.0191031e-05
3,395	PRESS: A Novel Framework of Trajectory Compression in Road Networks	2014	VLDB	7.1480157e-05
3,447	Effective Travel Time Estimation: When Historical Trajectories over Road Networks Matter	2020	SIGMOD	7.0854131e-05
3,456	STMaker - A System to Make Sense of Trajectory Data	2014	VLDB	7.075962e-05
5,291	Fast Subtrajectory Similarity Search in Road Networks under Weighted Edit Distance Constraints	2020	VLDB	5.5826473e-05
6,595	Trajectory Similarity Join in Spatial Networks	2017	VLDB	4.9993852e-05
8,056	Where To: Crowd-Aided Path Selection	2014	VLDB	4.5946189e-05
8,302	Splitter: Mining Fine-Grained Sequential Patterns in Semantic Trajectories	2014	VLDB	4.5435639e-05
11,089	TERI: An Effective Framework for Trajectory Recovery with Irregular Time Intervals	2024	VLDB	4.1945683e-05
11,242	Effective and Efficient Route Planning Using Historical Trajectories on Road Networks	2023	VLDB	4.1945683e-05
11,257	Efficient Non-Learning Similar Subtrajectory Search	2023	VLDB	4.1945683e-05
11,815	Efficient Mining of Regional Movement Patterns in Semantic Trajectories	2017	VLDB	4.1945683e-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.0032169493
1,126	Trajectory Clustering: A Partition-and-Group Framework	2007	SIGMOD	0.00013821443
1,718	Swarm: Mining Relaxed Temporal Moving Object Clusters	2010	VLDB	0.00010789285
2,046	TraClass: Trajectory Classification Using Hierarchical Region-Based and Trajectory-Based Clustering	2008	VLDB	9.6920859e-05
2,499	The MV3R-Tree: A Spatio-Temporal Access Method for Timestamp and Interval Queries	2001	VLDB	8.646204e-05
2,738	Indexing Large Trajectory Data Sets With SETI*	2003	CIDR	8.2005452e-05
3,699	Adaptive Fastest Path Computation on a Road Network: A Traffic Mining Approach	2007	VLDB	6.8337468e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
3,699	Adaptive Fastest Path Computation on a Road Network: A Traffic Mining Approach	2007	VLDB	6.8337468e-05
8,952	Efficient Algorithms for Finding Optimal Meeting Point on Road Networks	2011	VLDB	4.423107e-05
1,745	Discovery of Convoys in Trajectory Databases	2008	VLDB	0.00010702338
1,892	Querying Shortest Paths on Time Dependent Road Networks	2019	VLDB	0.00010185573
1,555	Efficient Route Planning on Public Transportation Networks: A Labelling Approach	2015	SIGMOD	0.00011395261
4,621	Diversified Top-k Route Planning in Road Network	2022	VLDB	6.0426586e-05
11,242	Effective and Efficient Route Planning Using Historical Trajectories on Road Networks	2023	VLDB	4.1945683e-05
4,112	Searching Trajectories by Locations - An Efficiency Study	2010	SIGMOD	6.4422697e-05
5,508	Fast Large-Scale Trajectory Clustering	2020	VLDB	5.4713696e-05
11,686	The Maximum Trajectory Coverage Query in Spatial Databases	2019	VLDB	4.1945683e-05