Multi-core, main-memory joins: sort vs. hash revisited
Citations
391 citations
243 citations
198 citations
193 citations
Cites background or methods or result from "Multi-core, main-memory joins: sort..."
...The former is dominated by sorting [4, 14]....
[...]
...evaluated join variants on multiple CPUs [1, 4]....
[...]
...The scalar code for buffered shuffling is thoroughly described in previous work [4, 26]....
[...]
...Thread parallelism is achieved, for individual operators, by splitting the input equally among threads [3, 4, 5, 8, 14, 31, 40], and in the case of queries that combine multiple operators, by using the pipeline breaking points of the query plan to split the materialized data in chunks that are distributed to threads dynamically [18, 28]....
[...]
...For example, join and aggregation operators can use hash partitioning to split the input into small partitions that are distributed among threads and now fit in the cache [3, 4, 5, 14, 19, 26]....
[...]
190 citations
References
17,939 citations
6,547 citations
2,322 citations