面向大数据库正则表达式查询的有效算法

• 作者: 张晓煜 林晓 王志杰
• 来源期刊: 河南科技大学学报（自然科学版）
• 学科: 工学
• 关键词: 正则表达式 查询处理 大数据库 索引
• 年，卷（期）: 2015,（4）
• 所属期刊栏目: 电工电信、自动化与计算机
• 页码范围: 56-61
• 页数: 6页
• 分类号: TP3
• 字数: 6116字
• 语种: 中文

摘要

针对大数据库中正则表达式查询,提出了一种基于索引的有效算法.首先,构造索引.该索引结构在前缀树基础上加以改进,为每个节点创建二维数组存放该节点所辖子树各层的首次关键节点,并对每个节点附加关键节点指针以指向同层的下一关键节点.然后,通过所提出的索引结构进行查询.最后,分析了所提出算法的时间和空间复杂度,并进行了实验.实验结果证明:随着数据集的增加,其查询时间和输入/输出(I/0)时间增长速度较缓慢,说明其可扩展性较好,适合于大数据库中正则表达式查询.并且,随着查询字串的增加,查询时间与I/O时间均呈递减趋势,证明了该算法的效率和有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张晓煜	郑州航空工业管理学院计算机科学与应用系	17	66	5.0	7.0
2	林晓	上海交通大学计算机科学与工程系	9	32	4.0	4.0
3	王志杰	上海交通大学计算机科学与工程系	2	2	1.0	1.0