Compressed Key Sort and Fast Index Reconstruction

Yongsik Kwon, Cheol Ryu, Sang Kyun Cha +3

In this paper we propose an index key compression scheme based on the notion of distinction bits by proving that the distinction bits of index keys are sufficient information to de…