Cloud data storage has the biggest challenge on the maintenance of data integrity at untrusted servers. Moreover in such systems, failures may occur frequently and data errors by clients may also be made for their own benefit. In order to provide effective data integrity and security, it is necessary to propose new storage and retrieval algorithms for cloud databases. In addition, the temporal nature of cloud data necessitates the use of temporal constraints for providing effective database services. In this paper, the authors propose a new time oriented data staging algorithm for effective storage of application data in the cloud using merkle tree with temporal constraints.