Detecting and exploiting near-sortedness for efficient relational query evaluation

Sagi Ben-Moshe, Yaron Kanza, Eldar Fischer, Arie Matsliah, Mani Fischer, Carl Staelin. Detecting and exploiting near-sortedness for efficient relational query evaluation. In Tova Milo, editor, Database Theory - ICDT 2011, 14th International Conference, Uppsala, Sweden, March 21-24, 2011, Proceedings. pages 256-267, ACM, 2011. [doi]

@inproceedings{Ben-MosheKFMFS11,
  title = {Detecting and exploiting near-sortedness for efficient relational query evaluation},
  author = {Sagi Ben-Moshe and Yaron Kanza and Eldar Fischer and Arie Matsliah and Mani Fischer and Carl Staelin},
  year = {2011},
  doi = {10.1145/1938551.1938584},
  url = {http://doi.acm.org/10.1145/1938551.1938584},
  researchr = {https://researchr.org/publication/Ben-MosheKFMFS11},
  cites = {0},
  citedby = {0},
  pages = {256-267},
  booktitle = {Database Theory - ICDT 2011, 14th International Conference, Uppsala, Sweden, March 21-24, 2011, Proceedings},
  editor = {Tova Milo},
  publisher = {ACM},
  isbn = {978-1-4503-0529-7},
}