针对可扩展标记语言(XML)基本查询操作符——包含连接,提出了一种基于权重哈尔小波的结果数估计方法.该方法利用哈尔小波有效压缩XML包含连接结果统计,并通过小波摘要维护统计信息.在估计阶段,使用小波系数重构包含连接结果数.为了减小估计误差,提出基于标签名查询频率的权重模型,并集成于哈尔小波估计方法中.实验证明,对于XML包含连接结果数估计,权重哈尔小波估计方法优于先前的估计方法(如直方图法、随机取样法).在相同的空间限制下,权重小波估计具有更小的平均相对误差.
国家自然科学基金资助项目(60603044);浙江省重大软件专项资助项目(2006c11108);长江学者和创新团队发展计划资助项目(IRT0652).
邵峰 陈刚 陈珂 贝毅君 董金祥. 基于权重哈尔小波的XML包含连接估计方法[J]. J4, 2009, 43(1): 28-35.
SHAO Feng, CHEN Gang, CHEN Ke, BEI Yi-Jun, DONG Jin-Xiang. . J4, 2009, 43(1): 28-35.
http://www.zjujournals.com/xueshu/eng/CN/ 或 http://www.zjujournals.com/xueshu/eng/CN/Y2009/V43/I1/28
Cited