In a cloud database system which employs the DataBase-as-a-Service model, security is a great challenge. Nevertheless, the current encryption systems are only partially homomorphic, which are designed to enable only one particular type of computation to be carried out on encrypted data. To address these concerns, we introduce Pavan, a system that securely stores data in a cloud database while still enabling encrypted data to be processed. Pavan enables query processing with an order-preserving partially homomorphic encryption scheme. We show that Pavan is a practical system that preserves data privacy with reasonable overhead for cloud outsourcing scenarios.