dc.contributor.advisor | Folk, Michael | |
dc.contributor.author | Jagoe, John Patrick | |
dc.date.accessioned | 2015-08-21T20:36:38Z | |
dc.date.available | 2015-08-21T20:36:38Z | |
dc.date.issued | 1984-05-01 | |
dc.identifier.uri | https://hdl.handle.net/11244/16026 | |
dc.description.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. | |
dc.format | application/pdf | |
dc.language | en_US | |
dc.publisher | Oklahoma State University | |
dc.rights | Copyright 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. | |
dc.title | Prefix Recoding: a Front-end Compression Technique for Simple Prefix B-trees | |
dc.type | text | |
dc.contributor.committeeMember | Chandler, John | |
dc.contributor.committeeMember | Grace, Donald | |
osu.filename | Thesis-1984-J24p.pdf | |
osu.accesstype | Open Access | |
dc.description.department | Computing and Information Sciences | |
dc.type.genre | Thesis | |