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

A Pipelining Solution of XML Holistic Twig Query

作　　者：付林林[1] 廖湖声[1] 高红雨[1] 陈荣鑫[1] 

机构地区：[1]北京工业大学计算机学院,北京100124

出　　处：《计算机研究与发展》2011年第S3期105-113,共9页Journal of Computer Research and Development

基　　金：北京市自然科学基金项目(4082003)

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

关 键 词：XML 小枝查询 流水方式 整体查询算法 

分 类 号：TP3[自动化与计算机技术—计算机科学与技术]