Deutsch Intern
    Chair of Computer Science I - Algorithms, Complexity, and Knowledge-Based Systems

    Lightweight Acquisition and Large-scale Mining of Trajectory Data

    Modern smartphones are equipped with an array of powerful sensors that can continuously sense the ambient space. In contrast GPS units, most of these sensors have very modest power requirements, so it is feasible to have them permanently turned on. For example, detecting nearby mobile network base stations, WiFi access points, and Bluetooth devices, or measuring acceleration, magnetic fields, and air pressure can be performed continuously with hardly affecting battery life of mobile devices. So in principle every mobile user is a potential source of continuous geospatial data that can be tapped into.

    The first goal of this proposed research is the systematic acquisition and processing of geospatial data from such lightweight sensors. Ideally, with everyone voluntarily contributing their sensor readings one could process this data into a humongous amount of fuzzy trajectory data possibly even enriched with other contextual information. Exploiting this huge pool of trajectory data has the potential to help with the solution of grand social challenges e.g. in the fields of environment and disaster management, health, transport and citizen participation.

    Unfortunately, the methodology to actually mine trajectory data on such a large scale is still in its infancy. Hence the second goal of this proposal is the development of suitable algorithms and data structures for efficient mining huge sets of trajectory data. Our results will also be of great benefit for other projects within the priority programme as we provide a basic toolbox to efficiently acquire and work with trajectory data.

    Project Title:Lightweight Acquisition and Large-scale Mining of Trajectory Data
    Researchers:Sabine Storandt, Stefan Funke (Universität Stuttgart)
    Funding:Deutsche Forschungsgemeinschaft (DFG)

    Lehrstuhl für Informatik I (Effiziente Algorithmen und wissensbasierte Systeme)
    Am Hubland
    97074 Würzburg

    Phone: +49 931 31-85054

    Find Contact

    Hubland Süd, Geb. Z8 Hubland Süd, Geb. M2