一种有效的XML-TO-SQL查询翻译优化算法

• 作者: 张立 王朝霞 王茜竹
• 来源期刊: 后勤工程学院学报
• 学科: 工学
• 关键词: XML Xpath SQL 双射映像 最小可辨识祖先 路径约简
• 年，卷（期）: 2005,（4）
• 页码范围: 83-87
• 页数: 5页
• 分类号: TP311.132
• 字数: 3273字
• 语种: 中文
• DOI: 10.3969/j.issn.1672-7843.2005.04.021

摘要

在研究XML数据处理问题上,XML查询与SQL查询的转换是一重要论题.在常规XML-TO-SQL查询转换算法基础上,分析了"翻译后优化"和"直接优化"两种不同的查询转换策略,提出了一种将Xpath路径表达式直接优化成SQL的算法.该算法将XML-TO-SQL查询转换分为两个主要阶段:预处理阶段和运行时翻译阶段.预处理阶段通过识别"双射映像",计算"最小可辩识祖先"进行翻译前准备;运行时翻译则利用预处理阶段的结果进行路径约简.两个阶段的协作使得算法整体效率得以提高,达到翻译优化的目的.根据大数据量查询翻译对比实验的结果,该算法优于一些典型的传统翻译算法譬如SilkRoute、Xperanto等.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张立	后勤工程学院后勤信息工程系	26	110	5.0	9.0
2	王朝霞	后勤工程学院后勤信息工程系	8	48	3.0	6.0
3	王茜竹		2	13	1.0	2.0