Cloud computing offers several computing service. Among these services is the Database Service, which stores outsourced databases and provides all the database services to users. However, despite, the attractiveness of the database services to users, security issues remain a main concern to database owners, as the data and the execution of database is out of their control. To ensure the outsourced database confidentiality and integrity, which are two of the most important security concerns in data outsourcing, we propose the design and implementation of an efficient Secure scheme to provide Confidentiality and Integrity of Query results for Cloud Databases based on Merkle B-Tree (SCIQ-CD). We develop a technique to convert the Merkle B-Tree into data authentication tables and store it within the relational database in DSP. We have implement query rewrite algorithms for trusted third party to generate the SQL statements to speed up the query processing, which will be sent within the query by the user to DSP. The performance analysis shows that our proposed scheme is secure and efficient for practical deployment. The experimental results show that our scheme imposes a low overhead for queries executions with confidentiality and integrity assurance.