Integrity for Approximate Joins on Untrusted Computational Servers - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Communication Dans Un Congrès Année : 2015

Integrity for Approximate Joins on Untrusted Computational Servers

Résumé

In the last few years, many efforts have been devoted to the development of solutions aiming at ensuring the confidentiality and integrity of data and computations in the cloud. In particular, a recent solution for verifying the integrity of equi-join queries is based on the insertion of checks (markers and twins) whose presence provides probabilistic guarantees on the integrity of the computation. In this paper, we propose an approach for verifying the integrity of approximate join queries, which is based on the introduction of a discretized version of the join attribute and on the translation of the approximate join into an equi-join defined over the discrete attribute added to the original relations. The proposed approach guarantees the correctness and completeness of the join result, while causing a limited overhead for the user.
Fichier principal
Vignette du fichier
337885_1_En_30_Chapter.pdf (4 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01345135 , version 1 (13-07-2016)

Licence

Paternité

Identifiants

Citer

Sabrina de Capitani Di Vimercati, Sara Foresti, Sushil Jajodia, Stefano Paraboschi, Pierangela Samarati. Integrity for Approximate Joins on Untrusted Computational Servers. 30th IFIP International Information Security Conference (SEC), May 2015, Hamburg, Germany. pp.446-459, ⟨10.1007/978-3-319-18467-8_30⟩. ⟨hal-01345135⟩
72 Consultations
46 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More