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

doi:10.3778/j.issn.1673-9418.1306042

计算机科学与探索 ›› 2013, Vol. 7 ›› Issue (9): 769-782.DOI: 10.3778/j.issn.1673-9418.1306042

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

毕鑫，王国仁+，赵相国，袁野，张盼

东北大学信息科学与工程学院，沈阳 110819

出版日期:2013-09-01 发布日期:2013-09-04

A Survey of Twig Query Processing and Optimization Techniques on XML

BI Xin, WANG Guoren+, ZHAO Xiangguo, YUAN Ye, ZHANG Pan

College of Information Science and Engineering, Northeastern University, Shenyang 110819, China

Online:2013-09-01 Published:2013-09-04

摘要/Abstract

摘要： 可扩展标记语言（extensible markup language，XML）数据已被广泛应用于网络数据交换和存储领域。作为XML数据查询的核心操作，Twig查询处理与优化技术具有十分重要的研究意义。为此，全面总结了Twig查询处理与优化技术在传统XML数据、分布式XML数据、不确定XML数据、图模型XML数据中的发展现状，并分析了存在的问题和挑战，最后探讨了Twig查询处理与优化技术今后的发展趋势和研究方向。

关键词: Twig查询, 可扩展标记语言（XML）, 分布式XML数据, 不确定XML数据, 图模型XML数据

Abstract: 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 challenges. Finally, this paper discusses directions and trends of further research on Twig query processing and optimization.

Key words: Twig query, extensible markup language (XML), distributed XML, uncertain XML, graph-structured XML

毕鑫，王国仁，赵相国，袁野，张盼. XML数据中Twig查询处理与优化技术研究综述[J]. 计算机科学与探索, 2013, 7(9): 769-782.

BI Xin, WANG Guoren, ZHAO Xiangguo, YUAN Ye, ZHANG Pan. A Survey of Twig Query Processing and Optimization Techniques on XML[J]. Journal of Frontiers of Computer Science and Technology, 2013, 7(9): 769-782.

[1]	李东，邓泽航，李祖立. 基于MapReduce的XML结构连接处理[J]. 计算机科学与探索, 2016, 10(8): 1080-1091.
[2]	范红杰，柳军飞，周鲁东，麻志毅. 多策略相似度整合的XML模式匹配方法[J]. 计算机科学与探索, 2016, 10(1): 14-24.
[3]	宋玉玲，王宁. 利用实体语义信息的关键字查询结果多样化[J]. 计算机科学与探索, 2014, 8(3): 266-274.
[4]	陆嘉俊，黄志球，王进，沈国华，柯昌博. 面向行为的Web服务组合隐私策略描述研究[J]. 计算机科学与探索, 2013, 7(7): 592-601.
[5]	廖湖声，李小青. XML树模式查询的描述语言及形式语义[J]. 计算机科学与探索, 2013, 7(5): 431-441.
[6]	周军锋，田姗姗，蓝国翔，陈子阳，郭景峰. TDCOL：列式存储的XML关键字查询处理策略[J]. 计算机科学与探索, 2012, 6(9): 829-843.
[7]	刘喜平，万常选，刘德喜. XML关键词搜索结果的多样化[J]. 计算机科学与探索, 2012, 6(10): 935-947.
[8]	姜国华, 姜守旭, 王宏志, 李建中, 高宏. 标签劣质的XML数据上的查询处理 [J]. 计算机科学与探索, 2011, 5(8): 673-685.

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

A Survey of Twig Query Processing and Optimization Techniques on XML

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 8

编辑推荐

Metrics