• English
  • Deutsch
  • Log In
    Password Login
    Research Outputs
    Fundings & Projects
    Researchers
    Institutes
    Statistics
Repository logo
Fraunhofer-Gesellschaft
  1. Home
  2. Fraunhofer-Gesellschaft
  3. Konferenzschrift
  4. Efficient mobility pattern stream matching on mobile devices
 
  • Details
  • Full
Options
2012
Conference Paper
Title

Efficient mobility pattern stream matching on mobile devices

Abstract
The increasing amount of mobile phones that are equipped with localization technology offers a great opportunity for the collection of mobility data. This data can be used for detecting mobility patterns. Matching mobility patterns in streams of spatiotemporal events implies a trade-off between efficiency and pattern complexity. Existing work deals either with low expressive patterns, which can be evaluated efficiently, or with very complex patterns on powerful machines. We propose an approach which solves the trade-off and is able to match flexible and sufficiently complex patterns while delivering a good performance on a resource-constrained mobile device. The supported patterns include full regular expressions as well as relative and absolute time constraints. We present the definition of our pattern language and the implementation and performance evaluation of the pattern matching on a mobile device, using a hierarchy of filters which continuously process the GPS input stream.
Author(s)
Florescu, Simona-Claudia
Mock, Michael  
Körner, Christine  
May, Michael  
Mainwork
2nd Workshop on Ubiquitous Data Mining, UDM 2012  
Conference
Workshop on Ubiquitous Data Mining (UDM) 2012  
European Conference on Artificial Intelligence (ECAI) 2012  
File(s)
Download (759.44 KB)
Rights
Use according to copyright law
DOI
10.24406/publica-fhg-377116
Language
English
Fraunhofer-Institut für Intelligente Analyse- und Informationssysteme IAIS  
Keyword(s)
  • mobility pattern maching

  • location base services

  • spatiotemporal events

  • GPS

  • pattern language

  • Cookie settings
  • Imprint
  • Privacy policy
  • Api
  • Contact
© 2024