VXMLR系统存储模式的自适应调整-中国科技论文在线.PDF

中国科技论文在线 第 27 卷 　第 4 期 计 　　算 　　机 　　学 　　报 Vol . 27 No . 4 2004 年 4 月 CHINESE JOURNAL OF COMPUTERS Apr . 2004 　 VXML R 系统存储模式的自适应调整 1) 2) 1) 1) 周傲英 　胥正川 　郭志懋 　周水庚 　 1) ( 复旦大学计算机科学与工程系 　上海 200433) 2) ( ) 　 复旦大学管理学院信息管理与信息系统系 　上海 200433 摘 　要 　XML 管理系统的查询处理效率很大程度上取决于系统中 XML 数据的存储模式. 在用户查询已知或可预 测的情况下 ,根据用户查询设计存储模式可以改善系统的查询处理效率. 该文介绍 VXMLR 系统存储模式的自适应 调整机制. 根据历史查询信息 ,VXMLR 系统对其存储模式进行自适应调整 ,从而提高查询处理效率. 其基本思路是 : 首先根据历史查询 ,推导出适当的映射规则 ,得到 XML 文档在关系数据库中的存储模式 ;然后 ,在给定的空间约束 下 ,根据历史查询使用背包问题求解算法选择关系表进行垂直分割或冗余存储相关数据 ,使查询所访问的无关数 据尽可能少. VXMLR 系统提供四种存储模式调整策略 ,其中两种策略可以实现自适应的存储模式调整. 实验结果表 明文中提出的方法是有效的. 关键词 　XML 数据管理 ;存储模式 ; 自适应模式调整 中图法分类号 TP311 Adaptation of XML Storage Schema in VXML R ZHOU AoYing1) 　XU ZhengChuan2) 　GUO ZhiMao1) 　ZHOU ShuiGeng1) ) 1 ( ) 　 Dep artment of Comp uter Science and Engineering , Fudan University , Shanghai 200433 ) 2 (