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

摘要

对XML文档查询的常用方法有两种:一种是使用查询语言；另一种是使用关键字,而使用关键字查询XML文档比使用查询语言更为简单方便.给出了一种使用关键字查询XML文档的索引查找算法.该算法只需要扫描一次关键字对应的编码列,就可以找到需要的编码,提高了查询效率.实验表明该算法是可行的和有效的.%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.lt only needs to scan one time code list and then can find needful code.Consequently it has enhanced query efficiency.Experiment shows mat the algorithm is feasible and efficient.