Skew Strikes Back: New Developments in the Theory of Join Algorithms

@article{Ngo2013SkewSB,
  title={Skew Strikes Back: New Developments in the Theory of Join Algorithms},
  author={Hung Q. Ngo and Christopher R{\'e} and Atri Rudra},
  journal={SIGMOD Record},
  year={2013},
  volume={42},
  pages={5-16}
}
Evaluating the relational join is one of the central algorithmic and most well-studied problems in database systems. A staggering number of variants have been considered including Block-Nested loop join, Hash-Join, Grace, Sort-merge (see Grafe [17] for a survey, and [4, 7, 24] for discussions of more modern issues). Commercial database engines use finely tuned join heuristics that take into account a wide variety of factors including the selectivity of various predicates, memory, IO, etc. This… CONTINUE READING
Highly Cited
This paper has 79 citations. REVIEW CITATIONS
Recent Discussions
This paper has been referenced on Twitter 2 times over the past 90 days. VIEW TWEETS
57 Citations
6 References
Similar Papers

Citations

Publications citing this paper.
Showing 1-10 of 57 extracted citations

79 Citations

010203020142015201620172018
Citations per Year
Semantic Scholar estimates that this publication has 79 citations based on the available data.

See our FAQ for additional information.

References

Publications referenced by this paper.
Showing 1-6 of 6 references

Skew Strikes Back: New Developments in the Theory of Join Algorithms

  • H. Q. Ngo, C. Re, A. Rudra
  • ArXiv e-prints (Oct
  • 2013
Highly Influential
5 Excerpts

Worst-case optimal join algorithms: [extended abstract

  • H. Q. Ngo, E. Porat, C. Ré, A. Rudra
  • In PODS
  • 2012
Highly Influential
7 Excerpts

Similar Papers

Loading similar papers…