Multi-dimensional indexes for point and range queries on outsourced encrypted data
Contributo in Atti di convegno
Data di Pubblicazione:
2021
Citazione:
Multi-dimensional indexes for point and range queries on outsourced encrypted data / S. De Capitani di Vimercati, D. Facchinetti, S. Foresti, G. Oldani, S. Paraboschi, M. Rossi, P. Samarati - In: 2021 IEEE Global Communications Conference (GLOBECOM)[s.l] : IEEE, 2021. - ISBN 978-1-7281-8104-2. - pp. 1-6 (( convegno EEE Global Communications Conference tenutosi a Madrid nel 2021 [10.1109/GLOBECOM46510.2021.9685186].
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.
Tipologia IRIS:
03 - Contributo in volume
Keywords:
Data outsourcing; query execution; privacy
Elenco autori:
S. De Capitani di Vimercati, D. Facchinetti, S. Foresti, G. Oldani, S. Paraboschi, M. Rossi, P. Samarati
Link alla scheda completa:
Link al Full Text:
Titolo del libro:
2021 IEEE Global Communications Conference (GLOBECOM)