【摘 要】
：
数据流大纲的维护对于DSMS非常重要:流数据的实时性、持续性和有序性(即,老化特性)使得查询引擎需要根据实时的概要信息自适应地调整执行计划,保持其执行效率.本文提出一种新
论文部分内容阅读
数据流大纲的维护对于DSMS非常重要:流数据的实时性、持续性和有序性(即,老化特性)使得查询引擎需要根据实时的概要信息自适应地调整执行计划,保持其执行效率.本文提出一种新的数据流大纲结构-ETHs,它通过指数划分方法将数据流在时间域上划分为指数区间,每个区间用具有较小空间复杂度和时间复杂度的Tiny直方图来记录区间的概要信息,使得ETHs既能够反映数据流上某些数据的衰减,又能够实现n-of-N模型下的共事计算,在εN误差范围内持续地维护最近N个元素的概要信息,具有较小的时间代价和空间代价.实验证明,ETH
其他文献
教育已经成为一种社会服务，作为这个服务过程的重要环节－图书馆，应当顺应形势，与时俱进，以最优质的服务配合整个学校的教学服务工作，本文从确立服务理念，加强自身修养，建立图书馆文化
油田科技期刊室文献住处服务的开展，不仅有利于文献资源的开发利用，而且还能提高科研生产水平，本文分别从课题服务、重点读者服务、定题服务、题录卡片服务等方面论述了如何深入
为替代污染严重的电石法制乙炔工艺,寻求一条洁净化乙炔生产工艺,利用100 k W直流等离子体装置进行了焦化厂焦炉煤气与解析气制乙炔的研究,分析了原料气流量、氢烷比、反应腔
粗糙集理论是一种新的处理模糊和不确定性知识的软计算工具,在人工智能及认知科学等众多领域已经得到了广泛的应用.对于不完备信息系统,目前也有了多种扩充方法,如基于容差关
虚拟物流企业已成为21世纪信息社会生产、物流的主流组织形式.准确地选择和确定合作伙伴是建立虚拟物流企业的关键.本文提出了应用基于网格的聚类算法来选择虚拟物流企业合作
随机流量网络比二态网络更适合用于描述现实生活中的许多系统.给定要求d,随机流量网络的可靠度定义为最大流不小于d的概率.这一领域的研究提供了许多算法来估计系统的可靠度.
蜜罐系统作为一种主动响应的安全技术,利用诱骗技术吸引入侵,对网络数据进行捕捉和控制,及时获取攻击信息并记录入侵过程,研究攻击手段和过程.对该技术的研究已成为目前信息
主动网络是一种新型的网络体系.主动包中可以携带用户的数据和代码,并且可执行包中用户指定的运算任务.主动网络还为用户提供了可编程的接口,用户可通过网络中的节点动态地注
本文针对节点具有多个可用信道的自组网,提出了一种基于令牌环的多信道轮询多址MAC协议,协议在控制信道上采用令牌轮询接入方式来实现节点公平接入信道,通过令牌的传递预约数
可视化是人机交互的主要形式,可视化语言是计算机科学中一个重要研究领域,文法为可视化语言提供了一种有价值的形式化描述方法.本文基于可视化语言的特征,介绍了可视化语言文