A graph-based approach to action scheduling in a parallel database system

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

    Research output: Contribution to journalArticleAcademicpeer-review

    Abstract

    Parallel database machines are meant to obtain high performance in transaction processing, both in terms of response time adn throughput. To obtain high performance, a good scheduling of the execution of the various actions in transactions is crucial. This paper describes a graph-based technique for the scheduling of actions that allows both intra- and inter-transaction parallelism. The technique has a number of properties that distinguish it from other approaches. In the first place, the scheduling is based on high-level graph processing, thus enabling clear semantics, parallelism in the scheduling task, and low over-head
    Original languageEnglish
    Pages (from-to)251-278
    Number of pages28
    JournalComputers and artificial intelligence
    Volume12
    Issue number3
    Publication statusPublished - 1993

    Fingerprint Dive into the research topics of 'A graph-based approach to action scheduling in a parallel database system'. Together they form a unique fingerprint.

    Cite this