Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
Privacy-preserving trajectory collection
Uppsala University, Department of Information Technology.ORCID iD: 0000-0003-1164-8403
Aalborg University, Department of Computer Science.
Aalborg University, Department of Computer Science.
2008 (English)In: GIS: Proceedings of the ACM International Symposium on Advances in Geographic Information Systems / [ed] Walid G. Aref and Mohamed F. Mokbel and Markus Schneider, ACM Press, 2008, 387-390 p.Conference paper, Published paper (Refereed)
Abstract [en]

In order to provide context–aware Location–Based Services, real location data of mobile users must be collected and analyzed by spatio–temporal data mining methods. However, the data mining methods need precise location data, while the mobile users want to protect their location privacy. To remedy this situation, this paper first formally defines novel location privacy requirements. Then, it briefly presents a system for privacy–preserving trajectory collection that meets these requirements. The system is composed of an untrusted server and clients communicating in a P2P network. Location data is anonymized in the system using data cloaking and data swapping techniques. Finally, the paper empirically demonstrates that the proposed system is effective and feasible.

Place, publisher, year, edition, pages
ACM Press, 2008. 387-390 p.
Keyword [en]
Privacy, anonymity, diversity, data swapping, data cloaking, data mining, moving object trajectories, LBS, P2P
National Category
Computer Science
Identifiers
URN: urn:nbn:se:kth:diva-81997DOI: 10.1145/1463434.1463491ISBN: 978-1-60558-323-5 (print)OAI: oai:DiVA.org:kth-81997DiVA: diva2:499866
Conference
16th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems, ACM GIS 2008; Irvine, CA; 5 November 2008 through 7 November 2008
Note
This work was, in large part, performed during a period when the first author’s primary affiliation was with Geomatic ApS / Aalborg University, and was supported in part by the Danish Ministry of Science, Technology, and Innovation. QC 20120217Available from: 2012-02-13 Created: 2012-02-11 Last updated: 2012-02-17Bibliographically approved
In thesis
1. Spatio-Temporal Data Mining for Location-Based Services
Open this publication in new window or tab >>Spatio-Temporal Data Mining for Location-Based Services
2008 (English)Doctoral thesis, comprehensive summary (Other academic)
Abstract [en]

Largely driven by advances in communication and information technology, such as the increasing availability and accuracy of GPS technology and the miniaturization of wireless communication devices, Location–Based Services (LBS) are continuously gaining popularity. Innovative LBSes integrate knowledge about the users into the service. Such knowledge can be derived by analyzing the location data of users. Such data contain two unique dimensions, space and time, which need to be analyzed.

The objectives of this thesis are three–fold. First, to extend popular data mining methods to the spatio–temporal domain. Second, to demonstrate the usefulness of the extended methods and the derived knowledge in two promising LBS examples. Finally, to eliminate privacy concerns in connection with spatio–temporal data mining by devising systems for privacy–preserving location data collection and mining.

 

To this extent, Chapter 2 presents a general methodology, pivoting, to extend a popular data mining method, namely rule mining, to the spatio–temporal domain. By considering the characteristics of a number of real–world data sources, Chapter 2 also derives a taxonomy of spatio–temporal data, and demonstrates the usefulness of the rules that the extended spatio–temporal rule mining method can discover. In Chapter 4 the proposed spatio–temporal extension is applied to find long, sharable patterns in trajectories of moving objects. Empirical evaluations show that the extended method and its variants, using high–level SQL implementations, are effective tools for analyzing trajectories of moving objects.

Real–world trajectory data about a large population of objects moving over extended periods within a limited geographical space is difficult to obtain. To aid the development in spatio–temporal data management and data mining, Chapter 3 develops a Spatio–Temporal ACTivity Simulator (ST–ACTS). ST–ACTS uses a number of real–world geo–statistical data sources and intuitive principles to effectively generate realistic spatio–temporal activities of mobile users.

 

Chapter 5 proposes an LBS in the transportation domain, namely cab–sharing. To deliver an effective service, a unique spatio–temporal grouping algorithm is presented and implemented as a sequence of SQL statements. Chapter 6 identifies ascalability bottleneck in the grouping algorithm. To eliminate the bottleneck, the chapter expresses the grouping algorithm as a continuous stream query in a data stream management system, and then devises simple but effective spatio–temporal partitioning methods for streams to parallelize the computation. Experimental results show that parallelization through adaptive partitioning methods leads to speed–ups of orders of magnitude without significantly effecting the quality of the grouping. Spatio–temporal stream partitioning is expected to be an effective method to scale computation–intensive spatial queries and spatial analysis methods for streams.

 

Location–Based Advertising (LBA), the delivery of relevant commercial information to mobile consumers, is considered to be one of the most promising business opportunities amongst LBSes. To this extent, Chapter 7 describes an LBA framework and an LBA database that can be used for the management of mobile ads. Using a simulated but realistic mobile consumer population and a set of mobile ads, the LBA database is used to estimate the capacity of the mobile advertising channel. The estimates show that the channel capacity is extremely large, which is evidence for a strong business case, but it also necessitates adequate user controls.

 

When data about users is collected and analyzed, privacy naturally becomes a concern. To eliminate the concerns, Chapter 8 first presents a grid–based framework in which location data is anonymized through spatio–temporal generalization, and then proposes a system for collecting and mining anonymous location data. Experimental results show that the privacy–preserving data mining component discovers patterns that, while probabilistic, are accurate enough to be useful for many LBSes.

 

To eliminate any uncertainty in the mining results, Chapter 9 proposes a system for collecting exact trajectories of moving objects in a privacy–preserving manner. In the proposed system there are no trusted components and anonymization is performed by the clients in a P2P network via data cloaking and data swapping. Realistic simulations show that under reasonable conditions and privacy/anonymity settings the proposed system is effective.

Place, publisher, year, edition, pages
Department of Computer Science, Aalborg University, 2008. 198 p.
Series
Ph.D. Thesis, ISSN 1601-0590 ; 44
Keyword
spatio-temporal data mining; location-based services; location and trajectory anonymization
National Category
Computer Science
Identifiers
urn:nbn:se:kth:diva-86310 (URN)
Public defence
2008-03-11, 0.2.13, Aalborg University, Selma Lagerløfs vej 300, Aalborg, 14:00 (English)
Opponent
Supervisors
Note
QC 20120215Available from: 2012-02-15 Created: 2012-02-13 Last updated: 2012-02-15Bibliographically approved

Open Access in DiVA

No full text

Other links

Publisher's full text

Authority records BETA

Gidofalvi, Gyözö

Search in DiVA

By author/editor
Gidofalvi, Gyözö
Computer Science

Search outside of DiVA

GoogleGoogle Scholar

doi
isbn
urn-nbn

Altmetric score

doi
isbn
urn-nbn
Total: 103 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf