首页> 中文会议>2014第20届全国信息存储技术学术会议 >一种数据流上基于滑动窗口的点连接查询处理算法

一种数据流上基于滑动窗口的点连接查询处理算法

页面导航

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

摘要

连接是数据库研究中至关重要的一环,在没有边界、连续的数据流模型中,由于存储有限和实时性需求,连接算法主要基于滑动窗口作近似处理.主要研究数据流上一种特殊的连接,命名为点连接.点连接是指对于任意r∈R(称为主流),有唯一的s∈S(称为副流)与之对应,其中s.a=r.a且s.time最接近r.time(time称为时间特征).因此,流R与流S上的数据属于n:1的关系.而在真实的分布式环境下,因为网络等原因,流数据到达的时间和顺序往往不一致,导致连接成功率下降.提出一种新的连接查询处理算法,能够在复杂的网络环境下获取更多的连接输出.实验模拟了2种网络环境,分别在数据有序到达和数据乱序到达2种情况下对算法验证,证明此算法比已有算法更优.

著录项

来源
《2014第20届全国信息存储技术学术会议》|2014年|161-168|共8页
会议地点北京
作者
Yang Renkai; 杨仁凯; Wang Kunpeng; 王坤朋; Mu Weimin; 木伟民; Wang Weiping; 王伟平;
展开▼
作者单位

中国计算机学会;

展开▼
会议组织
正文语种
原文格式 PDF
中图分类算法理论;
关键词
数据流; 点连接; 查询处理算法; 滑动窗口;

相似文献

中文文献
外文文献
专利

1. 一种数据流上基于滑动窗口的点连接查询处理算法 [J] . 杨仁凯 ,王坤朋 ,木伟民 . 计算机研究与发展 . 2014,第S1期
2. 数据流上加权共享滑动窗口的连接查询处理算法 [J] . 潘立强 ,李建中 ,王伟平 . 计算机工程与应用 . 2005,第027期
3. 数据流上的复合滑动窗口聚集算法 [J] . 钟颖莉 ,李金宝 ,王伟平 . 计算机工程与应用 . 2006,第014期
4. 数据流上周期更新滑动窗口的连接算法 [J] . 王伟平 ,李建中 ,张冬冬 . 哈尔滨工业大学学报 . 2005,第006期
5. 概率数据流上Skyline查询处理算法 [J] . 孙圣力 ,戴东波 ,黄震华 . 电子学报 . 2009,第002期
6. 数据流上基于时间滑动窗口的连接算法研究 [C] . 王伟平 ,李建中 ,张冬冬 . 第二十届全国数据库学术会议 . 2003
7. 基于共享滑动窗口的数据流查询处理算法的研究 [A] . 潘立强 . 2005

一种数据流上基于滑动窗口的点连接查询处理算法

摘要

著录项

相似文献

相关主题

期刊订阅