XML数据中Twig查询处理与优化技术研究综述  

A Survey of Twig Query Processing and Optimization Techniques on XML

作　　者：毕鑫[1] 王国仁[1] 赵相国[1] 袁野[1] 张盼[1] 

机构地区：[1]东北大学信息科学与工程学院,沈阳110819

出　　处：《计算机科学与探索》2013年第9期769-782,共14页Journal of Frontiers of Computer Science and Technology

基　　金：国家自然科学基金Nos.61025007;60933001;61100024;国家重点基础研究发展计划(973计划)No.2011CB30200-G;中央高校基本科研业务费专项资金No.N110404011~~

摘　　要：可扩展标记语言(extensible markup language,XML)数据已被广泛应用于网络数据交换和存储领域。作为XML数据查询的核心操作,Twig查询处理与优化技术具有十分重要的研究意义。为此,全面总结了Twig查询处理与优化技术在传统XML数据、分布式XML数据、不确定XML数据、图模型XML数据中的发展现状,并分析了存在的问题和挑战,最后探讨了Twig查询处理与优化技术今后的发展趋势和研究方向。Extensible markup language （XML） data has been widely applied in Web data exchange and storage. The research on Twig query processing, which is a core operation for XML query processing, is especially crucial and important. This paper summarizes the development of Twig query processing and optimization on traditional XML data, distributed XML data, uncertain XML data and graph-structured XML data, and analyzes existing problems and chal- lenges. Finally, this paper discusses directions and trends of further research on Twig query processing and optimization.

关 键 词：TWIG查询 可扩展标记语言(XML) 分布式XML数据 不确定XML数据 图模型XML数据 

分 类 号：TP311[自动化与计算机技术—计算机软件与理论]