A Hybrid Model and Computing Platform for Spatio-semantic Trajectories

Spatio-temporal data management has progressed significantly towards efficient storage and indexing of mobility data. Typically such mobility data analytics is assumed to follow the model of a stream of (x,y,t) points, usually coming from GPS-enabled mobile devices. With large-scale adoption of GPS-driven systems in several application sectors (shipment tracking to geo-social networks), there is a growing demand from applications to understand the spatio-semantic behavior of mobile entities. Spatio-semantic behavior essentially means a semantic (and preferably contextual) abstraction of raw spatio-temporal location feeds. The core contribution of this paper lies in presenting a Hybrid Model and a Computing Platform for developing a semantic overlay - analyzing and transforming raw mobility data (GPS) to meaningful semantic abstractions, starting from raw feeds to semantic trajectories. Secondly, we analyze large-scale GPS data using our computing platform and present results of extracted spatio-semantic trajectories. This impacts a large class of mobile applications requiring such semantic abstractions over streaming location feeds in real systems today.

[1]  Nadine Schüssler.  Processing GPS raw data without additional information , 2009 .

[2]  Christian S. Jensen,et al.  Discovery of convoys in trajectory databases , 2008, Proc. VLDB Endow..

[3]  Bo Xu,et al.  Moving objects databases: issues and solutions , 1998, Proceedings. Tenth International Conference on Scientific and Statistical Database Management (Cat. No.98TB100243).

[4]  Vania Bogorny,et al.  A model for enriching trajectories with semantic geographical information , 2007, GIS.

[5]  Jae-Gil Lee,et al.  Mining Massive RFID, Trajectory, and Traffic Data Sets , 2008, Knowledge Discovery and Data Mining.

[6]  Jae-Gil Lee,et al.  TraClass: trajectory classification using hierarchical region-based and trajectory-based clustering , 2008, Proc. VLDB Endow..

[7]  Fabio Porto,et al.  A conceptual view on trajectories , 2008, Data Knowl. Eng..

[8]  Ralf Hartmut Güting,et al.  Moving Objects Databases , 2005 .

[9]  M. Goodchild,et al.  Uncertainty in geographical information , 2002 .

[10]  Dino Pedreschi,et al.  Mobility, Data Mining and Privacy - Geographic Knowledge Discovery , 2008, Mobility, Data Mining and Privacy.

[11]  Jae-Gil Lee,et al.  Trajectory Outlier Detection: A Partition-and-Detect Framework , 2008, 2008 IEEE 24th International Conference on Data Engineering.

[12]  Michael Wessel,et al.  What Happened to Bob? Semantic Data Mining of Context Histories , 2009, Description Logics.

[13]  Leticia I. Gómez,et al.  Efficient constraint evaluation in categorical sequential pattern mining for trajectory databases , 2009, EDBT '09.

[14]  Stefano Spaccapietra,et al.  Trajectory Ontologies and Queries , 2008 .

[15]  F. Claire Rind,et al.  Motor activity and trajectory control during escape jumping in the locust Locusta migratoria , 2005, Journal of Comparative Physiology A.

[16]  Koustuv Dasgupta,et al.  R-U-In? - Exploiting Rich Presence and Converged Communications for Next-Generation Activity-Oriented Social Networking , 2009, 2009 Tenth International Conference on Mobile Data Management: Systems, Services and Middleware.

[17]  Cédric du Mouza,et al.  Mobility Patterns , 2005, STDBM.

[18]  Dino Pedreschi,et al.  Trajectory pattern mining , 2007, KDD '07.

[19]  Jae-Gil Lee,et al.  Trajectory clustering: a partition-and-group framework , 2007, SIGMOD '07.