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

摘要：

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

关键词：信息网模型(INM)、INM查询语言(IQL)、索引、查询优化、查询策略、搜索空间

分类号：TP311(计算技术、计算机技术)

资助基金：The National Natural Science Foundation of China under Grant No.61202100;the Fund of China Scholarship Council under Grant No.[2013]3018

在线出版日期：2015-03-30（万方平台首次上网日期，不代表论文的发表时间）

页数：共10页

页码：300-309