About cookies on this site Our websites require some cookies to function properly (required). In addition, other cookies may be used with your consent to analyze site usage, improve the user experience and for advertising. For more information, please review your options. By visiting our website, you agree to our processing of information as described in IBM’sprivacy statement. To provide a smooth navigation, your cookie preferences will be shared across the IBM web domains listed here.
Publication
ISC2 2016
Conference paper
FPVI: A scalable method for discovering privacy vulnerabilities in microdata
Abstract
Governments are increasingly interested in making their data accessible through open data platforms to promote transparency and economic growth. At the same time, recent efforts towards personalized healthcare and smart transportation aim to analyze individuals' data, such as electronic medical records and user mobility patterns, to derive important insights. The implementation of a smart city largely depends on the ability to extract knowledge from person-specific data. This, however, may come at a cost to individuals' privacy. In this paper we propose FPVI, a fast algorithm for discovering privacy vulnerabilities in relational data. FPVI operates in a multi-threaded fashion to index and scan the data for vulnerabilities, while pruning the search space to boost performance. Our experimental evaluation shows that FPVI outperforms the state-of-the-art method and can analyze datasets of 11 million records and 20 attributes in less than 9 minutes.