Articles producció científica> Enginyeria Informàtica i Matemàtiques

A Real-Time Query Log Protection Method for Web Search Engines

  • Datos identificativos

    Identificador: imarina:6390195
    Autores:
    Pamies-Estrems DCastella-Roca JGarcia-Alfaro J
    Resumen:
    © 2013 IEEE. Web search engines (e.g., Google, Bing, Qwant, and DuckDuckGo) may process a myriad of search queries per second. According to Internet Live Stats, Google handles more than two hundred million queries per hour, i.e., about two trillion queries per year. For monetization purposes, the queries can be stored and complemented with additional data, referred to as query logs. Together, they can correlate valuable information to build accurate user profiles. Before releasing the query logs to third parties (e.g., for profit purposes), the personal information contained in the query logs must be properly protected by the web search engines. Current regulations establish strict control, and require from provable anonymization processing (e.g., in terms of statistical disclosure) of any personally identifiable information. In this paper, we tackle this challenge. We propose a real-time anonymization solution to protect streams of unstructured data at the server side. Our approach is based on the use of a probabilistic $k$ -anonymity technique. It allows probabilistic processing of personally identifiable attributes contained in the query logs, with provable privacy properties. Our solution handles limitations of traditional $k$ -anonymity approaches with respect to unstructured data and real-time processing. We present the implementation of our solution and report experimental evaluation results. The evaluation is conducted in terms of privacy, utility, and scalability achievement. Results validate the feasibility of our proposal.
  • Otros:

    Autor según el artículo: Pamies-Estrems D; Castella-Roca J; Garcia-Alfaro J
    Departamento: Enginyeria Informàtica i Matemàtiques
    Autor/es de la URV: Castellà Roca, Jordi
    Palabras clave: Web search engines Social networks Single-database Query logs Private information-retrieval Privacy Data streams Anonymization
    Resumen: © 2013 IEEE. Web search engines (e.g., Google, Bing, Qwant, and DuckDuckGo) may process a myriad of search queries per second. According to Internet Live Stats, Google handles more than two hundred million queries per hour, i.e., about two trillion queries per year. For monetization purposes, the queries can be stored and complemented with additional data, referred to as query logs. Together, they can correlate valuable information to build accurate user profiles. Before releasing the query logs to third parties (e.g., for profit purposes), the personal information contained in the query logs must be properly protected by the web search engines. Current regulations establish strict control, and require from provable anonymization processing (e.g., in terms of statistical disclosure) of any personally identifiable information. In this paper, we tackle this challenge. We propose a real-time anonymization solution to protect streams of unstructured data at the server side. Our approach is based on the use of a probabilistic $k$ -anonymity technique. It allows probabilistic processing of personally identifiable attributes contained in the query logs, with provable privacy properties. Our solution handles limitations of traditional $k$ -anonymity approaches with respect to unstructured data and real-time processing. We present the implementation of our solution and report experimental evaluation results. The evaluation is conducted in terms of privacy, utility, and scalability achievement. Results validate the feasibility of our proposal.
    Áreas temáticas: Telecommunications Materials science (miscellaneous) Materials science (all) General materials science General engineering General computer science Engineering, electrical & electronic Engineering (miscellaneous) Engineering (all) Engenharias iv Engenharias iii Electrical and electronic engineering Computer science, information systems Computer science (miscellaneous) Computer science (all) Ciência da computação
    Acceso a la licencia de uso: https://creativecommons.org/licenses/by/3.0/es/
    ISSN: 2169-3536
    Direcció de correo del autor: jordi.castella@urv.cat
    Identificador del autor: 0000-0002-0037-9888
    Fecha de alta del registro: 2023-02-19
    Volumen de revista: 8
    Versión del articulo depositado: info:eu-repo/semantics/publishedVersion
    Enlace a la fuente original: https://ieeexplore.ieee.org/document/9085377
    Referencia al articulo segun fuente origial: Ieee Access. 8 87393-87413
    Referencia de l'ítem segons les normes APA: Pamies-Estrems D; Castella-Roca J; Garcia-Alfaro J (2020). A Real-Time Query Log Protection Method for Web Search Engines. Ieee Access, 8(), 87393-87413. DOI: 10.1109/ACCESS.2020.2992012
    URL Documento de licencia: https://repositori.urv.cat/ca/proteccio-de-dades/
    DOI del artículo: 10.1109/ACCESS.2020.2992012
    Entidad: Universitat Rovira i Virgili
    Año de publicación de la revista: 2020
    Tipo de publicación: Journal Publications
  • Palabras clave:

    Computer Science (Miscellaneous),Computer Science, Information Systems,Engineering (Miscellaneous),Engineering, Electrical & Electronic,Materials Science (Miscellaneous),Telecommunications
    Web search engines
    Social networks
    Single-database
    Query logs
    Private information-retrieval
    Privacy
    Data streams
    Anonymization
    Telecommunications
    Materials science (miscellaneous)
    Materials science (all)
    General materials science
    General engineering
    General computer science
    Engineering, electrical & electronic
    Engineering (miscellaneous)
    Engineering (all)
    Engenharias iv
    Engenharias iii
    Electrical and electronic engineering
    Computer science, information systems
    Computer science (miscellaneous)
    Computer science (all)
    Ciência da computação
  • Documentos:

  • Cerca a google

    Search to google scholar