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

被引:11
作者
郑仕辉
周傲英
季文赟
梁宇奇
张龙
田增平
机构
[1] 复旦大学计算机科学与工程系!上海
关键词
映射图; Kleene路径表达式; RPE-SPE重写; SPE-SQL重写;
D O I
暂无
中图分类号
TP311.13 [];
学科分类号
1201 ;
摘要
讨论在关系数据库中利用 SQL 语句实现 XML 查询的问题 .首先提出了一个利用映射信息 (映射图 )将带正则路径表达式的 XML 查询重写为一组简单路径查询的算法 .该过程中的一个关键问题是 Kleene表达式不能直接利用映射图重写 ,为此 ,提出了利用路径实例的统计信息来扩展 K leene表达式的算法 .然后 ,进一步描述了将简单路径表达式查询重写为 SQL 查询的方法 .这些算法在 XML-关系系统原型 VXML R中实现 .初步性能研究表明提出的方法是有效的
引用
收藏
页码:422 / 429
页数:8
相关论文
共 3 条
[1]  
Query evaluation techniques for large databases. Graefe G. ACM Computing Surveys . 1993
[2]  
Fast algorithms for solving path problems. Tarjan R. Journal of the ACM . 1981
[3]  
Lore: A database management system for semistructured data. Mchugh J,Abiteboul S,Goldman R et al. SIGMOD Record . 1997