Communication Steps for Parallel Query Processing

    Journal of the ACM, pp. 1-58, 2017.

    Cited by: 192|Bibtex|Views0|Links
    EI

    Abstract:

    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

    Code:

    Data:

    Your rating :
    0

     

    Tags
    Comments