-
题名VXMLR系统存储模式的自适应调整
被引量:1
- 1
-
-
作者
周傲英
胥正川
郭志懋
周水庚
-
机构
复旦大学计算机科学与工程系
复旦大学管理学院信息管理与信息系统系
-
出处
《计算机学报》
EI
CSCD
北大核心
2004年第4期433-441,共9页
-
基金
国家自然科学基金 ( 60 2 2 80 0 6
60 0 0 3 0 0 8)
国家"八六三"高技术研究发展规划项目基金 ( 2 0 0 2AA1160 2 0 )资助
-
文摘
XML管理系统的查询处理效率很大程度上取决于系统中XML数据的存储模式 .在用户查询已知或可预测的情况下 ,根据用户查询设计存储模式可以改善系统的查询处理效率 .该文介绍VXMLR系统存储模式的自适应调整机制 .根据历史查询信息 ,VXMLR系统对其存储模式进行自适应调整 ,从而提高查询处理效率 .其基本思路是 :首先根据历史查询 ,推导出适当的映射规则 ,得到XML文档在关系数据库中的存储模式 ;然后 ,在给定的空间约束下 ,根据历史查询使用背包问题求解算法选择关系表进行垂直分割或冗余存储相关数据 ,使查询所访问的无关数据尽可能少 .VXMLR系统提供四种存储模式调整策略 ,其中两种策略可以实现自适应的存储模式调整 .实验结果表明文中提出的方法是有效的 .
-
关键词
XML
数据管理
存储模式
自适应调整
vxmlr系统
-
Keywords
Adaptive algorithms
Constraint theory
Mapping
XML
-
分类号
TP311
[自动化与计算机技术—计算机软件与理论]
-