Pipelining in query execution

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

doi:10.1109/PARBSE.1990.77227

Pipelining in query execution

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

Databases (Former)

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

33 Citations (Scopus)

541 Downloads (Pure)

Abstract

It is shown that the use of an adjusted algorithm can improve the performance of a nested query execution containing join operations. Apart from the equijoin, the union, Cartesian product, Θ-join, and intersection operations can be implemented in a pipelining way. The difference, however, cannot be implemented in this way. The proposed algorithms are implemented in PRISMA/DB

Original language	Undefined
Title of host publication	Proceedings of the International Conference on Databases, Parallel Architectures and Their Applications (PARBASE 1990)
Place of Publication	Los Alamitos
Publisher	IEEE
Pages	562-562
Number of pages	1
ISBN (Print)	0-8186-2035-8
DOIs	https://doi.org/10.1109/PARBSE.1990.77227
Publication status	Published - Mar 1990
Event	International Conference on Databases, Parallel Architectures and Their Applications, PARBASE 1990 - Miami Beach, FL, USA Duration: 7 Mar 1990 → 9 Mar 1990

Publication series

Name
Publisher	IEEE

Conference

Conference	International Conference on Databases, Parallel Architectures and Their Applications, PARBASE 1990
Period	7/03/90 → 9/03/90
Other	7-9 March 1990

Keywords

IR-19206
METIS-119729
DB-PDB: PARALLEL DATABASES
EWI-10969

Access to Document

10.1109/PARBSE.1990.77227

Cite this

@inproceedings{449ca305ec2e48c0a0885c0144af40c7,

title = "Pipelining in query execution",

abstract = "It is shown that the use of an adjusted algorithm can improve the performance of a nested query execution containing join operations. Apart from the equijoin, the union, Cartesian product, Θ-join, and intersection operations can be implemented in a pipelining way. The difference, however, cannot be implemented in this way. The proposed algorithms are implemented in PRISMA/DB",

keywords = "IR-19206, METIS-119729, DB-PDB: PARALLEL DATABASES, EWI-10969",

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

year = "1990",

month = mar,

doi = "10.1109/PARBSE.1990.77227",

language = "Undefined",

isbn = "0-8186-2035-8",

publisher = "IEEE",

pages = "562--562",

booktitle = "Proceedings of the International Conference on Databases, Parallel Architectures and Their Applications (PARBASE 1990)",

address = "United States",

note = "International Conference on Databases, Parallel Architectures and Their Applications, PARBASE 1990 ; Conference date: 07-03-1990 Through 09-03-1990",

}

TY - GEN

T1 - Pipelining in query execution

AU - Wilschut, A.N.

AU - Apers, Peter M.G.

PY - 1990/3

Y1 - 1990/3

N2 - It is shown that the use of an adjusted algorithm can improve the performance of a nested query execution containing join operations. Apart from the equijoin, the union, Cartesian product, Θ-join, and intersection operations can be implemented in a pipelining way. The difference, however, cannot be implemented in this way. The proposed algorithms are implemented in PRISMA/DB

AB - It is shown that the use of an adjusted algorithm can improve the performance of a nested query execution containing join operations. Apart from the equijoin, the union, Cartesian product, Θ-join, and intersection operations can be implemented in a pipelining way. The difference, however, cannot be implemented in this way. The proposed algorithms are implemented in PRISMA/DB

KW - IR-19206

KW - METIS-119729

KW - DB-PDB: PARALLEL DATABASES

KW - EWI-10969

U2 - 10.1109/PARBSE.1990.77227

DO - 10.1109/PARBSE.1990.77227

M3 - Conference contribution

SN - 0-8186-2035-8

SP - 562

EP - 562

BT - Proceedings of the International Conference on Databases, Parallel Architectures and Their Applications (PARBASE 1990)

PB - IEEE

CY - Los Alamitos

T2 - International Conference on Databases, Parallel Architectures and Their Applications, PARBASE 1990

Y2 - 7 March 1990 through 9 March 1990

ER -