Query Racing: Fast Completeness Certification of Query Results - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Communication Dans Un Congrès Année : 2010

Query Racing: Fast Completeness Certification of Query Results

Résumé

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.
Fichier principal
Vignette du fichier
_27.pdf (269.42 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01056689 , version 1 (20-08-2014)

Licence

Paternité

Identifiants

Citer

Bernardo Palazzi, Maurizio Pizzonia, Stefano Pucacco. Query Racing: Fast Completeness Certification of Query Results. 24th Annual IFIP WG 11.3 Working Conference on Data and Applications Security and Privacy (DBSEC), Jun 2010, Rome, Italy. pp.177-192, ⟨10.1007/978-3-642-13739-6_12⟩. ⟨hal-01056689⟩
68 Consultations
152 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More