Science & Engineering Research Support soCiety (SERSC)
Computing-as-a-service is gaining ground. Clients may use the service without purchasing the system supporting the service. DataBase-as-a-Service (DBaaS) is an important area of computing-as-a-service. DBaaS allows clients to use an expensive database management system without purchasing it. In a DBaaS environment, database tables are stored on servers belonging to a service provider, and hence, they must be encrypted in order to ensure data confidentiality. However, the encryption introduces performance degradation in the execution of queries over encrypted data.