基于后缀数组改进的全文索引结构研究

• 作者: 刘畅 张猛
• 来源期刊: 吉林大学学报（信息科学版）
• 学科: 工学
• 关键词: 后缀自动机 全文索引结构 加权有向词图
• 年，卷（期）: 2013,（2）
• 所属期刊栏目: 计算机科学与技术
• 页码范围: 183-186
• 页数: 4页
• 分类号: TP311|G354
• 字数: 2329字
• 语种: 中文

摘要

为在网络数据中搜索到所需相关数据,通过对基于后缀数组的全文索引结构的改进研究,设计和实现一种降低空间占用率并有效提高索引速度的全文索引结构——加权有向词图.通过实验证明,加权有向词图在相同问题规模下能降低存储空间,同时不影响检索的效率,是一种更为高效的全文索引结构.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘畅	吉林工商学院信息工程学院	32	41	4.0	4.0
2	张猛	吉林大学网络中心	21	88	4.0	9.0