| Title: |
FRESQUE: A Scalable Ingestion Framework for Secure Range Query Processing on Clouds |
| Authors: |
Van Tran, Hoang; Allard, Tristan; D'orazio, Laurent; El Abbadi, Amr |
| Contributors: |
A Symbolic and Human-centric view of dAta MANagement (SHAMAN); GESTION DES DONNÉES ET DE LA CONNAISSANCE (IRISA-D7); Institut de Recherche en Informatique et Systèmes Aléatoires (IRISA); Université de Bretagne Sud (UBS)-Institut National des Sciences Appliquées - Rennes (INSA Rennes); Institut National des Sciences Appliquées (INSA)-Université de Rennes (UNIV-RENNES)-Institut National des Sciences Appliquées (INSA)-Université de Rennes (UNIV-RENNES)-Institut National de Recherche en Informatique et en Automatique (Inria)-École normale supérieure - Rennes (ENS Rennes)-Centre National de la Recherche Scientifique (CNRS)-Université de Rennes 1 (UR1); Université de Rennes (UNIV-RENNES)-CentraleSupélec-IMT Atlantique Bretagne-Pays de la Loire (IMT Atlantique); Institut Mines-Télécom Paris (IMT)-Institut Mines-Télécom Paris (IMT)-Université de Bretagne Sud (UBS)-Institut National des Sciences Appliquées - Rennes (INSA Rennes); Institut Mines-Télécom Paris (IMT)-Institut Mines-Télécom Paris (IMT)-Institut de Recherche en Informatique et Systèmes Aléatoires (IRISA); Institut Mines-Télécom Paris (IMT)-Institut Mines-Télécom Paris (IMT); Can Tho University Vietnam (CTU); Declarative & Reliable management of Uncertain, user-generated Interlinked Data (DRUID); Department of Computer Science Santa Barbara (CS-UCSB); University of California Santa Barbara (UCSB); University of California-University of California; This work was partially funded by LTC and Pôle d’Excellence Cyber |
| Source: |
EDBT 2021 - 24th International Conference on Extending Database Technology ; https://hal.inria.fr/hal-03198346 ; EDBT 2021 - 24th International Conference on Extending Database Technology, Mar 2021, Nicosia, Cyprus. ⟨10.5441/002/edbt.2021.19⟩ |
| Publisher Information: |
HAL CCSD |
| Publication Year: |
2021 |
| Collection: |
Archive ouverte HAL (Hyper Article en Ligne, CCSD - Centre pour la Communication Scientifique Directe) |
| Subject Terms: |
[INFO.INFO-DB]Computer Science [cs]/Databases [cs.DB]; [INFO.INFO-CR]Computer Science [cs]/Cryptography and Security [cs.CR]; [INFO.INFO-DC]Computer Science [cs]/Distributed; Parallel; and Cluster Computing [cs.DC] |
| Subject Geographic: |
Nicosia; Cyprus |
| Description: |
International audience ; Performing non-aggregate range queries over encrypted data stored on untrusted clouds has been considered by a large body of work over the last years. However, prior schemes mainly concentrate on improving query performance while the scalability dimension still remains challenging. Due to heavily pre-processing incoming data at a trusted component such as encrypting data and building secure indexes, existing solutions cannot provide a satisfactory ingestion throughput. In this paper, we overcome this limitation by introducing a framework for secure range query processing, FRESQUE, that enables a scalable consumption throughput while still maintaining strong privacy protection for outsourced data. Our experiments on real-world datasets show that FRESQUE can support over 160 thousand record insertions in a second, when running on a 12-computing node cluster. It also significantly outperforms one of the most efficient schemes such as PINED-RQ++ by 43 times on ingestion throughput. |
| Document Type: |
conference object |
| Language: |
English |
| Relation: |
hal-03198346; https://hal.inria.fr/hal-03198346; https://hal.inria.fr/hal-03198346/document; https://hal.inria.fr/hal-03198346/file/p55.pdf |
| DOI: |
10.5441/002/edbt.2021.19 |
| Availability: |
https://hal.inria.fr/hal-03198346; https://hal.inria.fr/hal-03198346/document; https://hal.inria.fr/hal-03198346/file/p55.pdf; https://doi.org/10.5441/002/edbt.2021.19 |
| Rights: |
info:eu-repo/semantics/OpenAccess |
| Accession Number: |
edsbas.6D8F6901 |
| Database: |
BASE |