A Novel Method to Verify the Search Results of Database Queries on Cloud Computing

With the attractive characteristics of cloud computing, most companies manage to use it in order to decrease the costs and efforts of management. Database as a service is one of the attractive delivery models on cloud computing. It represents great opportunities for companies to decrease the efforts and costs of managing the databases. Because of that, most companies outsourced their databases to the cloud but new challenges have arisen including the guarantee of the integrity of the search results. This paper proposes a new technique that aids to ensure the integrity of the search results. It uses variants of the Bloom Filter data structure. The analysis using the TPC-H benchmark affirms that the proposed method is secure and efficient for practical deployment.