| 基于权重哈尔小波的XML包含连接估计方法 |
| |
| 引用本文： | 邵峰,陈刚,陈珂,贝毅君,董金祥.基于权重哈尔小波的XML包含连接估计方法[J].浙江大学学报(自然科学版 ),2009,43(1):28-35. |
| |
| 作者姓名： | 邵峰 陈刚 陈珂 贝毅君 董金祥 |
| |
| 作者单位： | 浙江大学 计算机科学与技术学院，浙江 杭州 310027 |
| |
| 基金项目： | 国家自然科学基金，浙江省重大软件专项资助项目，教育部长江学者和创新团队发展计划 |
| |
| 摘 要： | 针对可扩展标记语言（XML）基本查询操作符--包含连接，提出了一种基于权重哈尔小波的结果数估计方法.该方法利用哈尔小波有效压缩XML包含连接结果统计，并通过小波摘要维护统计信息.在估计阶段，使用小波系数重构包含连接结果数.为了减小估计误差，提出基于标签名查询频率的权重模型，并集成于哈尔小波估计方法中.实验证明，对于XML包含连接结果数估计，权重哈尔小波估计方法优于先前的估计方法（如直方图法、随机取样法）.在相同的空间限制下，权重小波估计具有更小的平均相对误差.
|
| 关 键 词： | 可扩展标记语言 选择性估计 包含连接 哈尔小波 |
Estimate XML containment join size using weighted Haar wavelet |
| |
| SHAO Feng,CHEN Gang,CHEN Ke,BEI Yi-jun,DONG Jin-xiang.Estimate XML containment join size using weighted Haar wavelet[J].Journal of Zhejiang University(Engineering Science),2009,43(1):28-35. |
| |
| Authors: | SHAO Feng CHEN Gang CHEN Ke BEI Yi-jun DONG Jin-xiang |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 维普 万方数据 等数据库收录！ |
| 点击此处可从《浙江大学学报(自然科学版 )》浏览原始摘要信息 |
|
点击此处可从《浙江大学学报(自然科学版 )》下载全文 |
