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

摘要

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