Please wait a minute...
J4  2009, Vol. 43 Issue (1): 28-35    
论文     
基于权重哈尔小波的XML包含连接估计方法
浙江大学 计算机科学与技术学院,浙江 杭州 310027
 全文: PDF(1517 KB)  
摘要:

针对可扩展标记语言(XML)基本查询操作符——包含连接,提出了一种基于权重哈尔小波的结果数估计方法.该方法利用哈尔小波有效压缩XML包含连接结果统计,并通过小波摘要维护统计信息.在估计阶段,使用小波系数重构包含连接结果数.为了减小估计误差,提出基于标签名查询频率的权重模型,并集成于哈尔小波估计方法中.实验证明,对于XML包含连接结果数估计,权重哈尔小波估计方法优于先前的估计方法(如直方图法、随机取样法).在相同的空间限制下,权重小波估计具有更小的平均相对误差.

关键词: 可扩展标记语言选择性估计包含连接哈尔小波    
出版日期: 2009-01-02
基金资助:

国家自然科学基金资助项目(60603044);浙江省重大软件专项资助项目(2006c11108);长江学者和创新团队发展计划资助项目(IRT0652).

通讯作者: 陈刚,男,教授.     E-mail: cg@zju.edu.cn
作者简介: 邵峰(1980-),男,浙江余姚人,博士生,从事数据库技术研究.E-mail:microf_shao@msn.com
服务  
把本文推荐给朋友
加入引用管理器
E-mail Alert
RSS
作者相关文章  
邵峰
陈刚
陈珂
贝毅君
董金祥

引用本文:

邵峰 陈刚 陈珂 贝毅君 董金祥. 基于权重哈尔小波的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

[1] 江锦华,吴羽,胡天磊,陈刚. 基于路径连接的XML复杂小枝模式查询处理[J]. J4, 2011, 45(1): 1-8.
[2] 谭文垦, 王长虹, 石忆邵. 基于XML的数字地下空间索引QR树研究[J]. J4, 2009, 43(09): 1615-1620.
[3] 陈珂, 邵峰, 陈刚, 等. XML结构化匹配中的位图过滤加速法[J]. J4, 2009, 43(09): 1549-1556.
[4] 武建伟 邱清盈 冯培恩 高飞. 分布式协同设计环境下产品数据管理策略[J]. J4, 2005, 39(10): 1465-1469.