Abstract
In this paper, we propose a new spatio-temporal similarity measure to compute spatio-temporal relevance between two trajectories of moving objects on road networks, which is known as spatio-temporal distance (STDist). In addition, we provide a similar trajectory search algorithm to retrieve similar trajectories based on the proposed measure i.e., a combination of both spatial and temporal properties with respect to the motion of a given query trajectory. The performance evaluation shows that our approach outperforms the existing work in terms of searching similar trajectories of moving objects on road networks.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Betke, M., Gips, J., Fleming, P.: The Camera Mouse: Visual Tracking of Body Features to Provide Computer Access for People with Severe Disabilities. IEEE Trans. Neural Syst. Rehabil. Eng. 10(1), 1–10 (2002)
Shimada, M., Uehara, K.: Discovery of Correlation from Multi-stream of Human Motion. Discovery Sci., 290–294 (2000)
Barbara, D.: Mobile Computing and Databases-A Survey. IEEE TKDE, 108–117 (1999)
Roddick, J.F., Hornsby, K.: An Updated Bibliography of Temporal, Spatial and Spatio-temporal Data Mining Research. In: Roddick, J.F., Hornsby, K. (eds.) TSDM 2000. LNCS (LNAI), vol. 2007, pp. 147–164. Springer, Heidelberg (2001)
Chudova, D., Gaffney, S., Mjolsness, E., Smyth, P.: Translation Invariant Mixture Models for Curve Clustering. In: Proc. of 9th SIGKDD, pp. 79–88 (2003)
Arikan, O., Forsyth, D.: Interactive Motion Generation from Examples. In: Proc. of ACM SIGGRAPH, pp. 483–490. ACM Press, New York (2002)
Valdes-Perez, R.E., Stone, C.A.: Systematic Detection of Subtle Spatio-temporal Patterns in Time-lapse Imaging: II. Particle Migrations. Bio-imaging 6(2), 71–78 (1998)
Pfoser, D., Jensen, C. S, Theodoridis, Y.: Novel Approaches in Query Processing for Moving Object Trajectories. In: Proc. of the 26th Intl. Conf. on VLDB, pp. 395–406 (2000)
Vlachos, M., Gunopulos, D., Kollios, G.: Robust Similarity Measures for Mobile Object Trajectories. In: Proc.of the 13th Intl. Workshop on DESA, pp. 721–728. IEEE Computer Society Press, Los Alamitos (2002)
Yanagisawa, Y., Akahani, J., Satoh, T.: Shape-Based Similarity Query for Trajectory of Mobile Objects. In: Proc.of the 4th Intl. Conf. on MDM, pp. 63–77 (2003)
Shim, C-B., Chang, J-W.: Similar Sub-Trajectory Retrieval for Moving Objects in Spatio-temporal Databases. In: Proc.of the 7th EECADIS, pp. 308–322 (2003)
Lin, B., Su, J.: Shapes Based Trajectory Queries for Moving Objects. GIS., 21–30 (2005)
Zeinalipour-Yazti, D., Song Lin, S., Gunopulos, D.: Distributed Spatio-Temporal Similarity Search. CIKM, 14-23 (2006)
Vlachos, M., Kollios, G., Gunopulos, D.: Discovering Similar Multidimensional Trajectories. In: Proc.of the 18th ICDE, pp. 673–684. IEEE Computer Society Press, Los Alamitos (2002)
Sakurai, Y., Yoshikawa, M., Faloutsos, C.: FTW: Fast Similarity Search Under the Time Warping Distance. In: PODS, pp. 326–337 (2005)
Chen, L., Ozsu, M.T., Oria, V.: Robust and Fast Similarity Search for Moving Object Trajectories. In: ACM SIGMOD, pp. 491–502. ACM Press, New York (2005)
Hwang, J.-R., Kang, H.-Y., Li, K.-J.: Spatio-temporal Similarity Analysis Between Trajectories on Road Networks. In: ER (Workshops), pp. 280–289 (2005)
Chang, J.-W., Um, J.-H.: An Efficient Indexing Scheme for Moving Objects’ Trajectories on Road Networks. In: Yu, J.X., Kitsuregawa, M., Leong, H.V. (eds.) WAIM 2006. LNCS, vol. 4016, pp. 13–25. Springer, Heidelberg (2006)
Faloutsos, C., Christodoulakis, S.: Signature Files: An Access Method for Documents and Its Analytical Performance Evaluation. ACM Tran. on Office Information Systems 2, 267–288 (1984)
Zobel, J., Moffat, A., Ramamohanarao, K.: Inverted Files Versus Signature File for Text Indexing. ACM Tran. on Database Systems 23, 453–490 (1998)
Brinkhoff, T.: A Framework for Generating Network-Based Moving Objects. GeoInformatica 6, 153–180 (2002)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2007 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Chang, JW., Bista, R., Kim, YC., Kim, YK. (2007). Spatio-temporal Similarity Measure Algorithm for Moving Objects on Spatial Networks. In: Gervasi, O., Gavrilova, M.L. (eds) Computational Science and Its Applications – ICCSA 2007. ICCSA 2007. Lecture Notes in Computer Science, vol 4707. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-74484-9_102
Download citation
DOI: https://doi.org/10.1007/978-3-540-74484-9_102
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-74482-5
Online ISBN: 978-3-540-74484-9
eBook Packages: Computer ScienceComputer Science (R0)