CAJ | 학술논문

XML管理系统的查询处理效率很大程度上取决于系统中XML数据的存储模式.在用户查询已知或可预测的情况下,根据用户查询设计存储模式可以改善系统的查询处理效率.该文介绍VXMLR系统存储模式的自适应调整机制.根据历史查询信息,VXMLR系统对其存储模式进行自适应调整,从而提高查询处理效率.其基本思路是:首先根据历史查询,推导出适当的映射规则,得到XML文档在关系数据库中的存储模式;然后,在给定的空间约束下,根据历史查询使用背包问题求解算法选择关系表进行垂直分割或冗余存储相关数据,使查询所访问的无关数据尽可能少.VXMLR系统提供四种存储模式调整策略,其中两种策略可以实现自适应的存储模式调整.实验结果表明文中提出的方法是有效的.
XML관리계통적사순처리효솔흔대정도상취결우계통중XML수거적존저모식.재용호사순이지혹가예측적정황하,근거용호사순설계존저모식가이개선계통적사순처리효솔.해문개소VXMLR계통존저모식적자괄응조정궤제.근거역사사순신식,VXMLR계통대기존저모식진행자괄응조정,종이제고사순처리효솔.기기본사로시:수선근거역사사순,추도출괄당적영사규칙,득도XML문당재관계수거고중적존저모식;연후,재급정적공간약속하,근거역사사순사용배포문제구해산법선택관계표진행수직분할혹용여존저상관수거,사사순소방문적무관수거진가능소.VXMLR계통제공사충존저모식조정책략,기중량충책략가이실현자괄응적존저모식조정.실험결과표명문중제출적방법시유효적.