一种高效基于模式图的数据库关键字查询方法

• 作者: 丁国辉 孙莎莎 李景 滕一平 费云峰
• 来源期刊: 计算机应用研究
• 关键词: 关系数据库 关键字查询 信息检索 模式图
• 年，卷（期）: 2019,（3）
• 所属期刊栏目: 系统应用开发
• 页码范围: 838-843,860
• 页数: 7页
• 分类号: TP311.132
• 语种: 中文
• DOI: 10.19734/j.issn.1001-3695.2018.02.0130

摘要

针对基于模式图的数据库关键字查询方法中普遍存在的查询效率较低的问题,提出了合并网络查询方法(CCNE).该方法设计了一种合并网络结构,可以有效地避免传统方法中因候选网络之间的重复结构造成的冗余操作;同时,给出一种改进的候选网络生成策略,可以避免产生冗余候选网络并缩小遍历范围,从而提高效率;最后在合并网络的基础上,设计一种合并网络执行算法,在很大程度上减少了传统方法所需执行的大量复杂数据库查询操作,进一步提高了查询效率.多组基于真实数据集的实验结果表明,CCNE可以在保证查询结果无缺失的情况下有效提高查询效率.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	丁国辉	沈阳航空航天大学计算机学院	11	83	4.0	9.0
2	滕一平	沈阳航空航天大学计算机学院	3	0	0.0	0.0
3	孙莎莎	沈阳航空航天大学计算机学院	2	0	0.0	0.0
4	费云峰	沈阳航空航天大学计算机学院	1	0	0.0	0.0
5	李景	沈阳航空航天大学计算机学院	1	0	0.0	0.0