Abstract
In Chapter 5, important architectural concepts such as data structures, access functions, and optimization are explained. First, tree structures, hash functions, consistent hashing, and multidimensional data structures are given. Second, translation and optimization are outlined by introducing query trees, algebraic optimization, and the implementation aspects for the relational algebra. Finally, the Map/Reduce technique for NoSQL databases is discussed, and the layered software architecture is summarized.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Notes
- 1.
The database system automatically generates index structures for each primary key; advanced index structures are used for concatenated keys.
References
Bayer, R.: Symmetric Binary B-Trees: Data Structures and Maintenance Algorithms. Acta Inform. 1(4), 290–306 (1992)
Celko, J.: Joe Celkoʼs Complete Guide to NoSQL—What every SQL Professional needs to know about Nonrelational Databases. Morgan Kaufmann, Amsterdam (2014)
Dean, J., Ghemawat S.: MapReduce—Simplified data processing on large clusters. In: Proc. of the 6th Symposium on Operating Systems, Design and Implementation (OSDIʼ04), San Francisco, December 6–8, pp. 137–150 (2004)
DeCandia, G., Hastorun, D., Jampani, M., Kakulapati, G., Lakshman, A., Pilchin, A., Sivasubramanian, S., Vosshall, P., Vogels, W.: Dynamo—Amazonʼs Highly Available Key-value Store. Proc. of the 21st ACM Symposium on Operating Systems Principles (SOSPʼ07), Stevenson, Washington, October 14–17, pp. 205–220 (2007)
Edlich, S., Friedland, A., Hampe, J., Brauer, B., Brückner, M.: NoSQL—Einstieg in die Welt nichtrelationaler Web 2.0 Datenbanken. Hanser, München (2011)
Härder, T.: Implementierung von Datenbanksystemen. Hanser, München (1978)
Härder, T., Rahm, E.: Datenbanksysteme—Konzepte und Techniken der Implementierung. Springer, Berlin (2001)
Karger, D., Lehmann, E., Leighton, T., Levine, M., Lewin, D., Panigrahy, R.: Consistent Hashing and Random Trees—Distributed Caching Protocols for Relieving Hot Spots on the World Wide Web. Proc. of the 29th Annual ACM Symposium on Theory of Computing, El Paso, Texas (1997)
Lockemann, P.C., Schmidt, J.W. (eds.): Datenbank-Handbuch. Springer, Berlin (1993)
Maier, D.: The Theory of Relational Databases. Computer Science Press, Rockville (1983)
Maurer, W.D., Lewis, T.G.: Hash Table Methods. ACM Comput. Surv. 7(1), 5–19 (1975)
Nievergelt, J., Hinterberger, H., Sevcik, K.C.: The grid file: An adaptable, symmetric multikey file structure. ACM Trans. Database Syst. 9(1), 38–71 (1984)
Paredaens, J., De Bra, P., Gyssens, M., Van Gucht, D.: The Structure of the Relational Database Model. Springer, Berlin (1989)
Redmond, E., Wilson, J.R.: Seven Databases in Seven Weeks—A Guide to Modern Databases and the NoSQL Movement. The Pragmatic Bookshelf, Dallas (2012)
Sadalage, P.J., Fowler, M.: NoSQL Distilled—A Brief Guide to the Emerging World of Polyglot Persistence. Addison-Wesley, Upper Saddle River (2013)
Tilkov, S.: REST und HTTP—Einsatz der Architektur des Web für Integrationsszenarien. dpunkt, Heidelberg (2011)
Ullman, J.: Principles of Database Systems. Computer Science Press, Rockville (1982)
W3C: World Wide Web Consortium. http://www.w3.org/ (2014). Accessed 18 Dec 2014
Wiederhold G.: Database Design. McGraw-Hill, Auckland (1983)
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
Copyright information
© 2019 Springer Fachmedien Wiesbaden GmbH, part of Springer Nature
About this chapter
Cite this chapter
Meier, A., Kaufmann, M. (2019). System Architecture. In: SQL & NoSQL Databases. Springer Vieweg, Wiesbaden. https://doi.org/10.1007/978-3-658-24549-8_5
Download citation
DOI: https://doi.org/10.1007/978-3-658-24549-8_5
Published:
Publisher Name: Springer Vieweg, Wiesbaden
Print ISBN: 978-3-658-24548-1
Online ISBN: 978-3-658-24549-8
eBook Packages: Computer Science and Engineering (German Language)