作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

›› 2004, Vol. 30 ›› Issue (15): 57-59.

• 论文 • 上一篇    下一篇

使用模式树和物化视图进行XML查询

吴爱华,张谧,乔健,汪卫,施伯乐   

  1. 复旦大学计算机信息与技术系,复旦大学计算机信息与技术系,复旦大学计算机信息与技术系,复旦大学计算机信息与技术系,复旦大学计算机信息与技术系 上海 200433
  • 发布日期:2004-08-15

Efficient XML Query with Patten Tree and Materialized View

WU Aihua, ZHANG Mi, QIAO Jian, WANG Wei, SHI Baile   

  • Published:2004-08-15

摘要: 使用模式树解析XQuery查询,将经常被查询的XML节点信息存储到物化视图中。利用物化视图和用户查询的交叉部分,直接从物化视图中获取用户的查询内容。对于两者不完全匹配的部分,使用补充规则,使得能部分使用物化视图,以提高查询效率。文章还给出了模式树的匹配算法。

关键词: XQuery, XML查询, 模式树, 物化视图, 查询优化

Abstract: This paper uses query trees to represent the XQuery, and maintains the query trees for those who were frequently queried and build into the MV(materialized view). For each XQuery, it will match its query tree with the MVs query tree to get the matched part and unmatched part, it gets data from the MV for the matched part, and data from the source XML database for the unmatched part. By this way, it can improve the efficiency of query XML.

中图分类号: