Integrity for Approximate Joins on Untrusted Computational Servers

Abstract : 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.
Type de document :
Communication dans un congrès
Hannes Federrath; Dieter Gollmann. 30th IFIP International Information Security Conference (SEC), May 2015, Hamburg, Germany. IFIP Advances in Information and Communication Technology, AICT-455, pp.446-459, 2015, ICT Systems Security and Privacy Protection. 〈10.1007/978-3-319-18467-8_30〉
Liste complète des métadonnées

Littérature citée [19 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/hal-01345135
Contributeur : Hal Ifip <>
Soumis le : mercredi 13 juillet 2016 - 11:10:13
Dernière modification le : mercredi 13 juillet 2016 - 11:18:41

Fichier

337885_1_En_30_Chapter.pdf
Fichiers produits par l'(les) auteur(s)

Licence


Distributed under a Creative Commons Paternité 4.0 International License

Identifiants

Citation

Sabrina De Capitani Di Vimercati, Sara Foresti, Sushil Jajodia, Stefano Paraboschi, Pierangela Samarati. Integrity for Approximate Joins on Untrusted Computational Servers. Hannes Federrath; Dieter Gollmann. 30th IFIP International Information Security Conference (SEC), May 2015, Hamburg, Germany. IFIP Advances in Information and Communication Technology, AICT-455, pp.446-459, 2015, ICT Systems Security and Privacy Protection. 〈10.1007/978-3-319-18467-8_30〉. 〈hal-01345135〉

Partager

Métriques

Consultations de la notice

76

Téléchargements de fichiers

3