Dynamic Action Scheduling in a Parallel Database System

P.W.P.J. Grefen, Peter M.G. Apers

Research output: Contribution to conferencePaperAcademicpeer-review

86 Downloads (Pure)

Abstract

This paper describes a scheduling technique for parallel database systems to obtain high performance, both in terms of response time and throughput. The technique enables both intra- and inter-transaction parallelism while controlling concurrency between transactions correctly. Scheduling is performed dynamically at transaction execution time, taking into account dynamic aspects of the execution and allowing parallelism between the scheduling and transaction execution processes. The technique has a solid conceptual background, based on a simple graph-based approach. The usability and effectiveness of the technique are demonstrated by implementation in and measurements on the parallel PRISMA database system.
Original languageUndefined
Pages807-824
Number of pages18
DOIs
Publication statusPublished - Jun 1992

Keywords

  • DB-PDB: PARALLEL DATABASES
  • EWI-7250
  • IR-66440

Cite this