Architecture of a Database System
Top Cited Papers
Open Access
- 7 November 2007
- journal article
- Published by Emerald Publishing in Foundations and Trends® in Databases
- Vol. 1 (2) , 141-259
Abstract
Database Management Systems (DBMSs) are a ubiquitous and critical component of modern computing, and the result of decades of research and development in both academia and industry. Historically, DBMSs were among the earliest multi-user server systems to be developed, and thus pioneered many systems design techniques for scalability and reliability now in use in many other contexts. While many of the algorithms and abstractions used by a DBMS are textbook material, there has been relatively sparse coverage in the literature of the systems design issues that make a DBMS work. This paper presents an architectural discussion of DBMS design principles, including process models, parallel architecture, storage system design, transaction system implementation, query processor and optimizer architectures, and typical shared components and utilities. Successful commercial and open-source systems are used as points of reference, particularly when multiple alternative designs have been adopted by different groups.Keywords
This publication has 36 references indexed in Scilit:
- "One size fits all": an idea whose time has come and gone2005
- Latency lags bandwithCommunications of the ACM, 2004
- Chained declustering: a new availability strategy for multiprocessor database machines2002
- Exploiting upper and lower bounds in top-down query optimization2002
- Answering queries using views: A surveyThe VLDB Journal, 2001
- Heuristic and randomized optimization for the join ordering problemThe VLDB Journal, 1997
- Query evaluation techniques for large databasesACM Computing Surveys, 1993
- ARIESACM Transactions on Database Systems, 1992
- Probabilistic counting algorithms for data base applicationsJournal of Computer and System Sciences, 1985
- Concurrency of operations on B-treesActa Informatica, 1977