Sort vs. Hash Revisited: Fast Join Implementation on Modern Multi-Core CPUs

@article{Kim2009SortVH,
  title={Sort vs. Hash Revisited: Fast Join Implementation on Modern Multi-Core CPUs},
  author={Changkyu Kim and Eric Sedlar and Jatin Chhugani and Tim Kaldewey and Anthony D. Nguyen and Andrea Di Blas and Victor W. Lee and Nadathur Satish and Pradeep Dubey},
  journal={PVLDB},
  year={2009},
  volume={2},
  pages={1378-1389}
}
  • Changkyu Kim, Eric Sedlar, +6 authors Pradeep Dubey
  • Published in PVLDB 2009
  • Computer Science
  • Join is an important database operation. As computer architectures evolve, the best join algorithm may change hand. This paper re-examines two popular join algorithms -- hash join and sort-merge join -- to determine if the latest computer architecture trends shift the tide that has favored hash join for many years. For a fair comparison, we implemented the most optimized parallel version of both algorithms on the latest Intel Core i7 platform. Both implementations scale well with the number of… CONTINUE READING

    Create an AI-powered research feed to stay up to date with new papers like this posted to ArXiv

    Citations

    Publications citing this paper.
    SHOWING 1-10 OF 188 CITATIONS

    Efficient Parallel Join Processing Exploiting SIMD in Multi-Thread Environments

    VIEW 4 EXCERPTS
    CITES METHODS & BACKGROUND
    HIGHLY INFLUENCED

    Main-Memory Hash Joins on Modern Processor Architectures

    VIEW 5 EXCERPTS
    CITES BACKGROUND
    HIGHLY INFLUENCED

    NUMA-Aware Scalable and Efficient In-Memory Aggregation on Large Domains

    VIEW 7 EXCERPTS
    CITES METHODS & BACKGROUND
    HIGHLY INFLUENCED

    Energy Analysis of Hardware and Software Range Partitioning

    VIEW 12 EXCERPTS
    CITES BACKGROUND & METHODS
    HIGHLY INFLUENCED

    Location-aware cache management for many-core processors with deep cache hierarchy

    VIEW 7 EXCERPTS
    CITES BACKGROUND & METHODS
    HIGHLY INFLUENCED

    Main-memory hash joins on multi-core CPUs: Tuning to the underlying hardware

    VIEW 9 EXCERPTS
    CITES BACKGROUND
    HIGHLY INFLUENCED

    Massive Parallel Join in NUMA Architecture

    VIEW 4 EXCERPTS
    CITES BACKGROUND & METHODS
    HIGHLY INFLUENCED

    Efficient Distributed Join Processing on Modern Hardware

    VIEW 9 EXCERPTS
    CITES METHODS & BACKGROUND
    HIGHLY INFLUENCED

    FILTER CITATIONS BY YEAR

    2010
    2020

    CITATION STATISTICS

    • 26 Highly Influenced Citations

    • Averaged 19 Citations per year from 2017 through 2019

    References

    Publications referenced by this paper.
    SHOWING 1-10 OF 39 REFERENCES

    Relational joins on graphics processors

    VIEW 5 EXCERPTS
    HIGHLY INFLUENTIAL

    A ManyCore x 86 Architecture forVisual Computing

    • S. Junkins, J. Sugerman, R. Cavin, R. Espasa, E. Grochowski
    • Proceedings of SIGGRAPH
    • 2008

    Atomic Vector Operations on Chip Multiprocessors

    When multicore isn’t enough: Trends and the f uture for multi-multicore systems

    • M. Reilly
    • InHPEC,
    • 2008
    VIEW 1 EXCERPT