Matches in SemOpenAlex for { <https://semopenalex.org/work/W1568945110> ?p ?o ?g. }
Showing items 1 to 85 of
85
with 100 items per page.
- W1568945110 abstract "Hash join algorithms suffer from extensive CPU cache stalls. We show that the standard hash join algorithm/or disk-oriented databases (i.e. GRACE) spends over 73% of its user time stalled on CPU cache misses, and explores the use of prefetching to improve its cache performance. Applying prefetching to hash joins is complicated by the data dependencies, multiple code paths, and inherent randomness of hashing. We present two techniques, group prefetching and software-pipelined prefetching, that overcome these complications. These schemes achieve 2.0-2.9X speedups for the join phase and 1.4-2.6X speedups for the partition phase over GRACE and simple prefetching approaches. Compared with previous cache-aware approaches (i.e. cache partitioning), the schemes are at least 50% faster on large relations and do not require exclusive use of the CPU cache to be effective." @default.
- W1568945110 created "2016-06-24" @default.
- W1568945110 creator A5014824446 @default.
- W1568945110 creator A5031319715 @default.
- W1568945110 creator A5076667915 @default.
- W1568945110 creator A5080814038 @default.
- W1568945110 date "2004-09-28" @default.
- W1568945110 modified "2023-09-27" @default.
- W1568945110 title "Improving hash join performance through prefetching" @default.
- W1568945110 cites W2007030756 @default.
- W1568945110 cites W2014515453 @default.
- W1568945110 cites W2029131452 @default.
- W1568945110 cites W2095679548 @default.
- W1568945110 cites W2099958604 @default.
- W1568945110 cites W2100297149 @default.
- W1568945110 cites W2105220449 @default.
- W1568945110 cites W2140573832 @default.
- W1568945110 cites W2158237121 @default.
- W1568945110 cites W2169486917 @default.
- W1568945110 cites W2171006257 @default.
- W1568945110 cites W3160240113 @default.
- W1568945110 cites W4205806386 @default.
- W1568945110 cites W4234767864 @default.
- W1568945110 cites W4239580808 @default.
- W1568945110 cites W4239949242 @default.
- W1568945110 cites W4243587504 @default.
- W1568945110 doi "https://doi.org/10.1109/icde.2004.1319989" @default.
- W1568945110 hasPublicationYear "2004" @default.
- W1568945110 type Work @default.
- W1568945110 sameAs 1568945110 @default.
- W1568945110 citedByCount "48" @default.
- W1568945110 countsByYear W15689451102012 @default.
- W1568945110 countsByYear W15689451102013 @default.
- W1568945110 countsByYear W15689451102014 @default.
- W1568945110 countsByYear W15689451102015 @default.
- W1568945110 countsByYear W15689451102017 @default.
- W1568945110 countsByYear W15689451102018 @default.
- W1568945110 countsByYear W15689451102020 @default.
- W1568945110 countsByYear W15689451102022 @default.
- W1568945110 crossrefType "proceedings-article" @default.
- W1568945110 hasAuthorship W1568945110A5014824446 @default.
- W1568945110 hasAuthorship W1568945110A5031319715 @default.
- W1568945110 hasAuthorship W1568945110A5076667915 @default.
- W1568945110 hasAuthorship W1568945110A5080814038 @default.
- W1568945110 hasConcept C114614502 @default.
- W1568945110 hasConcept C115537543 @default.
- W1568945110 hasConcept C173608175 @default.
- W1568945110 hasConcept C188805328 @default.
- W1568945110 hasConcept C189783530 @default.
- W1568945110 hasConcept C199360897 @default.
- W1568945110 hasConcept C2778692605 @default.
- W1568945110 hasConcept C33923547 @default.
- W1568945110 hasConcept C38556500 @default.
- W1568945110 hasConcept C41008148 @default.
- W1568945110 hasConcept C42812 @default.
- W1568945110 hasConcept C99138194 @default.
- W1568945110 hasConceptScore W1568945110C114614502 @default.
- W1568945110 hasConceptScore W1568945110C115537543 @default.
- W1568945110 hasConceptScore W1568945110C173608175 @default.
- W1568945110 hasConceptScore W1568945110C188805328 @default.
- W1568945110 hasConceptScore W1568945110C189783530 @default.
- W1568945110 hasConceptScore W1568945110C199360897 @default.
- W1568945110 hasConceptScore W1568945110C2778692605 @default.
- W1568945110 hasConceptScore W1568945110C33923547 @default.
- W1568945110 hasConceptScore W1568945110C38556500 @default.
- W1568945110 hasConceptScore W1568945110C41008148 @default.
- W1568945110 hasConceptScore W1568945110C42812 @default.
- W1568945110 hasConceptScore W1568945110C99138194 @default.
- W1568945110 hasLocation W15689451101 @default.
- W1568945110 hasOpenAccess W1568945110 @default.
- W1568945110 hasPrimaryLocation W15689451101 @default.
- W1568945110 hasRelatedWork W1568945110 @default.
- W1568945110 hasRelatedWork W1579918296 @default.
- W1568945110 hasRelatedWork W1968003516 @default.
- W1568945110 hasRelatedWork W2099580433 @default.
- W1568945110 hasRelatedWork W2121761261 @default.
- W1568945110 hasRelatedWork W2143013049 @default.
- W1568945110 hasRelatedWork W2147511796 @default.
- W1568945110 hasRelatedWork W2159964137 @default.
- W1568945110 hasRelatedWork W2380012616 @default.
- W1568945110 hasRelatedWork W3176500095 @default.
- W1568945110 isParatext "false" @default.
- W1568945110 isRetracted "false" @default.
- W1568945110 magId "1568945110" @default.
- W1568945110 workType "article" @default.