Author, as appears in the article.: Batet, Montserrat; Erola, Arnau; Sanchez, David; Castella-Roca, Jordi
Department: Enginyeria Informàtica i Matemàtiques
URV's Author/s: Batet Sanromà, Montserrat / Castellà Roca, Jordi / EROLA CAÑELLAS, ARNAU / Sánchez Ruenes, David
Keywords: Sensitive informations Semantics Semantic similarity Semantic aggregation Query logs Privacy-preservation Privacy preservation Open directory projects Microaggregation Information retrieval Data utility Data utilities
Abstract: Query logs are of great interest for scientists and companies for research, statistical and commercial purposes. However, the availability of query logs for secondary uses raises privacy issues since they allow the identification and/or revelation of sensitive information about individual users. Hence, query anonymization is crucial to avoid identity disclosure. To enable the publication of privacy-preserved - but still useful - query logs, in this paper, we present an anonymization method based on semantic microaggregation. Our proposal aims at minimizing the disclosure risk of anonymized query logs while retaining their semantics as much as possible. First, a method to map queries to their formal semantics extracted from the structured categories of the Open Directory Project is presented. Then, a microaggregation method is adapted to perform a semantically-grounded anonymization of query logs. To do so, appropriate semantic similarity and semantic aggregation functions are proposed. Experiments performed using real AOL query logs show that our proposal better retains the utility of anonymized query logs than other related works, while also minimizing the disclosure risk. © 2013 Elsevier Inc. All rights reserved.
Thematic Areas: Theoretical computer science Software Medicina ii Matemática / probabilidade e estatística Interdisciplinar Information systems and management Ensino Engenharias iv Engenharias iii Engenharias i Control and systems engineering Comunicação e informação Computer science, information systems Computer science applications Ciencias sociales Ciências biológicas i Ciências ambientais Ciências agrárias i Ciência da computação Biodiversidade Astronomia / física Artificial intelligence Administração pública e de empresas, ciências contábeis e turismo
licence for use: https://creativecommons.org/licenses/by/3.0/es/
Author's mail: montserrat.batet@urv.cat david.sanchez@urv.cat jordi.castella@urv.cat
Author identifier: 0000-0001-8174-7592 0000-0001-7275-7887 0000-0002-0037-9888
Record's date: 2024-10-12
Papper version: info:eu-repo/semantics/acceptedVersion
Link to the original source: https://www.sciencedirect.com/science/article/abs/pii/S0020025513003174
Licence document URL: https://repositori.urv.cat/ca/proteccio-de-dades/
Papper original source: Information Sciences. 242 49-63
APA: Batet, Montserrat; Erola, Arnau; Sanchez, David; Castella-Roca, Jordi (2013). Utility preserving query log anonymization via semantic microaggregation. Information Sciences, 242(), 49-63. DOI: 10.1016/j.ins.2013.04.020
Article's DOI: 10.1016/j.ins.2013.04.020
Entity: Universitat Rovira i Virgili
Journal publication year: 2013
Publication Type: Journal Publications