A master thesis from Aalborg University
CIPQ - Creating a Common Interface for Privacy Preserving Queries in Pervasive Computing
Author(s)
Term
4. term
Education
Publication year
2007
Submitted on
2012-02-14
Abstract
This report documents the development of a common interface for privacy preserving queries in pervasive computing. The interface is based on an analysis of existing solutions, and uses a simple client-server architecture, and is created with flexibility, security, accuracy, and complexity, in mind. With the interface a client has the possibility to specify a minimum cloaked area, and maximum communication allowed on a query to query basis. Two solutions are developed under the common interface. One method based on a data-independent datastructure, called the Grid Method, and one based on a data-dependent datastructure, called the Quadtree Method. This is done to explore pros and cons of data-dependency on the server. Furthermore, it is discussed how k-anonymity can be added to the solutions. To experiment with the two developed solutions, a test is implemented. Tests are carried out on a real world data set, a uniform distribution, and several Zipf distributions. It is found that the Grid Method performs best under most circumstances, but in the end it is indicated that this might be due to a simplifying design decision.
Documents
Colophon: This page is part of the AAU Student Projects portal, which is run by Aalborg University. Here, you can find and download publicly available bachelor's theses and master's projects from across the university dating from 2008 onwards. Student projects from before 2008 are available in printed form at Aalborg University Library.
If you have any questions about AAU Student Projects or the research registration, dissemination and analysis at Aalborg University, please feel free to contact the VBN team. You can also find more information in the AAU Student Projects FAQs.