Communication Steps for Parallel Query Processing
Journal of the ACM, pp. 1-58, 2017.
We study the problem of computing conjunctive queries over large databases on parallel architectures without shared storage. Using the structure of such a query q and the skew in the data, we study tradeoffs between the number of processors, the number of rounds of communication, and the per-processor load—the number of bits each processo...More
PPT (Upload PPT)