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

来源：计算机应用研究杂志2019年第3期北京时间：

作者：费云峰,丁国辉,滕一平,李景,孙莎莎,

单位：沈阳航空航天大学计算机学院,沈阳110136；

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

关键词：关系数据库,关键字查询,信息检索,模式图,

基金资助：国家自然科学基金资助项目(61303016)；；