基于邻接字符对的三元后缀树全文索引模型
Three Dimensional Suffix Tree Full-text Index Model Based on Adjacent Character Pair作者机构:西安理工大学计算机科学与工程学院西安710048
出 版 物:《计算机工程》 (Computer Engineering)
年 卷 期:2012年第38卷第18期
页 面:42-44,49页
核心收录:
学科分类:08[工学] 0812[工学-计算机科学与技术(可授工学、理学学位)] 081202[工学-计算机软件与理论]
主 题:后缀树 全文索引 邻接字符对 三元后缀树 公共前缀 时空效率
摘 要:传统后缀树全文索引模型的索引建立复杂、难以维护,且空间消耗大。为此,提出一种改进的后缀树全文索引模型。将一棵完整后缀树划分为若干个三元后缀树,从而简化后缀树的组织结构,便于其建立和维护索引。将邻接字符对的公共前缀作为后缀树的根结点,以降低模型的空间消耗,提高查询效率。实验结果表明,与传统模型相比,该模型具有较高的时空效率。