Adaptive Buffer Resizing for Efficient Anonymization of Streaming Data with Minimal Information Loss

Aderonke Busayo Sakpere, Anne V. D. M. Kayem

2015

Abstract

Mobile crime reporting systems have emerged as an effective and efficient approach to crime data collection in developing countries. The collection of this data has raised the need to analyse or mine the data to deduce patterns that are helpful in addressing crime. Since data analytic expertises are limited in developing nations, outsourcing the data to a third-party service provider is a cost effective management strategy. However, crime data is inherently privacy sensitive and must be protected from ``honest-but-curious" service providers. In order to speed up real time analysis of the data, streaming data can be used instead of static data. Streaming data anonymity schemes based on k-anonymity offer fast privacy preservation and query processing but are reliant on buffering schemes that incur high information loss rates on intermittent data streams. In this paper, we propose a scheme for adjusting the size of the buffer based on data arrival rates and use k-anonymity to enforce data privacy. Furthermore, in order to handle buffered records that are unanonymizable, we use a heuristic that works by either delaying the unanonymized record(s) to the next buffering cycle or incorporating the record(s) into a cluster of anonymized records with similar privacy constraints. The advantage of this approach to streaming-data anonymization is two-fold. First, we ensure privacy of the data through k-anonymization, and second, we ensure minimal information loss from the unanonymized records thereby, offering the opportunity for high query result accuracy on the anonymized data. Results from our prototype implementation demonstrate that our proposed scheme enhances privacy for data analytics. With varied data privacy requirement levels, we incur an average information loss in delay of 1.95\% compared to other solutions that average a loss of 12.7\%.

Paper Citation

in Harvard Style

Busayo Sakpere A. and V. D. M. Kayem A. (2015). Adaptive Buffer Resizing for Efficient Anonymization of Streaming Data with Minimal Information Loss . In Proceedings of the 1st International Conference on Information Systems Security and Privacy - Volume 1: ICISSP, ISBN 978-989-758-081-9, pages 191-201. DOI: 10.5220/0005288901910201

in Bibtex Style

@conference{icissp15,
author={Aderonke Busayo Sakpere and Anne V. D. M. Kayem},
title={Adaptive Buffer Resizing for Efficient Anonymization of Streaming Data with Minimal Information Loss},
booktitle={Proceedings of the 1st International Conference on Information Systems Security and Privacy - Volume 1: ICISSP,},
year={2015},
pages={191-201},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0005288901910201},
isbn={978-989-758-081-9},
}

in EndNote Style

TY - CONF
JO - Proceedings of the 1st International Conference on Information Systems Security and Privacy - Volume 1: ICISSP,
TI - Adaptive Buffer Resizing for Efficient Anonymization of Streaming Data with Minimal Information Loss
SN - 978-989-758-081-9
AU - Busayo Sakpere A.
AU - V. D. M. Kayem A.
PY - 2015
SP - 191
EP - 201
DO - 10.5220/0005288901910201