• 主题
高级搜索  >
历史搜索 清空历史
首页> 外文会议>Database and Expert Systems Applications; Lecture Notes in Computer Science; 4080 >Estimating Aggregate Join Queries over Data Streams Using Discrete Cosine Transform
【24h】

Estimating Aggregate Join Queries over Data Streams Using Discrete Cosine Transform

机译：使用离散余弦变换估计数据流上的聚合联接查询

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

摘要

Data stream processing is required to be an on-line, one-pass, and time and space efficient process. In this paper, we develop a framework for estimating equi-join query size based on the cosine transform. The discrete cosine transform (DCT) is able to provide concise and accurate representations of data distributions. It can also be updated easily in the presence of insertions and deletions. We have performed analyses and experiments to compare the DCT with sketch-based methods. The experimental results show that given the same amount of space, our method yields more accurate estimates than sketch methods most of the time. Experimental results have also confirmed that the cosine series can be updated quickly to cope with the rapid flow of data.
机译：数据流处理必须是在线的，一次通过的，节省时间和空间的过程。在本文中，我们开发了一个基于余弦变换来估计等联接查询大小的框架。离散余弦变换（DCT）能够提供数据分布的简洁准确的表示。在插入和删除的情况下，也可以轻松地对其进行更新。我们已经进行了分析和实验，以比较DCT与基于草图的方法。实验结果表明，在相同的空间量下，大多数情况下，我们的方法比草图方法产生更准确的估计。实验结果也证实了余弦序列可以快速更新以应对快速的数据流。

著录项

相似文献

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

客服邮箱：kefu@zhangqiaokeyan.com

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

  • 客服微信

  • 服务号