Searching for similar trajectories in spatial networks

Journal of Systems and Software

Volumn 82, Issue 5, 2009, Pages 772-788

  Tiakas, E ^a   Papadopoulos, A N ^a   Nanopoulos, A ^a   Manolopoulos, Y ^a   Stojanovic, Dragan ^b   Djordjevic Kajan, Slobodanka ^b  

^a ARISTOTLE UNIVERSITY OF THESSALONIKI   (Greece)

^b UNIVERSITY OF NI   (Serbia)

Author keywords

Moving objects; Similarity search; Spatial networks; Trajectories

Indexed keywords

TRACKING (POSITION);

ACCESS METHODS; AIR ROUTES; DATA OBJECTS; METRIC PROPERTIES; MOTION SIMILARITIES; MOVING OBJECT TRAJECTORIES; MOVING OBJECTS; RANGE QUERIES; ROAD SEGMENTS; SIMILARITY CLASS; SIMILARITY MEASURES; SIMILARITY SEARCH; SPACE AND TIME; SPATIAL NETWORKS; TEMPORAL CHARACTERISTICS;

TRAJECTORIES;

EID: 63049114741     PISSN: 01641212     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.jss.2008.11.832     Document Type: Article

References (29)

1. Brinkhoff T. A framework for generating network-based moving objects. Geoinformatica 6 2 (2002) 153-180
2. Ciaccia, P., Patella, M., Zezula, P., 1997. M-tree: an efficient access method for similarity search in metric spaces. In: Proceedings of the 23rd International Conference on Very Large Databases (VLDB).
3. Faloutsos, C., Ranganathan, M., Manolopoulos, Y., 1994. Fast subsequence matching in time-series databases. In: Proceedings of the ACM SIGMOD Conference.
4. Guttman, A., 1984. R-trees: a dynamic index structure for spatial searching. In: Proceedings of the ACM SIGMOD Conference, p. 4757.
5. Hwang, J.-R., Kang, H.-Y., Li, K.-J., 2005. Spatio-temporal similarity analysis between trajectories on road networks. In: ER Workshops, pp. 280-289.
6. Hwang, J.-R., Kang, H.-Y., Li, K.-J., 2006 Searching for similar trajectories on road networks using spatio-temporal similarity. In: Proceedings of the 10th East European Conference on Advances in Databases and Information Systems (ADBIS), pp. 282-295.
7. Jensen, C.S., Kolarvr, J., Pedersen, T.B., Timko, I., 2003. Nearest neighbor queries in road networks. In: Proceedings of the 11th ACM International Symposium on Advances in Geographic Information Systems (ACM GIS).
8. Kollios, G., Gounopoulos, D., Tsotras, V.J., 1999a. Nearest neighbor queries in a mobile environment. In: Proceedings of the International Workshop on Spatio-temporal Database Management, pp. 119-134.
9. Kollios, G., Gunopoulos, D., Tsotras, V., 1999b. On indexing mobile objects. In: ACM PODS, pp. 261-272.
10. Laurinen, P., Siirtola, P., Roning, J., 2006. Efficient algorithm for calculating similarity between trajectories containing an increasing dimension. In: Proceedings of the 24th IASTED International Conference on Artificial Intelligence and Applications, pp. 392-399.
11. Lazaridis, I., Porkaew, K., Mehrotra, S., 2002. Dynamic queries over mobile objects. In: EDBT, pp. 269-286.
12. Lee, S.-L., Chun, S.-J., Kim, D.-H., Lee, J.-H., Chung, C.-W., 2000. Similarity search for multidimensional data sequences. In: Proceedings of the 16th International Conference on Data Engineering (ICDE).
13. Lomet, D., Salsberg, B., 1989. Access methods for multiversion data. In: ACM SIGMOD, pp. 315-324.
14. Meratnia, N., de By, R.A., 2002. Aggregation and comparison of trajectories. In: Proceedings of the 10th ACM International Symposium on Advances in Geographic Information Systems (ACM GIS).
15. Nascimento, M.A., Silva, J.R.O., 1998. Towards historical R-trees. In: ACM SAC.
16. Papadias, D., Zhang, J., Mamoulis, N., 2003. Query processing in spatial network databases. In: Proceedings of the 29th International Conference on Very Large Databases (VLDB).
17. Pfoser, D., Jensen, C.S., Theodoridis, Y., 2000. Novel approaches to the indexing of moving object trajectories. In: Proceedings of the 26th International Conference on Very Large Databases (VLDB), pp. 395-406.
18. Saltenis, S., Jensen, C.S., Leutenegger, S., Lopez, M., 2000. Indexing the positions of continuously moving objects. In: ACM SIGMOD, pp. 331-342.
19. Sankaranarayanan, J., Alborzi, H., Samet, H., 2005. Efficient query processing on spatial networks. In: Proceedings of the 13th ACM International Symposium on Geographic Information Systems (ACM GIS).
20. Tao, Y., Papadias, D., 2001a. Efficient historical R-trees. In: Proceedings of the International Conference on Scientific and Statistical Database Management (SSDBM).
21. Tao, Y., Papadias, D., 2001b. MV3R-tree - a spatio-temporal access method for timestamp and interval queries. In: Proceedings of the 27th International Conference on Very Large Databases (VLDB), pp. 431-440.
22. Theodoridis, Y., Sellis, T., Papadopoulos, A.N., Manolopoulos, Y., 1998. Specifications for efficient indexing in spatio-temporal databases. In: Proceedings of the International Conference on Scientific and Statistical Database Management (SSDBM).
23. Traina, C., Traina, A.J.M., Seeger, B., Faloutsos, C., 2000. Slim-trees: high performance metric trees minimizing overlap between nodes. In: Proceedings of the Seventh International Conference on Extending Database Technology (EDBT), pp. 51-65.
24. Vlachos, M., Gunopulos, D., Kollios, G., 2002a. Robust similarity measures for mobile object trajectories. In: Proceedings of the Fifth International Workshop on Mobility in Databases and Distributed Systems.
25. Vlachos, M., Kollios, G., Gunopulos, D., 2002b. Discovering similar multidimensional trajectories. In: Proceedings of the 18th IEEE International Conference on Data Engineering (ICDE).
26. Wolfson, O., Xu, B., Chamberlain, S., Jiang, L., 1998. Moving objects databases: issues and solutions. In: Proceedings of the International Conference on Scientific and Statistical Database Management (SSDBM), pp. 111-122.
27. Wolfson, O., Xu, B., Chamberlain, S., 2000. Location prediction and queries for tracking moving objects. In: Proceedings of the 16th IEEE International Conference on Data Engineering (ICDE), pp. 687-688.
28. Yanagisawa, Y., Akahani, J.-I., Satoh, T., 2003. Shape-based similarity query for trajectory of mobile objects. In: Proceedings of the Fourth International Conference on Mobile Data Management (MDM), pp. 63-77.
29. Yoo J.S., and Shekhar S. In-route nearest neighbor queries. Geoinformatica 9 2 (2005) 117-137