An interval join optimized for modern hardware

@article{Piatov2016AnIJ,
  title={An interval join optimized for modern hardware},
  author={Danila Piatov and Sven Helmer and Anton Dign{\"o}s},
  journal={2016 IEEE 32nd International Conference on Data Engineering (ICDE)},
  year={2016},
  pages={1098-1109}
}
We develop an algorithm for efficiently joining relations on interval-based attributes with overlap predicates, which, for example, are commonly found in temporal databases. Using a new data structure and a lazy evaluation technique, we are able to achieve impressive performance gains by optimizing memory accesses exploiting features of modern CPU architectures. In an experimental evaluation with real-world datasets our algorithm is able to outperform the state-of-the-art by an order of… CONTINUE READING
11 Citations
29 References
Similar Papers

Similar Papers

Loading similar papers…