Correctness verification in database outsourcing: A trust-based fake tuples approach

Ghasemi, S ; Sharif University of Technology | 2012

592 Viewed
  1. Type of Document: Article
  2. DOI: 10.1007/978-3-642-35130-3_24
  3. Publisher: 2012
  4. Abstract:
  5. An important security challenge in database outsourcing scenarios is the correctness verification of query results. The proposed approaches in the literature, impose high overhead on both the service provider and specially the clients. In this paper, we propose the Trust-Based Fake Tuples approach to audit the correctness of query results. In this approach, some fake tuples are included among the real ones in order to verify the correctness of the results. The experience learnt from past results is used in this paper to evaluate the trust toward the service provider. This trust value is used to tune the number of fake tuples and subsequently the imposed overhead. As the trust value toward the service provider increases, the number of fake tuples and imposed overhead decreases. The experimental results confirm the effectiveness of our approach on the reduction of overhead while keeping the probability of incorrect results in its acceptable level
  6. Keywords:
  7. Correctness verification ; Database outsourcing ; Fake tuple ; Query results ; Security challenges ; Service provider ; Trust ; Trust values ; Database systems ; Information systems ; Outsourcing ; Query processing
  8. Source: Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) ; Volume 7671 LNCS , 2012 , Pages 343-351 ; 03029743 (ISSN) ; 9783642351297 (ISBN)
  9. URL: http://link.springer.com/chapter/10.1007%2F978-3-642-35130-3_24