Synonyms
Staged database systems
Definition
A Staged Database Management System (DBMS) is a database software architecture that optimizes data and instruction locality at all levels of the memory hierarchy in a computer system. An additional goal of Staged DBMS is to provide a robust and efficient platform for both parallelizing and pipelining database requests. The main principle of the Staged Database System design is to organize and assign software system components into self-contained stages; database request execution is broken into stages and sub-requests are group-processed at each stage. This allows for a context-aware execution sequence of requests that promotes reusability of both instructions and data, and also facilitates development of work sharing mechanisms, which has been a key application for Staged DB; work sharing is defined as any operation that reduces the total amount of work in a system by eliminating redundant computation or data accesses. Existing database...
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsRecommended Reading
Hardavellas N, Pandis I, Johnson R, Mancheril N, Ailamaki A, Falsafi B. Database servers on chip multiprocessors: limitations and opportunities. In: Proceedings of the 3rd Biennial Conference on Innovative Data Systems Research; 2007.
Harizopoulos S. Staged database systems. PhD Thesis, Computer Science Department, Carnegie Mellon University; 2005.
Harizopoulos S, Ailamaki A. A case for staged database systems. In: Proceedings of the 1st Biennial Conference on Innovative Data Systems Research; 2003.
Harizopoulos S, Shkapenyuk V, Ailamaki A. QPipe: a simultaneously pipelined relational query engine. In: Proceedings of the ACM SIGMOD International Conference on Management of Data; 2005. p. 383–94.
Johnson R, Hardavellas N, Pandis I, Mancheril N, Harizopoulos S, Sabirli K, Ailamaki A, and Falsafi B To share or not to share? In: Proceedings of the 33rd International Conference on Very Large Data Bases; 2007. p. 351–62.
Lang C, Bhattacharjee B, Malkemus T, Padmanabhan S, Wong K. Increasing buffer-locality for multiple relational table scans through grouping and throttling. In: Proceedings of the 23rd International Conference on Data Engineering; 2007. p. 1136–45.
Larus JR, Parkes M. Using cohort-scheduling to enhance server performance. In: Proceedings of the General track of the USENIX Annual Technical Conference; 2002. p. 103–14.
Roussopoulos N. View indexing in relational databases. ACrM Trans Database Syst. 1982;7(2):258–90.
Roy P, Seshadri S, Sudarshan S, Bhobe S. Efficient and extensible algorithms for multi query optimization. In: Proceedings of the ACM SIGMOD International Conference on Management of Data; 2000. p. 249–60.
Sellis TK. Multiple query optimization. ACM Trans Database Syst. 1988;13(1):23–52.
Stonebraker M, Bear C, Cetintemel U, Cherniack M, Ge T, Hachem N, Harizopoulos S, Lifter J, Rogers J, Zdonik S. One size fits all? – Part 2: Benchmarking results. In: Proceedings of the 3rd Biennial Conference on Innovative Data Systems Research; 2007. p. 173–84.
Stonebraker M, Held G, Wong E, Kreps P. The design and implementation of Ingres. ACM Trans Database Syst. 1976;1(3):189–222.
Welsh M, Culler D, Brewer E. Seda: an architecture for well-conditioned, scalable internet services. In: Proceedings of the 18th ACM Symposium on Operating System Principles; 2001. p. 230–43.
Zukowski M, Héman S, Nes N, Boncz PA. Cooperative scans: dynamic bandwidth sharing in a DBMS. In: Proceedings of the 33rd International Conference on Very Large Data Bases; 2007. p. 723–34.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Section Editor information
Rights and permissions
Copyright information
© 2018 Springer Science+Business Media, LLC, part of Springer Nature
About this entry
Cite this entry
Harizopoulos, S. (2018). Staged DBMS. In: Liu, L., Özsu, M.T. (eds) Encyclopedia of Database Systems. Springer, New York, NY. https://doi.org/10.1007/978-1-4614-8265-9_656
Download citation
DOI: https://doi.org/10.1007/978-1-4614-8265-9_656
Published:
Publisher Name: Springer, New York, NY
Print ISBN: 978-1-4614-8266-6
Online ISBN: 978-1-4614-8265-9
eBook Packages: Computer ScienceReference Module Computer Science and Engineering