【摘 要】
：
连接是数据库研究中至关重要的一环,在没有边界、连续的数据流模型中,由于存储有限和实时性需求,连接算法主要基于滑动窗口作近似处理.主要研究数据流上一种特殊的连接,命名
【机 构】
：
中国科学院大学 北京 100049
【出 处】
：
2014第20届全国信息存储技术学术会议
论文部分内容阅读
连接是数据库研究中至关重要的一环,在没有边界、连续的数据流模型中,由于存储有限和实时性需求,连接算法主要基于滑动窗口作近似处理.主要研究数据流上一种特殊的连接,命名为点连接.点连接是指对于任意r∈R(称为主流),有唯一的s∈S(称为副流)与之对应,其中s.a=r.a且s.time最接近r.time(time称为时间特征).因此,流R与流S上的数据属于n:1的关系.而在真实的分布式环境下,因为网络等原因,流数据到达的时间和顺序往往不一致,导致连接成功率下降.提出一种新的连接查询处理算法,能够在复杂的网络环境下获取更多的连接输出.实验模拟了2种网络环境,分别在数据有序到达和数据乱序到达2种情况下对算法验证,证明此算法比已有算法更优.
其他文献
<正> 道德与法律一样,是调整人们行为的社会规范。婚俗道德虽是人们对婚姻习俗是否道德的一种评价、判断,但人们常常自觉或不自觉地以习俗为准绳,来评价婚姻,这就使婚俗道德具有独特的意义。
从1988年元月1日起,西方世界最著名的公司之一——波音公司有了一位新的领导人,他就是弗兰克·施朗兹,57岁,俄亥俄州人。他除了担任波音公司的总裁和总经理之外,还接替即将
为探究大气中羰基化合物的质量浓度水平及变化规律,利用滤膜系统(FP)同时采集大气中颗粒相和气相羰基化合物,FP系统由3层47mm滤膜组成,其中,第1层滤膜用于收集颗粒相羰基化合
在美国对于控制化学工业中接触致癌物质已采取了一些措施,提出了要加以管理的14种致癌物质。但是其中可能列入
In the United States, some measures have been taken to c
文章阐述了对发射台技术系统进行软件建模的必要性,围绕发射台的应用实际提出了崭新的建模理念和实现方法,并以合肥市大蜀山台的系统建模为例,给出了一个具体的解决方案。
T
健美运动,犹如一条奇异绚丽的彩带,把两颗年轻的心连在了一起.两块金牌、三块银牌、金光闪烁的奖杯和证书,还有酷爱健美运动的痴情,成了他们结为幸福伉俪的宝贵信物.宋国儒
1982年1月,寒风凛冽.新楼林立的新住宅区小海地,一座中学校舍正拔地而起。一位面容清癯、神采奕奕的中年干部在校舍施工现场了解施工进度。他就是新任命为微山路中学党支部
从发展前景来看，物业管理可以说是一个“朝阳产业”，根据是：量大面广的新建物业需要进行管理，大量存量房产同样需要进行维护和管理，市场潜力大且稳定。据统计，南京现有２万平方米以上
大数据应用对信息系统的底层存储提出了极大挑战,其首选方案为元数据服务器(metadata server,MDS)集群架构.MDS集群系统为了实现负载均衡,采用的基本机制为元数据服务的负载
喝黑木蘑养生茶,(大)部分人可在不到3个月的时间里,弥勒佛式的大肚子消失。与此同时,(多年的)脂肪肝、高血脂、高血糖、冠心病、痛风等症状在辅助药物的治疗下都有一定的改善