Encyclopedia of Database Systems

2018 Edition
| Editors: Ling Liu, M. Tamer Özsu

Staged DBMS

  • Stavros Harizopoulos
Reference work entry
DOI: https://doi.org/10.1007/978-1-4614-8265-9_656

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

Recommended Reading

  1. 1.
    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.Google Scholar
  2. 2.
    Harizopoulos S. Staged database systems. PhD Thesis, Computer Science Department, Carnegie Mellon University; 2005.Google Scholar
  3. 3.
    Harizopoulos S, Ailamaki A. A case for staged database systems. In: Proceedings of the 1st Biennial Conference on Innovative Data Systems Research; 2003.Google Scholar
  4. 4.
    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.Google Scholar
  5. 5.
    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.Google Scholar
  6. 6.
    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.Google Scholar
  7. 7.
    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.Google Scholar
  8. 8.
    Roussopoulos N. View indexing in relational databases. ACrM Trans Database Syst. 1982;7(2):258–90.zbMATHCrossRefGoogle Scholar
  9. 9.
    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.Google Scholar
  10. 10.
    Sellis TK. Multiple query optimization. ACM Trans Database Syst. 1988;13(1):23–52.CrossRefGoogle Scholar
  11. 11.
    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.Google Scholar
  12. 12.
    Stonebraker M, Held G, Wong E, Kreps P. The design and implementation of Ingres. ACM Trans Database Syst. 1976;1(3):189–222.CrossRefGoogle Scholar
  13. 13.
    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.Google Scholar
  14. 14.
    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.Google Scholar

Copyright information

© Springer Science+Business Media, LLC, part of Springer Nature 2018

Authors and Affiliations

  1. 1.HP LabsPalo AltoUSA

Section editors and affiliations

  • Anastasia Ailamaki
    • 1
  1. 1.Informatique et CommunicationsEcole Polytechnique Fédérale de LausanneLausanneSwitzerland