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

Technology of XML Index structure based on prime number coding schema

作　　者：白治国[1] 徐慧[1] 张霞萍[1] 王楠[1] 郭旺[1] 盛文涛[1] 

机构地区：[1]中国矿业大学(北京)机电与信息工程学院,北京100083

出　　处：《计算机工程与设计》2009年第8期2043-2046,共4页Computer Engineering and Design

基　　金：2007教育部科技研究重点基金项目(107021)

摘　　要：针对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.

关 键 词：XML SCHEMA 素数编码 Li-Moon编码 索引技术 

分 类 号：TP39[自动化与计算机技术—计算机应用技术]