Skip to main content

NoSQL Database Systems

  • Reference work entry
  • First Online:
  • 146 Accesses

Synonyms

Document store; Extensible record store; Key-value store

Definitions

NoSQL (Not Only SQL) is a new generation of high-performance database systems that have been designed to deal with the increasing scaling requirement of modern Web-scale applications. In particular, the new NoSQL systems had a number of design features in common:

  • The ability to horizontally scale out throughput over many servers.

  • A simple call level interface or protocol.

  • Supporting weaker consistency models in contrast to ACID guaranteed properties for transactions in most traditional RDBMS. These models are usually referred to as BASE models (Basically Available, Soft state, Eventually consistent) (Pritchett 2008).

  • Efficient use of distributed indexes and RAM for data storage.

  • The ability to dynamically define new attributes or data schema.

These design features are made in order to achieve the following system goals (Sakr 2014; Zhao et al. 2014):

  • Availability: They must always be accessible even on the...

This is a preview of subscription content, log in via an institution.

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   849.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Hardcover Book
USD   999.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Notes

  1. 1.

    http://NoSQL-database.org/

  2. 2.

    http://www.project-voldemort.com/

  3. 3.

    https://www.mongodb.com/

  4. 4.

    http://couchdb.apache.org/

  5. 5.

    https://aws.amazon.com/s3/

  6. 6.

    http://hypertable.org/

References

  • Bermbach D, Zhao L, Sakr S (2013) Towards comprehensive measurement of consistency guarantees for cloud-hosted data storage services. In: TPCTC. Springer, pp 32–47

    Google Scholar 

  • Bernstein PA, Goodman N (1981) Concurrency control in distributed database systems. ACM Comput Surv (CSUR) 13(2):185–221

    Article  MathSciNet  Google Scholar 

  • Brewer EA (2000) Towards robust distributed systems (abstract). In: PODC, p 7

    Google Scholar 

  • Cattell R (2011) Scalable SQL and NoSQL data stores. SIGMOD Rec 39(4):12–27. https://doi.org/10.1145/1978915.1978919

    Article  Google Scholar 

  • Chang F, Dean J, Ghemawat S, Hsieh WC, Wallach DA, Burrows M, Chandra T, Fikes A, Gruber RE (2008a) Bigtable: a distributed storage system for structured data. ACM Trans Comput Syst 26(2):4:1–4:26. https://doi.org/10.1145/1365815.1365816

    Article  Google Scholar 

  • Chang F, Dean J, Ghemawat S, Hsieh WC, Wallach DA, Burrows M, Chandra T, Fikes A, Gruber RE (2008b) Bigtable: a distributed storage system for structured data. ACM Transactions on Computer Systems (TOCS) 26(2):4

    Article  Google Scholar 

  • DeCandia G, Hastorun D, Jampani M, Kakulapati G, Lakshman A, Pilchin A, Sivasubramanian S, Vosshall P, Vogels W (2007) Dynamo: Amazon’s highly available key-value store. SIGOPS Oper Syst Rev 41(6): 205–220. https://doi.org/10.1145/1323293.1294281

    Article  Google Scholar 

  • Fitzpatrick B (2004) Distributed caching with memcached. Linux J 2004(124):5

    Google Scholar 

  • George L (2011) HBase: the definitive guide. O’Reilly Media, Inc., Beijing

    Google Scholar 

  • Ghemawat S, Gobioff H, Leung ST (2003) The Google file system. SIGOPS Oper Syst Rev 37(5):29–43. https://doi.org/10.1145/1165389.945450

    Article  Google Scholar 

  • Hunt P, Konar M, Junqueira FP, Reed B (2010) Zookeeper: wait-free coordination for internet-scale systems. In: USENIX annual technical conference, vol 8, p 9

    Google Scholar 

  • Karger D, Lehman E, Leighton T, Panigrahy R, Levine M, Lewin D (1997) Consistent hashing and random trees: distributed caching protocols for relieving hot spots on the World Wide Web. In: Proceedings of the 29th annual ACM symposium on theory of computing (STOC ’97). ACM, El Paso, pp 654–663. https://doi.org/10.1145/258533.258660

    MATH  Google Scholar 

  • Lakshman A, Malik P (2010) Cassandra: a decentralized structured storage system. ACM SIGOPS Operating Systems Review 44(2):35–40

    Article  Google Scholar 

  • Pritchett D (2008) BASE: an ACID alternative. Queue 6(3):48–55. https://doi.org/10.1145/1394127.1394128

    Article  Google Scholar 

  • Sakr S (2014) Cloud-hosted databases: technologies, challenges and opportunities. Cluster Computing 17(2):487–502

    Article  Google Scholar 

  • Sakr S, Liu A (2013) Is your cloud-hosted database truly elastic? In: Proceedings of the ninth IEEE 2013 world congress on services (SERVICES). IEEE, pp 444–447

    Google Scholar 

  • Sakr S, Liu A, Batista DM, Alomari M (2011a) A survey of large scale data management approaches in cloud environments. IEEE Commun Surv Tutorials 13(3): 311–336. https://doi.org/10.1109/SURV.2011.032211.00087

    Article  Google Scholar 

  • Sakr S, Zhao L, Wada H, Liu A (2011b) Clouddb autoadmin: towards a truly elastic cloud-based data store. In: Proceedings of the 2011 IEEE international conference on web services (ICWS). IEEE, pp 732–733

    Google Scholar 

  • Sivasubramanian S (2012) Amazon dynamodb: a seamlessly scalable non-relational database service. In: Proceedings of the 2012 ACM SIGMOD international conference on management of data. ACM, pp 729–730

    Google Scholar 

  • Stonebraker M (2008) One size fits all: an idea whose time has come and gone. Commun ACM 51(12):76

    Article  Google Scholar 

  • Vogels W (2008) Eventually Consistent. Queue 6:14–19. https://doi.org/10.1145/1466443.1466448

    Article  Google Scholar 

  • Zawodny J (2009) Redis: lightweight key/value store that goes the extra mile. Linux Mag 79

    Google Scholar 

  • Zhao L, Sakr S, Liu A, Bouguettaya A (2014) Cloud data management. Springer, Cham

    Book  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Sherif Sakr .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2019 Springer Nature Switzerland AG

About this entry

Check for updates. Verify currency and authenticity via CrossMark

Cite this entry

Sakr, S. (2019). NoSQL Database Systems. In: Sakr, S., Zomaya, A.Y. (eds) Encyclopedia of Big Data Technologies. Springer, Cham. https://doi.org/10.1007/978-3-319-77525-8_50

Download citation

Publish with us

Policies and ethics