邵峰
- 作品数：2 被引量：3H指数：1
- 供职机构：浙江大学计算机科学与技术学院更多>>
- 发文基金：国家自然科学基金长江学者和创新团队发展计划浙江省重点科技计划更多>>
- 相关领域：自动化与计算机技术更多>>
- 基于权重哈尔小波的XML包含连接估计方法被引量：3
- 2009年
- 针对可扩展标记语言(XML)基本查询操作符——包含连接,提出了一种基于权重哈尔小波的结果数估计方法.该方法利用哈尔小波有效压缩XML包含连接结果统计,并通过小波摘要维护统计信息.在估计阶段,使用小波系数重构包含连接结果数.为了减小估计误差,提出基于标签名查询频率的权重模型,并集成于哈尔小波估计方法中.实验证明,对于XML包含连接结果数估计,权重哈尔小波估计方法优于先前的估计方法(如直方图法、随机取样法).在相同的空间限制下,权重小波估计具有更小的平均相对误差.
- 邵峰陈刚陈珂贝毅君董金祥
- 关键词：可扩展标记语言哈尔小波
- XML结构化匹配中的位图过滤加速法
- 2009年
- 针对可扩展标记语言(XML)数据查询中的结构化匹配问题,提出一种位图过滤加速法,该算法能有效地提高XML结构化匹配效率.通过预先为每个XML节点建立标签位图,该加速法在XML结构化匹配中,能以位图比较形式过滤大部分未匹配节点,从而达到加速效果.研究位图过滤加速法与几类XML结构化匹配算法的集成问题,提出了低代价的融合方法.实验证明,集成位图过滤加速法的XML结构化匹配算法在查询效率方面明显优于原有算法.
- 陈珂邵峰陈刚郑耀
- 关键词：可扩展标记语言
