【摘 要】
：
查询是信息网数据库管理系统的重要组成部分。反向查询是一种被广泛应用,并且十分耗时的查询策略,因为在反向查询中对象名未知,在匹配路径之前需要通过路径反向查得对象。针
【机 构】
：
武汉大学计算机学院软件工程国家重点实验室,湖北大学计算机与信息工程学院
【基金项目】
：
The National Natural Science Foundation of China under Grant No. 61202100 （国家自然科学基金）, the Fund of China ScholarshipCouncil under Grant No. [201313018 （, 国家留学基金）.
论文部分内容阅读
查询是信息网数据库管理系统的重要组成部分。反向查询是一种被广泛应用,并且十分耗时的查询策略,因为在反向查询中对象名未知,在匹配路径之前需要通过路径反向查得对象。针对反向查询,提出了优化算法,从最后一条有价值的路径单元开始反向查询,利用路径上提供的所有信息,将搜索空间限制至最小,使得花费在路径匹配上的时间减少,查询效率得以提升。最后,原始算法和优化算法进行了对比实验,结果表明了优化算法的优越性。
其他文献
从判断一个命题正确与否的难易程度入手，在经典的二值逻辑系统中，利用一个命题公式赋值为1与赋值为0的个数，引入了一个反映命题公式清晰程度的量——模糊度。给出了模糊度的相关
在当前市场经济环境下,人力资源作为企业发展的最重要资源,随着人力资源对企业的重要性越来越突出,这也导致人力资源管理风险成为企业最重要的风险。企业在激烈的市场中要想
当今社会,文化引领已经成为企业管理的最高境界。如何在当前情况下,用企业文化指导企业日常经营管理工作,成为许多企业思考的难题。本文以汉德车桥企业文化重塑为例,通过对汉
一光纤通信是以很高频率的光波作为载波，以光纤作为传输介质的通信技术。光纤通信的发展依赖于光纤通信技术的发展进步。目前，光纤通信技术已有了长足的发展，新技术也不断涌现，进
本文试图从价格弹性方面着手分析"三农"问题,分析保护农业的措施及税费改革所能给农民带来的收益利弊,由此提出"三农"问题的解决必须综合考虑各种因素,不能简单地采取单项措
气象数值模式是天气预报和气候预测的基本工具和方法,随着技术的发展,模式分辨率有了大幅的提高,分辨率的提升使得计算量呈指数倍的增大,然而气候气象预报的时效性对并行程序
在医院财务管理机制不断完善的情况下,公立医院绩效工资分配制度改革,有利于提高医院资金的有效利用率,并增强医院职工的工作积极性,从而为医院可持续发展提供大力支持。本文
近年来,移动即时通讯软件功能越来越多样化,其聊天记录等数据的规模也越来越大,这给本身空间有限的移动终端的存储和处理带来很大压力。为了解决以上问题,研究和分析了移动即
制度环境的优劣是决定一个产业成长快慢的首要因素。特别是在当前我国体制转轨过程中，发展商新技术产业，制度重于技术。要加速高新技术产业的成长，必须尽快建立一套有利于创新活
思想政治工作是企业经济工作和其他一切工作的生命线。创新思想政治工作必须保证思想政治工作与企业改革同步,必须与企业发展协调,必须与员工思想变化共振,才能保证思想政治