We present a simple and user-friendly tool for an efficient search from a spatial database containing GPS tracks. The input is a sketch of a route drawn by a user on a map by mouse, hand or other means. This type of interaction is useful when a user does not remember the date and time of a specific route, but remembers its shape approximately. We evaluate the efficiency of the retrieval when the shape given by the gesture is simple or complex, and when the area contains either a small or large number of routes. We use the Mopsi2014 route dataset to demonstrate that the search works in real time.


GPS Route Gesture Matching Touchscreen Draw 


  1. 1.
    Waga, K., Tabarcea, A., Mariescu-Istodor, R., Fränti, P.: Real time access to multiple GPS tracks. In: International Conference on Web Information Systems and Technologies (WEBIST 2013), Aachen, Germany, pp. 293–299 (2013)Google Scholar
  2. 2.
    Chen, M., Xu, M., Fränti, P.: A fast multiresolution polygonal approximation algorithm for GPS trajectory simplification. IEEE Trans. Image Process. 21(5), 2770–2785 (2012)MathSciNetCrossRefGoogle Scholar
  3. 3.
    Waga, K., Tabarcea, A., Chen, M., and Fränti, P.: Detecting movement type by route segmentation and classification. In: IEEE International Conference on Collaborative Computing: Networking, Applications and Worksharing (CollaborateCom 2012), Pittsburgh, USA, pp. 508–513 (2012)Google Scholar
  4. 4.
    Mariescu-Istodor, R., Tabarcea, A., Saeidi, R., Fränti, P.: Low complexity spatial similarity measure of GPS trajectories. In: International Conference on Web Information Systems and Technologies (WEBIST 2014), Barcelona, Spain, pp. 62–69 (2014)Google Scholar
  5. 5.
    Mariescu-Istodor, R., Fränti, P.: Grid-based method for GPS route analysis and retrieval. Manuscript (2016, submitted)Google Scholar
  6. 6.
    Cirelli, M., Nakamura, R.: A survey on multi-touch gesture recognition and multi-touch frameworks. In: ACM Conference on Interactive Tabletops and Surfaces (ITS 2014), Dresden, Germany, pp. 35–44 (2014)Google Scholar
  7. 7.
    Karam, M., Schraefel, M.C.: A taxonomy of Gestures in Human Computer Interaction. ACM Transactions on Computer-Human Interactions (2015, in press)Google Scholar
  8. 8.
    Kristensson, P.O., Zhai, S.: Command strokes with and without preview: using pen gestures on keyboard for command selection. In: SIGCHI Conference on Human Factors in Computing Systems (CHI 2007), New York, USA, pp. 1137–1146 (2007)Google Scholar
  9. 9.
    Li, Y.: Gesture search: a tool for fast mobile data access. In: ACM Symposium on User Interface Software and Technology (UIST 2010), New York, USA, pp. 87–96 (2010)Google Scholar
  10. 10.
    Kennedy, M., Kopp, S.: Understanding Map Projections. ESRI Press, Redlands (2001)Google Scholar
  11. 11.
    Fränti, P., Kivijärvi, J.: Randomized local search algorithm for the clustering problem. Pattern Anal. Appl. 3(4), 358–369 (2000)MathSciNetCrossRefzbMATHGoogle Scholar
  12. 12.
    Cormen, T.H.: Introduction to Algorithms. MIT press, Cambridge (2009)zbMATHGoogle Scholar

Copyright information

© Springer International Publishing AG 2016

Authors and Affiliations

  1. 1.University of Eastern FinlandJoensuuFinland

Personalised recommendations