基于后缀数组的XML搜索技术

A Algorithm Constructing Suffix Array Based on XML

在对XML文档建立索引机制的基础上,采用基于后缀数组的快速排序算法产生有序索引,并以实验证明了该方法的有效性,为开发基于XML文档的WEB搜索引擎提供了一种可行的方法.

The paper proposes a method to construct index of XML and produces index ordered using quick sorting algorithm based on suffix array. An experiment is made to show that the method is effective. It provides a feasible method for web search based on XML.