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

• Published in: 计算机科学与探索 no. 3; pp. 300 - 309
• Main Authors: 金铮, 刘梦赤, 胡婕
• Format: Journal Article
• Language: Chinese
• Published: 武汉大学 计算机学院 软件工程国家重点实验室,武汉,430072%湖北大学 计算机与信息工程学院,武汉,430072 2015
• Subjects: INM query language (IQL); query strategy; 信息网模型(INM); query optimization; INM查询语言(IQL); indexing; 搜索空间; 查询优化; 查询策略; search space; 索引; information networking model (INM)
• ISSN: 1673-9418
• DOI: 10.3778/j.issn.1673-9418.1407043

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