Detecting and exploiting near-sortedness for efficient relational query evaluation

Sagi Ben-Moshe
Yaron Kanza
Eldar Fischer
Arie Matsliah
Mani Fischer
Proceedings of the 14th International Conference on Database Theory, ACM, New York, NY, USA (2011), pp. 256-267

Abstract