Parallel Algorithms for the Execution of Relational Database Operations

  title={Parallel Algorithms for the Execution of Relational Database Operations},
  author={Dina Bitton and Haran Boral and David J. DeWitt and Kevin Wilkinson},
  journal={ACM Trans. Database Syst.},
This paper presents and analyzes algorithms for parallel processing of relational database operations in a general multiprocessor framework. To analyze alternative algorithms, we introduce an analysis methodology which incorporates I/O, CPU, and message costs and which can be adjusted to fit different multiprocessor architectures. Algorithms are presented and analyzed for sorting, projection, and join operations. While some of these algorithms have been presented and analyzed previously, we… CONTINUE READING
Highly Influential
This paper has highly influenced 10 other papers. REVIEW HIGHLY INFLUENTIAL CITATIONS
Highly Cited
This paper has 152 citations. REVIEW CITATIONS

From This Paper

Topics from this paper.


Publications citing this paper.
Showing 1-10 of 97 extracted citations

Distributed Duplicate Removal

View 11 Excerpts
Highly Influenced

A Case for the Optimization of Database Workflow Orchestration in Heterogenous Environments

2010 Ninth International Conference on Grid and Cloud Computing • 2010
View 4 Excerpts
Highly Influenced

Optimized Workflow Orchestration of Database Aggregate Operations on Heterogenous Grids

2008 37th International Conference on Parallel Processing • 2008
View 7 Excerpts
Highly Influenced

Parallel Database Join Operations in Heterogeneous Grids

Eighth International Conference on Parallel and Distributed Computing, Applications and Technologies (PDCAT 2007) • 2007
View 4 Excerpts
Highly Influenced

Performance analysis of parallel database sort operations in a heterogenous Grid Environment

2007 IEEE International Conference on Cluster Computing • 2007
View 5 Excerpts
Highly Influenced

Join Processing in Database Systems with Large Main Memories

ACM Trans. Database Syst. • 1986
View 4 Excerpts
Highly Influenced

152 Citations

Citations per Year
Semantic Scholar estimates that this publication has 152 citations based on the available data.

See our FAQ for additional information.

Similar Papers

Loading similar papers…