Private-HERMES: a benchmark framework for privacy-preserving mobility data querying and mining methods

Mobility data sources feed larger and larger trajectory databases nowadays. Due to the need of extracting useful knowledge patterns that improve services based on users' and customers' behavior, querying and mining such databases has gained significant attention in recent years. However, publishing mobility data may lead to severe privacy violations. In this paper, we present Private-HERMES, an integrated platform for applying data mining and privacy-preserving querying over mobility data. The presented platform provides a two-dimension benchmark framework that includes: (i) a query engine that provides privacy-aware data management functionality of the in-house data via a set of auditing mechanisms that protect the sensitive information against several types of attacks, and (ii) a progressive analysis framework, which, apart from anonymization methods for data publishing, includes various well-known mobility data mining techniques to evaluate the effect of anonymization in the querying and mining results. The demonstration of Private-HERMES via a real-world case study, illustrates the flexibility and usefulness of the platform for supporting privacy-aware data analysis, as well as for providing an extensible blueprint benchmark architecture for privacy-preservation related methods in mobility data.

[1]  Dieter Pfoser,et al.  Novel Approaches in Query Processing for Moving Object Trajectories , 2000, VLDB 2000.

[2]  Ali S. Hadi,et al.  Finding Groups in Data: An Introduction to Chster Analysis , 1991 .

[3]  Francesco Bonchi,et al.  Anonymization of moving objects databases by clustering and perturbation , 2010, Inf. Syst..

[4]  Nikos Pelekis,et al.  HERMES: aggregative LBS via a trajectory DB engine , 2008, SIGMOD Conference.

[5]  Nikos Pelekis,et al.  Visually exploring movement data via similarity-based analysis , 2012, Journal of Intelligent Information Systems.

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

[7]  Nikos Pelekis,et al.  Privacy-aware querying over sensitive trajectory data , 2011, CIKM '11.

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

[9]  Francesco Bonchi,et al.  Never Walk Alone: Uncertainty for Anonymity in Moving Objects Databases , 2008, 2008 IEEE 24th International Conference on Data Engineering.

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

[11]  George Karypis,et al.  A Comparison of Document Clustering Techniques , 2000 .

[12]  Nikos Pelekis,et al.  Unsupervised Trajectory Sampling , 2010, ECML/PKDD.

[13]  Nikos Pelekis,et al.  Clustering uncertain trajectories , 2011, Knowledge and Information Systems.

[14]  Aris Gkoulalas-Divanis,et al.  A privacy-aware trajectory tracking query engine , 2008, SKDD.

[15]  Dieter Pfoser,et al.  Novel Approaches to the Indexing of Moving Object Trajectories , 2000, VLDB.

[16]  Nikos Pelekis,et al.  The DAEDALUS framework: progressive querying and mining of movement data , 2008, GIS '08.

[17]  Dino Pedreschi,et al.  Time-focused clustering of trajectories of moving objects , 2006, Journal of Intelligent Information Systems.