L(k)-index:一种支持标签路径的高效k双拟结构索引

• 作者: 于戈 宋宝燕 李晓光 王大玲
• 来源期刊: 计算机学报
• 学科: 工学
• 关键词: k双拟结构索引 XML索引 标签路径 XML查询 XML检索
• 年，卷（期）: 2014,（8）
• 所属期刊栏目: 计算机软件与理论
• 页码范围: 1732-1742
• 页数: 11页
• 分类号: TP393
• 字数: 8751字
• 语种: 中文
• DOI: 10.3724/SP.J.1016.2014.01732

摘要

针对基于k双拟的结构索引创建和更新低效问题、查询结果重复验证问题以及标签路径不可获得性问题,提出了一种新的结构索引L(k)-index.L(k)-index通过引入标签路径,在创建时无须k次遍历原数据,并采取批量更新策略,大大提高索引创建和更新的效率,而在空间上仅有很小增加.对于长度大于k+1的路径查询,L(k)-index无须访问原数据进行验证,并支持批量节点的标签路径获得.通过大量实验表明,同∧(k)-index相比,L(k)-index创建时间平均提高66.7％,查询处理时间效率平均提高68.9％,批量更新效率平均每节点提高58.8％,而空间仅增加22.5％.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	于戈	东北大学信息科学与工程学院	426	6587	38.0	64.0
2	宋宝燕	辽宁大学信息学院	87	360	11.0	15.0
3	李晓光	辽宁大学信息学院	36	139	7.0	11.0
4	王大玲	东北大学信息科学与工程学院	70	1479	23.0	36.0