Open AccessPrivate Reverse Top-k Algorithms Applied on Public Data of COVID-19 in the State of Ceará
Author(s) -
Maria de Lourdes Maia Silva,
Iago C. Chaves,
Javam C. Machado
Publication year - 2021
Publication title -
journal of information and data management
Language(s) - English
Resource type - Journals
ISSN - 2178-7107
DOI - 10.5753/jidm.2021.1941
Subject(s) - differential privacy , computer science , similarity (geometry) , covid-19 , state (computer science) , identification (biology) , data mining , information retrieval , algorithm , differential (mechanical device) , artificial intelligence , medicine , botany , disease , pathology , biology , infectious disease (medical specialty) , image (mathematics) , engineering , aerospace engineering
In this article we propose a differentially private reverse top-k query. Our strategy allows obtaining the less frequent data according to a search criteria, with a high guarantee of privacy of the individuals who contributed with personal data in the original database. We apply our strategy on public data for COVID-19 in the State of Ceará using two different queries. Our experimental results show that the result of the proposed top-k query returns a high degree of similarity to the result of a conventional top-k query, when the chosen budget is suitable, providing useful results for researchers, while ensuring a low probability of re-identification of individuals arising from the properties of differential privacy.