Distance/Similarity Measures
• DISSIM: Dissimilarity distance function.
o Frentzos, Elias, Kostas Gratsias, and Yannis Theodoridis. "Index-based most similar trajectory search.", ICDE 2007.
• DTW: Dynamic Time Warping for time series.
o Yi, B-K and Jagadish, HV and Faloutsos, Christos. "Efficient retrieval of similar time sequences under time warping". In ICDE (1998).
o Keogh, Eamonn J and Pazzani, Michael J. "Scaling up dynamic time warping for datamining applications." In ACM SIGKDD (2000).
o Keogh, Eamonn, and Chotirat Ann Ratanamahatana. "Exact indexing of dynamic time warping." In Knowledge and information systems (2005).
• EDC: Euclidean Distance for 2D Point Series (Trajectories).
• EDR: Edit Distance on Real sequences.
o Chen, Lei, M. Tamer Özsu, and Vincent Oria. "Robust and fast similarity search for moving object trajectories." In. ACM SIGMOD, 2005.
• EDwP: Edit Distance with Projections.
o Ranu, Sayan, P. Deepak, Aditya D. Telang, Prasad Deshpande, and Sriram Raghavan. "Indexing and matching trajectories under inconsistent sampling rates.", ICDE, 2015.
• ERP: Edit distance with Real Penalty.
o Chen, Lei, and Raymond Ng. "On the marriage of lp-norms and edit distance." In. VLDB Endowment, 2004.
• Frechet: Trajectory Distance measure.
o Buchin, Kevin, Maike Buchin, and Yusu Wang. "Exact algorithms for partial curve matching via the Fréchet distance." In. ACM-SIAM, 2009.
o Alt, Helmut, and Michael Godau. "Computing the Fréchet distance between two polygonal curves." International Journal of Computational Geometry & Application, 1995.
• LCSS: Largest Common Subsequence distance.
o Vlachos, Michail, George Kollios, and Dimitrios Gunopulos. "Discovering similar multidimensional trajectories." ICDE, 2002.
• LIP: Locality In-between Polylines - trajectory distance measure.
o Pelekis, Nikos, Ioannis Kopanakis, Gerasimos Marketos, Irene Ntoutsi, Gennady Andrienko, and Yannis Theodoridis. "Similarity search in trajectory databases." In IEEE International Symposium on Temporal Representation and Reasoning, 2007.
• OWD: One Way Distance trajectory distance measure.
o Lin, Bin, and Jianwen Su. "Shapes based trajectory queries for moving objects." In ACM international workshop on Geographic information systems, 2005.
• PDTW: Trajectory distance measure.
o Keogh, Eamonn J., and Michael J. Pazzani. "Scaling up dynamic time warping for datamining applications." In ACM SIGKDD, 2000.
• STED: Spatial-Temporal Edit Distance.
o Yuan, Yihong, and Martin Raubal. "Measuring similarity of mobile phone user trajectories – a Spatio-temporal Edit Distance method." In International Journal of Geographical Information Science, 2014.
• STLCSS: Spatial-Temporal Largest Common Subsequence distance.
o Vlachos, Michail, Dimitrios Gunopulos, and George Kollios. "Robust similarity measures for mobile object trajectories." In IEEE Database and Expert Systems Applications, 2002.
• STLIP: Spatial-Temporal Locality In-between Polylines.
o Pelekis, Nikos, Ioannis Kopanakis, Gerasimos Marketos, Irene Ntoutsi, Gennady Andrienko, and Yannis Theodoridis. "Similarity search in trajectory databases." In IEEE International Symposium on Temporal Representation and Reasoning, 2007.
• TID: Transformation Innovation Distance.