Encyclopedia of Big Data Technologies

2019 Edition
| Editors: Sherif Sakr, Albert Y. Zomaya

NoSQL Database Systems

  • Sherif SakrEmail author
Reference work entry
DOI: https://doi.org/10.1007/978-3-319-77525-8_50



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 to check access.


  1. Bermbach D, Zhao L, Sakr S (2013) Towards comprehensive measurement of consistency guarantees for cloud-hosted data storage services. In: TPCTC. Springer, pp 32–47Google Scholar
  2. Bernstein PA, Goodman N (1981) Concurrency control in distributed database systems. ACM Comput Surv (CSUR) 13(2):185–221MathSciNetCrossRefGoogle Scholar
  3. Brewer EA (2000) Towards robust distributed systems (abstract). In: PODC, p 7Google Scholar
  4. Cattell R (2011) Scalable SQL and NoSQL data stores. SIGMOD Rec 39(4):12–27. https://doi.org/10.1145/1978915.1978919CrossRefGoogle Scholar
  5. 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.1365816CrossRefGoogle Scholar
  6. 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):4CrossRefGoogle Scholar
  7. 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.1294281CrossRefGoogle Scholar
  8. Fitzpatrick B (2004) Distributed caching with memcached. Linux J 2004(124):5Google Scholar
  9. George L (2011) HBase: the definitive guide. O’Reilly Media, Inc., BeijingGoogle Scholar
  10. 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.945450CrossRefGoogle Scholar
  11. 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 9Google Scholar
  12. 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.258660zbMATHGoogle Scholar
  13. Lakshman A, Malik P (2010) Cassandra: a decentralized structured storage system. ACM SIGOPS Operating Systems Review 44(2):35–40CrossRefGoogle Scholar
  14. Pritchett D (2008) BASE: an ACID alternative. Queue 6(3):48–55. https://doi.org/10.1145/1394127.1394128CrossRefGoogle Scholar
  15. Sakr S (2014) Cloud-hosted databases: technologies, challenges and opportunities. Cluster Computing 17(2):487–502CrossRefGoogle Scholar
  16. 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–447Google Scholar
  17. 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.00087CrossRefGoogle Scholar
  18. 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–733Google Scholar
  19. 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–730Google Scholar
  20. Stonebraker M (2008) One size fits all: an idea whose time has come and gone. Commun ACM 51(12):76CrossRefGoogle Scholar
  21. Vogels W (2008) Eventually Consistent. Queue 6:14–19. https://doi.org/10.1145/1466443.1466448CrossRefGoogle Scholar
  22. Zawodny J (2009) Redis: lightweight key/value store that goes the extra mile. Linux Mag 79Google Scholar
  23. Zhao L, Sakr S, Liu A, Bouguettaya A (2014) Cloud data management. Springer, ChamCrossRefGoogle Scholar

Copyright information

© Springer Nature Switzerland AG 2019

Authors and Affiliations

  1. 1.Institute of Computer ScienceUniversity of TartuTartuEstonia