• 主题
高级搜索  >
历史搜索 清空历史
首页> 外文会议>Database and Expert Systems Applications; Lecture Notes in Computer Science; 4080 >Applying Cosine Series to XML Structural Join Size Estimation
【24h】

Applying Cosine Series to XML Structural Join Size Estimation

机译：将余弦系列应用于XML结构联接大小估计

获取原文
获取原文并翻译 | 示例
页面导航
  • 摘要
  • 著录项
  • 相似文献
  • 相关主题

摘要

As XML has become the de facto standard for data presentation and exchanging on the Web, XML query optimization has emerged as an important research issue. It is widely accepted that structural joins, which evaluate the containment (ancestor-descendant) relationships between XML elements, are important to the XML query processing. Estimating structural join size accurately and quickly thus becomes crucial to the success of XML query plan selection. In this paper, we propose to apply Cosine transform to structural join size estimation. Our approach captures structural information of XML data using mathematical functions, which are then approximated by the Cosine series. We derive a simple formula to estimate the structural join size using the Cosine series. Theoretical analyses and extensive experiments have been performed. The experimental results show that, compared with state-of-the-art IM-DA-Est method, our method is several order faster, requires less memory, and yields better or comparable estimates.
机译：随着XML成为事实上的数据表示和Web交换标准，XML查询优化已成为一个重要的研究课题。广泛接受的是，评估XML元素之间的包含关系（祖先-后代）关系的结构连接对于XML查询处理很重要。因此，准确而快速地估计结构连接的大小对于XML查询计划选择的成功至关重要。在本文中，我们建议将余弦变换应用于结构连接大小估计。我们的方法使用数学函数捕获XML数据的结构信息，然后通过Cosine系列对其进行近似。我们推导出一个简单的公式，以使用余弦序列来估计结构连接的大小。已经进行了理论分析和广泛的实验。实验结果表明，与最先进的IM-DA-Est方法相比，我们的方法速度快了几个数量级，所需的内存更少，并且得出了更好或可比的估计值。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱：kefu@zhangqiaokeyan.com

京公网安备：11010802029741号 ICP备案号：京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有

  • 客服微信

  • 服务号