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