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]
Abstract is missing.