一种支持多种子近似串匹配的q-gram索引

• 作者: 孙德才 王晓霞
• 来源期刊: 计算机科学
• 学科: 工学
• 关键词: 大数据 近似串匹配 种子 q-gram索引 多种子索引
• 年，卷（期）: 2014,（9）
• 所属期刊栏目: 人工智能
• 页码范围: 279-284
• 页数: 6页
• 分类号: TP391.3
• 字数: 7701字
• 语种: 中文
• DOI: 10.11896/j.issn.1002-137X.2014.09.053

摘要

如何在大型文本库中快速找出给定串的近似串是大数据时代要解决的关键问题.基于多种子的近似串匹配算法因匹配速度快而得到众多学者的青睐,但巨大的索引空间消耗也使其难以处理大型文本库.提出了一种支持多种子的q-gram索引结构,通过该索引能够快速地计算出给定任意长度连续种子的地址集合,解决了多种子近似串匹配算法中种子的数目和长度受存储空间限制的问题.实验数据显示,新索引方案成倍地减少了存储空间的消耗.实验结果表明,提出的索引方案在大数据环境下的多种子近似匹配中具有一定的优势.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	孙德才	渤海大学信息科学与技术学院	9	9	2.0	2.0