From Theory to Practice: Efficient Join Query Evaluation in a Parallel Database System

@inproceedings{Chu2015FromTT,
  title={From Theory to Practice: Efficient Join Query Evaluation in a Parallel Database System},
  author={Shumo Chu and Magdalena Balazinska and Dan Suciu},
  booktitle={SIGMOD Conference},
  year={2015}
}
Big data analytics often requires processing complex queries using massive parallelism, where the main performance metrics is the communication cost incurred during data reshuffling. In this paper, we describe a system that can compute efficiently complex join queries, including queries with cyclic joins, on a massively parallel architecture. We build on two independent lines of work for multi-join query evaluation: a communication-optimal algorithm for distributed evaluation, and a worst-case… CONTINUE READING
Highly Cited
This paper has 57 citations. REVIEW CITATIONS

19 Figures & Tables

Topics

Statistics

01020302015201620172018
Citations per Year

58 Citations

Semantic Scholar estimates that this publication has 58 citations based on the available data.

See our FAQ for additional information.