Matches in SemOpenAlex for { <https://semopenalex.org/work/W4387427477> ?p ?o ?g. }
Showing items 1 to 67 of
67
with 100 items per page.
- W4387427477 abstract "Storage-based joins are still commonly used today because the memory budget does not always scale with the data size. One of the many join algorithms developed that has been widely deployed and proven to be efficient is the Hybrid Hash Join (HHJ), which is designed to exploit any available memory to maximize the data that is joined directly in memory. However, HHJ cannot fully exploit detailed knowledge of the join attribute correlation distribution. In this paper, we show that given a correlation skew in the join attributes, HHJ partitions data in a suboptimal way. To do that, we derive the optimal partitioning using a new cost-based analysis of partitioning-based joins that is tailored for primary key - foreign key (PK-FK) joins, one of the most common join types. This optimal partitioning strategy has a high memory cost, thus, we further derive an approximate algorithm that has tunable memory cost and leads to near-optimal results. Our algorithm, termed NOCAP (Near-Optimal Correlation-Aware Partitioning) join, outperforms the state-of-the-art for skewed correlations by up to $30%$, and the textbook Grace Hash Join by up to $4times$. Further, for a limited memory budget, NOCAP outperforms HHJ by up to $10%$, even for uniform correlation. Overall, NOCAP dominates state-of-the-art algorithms and mimics the best algorithm for a memory budget varying from below $sqrt{|text{relation}|}$ to more than $|text{relation}|$." @default.
- W4387427477 created "2023-10-08" @default.
- W4387427477 creator A5002718343 @default.
- W4387427477 creator A5053040916 @default.
- W4387427477 creator A5077022197 @default.
- W4387427477 date "2023-10-04" @default.
- W4387427477 modified "2023-10-09" @default.
- W4387427477 title "NOCAP: Near-Optimal Correlation-Aware Partitioning Joins" @default.
- W4387427477 doi "https://doi.org/10.48550/arxiv.2310.03098" @default.
- W4387427477 hasPublicationYear "2023" @default.
- W4387427477 type Work @default.
- W4387427477 citedByCount "0" @default.
- W4387427477 crossrefType "posted-content" @default.
- W4387427477 hasAuthorship W4387427477A5002718343 @default.
- W4387427477 hasAuthorship W4387427477A5053040916 @default.
- W4387427477 hasAuthorship W4387427477A5077022197 @default.
- W4387427477 hasBestOaLocation W43874274771 @default.
- W4387427477 hasConcept C11413529 @default.
- W4387427477 hasConcept C114614502 @default.
- W4387427477 hasConcept C124101348 @default.
- W4387427477 hasConcept C165696696 @default.
- W4387427477 hasConcept C173608175 @default.
- W4387427477 hasConcept C199360897 @default.
- W4387427477 hasConcept C25343380 @default.
- W4387427477 hasConcept C26517878 @default.
- W4387427477 hasConcept C2776124973 @default.
- W4387427477 hasConcept C2778692605 @default.
- W4387427477 hasConcept C33923547 @default.
- W4387427477 hasConcept C38652104 @default.
- W4387427477 hasConcept C41008148 @default.
- W4387427477 hasConcept C43711488 @default.
- W4387427477 hasConcept C76155785 @default.
- W4387427477 hasConcept C80444323 @default.
- W4387427477 hasConcept C99138194 @default.
- W4387427477 hasConceptScore W4387427477C11413529 @default.
- W4387427477 hasConceptScore W4387427477C114614502 @default.
- W4387427477 hasConceptScore W4387427477C124101348 @default.
- W4387427477 hasConceptScore W4387427477C165696696 @default.
- W4387427477 hasConceptScore W4387427477C173608175 @default.
- W4387427477 hasConceptScore W4387427477C199360897 @default.
- W4387427477 hasConceptScore W4387427477C25343380 @default.
- W4387427477 hasConceptScore W4387427477C26517878 @default.
- W4387427477 hasConceptScore W4387427477C2776124973 @default.
- W4387427477 hasConceptScore W4387427477C2778692605 @default.
- W4387427477 hasConceptScore W4387427477C33923547 @default.
- W4387427477 hasConceptScore W4387427477C38652104 @default.
- W4387427477 hasConceptScore W4387427477C41008148 @default.
- W4387427477 hasConceptScore W4387427477C43711488 @default.
- W4387427477 hasConceptScore W4387427477C76155785 @default.
- W4387427477 hasConceptScore W4387427477C80444323 @default.
- W4387427477 hasConceptScore W4387427477C99138194 @default.
- W4387427477 hasLocation W43874274771 @default.
- W4387427477 hasOpenAccess W4387427477 @default.
- W4387427477 hasPrimaryLocation W43874274771 @default.
- W4387427477 hasRelatedWork W1496672428 @default.
- W4387427477 hasRelatedWork W1966967794 @default.
- W4387427477 hasRelatedWork W2172084996 @default.
- W4387427477 hasRelatedWork W2393491644 @default.
- W4387427477 hasRelatedWork W2397450670 @default.
- W4387427477 hasRelatedWork W2488852078 @default.
- W4387427477 hasRelatedWork W2589740103 @default.
- W4387427477 hasRelatedWork W3086237447 @default.
- W4387427477 hasRelatedWork W4206577045 @default.
- W4387427477 hasRelatedWork W650102067 @default.
- W4387427477 isParatext "false" @default.
- W4387427477 isRetracted "false" @default.
- W4387427477 workType "article" @default.