Parallel evaluation of multi-join queries

A.N. Wilschut; Jan Flokstra; Peter M.G. Apers

doi:10.1145/568271.223803

Parallel evaluation of multi-join queries

A.N. Wilschut
, Jan Flokstra
, Peter M.G. Apers

Databases (Former)

Research output: Chapter in Book/Report/Conference proceeding › Chapter › Academic › peer-review

58 Citations (Scopus)

501 Downloads (Pure)

Abstract

A number of execution strategies for parallel evaluation of multi-join queries have been proposed in the literature; their performance was evaluated by simulation. In this paper we give a comparative performance evaluation of four execution strategies by implementing all of them on the same parallel database system, PRISMA/DB. Experiments have been done up to 80 processors. The basic strategy is to first determine an execution schedule with minimum total cost and then parallelize this schedule with one of the four execution strategies. These strategies, coming from the literature, are named: Sequential Parallel, Synchronous Execution, Segmented Right-Deep, and Full Parallel. Based on the experiments clear guidelines are given when to use which strategy.

Original language	Undefined
Title of host publication	ACM SIGMOD International Conference on Management of Data (SIGMOD 1995)
Place of Publication	New York, NY, USA
Publisher	ACM Press
Pages	115-126
Number of pages	12
ISBN (Print)	0-89791-731-6
DOIs	https://doi.org/10.1145/568271.223803 https://doi.org/10.1145/223784.223803
Publication status	Published - May 1995
Event	ACM SIGMOD International Conference on Management of Data (SIGMOD 1995) - San Jose, CA, USA Duration: 22 May 1995 → 25 May 1995

Publication series

Name
Publisher	ACM Press

Conference

Conference	ACM SIGMOD International Conference on Management of Data (SIGMOD 1995)
Period	22/05/95 → 25/05/95
Other	22-25 May 1995

Keywords

EWI-7369
IR-66477
DB-PDB: PARALLEL DATABASES

Access to Document

http://doi.acm.org/10.1145/223784.223803

Cite this

@inbook{82afefb4e74142769c14bb80bd1aea67,

title = "Parallel evaluation of multi-join queries",

abstract = "A number of execution strategies for parallel evaluation of multi-join queries have been proposed in the literature; their performance was evaluated by simulation. In this paper we give a comparative performance evaluation of four execution strategies by implementing all of them on the same parallel database system, PRISMA/DB. Experiments have been done up to 80 processors. The basic strategy is to first determine an execution schedule with minimum total cost and then parallelize this schedule with one of the four execution strategies. These strategies, coming from the literature, are named: Sequential Parallel, Synchronous Execution, Segmented Right-Deep, and Full Parallel. Based on the experiments clear guidelines are given when to use which strategy.",

keywords = "EWI-7369, IR-66477, DB-PDB: PARALLEL DATABASES",

author = "A.N. Wilschut and Jan Flokstra and Apers, \{Peter M.G.\}",

note = "Imported from EWI/DB PMS [db-utwente:inpr:0000003093], also published in ACM SIGMOD Record Vol. 24, Issue 2, May 1995.; ACM SIGMOD International Conference on Management of Data (SIGMOD 1995) ; Conference date: 22-05-1995 Through 25-05-1995",

year = "1995",

month = may,

doi = "10.1145/568271.223803",

language = "Undefined",

isbn = "0-89791-731-6",

publisher = "ACM Press",

pages = "115--126",

booktitle = "ACM SIGMOD International Conference on Management of Data (SIGMOD 1995)",

}

Wilschut, AN, Flokstra, J & Apers, PMG 1995, Parallel evaluation of multi-join queries. in ACM SIGMOD International Conference on Management of Data (SIGMOD 1995)., 10.1145/223784.223803, ACM Press, New York, NY, USA, pp. 115-126, ACM SIGMOD International Conference on Management of Data (SIGMOD 1995), 22/05/95. https://doi.org/10.1145/568271.223803, https://doi.org/10.1145/223784.223803

TY - CHAP

T1 - Parallel evaluation of multi-join queries

AU - Wilschut, A.N.

AU - Flokstra, Jan

AU - Apers, Peter M.G.

N1 - Imported from EWI/DB PMS [db-utwente:inpr:0000003093], also published in ACM SIGMOD Record Vol. 24, Issue 2, May 1995.

PY - 1995/5

Y1 - 1995/5

N2 - A number of execution strategies for parallel evaluation of multi-join queries have been proposed in the literature; their performance was evaluated by simulation. In this paper we give a comparative performance evaluation of four execution strategies by implementing all of them on the same parallel database system, PRISMA/DB. Experiments have been done up to 80 processors. The basic strategy is to first determine an execution schedule with minimum total cost and then parallelize this schedule with one of the four execution strategies. These strategies, coming from the literature, are named: Sequential Parallel, Synchronous Execution, Segmented Right-Deep, and Full Parallel. Based on the experiments clear guidelines are given when to use which strategy.

AB - A number of execution strategies for parallel evaluation of multi-join queries have been proposed in the literature; their performance was evaluated by simulation. In this paper we give a comparative performance evaluation of four execution strategies by implementing all of them on the same parallel database system, PRISMA/DB. Experiments have been done up to 80 processors. The basic strategy is to first determine an execution schedule with minimum total cost and then parallelize this schedule with one of the four execution strategies. These strategies, coming from the literature, are named: Sequential Parallel, Synchronous Execution, Segmented Right-Deep, and Full Parallel. Based on the experiments clear guidelines are given when to use which strategy.

KW - EWI-7369

KW - IR-66477

KW - DB-PDB: PARALLEL DATABASES

U2 - 10.1145/568271.223803

DO - 10.1145/568271.223803

M3 - Chapter

SN - 0-89791-731-6

SP - 115

EP - 126

BT - ACM SIGMOD International Conference on Management of Data (SIGMOD 1995)

PB - ACM Press

CY - New York, NY, USA

T2 - ACM SIGMOD International Conference on Management of Data (SIGMOD 1995)

Y2 - 22 May 1995 through 25 May 1995

ER -