FRINK Linked Data Fragments server

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

• W336172238 endingPage "768" @default.
• W336172238 startingPage "755" @default.
• W336172238 abstract "다중 조인 연산의 파이프라인 방식 처리에서 조인 어트리뷰트의 자료 불균형(data skew)이 성능에 주는 영향을 연구하고, 자료 불균형을 대비하여 적재부하를 라운드-로빈 방식으로 정적 분할하는 방법과 자료분포도를 이용하여 적응적으로 분할하는 두 가지 파이프라인 해시 조인 알고리즘을 제안한다. 해시 기반 조인을 사용하면 여러 개의 조인을 파이프라인 방식으로 처리할 수 있다. 다중 조인의 파이프라인 방식 처리는 조인 중간 결과를 디스크를 통하지 않고 다른 프로세서에게 직접 전달하므로 효율적이다. 파이프라인 해시 조인 알고리즘이 자료 불균형을 대비한 부하 균형 유지 메커니즘을 갖고 있지 않다면 자료 불균형은 성능에 매우 심각한 영향을 줄 수 있다. 본 논문은 자료 불균형의 영향과 제안된 두 가지 기법을 비교하기 위하여 파이프라인 세그먼트의 실행 모형, 비용 모형, 그리고 시뮬레이터를 개발한다. 다양한 파라미터로 모의 실험을 한 결과에 의하면 자료 불균형은 조인 선택도와 릴레이션 크기에 비례하여 시스템 성능을 떨어뜨림을 보여준다. 그러나 제안된 파이프 라인 해시 조인 알고리즘은 다수의 버켓 사용과 분할의 조율을 통해 자료 불균형도가 심한 경우에도 좋은 성능을 갖게 한다. We investigate the effect of the data skew of join attributes on the performance of a pipelined multi-way hash join method, and propose two new hash join methods with load balancing capabilities. The first proposed method allocates buckets statically by round-robin fashion, and the second one allocates buckets adaptively via a frequency distribution. Using hash-based joins, multiple joins can be pipelined so that the early results from a join, before the whole join is completed, are sent to the next join processing without staying on disks. Unless the pipelining execution of multiple hash joins includes some load balancing mechanisms, the skew effect can severely deteriorate system performance. In this paper, we derive an execution model of the pipeline segment and a cost model, and develop a simulator for the study. As shown by our simulation with a wide range of parameters, join selectivities and sizes of relations deteriorate the system performance as the degree of data skew is larger. But the proposed method using a large number of buckets and a tuning technique can offer substantial robustness against a wide range of skew conditions." @default.
• W336172238 created "2016-06-24" @default.
• W336172238 date "2002-10-01" @default.
• W336172238 modified "2023-09-25" @default.
• W336172238 title "A Pipelined Hash Join Method for Load Balancing" @default.
• W336172238 cites W1997020216 @default.
• W336172238 cites W2015372451 @default.
• W336172238 cites W2085666943 @default.
• W336172238 cites W2102607950 @default.
• W336172238 cites W2110816960 @default.
• W336172238 cites W2131055986 @default.
• W336172238 cites W2131322424 @default.
• W336172238 cites W2133078257 @default.
• W336172238 cites W2152815268 @default.
• W336172238 cites W2158237121 @default.
• W336172238 doi "https://doi.org/10.3745/kipstd.2002.9d.5.755" @default.
• W336172238 hasPublicationYear "2002" @default.
• W336172238 type Work @default.
• W336172238 sameAs 336172238 @default.
• W336172238 citedByCount "0" @default.
• W336172238 crossrefType "journal-article" @default.
• W336172238 hasBestOaLocation W3361722381 @default.
• W336172238 hasConcept C104317684 @default.
• W336172238 hasConcept C114614502 @default.
• W336172238 hasConcept C120314980 @default.
• W336172238 hasConcept C138959212 @default.
• W336172238 hasConcept C173608175 @default.
• W336172238 hasConcept C185592680 @default.
• W336172238 hasConcept C187691185 @default.
• W336172238 hasConcept C188805328 @default.
• W336172238 hasConcept C199360897 @default.
• W336172238 hasConcept C2524010 @default.
• W336172238 hasConcept C2776124973 @default.
• W336172238 hasConcept C2778692605 @default.
• W336172238 hasConcept C33923547 @default.
• W336172238 hasConcept C41008148 @default.
• W336172238 hasConcept C43711488 @default.
• W336172238 hasConcept C55493867 @default.
• W336172238 hasConcept C63479239 @default.
• W336172238 hasConcept C76155785 @default.
• W336172238 hasConcept C99138194 @default.
• W336172238 hasConceptScore W336172238C104317684 @default.
• W336172238 hasConceptScore W336172238C114614502 @default.
• W336172238 hasConceptScore W336172238C120314980 @default.
• W336172238 hasConceptScore W336172238C138959212 @default.
• W336172238 hasConceptScore W336172238C173608175 @default.
• W336172238 hasConceptScore W336172238C185592680 @default.
• W336172238 hasConceptScore W336172238C187691185 @default.
• W336172238 hasConceptScore W336172238C188805328 @default.
• W336172238 hasConceptScore W336172238C199360897 @default.
• W336172238 hasConceptScore W336172238C2524010 @default.
• W336172238 hasConceptScore W336172238C2776124973 @default.
• W336172238 hasConceptScore W336172238C2778692605 @default.
• W336172238 hasConceptScore W336172238C33923547 @default.
• W336172238 hasConceptScore W336172238C41008148 @default.
• W336172238 hasConceptScore W336172238C43711488 @default.
• W336172238 hasConceptScore W336172238C55493867 @default.
• W336172238 hasConceptScore W336172238C63479239 @default.
• W336172238 hasConceptScore W336172238C76155785 @default.
• W336172238 hasConceptScore W336172238C99138194 @default.
• W336172238 hasIssue "5" @default.
• W336172238 hasLocation W3361722381 @default.
• W336172238 hasOpenAccess W336172238 @default.
• W336172238 hasPrimaryLocation W3361722381 @default.
• W336172238 hasRelatedWork W1570320352 @default.
• W336172238 hasRelatedWork W2082348107 @default.
• W336172238 hasRelatedWork W2132846504 @default.
• W336172238 hasRelatedWork W2140869148 @default.
• W336172238 hasRelatedWork W2159860101 @default.
• W336172238 hasRelatedWork W2397506800 @default.
• W336172238 hasRelatedWork W2516281075 @default.
• W336172238 hasRelatedWork W2537849534 @default.
• W336172238 hasRelatedWork W336172238 @default.
• W336172238 hasRelatedWork W2407798402 @default.
• W336172238 hasVolume "9D" @default.
• W336172238 isParatext "false" @default.
• W336172238 isRetracted "false" @default.
• W336172238 magId "336172238" @default.
• W336172238 workType "article" @default.