CNGM:一种新颖的候选网生成算法  

CNGM:a new candidate network generation algorithm

作　　者：杨艳[1] 何天宇[2] 

机构地区：[1]黑龙江大学计算机科学技术学院,黑龙江哈尔滨150080 [2]黑龙江大学黑龙江省数据库与并行计算重点实验室,黑龙江哈尔滨150080

出　　处：《华中科技大学学报（自然科学版）》2012年第S1期240-244,共5页Journal of Huazhong University of Science and Technology(Natural Science Edition)

基　　金：国家自然科学基金资助项目(60973081);黑龙江省自然科学基金资助项目(F201011);哈尔滨市科技创新人才研究专项资金资助项目(2012RFQXG096)

摘　　要：提出一种新颖的候选网络生成算法,并提出完全元组集图的概念,该算法通过预处理完全元组集图,建立候选网络索引;利用关键词的非自由元组集名字来查找候选网络索引得到候选网络.本算法使得候选网络的生成利用索引来完成,理论分析和实验结果表明:该算法大大减少了候选网络的生成时间,提高了关键词搜索的效率.提出一种新颖的候选网络生成算法,并提出完全元组集图的概念,该算法通过预处理完全元组集图,建立候选网络索引;利用关键词的非自由元组集名字来查找候选网络索引得到候选网络.本算法使得候选网络的生成利用索引来完成,理论分析和实验结果表明:该算法大大减少了候选网络的生成时间,提高了关键词搜索的效率.

关 键 词：关系数据库 关键词查询 候选网络 数据图 模式图 

分 类 号：N55[自然科学总论]