基于SQL的XML查询的有效实现

摘要：

讨论在关系数据库中利用SQL语句实现XML查询的问题.首先提出了一个利用映射信息(映射图)将带正则路径表达式的XML查询重写为一组简单路径查询的算法.该过程中的一个关键问题是Kleene表达式不能直接利用映射图重写，为此，提出了利用路径实例的统计信息来扩展Kleene表达式的算法.然后，进一步描述了将简单路径表达式查询重写为SQL查询的方法.这些算法在XML-关系系统原型VXMLR中实现.初步性能研究表明提出的方法是有效的.

关键词：映射图、Kleene路径表达式、RPE-SPE重写、SPE-SQL重写

所属期刊栏目：38

分类号：TP311(计算技术、计算机技术)

资助基金：国家自然科学基金60003016,60003008;国家重点基础研究发展计划973计划G19980304-14

在线出版日期：2004-01-08（万方平台首次上网日期，不代表论文的发表时间）

页数：共8页

页码：422-429