采用流水线方式的XML整体小枝查询方案

摘要

随着XML在数据交换和数据表示领域扮演着越来越重要的角色,近年来,为了提高小枝查询的效率,研究人员提出了多种方案,然而一些方法没有考虑如何利用多核计算资源;一些方法需要预先掌握XML数据整体拓扑结构.为了高效实现XML整体小枝查询,TwigPipe算法采用流水线方式,并提出了新的数据划分策略和查询算法,结合更为简单的数据中间表示形式以及预先枚举机制,TwigPipe算法能够有效地提高查询效率和降低内存需求.