Data di Pubblicazione:
2015
Citazione:
Integrity for approximate joins on untrusted computational servers / S. De Capitani di Vimercati, S. Foresti, S. Jajodia, S. Paraboschi, P. Samarati (IFIP ADVANCES IN INFORMATION AND COMMUNICATION TECHNOLOGY). - In: ICT systems security and privacy protection : 30. IFIP TC 11 International Conference, SEC 2015, Hamburg, Germany, May 26–28, 2015 : Proceedings / [a cura di] H. Federrath, D. Gollmann. - Cham : Springer, 2015. - ISBN 9783319184661. - pp. 446-459 (( Intervento presentato al 30. convegno IFIP International information security and privacy conference (SEC) : International federation for information processing (IFIP) Technical Committee 11 on Information security and privacy protection in information processing systems (TC-11) tenutosi a Hamburg (Germany) nel 2015 [10.1007/978-3-319-18467-8_30].
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.
Tipologia IRIS:
03 - Contributo in volume
Keywords:
database systems; approximate joins; discrete attributes; probabilistic guarantees; security of data
Elenco autori:
S. De Capitani di Vimercati, S. Foresti, S. Jajodia, S. Paraboschi, P. Samarati
Link alla scheda completa:
Link al Full Text:
Titolo del libro:
ICT systems security and privacy protection : 30. IFIP TC 11 International Conference, SEC 2015, Hamburg, Germany, May 26–28, 2015 : Proceedings