Journal Paper

Paper Information

video

sound

Persian Version

View:

75

Download:

35

Cites:

Information Journal Paper

Title

ATrust-Based Probabilistic Method for Efficient Correctness Verification in Database Outsourcing

Pages

 Start Page 3 | End Page 14

Abstract

 Correctness veri cation of query results is a signi cant challenge in Database Outsourcing. Most of the proposed approaches impose high overhead, which makes them impractical in real scenarios. Probabilistic approaches are proposed in order to reduce the computation overhead pertaining to the veri cation process. In this paper, we use the notion of Trust as the basis of our probabilistic approach to e ciently verify the correctness of query results. The Trust is computed based on observing the history of interactions between clients and the service provider. Our approach exploits Merkle Hash Tree as an authentication data structure. The amount of Trust value towards the service provider leads to investigating just an appropriate portion of the tree. Implementation results of our approach show that considering the Trust, derived from the history of interactions, provides a trade-o between performance and Security, and reduces the veri cation overhead imposed on clients in Database Outsourcing scenarios.

Cites

  • No record.
  • References

  • No record.
  • Related Journal Papers

    Related Seminar Papers

  • No record.
  • Related Plans

  • No record.
  • Recommended Workshops