Integrity for Approximate Joins on Untrusted Computational Servers - ICT Systems Security and Privacy Protection Access content directly
Conference Papers Year : 2015

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.
Fichier principal
Vignette du fichier
337885_1_En_30_Chapter.pdf (4 Ko) Télécharger le fichier
Origin : Files produced by the author(s)
Loading...

Dates and versions

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

Licence

Attribution

Identifiers

Cite

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⟩
71 View
46 Download

Altmetric

Share

Gmail Facebook X LinkedIn More