NoSQLSystems < CSLab

CSLab Web>LargeScaleDataManagement>NoSQLSystems (2010-01-20, IoannisKonstantinou) (raw view)

---++ !NoSQL Systems
The increasing data volume that needs to be stored, indexed and queried for every organization (such as e-mail and web logs, historical data, click streams, etc) has pushed classic database systems to their limits. The weaknesses of classic databases to deal with large scale data analysis tasks [1], along with the embarrassingly parallel nature of these tasks, has lead to the development of horizontal scalable, distributed, non-relational data stores, called !NoSQL databases [2]. Google's Bigtable [3], Amazon's Dynamo [4], Facebook's Cassandra [5], and !LinkedIn? 's Voldermort [6] are a representative sample of such systems. In favor of scalability and high availability, !NoSQL systems relax typical ACID guarantees made by typical DBMSs, allowing, for instance, only eventual consistency. !NoSQL systems can serve a dual purpose: they can efficiently store and index arbitrarily big data sizes while enabling a large amount of concurrent user requests. Recently, the cloud computing paradigm is increasingly gaining attention both from the industry and academia. "On demand" and "pay as you go" access to computational and storage resources that reside in distant data centers is a very attractive business model, especially for small companies or start ups that need a quick, cheap and scalable access to hardware and software infrastructure. !NoSQL systems are perfect candidates for cloud infrastructures, as their "shared nothing" architecture enables them to scale by simply acquiring more computational and storage resources from a cloud vendor.

---+++References

   1 "Data management in the cloud: Limitations and opportunities", D. J. Abadi, IEEE Data Eng. Bull, 2009 [[http://sites.computer.org/debull/A09mar/abadi.pdf][pdf]]
   2 !Nosql databases, http://nosql-database.org/
   3 "Bigtable: A distributed storage system for structured data", F. Chang, J. Dean, S. Ghemawat, W. C. Hsieh, D. A. Wallach, M. Burrows, T. Chandra, A. Fikes, and R. E. Gruber, OSDI, 2006 [[http://labs.google.com/papers/bigtable-osdi06.pdf][pdf]]
   4 "Dynamo: Amazon's highly available key-value store", Giuseppe !DeCandia, Deniz Hastorun, Madan Jampani, Gunavardhan Kakulapati, Avinash Lakshman, Alex Pilchin, Swaminathan Sivasubramanian, Peter Vosshall and Werner Vogels,  SOSP, page 220, 2007 [[http://s3.amazonaws.com/AllThingsDistributed/sosp/amazon-dynamo-sosp2007.pdf][pdf]]
   5 "Cassandra-A decentralized structured storage system", A. Lakshman and P. Malik, LADIS, 2009 [[http://www.cs.cornell.edu/projects/ladis2009/papers/lakshman-ladis2009.pdf][pdf]]
   6 Project Voldemort, http://project-voldemort.com

-- Main.IoannisKonstantinou - 19 Jan 2010

Topic revision: r3 - 2010-01-20 - IoannisKonstantinou

CSLab

Research

Courses

CSLab

Home
People

No permission to view TWiki.WebLeftBarWebsList

No permission to view TWiki.WebTopBar

No permission to view TWiki.WebBottomBar