基于素数编码Schema的XML索引结构的研究

Technology of XML Index structure based on prime number coding schema

针对XML文档查询,提出了一种基于素数编码Schema的XML索引技术。该索引是对XML模式采用素数编码,对XML文档采用Li-Moon编码,这样在建立XML文档的节点索引时,也可对该节点的路径信息进行记录。在节点类索引的基础上,记录路径信息,既可以很好地支持正则路径表达式,同时又避免了节点类索引在处理长路径表达式时可能造成高昂的连接操作代价。实验结果表明,该索引的性能总体上要好于传统的节点类索引。

For XML query, a new XML index technology, which is based on schema encoded by prime, is proposed. In this index, XML schema is encoded by prime and XML document is used by Li-Moon coding. Thus, when establishing the index of XML document nodes, path information of this node are recorded. Recording path information that based on node index can not only support regular path expression well, but also avoid excessively high cost which is spent for connecting node indexes. At last, the results of experiment showed that the performances of this index are better than that of the traditional node index in the mass.