Computer Engineering and Applications ›› 2012, Vol. 48 ›› Issue (5): 138-142.

• 数据库、信号与信息处理 • Previous Articles     Next Articles

XML documents query algorithm based on keywords

LI Suqing1, TAO Shiqun2   

  1. 1.The Center of Modern Education Technology, Shanxi University, Taiyuan 030006, China
    2.College of Computer and Information Technology, Shanxi University, Taiyuan 030006, China
  • Received:1900-01-01 Revised:1900-01-01 Online:2012-02-11 Published:2012-02-11

一种基于关键字的XML文档查询算法

李素清1,陶世群2   

  1. 1.山西大学 现代教育技术中心,太原 030006
    2.山西大学 计算机与信息技术学院,太原 030006

Abstract: There are two common approaches to querying XML documents. One approach is to use query languages and the other is to use keywords. In general, it is simpler and more convenient to query XML document with keywords than with query languages. This paper proposes an indexed lookup algorithm. This algorithm queries XML documents with keywords.It only needs to scan one time code list and then can find needful code.Consequently it has enhanced query efficiency.Experiment shows that the algorithm is feasible and efficient.

Key words: eXtensible Markup Language(XML) document, keyword query, indexed lookup algorithm, code

摘要: 对XML文档查询的常用方法有两种:一种是使用查询语言;另一种是使用关键字,而使用关键字查询XML文档比使用查询语言更为简单方便。给出了一种使用关键字查询XML文档的索引查找算法。该算法只需要扫描一次关键字对应的编码列,就可以找到需要的编码,提高了查询效率。实验表明该算法是可行的和有效的。

关键词: 可扩展标记语言(XML)文档, 关键字查询, 索引查找算法, 编码