The influence of the two fast evolving paradigms, Big Data and Cloud Computing, is driving a revolution in different fields of computing. The field of databases is not an exception and has been influenced profoundly by these two forces. Cloud computing is adding to the drive towards making the database available as a service on the cloud. It is shifting the traditional ways in which data is stored, accessed, and manipulated with the appearance of the NoSQL concept and domain specific databases, consequential in moving computing closer to data. This chapter provides a general idea of the changes brought about by the upcoming paradigms in database storage, management, and access, and also provides a brief account of the recent research in the field.