Query Racing: Fast Completeness Certification of Query Results

Abstract : We present a general and effective method to certify completeness of query results on relational tables stored in an untrusted DBMS. Our main contribution is the concept of "Query Race": we split up a general query into several single attribute queries, and exploit concurrency and speed to bind the complexity to the fastest of them. Our method supports selection queries with general composition of conjunctive and disjunctive order-based conditions on different attributes at the same time. To achieve our results, we require neither previous knowledge of queries nor specific support by the DBMS. We validate our approach with experimental results performed on a prototypical implementation.
Type de document :
Communication dans un congrès
Sara Foresti; Sushil Jajodia. 24th Annual IFIP WG 11.3 Working Conference on Data and Applications Security and Privacy (DBSEC), Jun 2010, Rome, Italy. Springer, Lecture Notes in Computer Science, LNCS-6166, pp.177-192, 2010, Data and Applications Security and Privacy XXIV. 〈10.1007/978-3-642-13739-6_12〉
Liste complète des métadonnées

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

https://hal.inria.fr/hal-01056689
Contributeur : Hal Ifip <>
Soumis le : mercredi 20 août 2014 - 13:24:13
Dernière modification le : vendredi 11 août 2017 - 17:32:36
Document(s) archivé(s) le : jeudi 27 novembre 2014 - 11:48:37

Fichier

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

Licence


Distributed under a Creative Commons Paternité 4.0 International License

Identifiants

Citation

Bernardo Palazzi, Maurizio Pizzonia, Stefano Pucacco. Query Racing: Fast Completeness Certification of Query Results. Sara Foresti; Sushil Jajodia. 24th Annual IFIP WG 11.3 Working Conference on Data and Applications Security and Privacy (DBSEC), Jun 2010, Rome, Italy. Springer, Lecture Notes in Computer Science, LNCS-6166, pp.177-192, 2010, Data and Applications Security and Privacy XXIV. 〈10.1007/978-3-642-13739-6_12〉. 〈hal-01056689〉

Partager

Métriques

Consultations de la notice

58

Téléchargements de fichiers

74