M*(k)-index构造算法的改进

摘要：

一些基于图结构的索引技术通过缩小查询范围提高对XML数据的查询速度,但存在分隔不相关节点的问题.该文改进M*(k)-index 的构造算法,用单一的M**(k)-index结构取代原算法的序列结构,以避免存储序列成员中的节点与边及序列成员之间的链接,提高其存储性能和查询效率.实验结果表明,改进后的结构具有良好性能.

关键词：XML数据、索引结构、M*(k)-index结构

所属期刊栏目：34

分类号：TP311(计算技术、计算机技术)

在线出版日期：2008-12-15（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：58-60