-
题名基于邻接字符对的三元后缀树全文索引模型
被引量：1
- 1
-
-
作者
姚全珠
赵凯
郭梁涛
-
机构
西安理工大学计算机科学与工程学院
-
出处
《计算机工程》
CAS
CSCD
2012年第18期42-44,49,共4页
-
文摘
传统后缀树全文索引模型的索引建立复杂、难以维护,且空间消耗大。为此,提出一种改进的后缀树全文索引模型。将一棵完整后缀树划分为若干个三元后缀树,从而简化后缀树的组织结构,便于其建立和维护索引。将邻接字符对的公共前缀作为后缀树的根结点,以降低模型的空间消耗,提高查询效率。实验结果表明,与传统模型相比,该模型具有较高的时空效率。
-
关键词
后缀树
全文索引
邻接字符对
三元后缀树
公共前缀
时空效率
-
Keywords
suffix tree； full-text index； Adjacent Character Pair（ACP）； Three Dimensional Suffix Tree（3DST）； common prefix； time and space efficiency
-
分类号
TP311
[自动化与计算机技术—计算机软件与理论]
-
