Submodularity of Distributed Join Computation

We study distributed equi-join computation in the presence of join-attribute skew, which causes load imbalance. Skew can be addressed by more fine-grained partitioning, at the cost of input duplication. For random load assignment, e.g., using a hash function, fine-grained partitioning creates a trad...

Full description

Saved in:
Bibliographic Details
Published inProceedings - ACM-SIGMOD International Conference on Management of Data Vol. 2018; p. 1237
Main Authors Li, Rundong, Riedewald, Mirek, Deng, Xinyan
Format Journal Article
LanguageEnglish
Published United States 01.06.2018
Subjects
Online AccessGet more information

Cover

Loading…