Fast Similarity Search of Subtrajectories in Multidimensional Trajectory Databases

Abstract

In the analysis of team sports, searching for simultaneous movements by a plurality of players specified by the user is one of basic operations. In this paper, we formulate this operation as a similarity search problem of subtrajectories in multidimensional trajectory data, and develop fast algorithms to solve the problem. The proposed algorithms are evaluated from the viewpoint of computation time and quality of obtained subtrajectories using real trajectory datasets on nine matches in Japanese professional football league.