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

Big data analytics often requires processing complex queries us-ing 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 par-allel architecture. We build on two independent lines of work for multi-j…