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

Bibliographic Details

Published in:	Proceedings - ACM-SIGMOD International Conference on Management of Data Vol. 2018; p. 1237
Main Authors:	Li, Rundong, Riedewald, Mirek, Deng, Xinyan
Format:	Journal Article
Language:	English
Published:	United States 01.06.2018
Subjects:	Information systems → Parallel and distributed DBMSs load balancing Distributed join MapReduce algorithms Computing methodologies → Distributed algorithms load variance minimization Theory of computation → Distributed algorithms
ISSN:	0730-8078
Online Access:	Get more information
Tags:	Add Tag No Tags, Be the first to tag this record!