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

• 作者: 任家东 马瑞
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: XML数据 索引结构 M*(k)-index结构
• 年，卷（期）: 2008,（19）
• 所属期刊栏目: 软件技术与数据库
• 页码范围: 58-60
• 页数: 3页
• 分类号: TP311
• 字数: 2386字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2008.19.021

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	马瑞	燕山大学信息科学与工程学院	48	251	10.0	13.0
2	任家东	燕山大学信息科学与工程学院	49	218	9.0	11.0