Handling data skew in join algorithms using MapReduce

•We introduce a skew handling algorithm, called multi-dimensional range partitioning.•The proposed algorithm is more efficient than traditional MapReduce-based join algorithms.•The proposed algorithm is scalable regardless of the size of input data. One of the major obstacles hindering effective joi...

Celý popis

Podrobná bibliografie

Vydáno v:	Expert systems with applications Ročník 51; s. 286 - 299
Hlavní autoři:	Myung, Jaeseok, Shim, Junho, Yeon, Jongheum, Lee, Sang-goo
Médium:	Journal Article
Jazyk:	angličtina
Vydáno:	Elsevier Ltd 01.06.2016
Témata:	Algorithms Expert systems Handles Handling Join algorithm MapReduce Multi-dimensional range partitioning Obstacles Partitioning Scalars Skew handling Multi-dimensional range partitioning Join algorithm Skew handling MapReduce
ISSN:	0957-4174, 1873-6793
On-line přístup:	Získat plný text
Tagy:	Přidat tag Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!