SmartTrace: Finding similar trajectories in smartphone networks without disclosing the traces

—In this demonstration paper, we present a powerful distributed framework for finding similar trajectories in a smartphone network, without disclosing the traces of participating users. Our framework, exploits opportunistic and participatory sensing in order to quickly answer queries of the form: “Report objects (i.e., trajectories) that follow a similar spatio-temporal motion to Q, where Q is some query trajectory.” SmartTrace, relies on an in-situ data storage model, where geo-location data is recorded locally on smartphones for both performance and privacy reasons. SmartTrace then deploys an efficient top-K query processing algorithm that exploits distributed trajectory similarity measures, resilient to spatial and temporal noise, in order to derive the most relevant answers to Q quickly and efficiently. Our demonstration shows how the SmartTrace algorithmics are ported on a network of Android-based smartphone devices with impressive query response times. To demonstrate the...

• Type: Journal
• Year: 2011
• Where: ICDE
• Authors: Costandinos Costa, Christos Laoudias, Demetrios Zeinalipour-Yazti, Dimitrios Gunopulos
• Keywords: Database, Demonstration Paper, ICDE 2011, Scale Deployment, Temporal Search