Offset-Value Coding in Database Query Execution

Offset-value codes are surrogate keys and thus akin to hash values. For decades, offset-value codes have sped up internal and external merge sort; recent work has introduced them into database query execution. This paper reports on their performance effects in individual query execution algorithms a... View More