Three Dimensional Suffix Tree Full-text Index Model Based on Adjacent Character Pair
Quanzhu Yao, Kai Zhao, Guo Liangtao · Jisuanji gongcheng · 2012
Because of indexical high complexity of establishment,superior difficulty of maintenance and high consumption of space,an improved suffix tree full-text index model is proposed for those drawbacks of the traditional one.It divides the relatively large suffix tree into several Three Dimensional Suffix Tree(3DST).It makes the establishment and maintenance of index more convenient and faster by simplifying the structure of the suffix tree.Meanwhile,the improved model reduces the space and increases time and space efficiency by making the common prefix of Adjacent Character Pair(ACP) root node of the suffix tree.Experimental result shows that the improved model has a higher space and time efficiency than the traditional one.