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...
Saved in:
Published in | Proceedings - ACM-SIGMOD International Conference on Management of Data Vol. 2018; p. 1237 |
---|---|
Main Authors | , , |
Format | Journal Article |
Language | English |
Published |
United States
01.06.2018
|
Subjects | |
Online Access | Get more information |
Cover
Loading…
Be the first to leave a comment!