关键词: 信息网模型（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