Loading...
Thumbnail Image
Publication

Prefix Recoding: a Front-end Compression Technique for Simple Prefix B-trees

Jagoe, John Patrick
Abstract
This study examines the effect of receding common prefixes of shortest separators and thus extending the alphabet and compressing both the sequence set and the simple prefix B-tree index. The purpose of the study is to investigate the effect on a simple prefix B-tree of receding prefixes with a shorter symbol that maintains collating sequence order.
Date
1984-05-01
Collections