期刊文献+
共找到1篇文章
< 1 >
每页显示 20 50 100
L(k)-index:一种支持标签路径的高效k双拟结构索引
1
作者 李晓光 宋宝燕 +1 位作者 于戈 王大玲 《计算机学报》 EI CSCD 北大核心 2014年第8期1732-1742,共11页
针对基于k双拟的结构索引创建和更新低效问题、查询结果重复验证问题以及标签路径不可获得性问题,提出了一种新的结构索引L(k)-index.L(k)-index通过引入标签路径,在创建时无须k次遍历原数据,并采取批量更新策略,大大提高索引创建和更... 针对基于k双拟的结构索引创建和更新低效问题、查询结果重复验证问题以及标签路径不可获得性问题,提出了一种新的结构索引L(k)-index.L(k)-index通过引入标签路径,在创建时无须k次遍历原数据,并采取批量更新策略,大大提高索引创建和更新的效率,而在空间上仅有很小增加.对于长度大于k+1的路径查询,L(k)-index无须访问原数据进行验证,并支持批量节点的标签路径获得.通过大量实验表明,同A(k)-index相比,L(k)-index创建时间平均提高66.7%,查询处理时间效率平均提高68.9%,批量更新效率平均每节点提高58.8%,而空间仅增加22.5%. 展开更多
关键词 k双拟结构索引 XML索引 标签路径 XML查询 XML检索
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部