A Differentially Private Index for Range Query Processing in Clouds

Cetin Sahin 1 Tristan Allard 2 Reza Akbarinia 3 Amr Abbadi 1 Esther Pacitti 3
1 Department of Computer Science [Santa Barbara]
2 DRUID - Declarative & Reliable management of Uncertain, user-generated Interlinked Data
IRISA-D7 - GESTION DES DONNÉES ET DE LA CONNAISSANCE
3 ZENITH - Scientific Data Management
LIRMM - Laboratoire d'Informatique de Robotique et de Microélectronique de Montpellier, CRISAM - Inria Sophia Antipolis - Méditerranée
Abstract : Performing non-aggregate range queries on cloud stored data, while achieving both privacy and efficiency is a challenging problem. This paper proposes constructing a differentially private index to an outsourced encrypted dataset. Efficiency is enabled by using a cleartext index structure to perform range queries. Security relies on both differential privacy (of the index) and semantic security (of the encrypted dataset). Our solution, PINED-RQ develops algorithms for building and updating the differentially private index. Compared to state-of-the-art secure index based range query processing approaches, PINED-RQ executes queries in the order of at least one magnitude faster. The security of PINED-RQ is proved and its efficiency is assessed by an extensive experimental validation.
Type de document :
Communication dans un congrès
ICDE: International Conference on Data Engineering, Apr 2018, Paris, France. 34th IEEE International Conference on Data Engineering, pp.857-868, 2018, 〈https://icde2018.org〉
Liste complète des métadonnées

Littérature citée [19 références]  Voir  Masquer  Télécharger
https://hal-lirmm.ccsd.cnrs.fr/lirmm-01886725
Contributeur : Reza Akbarinia <>
Soumis le : mercredi 3 octobre 2018 - 10:45:01
Dernière modification le : jeudi 14 février 2019 - 15:50:11
Document(s) archivé(s) le : vendredi 4 janvier 2019 - 13:14:04

Fichier

PINED-RQ-ICDE2018.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : lirmm-01886725, version 1

Collections

LIRMM | INSTITUT-TELECOM | ZENITH | UNIV-RENNES1 | CENTRALESUPELEC | IRISA | MIPS | INRIA | UNIV-MONTPELLIER | UNIV-RENNES | UR1-UFR-ISTIC | IRISA-D7

Citation

Cetin Sahin, Tristan Allard, Reza Akbarinia, Amr Abbadi, Esther Pacitti. A Differentially Private Index for Range Query Processing in Clouds. ICDE: International Conference on Data Engineering, Apr 2018, Paris, France. 34th IEEE International Conference on Data Engineering, pp.857-868, 2018, 〈https://icde2018.org〉. 〈lirmm-01886725〉

Exporter

BibTeX TEI DC DCterms EndNote

Partager

Métriques

Consultations de la notice

225

Téléchargements de fichiers

115

Contact

support.ccsd.cnrs.fr
hal.support@ccsd.cnrs.fr
Logo CCSD