Privacy-Preserving Top-k Query Processing in Distributed Systems

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 : We consider a distributed system that stores user sensitive data across multiple nodes. In this context, we address the problem of privacy-preserving top-k query processing. We propose a novel system, called SD-TOPK, that is able to evaluate top-k queries over encrypted distributed data without needing to decrypt the data in the nodes where they are stored. We implemented and evaluated our system over synthetic and real databases. The results show excellent performance for SD-TOPK compared to baseline approaches.
Complete list of metadatas

Cited literature [16 references]  Display  Hide  Download

https://hal-lirmm.ccsd.cnrs.fr/lirmm-01886160
Contributor : Reza Akbarinia <>
Submitted on : Tuesday, October 2, 2018 - 3:59:44 PM
Last modification on : Tuesday, February 19, 2019 - 10:38:45 AM
Long-term archiving on: Thursday, January 3, 2019 - 3:51:24 PM

File

SD_TOPK_EUROPAR.pdf
Files produced by the author(s)

Identifiers

Collections

Citation

Sakina Mahboubi, Reza Akbarinia, Patrick Valduriez. Privacy-Preserving Top-k Query Processing in Distributed Systems. Euro-Par: European Conference on Parallel and Distributed Computing, Aug 2018, Turin, Italy. pp.281-292, ⟨10.1007/978-3-319-96983-1_20⟩. ⟨lirmm-01886160⟩

Share

Metrics

Record views

166

Files downloads

144