信息网数据库管理系统的查询优化

• 作者: 刘梦赤 胡婕 金铮
• 来源期刊: 计算机科学与探索
• 学科: 工学
• 关键词: 信息网模型(INM) INM查询语言(IQL) 索引 查询优化 查询策略 搜索空间
• 年，卷（期）: 2015,（3）
• 页码范围: 300-309
• 页数: 10页
• 分类号: TP311
• 字数: 5492字
• 语种: 中文
• DOI: 10.3778/j.issn.1673-9418.1407043

摘要

查询是信息网数据库管理系统的重要组成部分。反向查询是一种被广泛应用，并且十分耗时的查询策略，因为在反向查询中对象名未知，在匹配路径之前需要通过路径反向查得对象。针对反向查询，提出了优化算法，从最后一条有价值的路径单元开始反向查询，利用路径上提供的所有信息，将搜索空间限制至最小，使得花费在路径匹配上的时间减少，查询效率得以提升。最后，原始算法和优化算法进行了对比实验，结果表明了优化算法的优越性。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	胡婕	湖北大学计算机与信息工程学院	18	101	7.0	9.0
2	金铮	武汉大学计算机学院软件工程国家重点实验室	4	13	2.0	3.0
3	刘梦赤	武汉大学计算机学院软件工程国家重点实验室	14	59	5.0	6.0