Cost Analysis of Time-Slide Window Joins

机译：时间滑动窗口连接的成本分析

获取原文

页面导航

摘要
著录项
相似文献
相关主题

摘要

Sliding window equijoins can be implemented in two ways. One is to allocate a hash table for each data stream, while the other is to allocate a table for each set of tuples arriving for the slide interval. In the latter, multiple hash tables can be allocated for each stream. In this paper, we analyze costs of the two approaches, and show that using multiple hash tables for each stream always provides better performance than using a single table per stream. We also provide experimental results that coincide with the analysis result.

机译：滑动窗口等距连接可以通过两种方式实现。一种是为每个数据流分配一个哈希表，另一种是为在滑动间隔到达的每组元组分配一个表。在后者中，可以为每个流分配多个哈希表。在本文中，我们分析了这两种方法的成本，并表明，与为每个流使用单个表相比，为每个流使用多个哈希表始终提供更好的性能。我们还提供与分析结果一致的实验结果。

著录项

来源
《FTRA international conference on computer science and its applications》|2015年|669-675|共7页
会议地点
作者
Hyeon Gyu Kim;
展开▼
作者单位

展开▼
会议组织
原文格式 PDF
正文语种
中图分类
关键词
Data streams; sliding windows; window join; symmetric hash join;

机译：数据流;推拉窗窗口连接;对称哈希联接;

相似文献

外文文献
中文文献
专利

1. Time-slide window join over data streams [J] . Hyeon Gyu Kim, Yoo Hyun Park, Yang Hyun Cho, Journal of Intelligent Information Systems . 2014,第2期

机译：数据流中的时间滑动窗口联接
2. AN ECONOMIC ANALYSIS OF JOINED COSTS AND BENEFICIAL EFFECTS OF WASTE RECYCLING [J] . MOHAMED ALWAELI Environment protection engineering . 2011,第4期

机译：废物循环利用的成本和效益的经济分析
3. Analysis of costs for Entergy, Cleco to join SPP to be presented in July; full study in Sept. [J] . Mark Watson Platts Electric Utility Week . 2010,第0315期

机译：对Entergy，Cleco加入SPP的成本的分析将在7月进行； 9月全面学习。
4. Cost Analysis of Time-Slide Window Joins [C] . Hyeon Gyu Kim FTRA international conference on computer science and its applications . 2015

机译：时间滑动窗口加入的成本分析
5. Optimal Window Glazing with Passive Solar Features to Lower Energy Costs [D] . Sachchithananthan, Shanthini. 2018

机译：具有被动式太阳能功能的最佳玻璃窗可降低能源成本
6. Third Window and Single Window Effects Impede Surgical Success: Analysis of Retrofenestral Otosclerosis Involving the Internal Auditory Canal or Round Window [O] . Yun Jung Bae, Ye Ji Shim, Byung Se Choi, 2019

机译：第三窗和单窗效应阻碍手术成功：累及内听道或圆窗的后腓骨性耳硬化症的分析
7. Window-Oblivious Join: A Data-Driven Memory Management Scheme for Stream Join [O] . 2008

机译：窗口无关的连接：流连接的数据驱动的内存管理方案
8. Parametric Analysis of Impact of Reflective Glazing and Movable Window Insulation on Heating and Cooling Loads and Space Conditioning Costs in Residential Buildings [R] . Turiel, I., Albrand, P., Huang, Y. J., 1986

机译：反光玻璃和可移动窗户隔热对住宅建筑采暖和冷负荷及空间调节成本影响的参数分析

Cost Analysis of Time-Slide Window Joins

摘要

著录项

相似文献

相关主题

期刊订阅