《计算机学报》文章摘要   全文下载
  文章题目VXMLR系统存储模式的自适应调整
  作者周傲英1) 胥正川2) 郭志懋1) 周水庚1)
  作者单位1)(复旦大学计算机科学与工程系 上海 200433) 2)(复旦大学管理学院信息管理与信息系统系 上海 200433)
  发表年份2004
  发表月份4期(433-441)
  文章摘要摘要 XML管理系统的查询处理效率很大程度上取决于系统中XML数据的存储模式。在用户查询已知或可预测的情况下,根据用户查询设计存储模式可以改善系统的查询处理效率。该文介绍VXMLR系统存储模式的自适应调整机制。根据历史查询信息,VXMLR系统对其存储模式进行自适应调整,从而提高查询处理效率。其基本思路是:首先根据历史查询,推导出适当的映射规则,得到XML文档在关系数据库中的存储模式;然后,在给定的空间约束下,根据历史查询使用背包问题求解算法选择关系表进行垂直分割或冗余存储相关数据,使查询所访问的无关数据尽可能少。VXMLR系统提供四种存储模式调整策略,其中两种策略可以实现自适应的存储模式调整。实验结果表明文中提出的方法是有效的。 关键词 XML数据管理;存储模式;自适应模式调整 中图法分类号 TP311