VXMLR系统存储模式的自适应调整

作     者：周傲英 胥正川 郭志懋 周水庚 

作者机构：复旦大学计算机科学与工程系上海200433 复旦大学管理学院信息管理与信息系统系上海200433 

基　　金：国家自然科学基金 ( 60 2 2 80 0 6 60 0 0 3 0 0 8) 国家"八六三"高技术研究发展规划项目基金 ( 2 0 0 2AA1160 2 0 )资助 

出 版 物：《计算机学报》 (Chinese Journal of Computers)

年 卷 期：2004年第27卷第4期

页      码：433-441页

摘      要：XML管理系统的查询处理效率很大程度上取决于系统中XML数据的存储模式 .在用户查询已知或可预测的情况下 ,根据用户查询设计存储模式可以改善系统的查询处理效率 .该文介绍VXMLR系统存储模式的自适应调整机制 .根据历史查询信息 ,VXMLR系统对其存储模式进行自适应调整 ,从而提高查询处理效率 .其基本思路是 :首先根据历史查询 ,推导出适当的映射规则 ,得到XML文档在关系数据库中的存储模式 ;然后 ,在给定的空间约束下 ,根据历史查询使用背包问题求解算法选择关系表进行垂直分割或冗余存储相关数据 ,使查询所访问的无关数据尽可能少 .VXMLR系统提供四种存储模式调整策略 ,其中两种策略可以实现自适应的存储模式调整 .实验结果表明文中提出的方法是有效的 .

主 题 词：XML 数据管理 存储模式 自适应调整 VXMLR系统 

学科分类：0810[工学-土木类] 0808[工学-自动化类] 0839[0839] 08[工学] 0835[0835] 0811[工学-水利类] 0812[工学-测绘类] 081202[081202] 

核心收录：

D　O　I：10.3321/j.issn:0254-4164.2004.04.001

馆 藏 号：203906110...