B-tree indexes, interpolation search, and skew

Goetz Graefe. B-tree indexes, interpolation search, and skew. In Anastassia Ailamaki, Peter A. Boncz, Stefan Manegold, editors, Workshop on Data Management on New Hardware, DaMoN 2006, Chicago, Illinois, USA, June 25, 2006. pages 5, ACM, 2006. [doi]

@inproceedings{Graefe06:1,
  title = {B-tree indexes, interpolation search, and skew},
  author = {Goetz Graefe},
  year = {2006},
  doi = {10.1145/1140402.1140409},
  url = {http://doi.acm.org/10.1145/1140402.1140409},
  tags = {search},
  researchr = {https://researchr.org/publication/Graefe06%3A1},
  cites = {0},
  citedby = {0},
  pages = {5},
  booktitle = {Workshop on Data Management on New Hardware, DaMoN 2006, Chicago, Illinois, USA, June 25, 2006},
  editor = {Anastassia Ailamaki and Peter A. Boncz and Stefan Manegold},
  publisher = {ACM},
  isbn = {1-59593-466-9},
}