【摘 要】
：
抽样是生成和维护数据流概要结构的常用方法.乱序数据流中,延时到达的数据通常被丢弃,从而会降低聚集运算的精度.提出一种新的利用双时间戳进行偏倚抽样的方法,通过所设计的
【机 构】
：
南京大学计算机软件新技术国家重点实验室,南京大学计算机科学与技术系
【基金项目】
：
国家自然科学基金项目(60775046)
论文部分内容阅读
抽样是生成和维护数据流概要结构的常用方法.乱序数据流中,延时到达的数据通常被丢弃,从而会降低聚集运算的精度.提出一种新的利用双时间戳进行偏倚抽样的方法,通过所设计的衰减函数确定数据流元组的权重,根据该权重进行抽样,不仅可以保证将最新产生的数据抽中,保留在滑动窗口内,还可以保证部分重要的延时数据不被丢弃.利用平衡二叉树存储滑动窗口内数据流元组的权重,以提高数据流操作的响应时间.实验结果表明根据双时间戳计算出的数据权重更能反映数据的实时性和代表性;与顺序结构相比,利用平衡二叉树可提高最小权重的查找速度,流数据
其他文献
将人工合成的与苜蓿花叶病毒（ALMV）RNA2互补的寡核苷酸进行放射性同位素（γ-p^32ATP）标记，制备成探针。用ALMV攻毒转基因烟草和未转基因烟草，提取总RNA，用上述探针分析植珠体内病毒
P2P流媒体cache是一种有效减少带宽开销、提高对象利用率的技术，通常采用FIFO，LRU等算法置换内容．然而，流媒体不同于web对象，P2P网络也有别于客户／月良务器模式．在分布式应用中这些
对停产鸡的识别主要是做到“一摸二量九看”。一摸是触摸鸡的腹部,高产鸡腹大、柔软,停产鸡腹小而硬实。二量是量耻骨间距,高产鸡耻骨间
作家的人格心态与文学创作有内在的关系;一代作家所特有的人格心态对于一个时代的文学会产生深刻影响。无论作家们的创作具有怎样的差异,各自特有的心理建树必然会影响到其创
定位技术是无线传感器网络中关键的基础支撑技术，目前提出了许多静态网络的节点定位算法，移动无线传感器网络的定位研究相对较少．针对定位节点和参考节点随机运动的网络模型，提出
道家思想对中国绘画理论与实践有着很深的影响，画道通于宇宙之道，故画道也是永恒变化的，因变而延续，因变而发展。
前导零预测(又称前导-预测)逻辑电路是提高浮点加法器性能的关键.Bruguera和Tomas Lang提出了一种并行修正的算法.该算法结构清晰,且能减少预测的延时.但是该算法存在一个设
荣昌县距重庆市区93公里，离成都市区246公里，位于成渝经济高速发展带的结合部，有渝西第一县之称，是重庆市农业产业化出口基地县。自然及地理环境较为优越，山河秀关，风光秀丽，气候宜
国有企业作为一种社会组织,具有与私营企业和外资企业截然不同的目标定位,不仅具有经济目标,还具有社会目标。该文首先基于国有企业社会责任的发展历程,探讨了国有企业经济目