| 信息网数据库管理系统的查询优化 |
| |
| 引用本文： | 金铮,刘梦赤,胡婕.信息网数据库管理系统的查询优化[J].计算机科学与探索,2015(3):300-309. |
| |
| 作者姓名： | 金铮 刘梦赤 胡婕 |
| |
| 作者单位： | 1. 武汉大学 计算机学院 软件工程国家重点实验室,武汉,430072
2. 湖北大学 计算机与信息工程学院,武汉,430072 |
| |
| 基金项目： | 国家自然科学基金;国家留学基金~~ |
| |
| 摘 要： | 查询是信息网数据库管理系统的重要组成部分。反向查询是一种被广泛应用，并且十分耗时的查询策略，因为在反向查询中对象名未知，在匹配路径之前需要通过路径反向查得对象。针对反向查询，提出了优化算法，从最后一条有价值的路径单元开始反向查询，利用路径上提供的所有信息，将搜索空间限制至最小，使得花费在路径匹配上的时间减少，查询效率得以提升。最后，原始算法和优化算法进行了对比实验，结果表明了优化算法的优越性。
|
| 关 键 词： | 信息网模型(INM) INM查询语言(IQL) 索引 查询优化 查询策略 搜索空间 |
Query Optimization in Information Networking Model Database Management System |
| |
| JIN Zheng
,
LIU Mengchi
,
HU Jie.Query Optimization in Information Networking Model Database Management System[J].Journal of Frontier of Computer Science and Technology,2015(3):300-309. |
| |
| Authors: | JIN Zheng LIU Mengchi HU Jie |
| |
| Affiliation: | JIN Zheng;LIU Mengchi;HU Jie;State Key Laboratory of Software Engineering, School of Computer, Wuhan University;School of Computer Science and Information Engineering, Hubei University; |
| |
| Abstract: | |
| |
| Keywords: | information networking model (INM) INM query language (IQL) indexing query optimization query strategy search space |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
