论文摘要
近年来,数据流广泛出现在多种应用领域中,例如传感器网络、股票分析、网络故障监测等等。与传统数据库不同,数据流的特点是无限的、数据实时到来并且速度很快。数据流查询处理成为研究领域的一个热点研究方向。本文主要致力于数据流查询处理算法的研究,设计和实现了多种查询操作符算法,包括无窗口查询操作符:选择、投影、并和基于窗口的查询操作符:连接、交。数据流上的查询主要是连续查询,连续查询处理的执行方式有两类:一类是立即执行方式;一类是周期执行方式。本文在改进一般周期执行的滑动窗口连接算法的基础上,结合分桶思想,提出适用于周期执行的分桶(分组)滑动窗口连接操作算法。在该算法中,将滑动窗口划分成大小为跳数大小的若干个桶,连接计算和滑动窗口的维护是以桶为单位的。分桶滑动窗口连接操作算法是基于流水线的对称连接算法,本文考虑到滑动窗口中桶的数据结构对连接算法的影响,给出了不同的实现算法。实验结果表明,分桶滑动窗口连接算法减少了窗口维护代价,具有更优的时间复杂度。
论文目录
相关论文文献
- [1].一种基于凝聚度的报警处理算法[J]. 系统仿真学报 2017(04)
- [2].一种高效可靠的串行数据通信协议及处理算法[J]. 火控雷达技术 2016(02)
- [3].进化数据分组处理算法研究进展[J]. 计算机应用研究 2010(02)
- [4].一种基于熵的不一致规则的处理算法[J]. 四川理工学院学报(自然科学版) 2008(04)
- [5].适用于任意形状倾斜裂缝面的三维嵌入式离散裂缝模型前处理算法[J]. 科学技术与工程 2020(03)
- [6].空管自动化系统中虚假目标处理算法研究[J]. 微计算机信息 2009(34)
- [7].无线网络环境下传输感知图像的模糊处理算法[J]. 金陵科技学院学报 2020(01)
- [8].惯性/卫星组合导航数据后处理算法研究[J]. 计算机仿真 2016(11)
- [9].基于FPGA的真随机数产生器后处理算法的研究[J]. 核电子学与探测技术 2013(02)
- [10].新形势下医学影像处理算法开发平台的设计与实现[J]. 信息记录材料 2017(01)
- [11].钣金零件反求数据分层处理算法研究[J]. 中国机械工程 2010(06)
- [12].不完整数据高效近似查询处理算法[J]. 科技通报 2018(07)
- [13].一种针对强弱目标交汇的均衡处理算法[J]. 电子世界 2019(14)
- [14].一种光斑图像加速处理算法研究[J]. 长春理工大学学报(自然科学版) 2014(04)
- [15].差拍处理算法对三型常规欺骗式干扰的对抗效果分析[J]. 火控雷达技术 2019(01)
- [16].一种基于服务器组的SAR信号优化处理算法[J]. 湘潭大学自然科学学报 2009(04)
- [17].星载SAR在轨成像实时处理算法研究[J]. 航天器工程 2013(06)
- [18].一种复杂XML Twig查询处理算法[J]. 小型微型计算机系统 2008(11)
- [19].虚拟仪器多逻辑函数处理算法及系统实现研究[J]. 国外电子测量技术 2017(09)
- [20].单幅无人机影像匀光处理算法对比实验及结果分析[J]. 地理信息世界 2019(06)
- [21].数字通信中基带处理算法的研究与实现[J]. 数字通信世界 2017(09)
- [22].并行处理算法在短信系统平台中的应用[J]. 电力信息与通信技术 2015(07)
- [23].星载SAR成像处理算法综述[J]. 雷达学报 2013(01)
- [24].非线性卫星信道中的16APSK联合处理算法[J]. 数据采集与处理 2013(06)
- [25].基于图像特征的机载正交雷达网空时处理算法[J]. 电子与信息学报 2009(05)
- [26].卫星着陆系统差分基准站B值分析与处理算法[J]. 空军工程大学学报(自然科学版) 2015(04)
- [27].连续不确定XML数据查询处理算法[J]. 计算机工程与设计 2013(07)
- [28].基于本体的元搜索引擎4级结果处理算法[J]. 微电子学与计算机 2010(06)
- [29].基于组件的医学影像处理算法平台的实现[J]. 微处理机 2010(02)
- [30].去调频SAR成像处理算法[J]. 制导与引信 2010(04)