支持带有通配符的字符串匹配算法

• 作者: 李轶男 杨晓春 运正佳
• 来源期刊: 计算机科学与探索
• 学科: 工学
• 关键词: 通配符 字符串匹配 q-gram索引
• 年，卷（期）: 2010,（11）
• 页码范围: 984-995
• 分类号: TP311.131
• 字数: 8660字
• 语种: 中文
• DOI: 10.3778/j.issn.1673-9418.2010.11.003

摘要

研究了查询字符串中含有通配符"*"以及"?"两种情况下的字符串匹配问题,其中,"*"代表任意长度的字符串,"?"代表字母表中任意一个字符.由于gram索引结构在空间大小以及查询效率上的优势,将gram索引结构用于带通配符的字符串匹配问题.通过将带有通配符的查询字符串分解为若干不含通配符的查询片段,成功地将带有通配符的复杂查询问题转化为不舍通配符的简单精确子串匹配问题.同时在片段查询过程中运用长度过滤、位置过滤以及计数过滤等方法来提高查询速度.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	杨晓春	东北大学信息科学与工程学院	65	1090	16.0	32.0
2	运正佳	东北大学信息科学与工程学院	1	7	1.0	1.0
3	李轶男	东北大学信息科学与工程学院	1	7	1.0	1.0