计算机科学与探索 ›› 2015, Vol. 9 ›› Issue (3): 300-309.DOI: 10.3778/j.issn.1673-9418.1407043

• 数据库技术 • 上一篇    下一篇

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

金  铮1+,刘梦赤1,胡  婕2   

  1. 1. 武汉大学 计算机学院 软件工程国家重点实验室,武汉 430072
    2. 湖北大学 计算机与信息工程学院,武汉 430072
  • 出版日期:2015-03-01 发布日期:2015-03-09

Query Optimization in Information Networking Model Database Management System

JIN Zheng1+, LIU Mengchi1, HU Jie2   

  1. 1. State Key Laboratory of Software Engineering, School of Computer, Wuhan University, Wuhan 430072, China
    2. School of Computer Science and Information Engineering, Hubei University, Wuhan 430072, China
  • Online:2015-03-01 Published:2015-03-09

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

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

Abstract: Query is an important part in information networking model (INM) database management system. Backward search strategy (BSS) is a frequently used and time-consuming query strategy, for the object name is unknown and it is required to search the objects by the path before matching. Focusing on BSS, this paper proposes an optimized algorithm to improve query execution. The algorithm queries backward from the last valuable path element, takes full use of the information of the given path and limits the search space to minimal, which trims the time taken to match the path and improves query effectiveness. In the end, a comparative experiment is performed on the previous and optimized algorithms to demonstrate the validity of the optimized algorithm.

Key words: information networking model (INM), INM query language (IQL), indexing, query optimization, query strategy, search space