FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W2111519186> ?p ?o ?g. }

• W2111519186 endingPage "1371" @default.
• W2111519186 startingPage "1355" @default.
• W2111519186 abstract "Presents a parallel hash join algorithm that is based on the concept of hierarchical hashing, to address the problem of data skew. The proposed algorithm splits the usual hash phase into a hash phase and an explicit transfer phase, and adds an extra scheduling phase between these two. During the scheduling phase, a heuristic optimization algorithm, using the output of the hash phase, attempts to balance the load across the multiple processors in the subsequent join phase. The algorithm naturally identifies the hash partitions with the largest skew values and splits them as necessary, assigning each of them to an optimal number of processors. Assuming for concreteness a Zipf-like distribution of the values in the join column, a join phase which is CPU-bound, and a shared nothing environment, the algorithm is shown to achieve good join phase load balancing, and to be robust relative to the degree of data skew and the total number of processors. The overall speedup due to this algorithm is compared to some existing parallel hash join methods. The proposed method does considerably better in high skew situations.< <ETX xmlns:mml=http://www.w3.org/1998/Math/MathML xmlns:xlink=http://www.w3.org/1999/xlink>></ETX>" @default.
• W2111519186 created "2016-06-24" @default.
• W2111519186 creator A5012208578 @default.
• W2111519186 creator A5036357902 @default.
• W2111519186 creator A5045894719 @default.
• W2111519186 creator A5065314353 @default.
• W2111519186 date "1993-01-01" @default.
• W2111519186 modified "2023-09-25" @default.
• W2111519186 title "A parallel hash join algorithm for managing data skew" @default.
• W2111519186 cites W1566351760 @default.
• W2111519186 cites W1571185487 @default.
• W2111519186 cites W1598078886 @default.
• W2111519186 cites W1821376934 @default.
• W2111519186 cites W1970196737 @default.
• W2111519186 cites W1998911983 @default.
• W2111519186 cites W2000025733 @default.
• W2111519186 cites W2007030756 @default.
• W2111519186 cites W2009765223 @default.
• W2111519186 cites W2012802704 @default.
• W2111519186 cites W2019133545 @default.
• W2111519186 cites W2025122413 @default.
• W2111519186 cites W2059970117 @default.
• W2111519186 cites W2073168585 @default.
• W2111519186 cites W2080427212 @default.
• W2111519186 cites W2086190489 @default.
• W2111519186 cites W2102607950 @default.
• W2111519186 cites W2104680817 @default.
• W2111519186 cites W2170207233 @default.
• W2111519186 cites W2170289748 @default.
• W2111519186 cites W2171922437 @default.
• W2111519186 cites W2251518947 @default.
• W2111519186 cites W4236536123 @default.
• W2111519186 cites W4238594802 @default.
• W2111519186 cites W4239809420 @default.
• W2111519186 doi "https://doi.org/10.1109/71.250117" @default.
• W2111519186 hasPublicationYear "1993" @default.
• W2111519186 type Work @default.
• W2111519186 sameAs 2111519186 @default.
• W2111519186 citedByCount "45" @default.
• W2111519186 countsByYear W21115191862012 @default.
• W2111519186 countsByYear W21115191862013 @default.
• W2111519186 countsByYear W21115191862014 @default.
• W2111519186 countsByYear W21115191862015 @default.
• W2111519186 countsByYear W21115191862016 @default.
• W2111519186 countsByYear W21115191862017 @default.
• W2111519186 countsByYear W21115191862018 @default.
• W2111519186 countsByYear W21115191862020 @default.
• W2111519186 crossrefType "journal-article" @default.
• W2111519186 hasAuthorship W2111519186A5012208578 @default.
• W2111519186 hasAuthorship W2111519186A5036357902 @default.
• W2111519186 hasAuthorship W2111519186A5045894719 @default.
• W2111519186 hasAuthorship W2111519186A5065314353 @default.
• W2111519186 hasConcept C11413529 @default.
• W2111519186 hasConcept C114614502 @default.
• W2111519186 hasConcept C138111711 @default.
• W2111519186 hasConcept C138959212 @default.
• W2111519186 hasConcept C173608175 @default.
• W2111519186 hasConcept C187691185 @default.
• W2111519186 hasConcept C188805328 @default.
• W2111519186 hasConcept C2524010 @default.
• W2111519186 hasConcept C2776124973 @default.
• W2111519186 hasConcept C33923547 @default.
• W2111519186 hasConcept C38652104 @default.
• W2111519186 hasConcept C41008148 @default.
• W2111519186 hasConcept C43711488 @default.
• W2111519186 hasConcept C67388219 @default.
• W2111519186 hasConcept C76155785 @default.
• W2111519186 hasConcept C80444323 @default.
• W2111519186 hasConcept C99138194 @default.
• W2111519186 hasConceptScore W2111519186C11413529 @default.
• W2111519186 hasConceptScore W2111519186C114614502 @default.
• W2111519186 hasConceptScore W2111519186C138111711 @default.
• W2111519186 hasConceptScore W2111519186C138959212 @default.
• W2111519186 hasConceptScore W2111519186C173608175 @default.
• W2111519186 hasConceptScore W2111519186C187691185 @default.
• W2111519186 hasConceptScore W2111519186C188805328 @default.
• W2111519186 hasConceptScore W2111519186C2524010 @default.
• W2111519186 hasConceptScore W2111519186C2776124973 @default.
• W2111519186 hasConceptScore W2111519186C33923547 @default.
• W2111519186 hasConceptScore W2111519186C38652104 @default.
• W2111519186 hasConceptScore W2111519186C41008148 @default.
• W2111519186 hasConceptScore W2111519186C43711488 @default.
• W2111519186 hasConceptScore W2111519186C67388219 @default.
• W2111519186 hasConceptScore W2111519186C76155785 @default.
• W2111519186 hasConceptScore W2111519186C80444323 @default.
• W2111519186 hasConceptScore W2111519186C99138194 @default.
• W2111519186 hasIssue "12" @default.
• W2111519186 hasLocation W21115191861 @default.
• W2111519186 hasOpenAccess W2111519186 @default.
• W2111519186 hasPrimaryLocation W21115191861 @default.
• W2111519186 hasRelatedWork W1587376364 @default.
• W2111519186 hasRelatedWork W2009346586 @default.
• W2111519186 hasRelatedWork W2037345205 @default.
• W2111519186 hasRelatedWork W2387419732 @default.
• W2111519186 hasRelatedWork W2402616390 @default.
• W2111519186 hasRelatedWork W2516281075 @default.
• W2111519186 hasRelatedWork W2537849534 @default.
• W2111519186 hasRelatedWork W2995804403 @default.

• next