We present an approach for indexing encrypted data stored at external providers to enable provider-side evaluation of queries. Our approach supports the evaluation of point and range conditions on multiple attributes. Protection against inferences from indexes is guaranteed by clustering tuples in boxes that are then mapped to the same index values, so to ensure collisions for individual attributes as well as their combinations. Our spatial-based algorithm partitions tuples to produce such a clustering in a way to ensure efficient query execution. Query translation and processing require the client to store a compact map. The experiments, evaluating query performance and client-storage requirements, confirm the efficiency enjoyed by our solution.

(2021). Multi-Dimensional Indexes for Point and Range Queries on Outsourced Encrypted Data . Retrieved from http://hdl.handle.net/10446/202640

Multi-Dimensional Indexes for Point and Range Queries on Outsourced Encrypted Data

Facchinetti, Dario;Oldani, Gianluca;Paraboschi, Stefano;Rossi, Matthew;
2021-01-01

Abstract

We present an approach for indexing encrypted data stored at external providers to enable provider-side evaluation of queries. Our approach supports the evaluation of point and range conditions on multiple attributes. Protection against inferences from indexes is guaranteed by clustering tuples in boxes that are then mapped to the same index values, so to ensure collisions for individual attributes as well as their combinations. Our spatial-based algorithm partitions tuples to produce such a clustering in a way to ensure efficient query execution. Query translation and processing require the client to store a compact map. The experiments, evaluating query performance and client-storage requirements, confirm the efficiency enjoyed by our solution.
2021
De Capitani di Vimercati, Sabrina; Facchinetti, Dario; Foresti, Sara; Oldani, Gianluca; Paraboschi, Stefano Giulio; Rossi, Matthew; Samarati, Pierange...espandi
File allegato/i alla scheda:
File Dimensione del file Formato  
multi-dimensional-indexes.pdf

Solo gestori di archivio

Versione: publisher's version - versione editoriale
Licenza: Licenza default Aisberg
Dimensione del file 464.44 kB
Formato Adobe PDF
464.44 kB Adobe PDF   Visualizza/Apri
Pubblicazioni consigliate

Aisberg ©2008 Servizi bibliotecari, Università degli studi di Bergamo | Terms of use/Condizioni di utilizzo

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/10446/202640
Citazioni
  • Scopus 3
  • ???jsp.display-item.citation.isi??? 0
social impact