During the last decades, the ow of data has been rapidly increasing due to the con-tinuous growth of computational power and the associated ability to compute data on a larger scale. For example, recent advances in web technologies have made it easy for users to provide and consume data content of any form, and this has created a critical need for a paradigm shi in current computing architectures and large-scale data-processing mechanisms [1]. Consequently, the concept of Big Data has emerged as a widely recognized trend, and it refers to very large data sets that are orders of magnitude bigger in volume, and more diverse that traditional data ows. ey also include structured and semistructured data [2]. Big Data is dened as the high-velocity, and high-variety information assets that require new forms of processing to enable enhanced decision making, insight discovery, and process optimization [3]. In other words, it is the emergence of applications and services that generate massive collections of data. To process these high volumes of data in a cloud computing environment requires management frameworks that support a large number of applications, each of which has a small data footprint [4]. Cloud computing provides service to users via three popular paradigms: Infrastructure as a Service (IaaS), Platform as a Service (PaaS), and nally Soware as a Service (SaaS), however, it can be extended to add another paradigm called Database as a Service (DaaS) in which database management systems (DBMS) can be accommodated on the cloud and accessed on a pay-as-you-go model as well as requiring low upfront investment at the user side [5]. erefore, scalable DBMS are considered a critical part of the cloud infrastructure and play an important role in ensuring the smooth transition of applications from traditional enterprise infrastructures to next generation cloud infrastructures, which can handle this emerging Big Data trend. Today, cloud computing technology is regarded as an important trend toward future’s distributed and ubiquitous computing services oered over the global internet [6]. It is also gaining a great deal of attention and popularity in our current society due to the benets that it can exibly oer to its users with various applications such as accommodating DBMS and other various applications for various purposes within the context of a pay-as-you-go model.