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

分享到

【获取途径】超星期刊网
【作者】刘畅，张猛
【作者单位】吉林工商学院信息工程学院　　长春　　（130062）；吉林大学网络中心　　长春　　（130012）
【年份】2013
【卷号】第2期
【ISSN】1671-5896
【关键词】后缀自动机全文索引结构加权有向词图
【摘要】为在网络数据中搜索到所需相关数据,通过对基于后缀数组的全文索引结构的改进研究,设计和实现一种降低空间占用率并有效提高索引速度的全文索引结构加权有向词图。通过实验证明,加权有向词图在相同问题规模下能降低存储空间,同时不影响检索的效率,是一种更为高效的全文索引结构。
【文献类型】期刊