Skip to main content
SpringerLink
Log in
Book cover

Encyclopedia of Database Systems pp 3696–3699Cite as

Staged DBMS

  • Reference work entry
  • First Online:

  • 13 Accesses

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.

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   4,499.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Hardcover Book
USD   6,499.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Recommended Reading

  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. Harizopoulos S. Staged database systems. PhD Thesis, Computer Science Department, Carnegie Mellon University; 2005.

    Google Scholar 

  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. 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. 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. 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. 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. Roussopoulos N. View indexing in relational databases. ACrM Trans Database Syst. 1982;7(2):258–90.

    Article  MATH  Google Scholar 

  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. Sellis TK. Multiple query optimization. ACM Trans Database Syst. 1988;13(1):23–52.

    Article  Google Scholar 

  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. Stonebraker M, Held G, Wong E, Kreps P. The design and implementation of Ingres. ACM Trans Database Syst. 1976;1(3):189–222.

    Article  Google Scholar 

  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. 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 

Download references

Author information

Authors and Affiliations

  1. HP Labs, Palo Alto, CA, USA

    Stavros Harizopoulos

Authors
  1. Stavros Harizopoulos
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Stavros Harizopoulos .

Editor information

Editors and Affiliations

  1. Georgia Institute of Technology College of Computing, Atlanta, GA, USA

    Ling Liu

  2. University of Waterloo School of Computer Science, Waterloo, ON, Canada

    M. Tamer Özsu

Section Editor information

  1. Informatique et Communications, Ecole Polytechnique Fédérale de Lausanne, Lausanne, Switzerland

    Anastasia Ailamaki

Rights and permissions

Reprints and permissions

Copyright information

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

About this entry

Check for updates. Verify currency and authenticity via CrossMark

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

Publish with us

Policies and ethics

Search

Navigation