Skip to Main content Skip to Navigation
Conference papers

Answering Top-k Queries over Outsourced Sensitive Data in the Cloud

Sakina Mahboubi 1 Reza Akbarinia 1 Patrick Valduriez 1 
1 ZENITH - Scientific Data Management
LIRMM - Laboratoire d'Informatique de Robotique et de Microélectronique de Montpellier, CRISAM - Inria Sophia Antipolis - Méditerranée
Abstract : The cloud provides users and companies with powerful capabilities to store and process their data in third-party data centers. However, the privacy of the outsourced data is not guaranteed by the cloud providers. One solution for protecting the user data is to encrypt it before sending to the cloud. Then, the main problem is to evaluate user queries over the encrypted data. In this paper, we consider the problem of answering top-k queries over encrypted data. We propose a novel system, called BuckTop, designed to encrypt and outsource the user sensitive data to the cloud. BuckTop comes with a top-k query processing algorithm that is able to process efficiently top-k queries over the encrypted data, without decrypting the data in the cloud data centers. We implemented BuckTop and compared its performance for processing top-k queries over encrypted data with that of the popular threshold algorithm (TA) over original (plaintext) data. The results show the effectiveness of BuckTop for outsourcing sensitive data in the cloud and answering top-k queries.
Complete list of metadata

Cited literature [20 references]  Display  Hide  Download
Contributor : Reza Akbarinia Connect in order to contact the contributor
Submitted on : Tuesday, October 2, 2018 - 4:02:54 PM
Last modification on : Friday, August 5, 2022 - 3:03:28 PM
Long-term archiving on: : Thursday, January 3, 2019 - 3:35:10 PM


Files produced by the author(s)



Sakina Mahboubi, Reza Akbarinia, Patrick Valduriez. Answering Top-k Queries over Outsourced Sensitive Data in the Cloud. DEXA: Database and Expert Systems Applications, Sep 2018, Regensburg, Germany. pp.218-231, ⟨10.1007/978-3-319-98809-2_14⟩. ⟨lirmm-01886164⟩



Record views


Files downloads