Robust and Efficient Sorting with Offset-Value Coding

Thanh Do, Goetz Graefe

Sorting and searching are large parts of database query processing, e.g., in the forms of index creation, index maintenance, and index lookup; and comparing pairs of keys is a subs…