Folk, MichaelJagoe, John Patrick2015-08-212015-08-211984-05-01http://hdl.handle.net/20.500.14446/16026This 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.application/pdfCopyright is held by the author who has granted the Oklahoma State University Library the non-exclusive right to share this material in its institutional repository. Contact Digital Library Services at lib-dls@okstate.edu or 405-744-9161 for the permission policy on the use, reproduction or distribution of this material.Prefix Recoding: a Front-end Compression Technique for Simple Prefix B-treestext