Skip to Main content Skip to Navigation
Conference papers

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.
Document type :
Conference papers
Complete list of metadata

Cited literature [19 references]  Display  Hide  Download
Contributor : Hal Ifip Connect in order to contact the contributor
Submitted on : Wednesday, July 13, 2016 - 11:10:13 AM
Last modification on : Wednesday, July 13, 2016 - 11:18:41 AM


Files produced by the author(s)


Distributed under a Creative Commons Attribution 4.0 International License



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⟩



Record views


Files downloads