基于Multi-Bloom Filters的数据流聚集查询

来源 :计算机工程 | 被引量 : 0次 | 上传用户:ixiay
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对数据流上任意时闯段的历史数据的聚集查询问题,提出基于BF技术的概要存储模型MBF。采用全局比特位向量提供数据元素的快速插入和查找,结合动态分配的局部计数器向量存储不同时间段下的历史数据,使MBF支持不同时间粒度上历史数据的有效存储和高效查询,给出历史时间跨度较大情况下MBF的压缩方法以及MBF模型的参数最优化设置。理论分析证明,MBF具有较大的灵活性,能有效支持时间范围内历史数据元素的近似聚集查询。
其他文献
带包覆层地面钢质管道广泛应用于石油、化工和电力等行业,随着包覆层管道运输业的发展,首要解决的就是管道运输安全性的问题,为有效避免管道泄漏事故的发生,有必要对管道进行定期检测,然而,包覆层的存在给检测带来极大困难。针对带包覆层地面钢质管道的损伤检测问题,本论文提出一种新的无损检测方法谐振磁场检测技术,该检测技术具有无需停机、无需拆除包覆层、灵敏度高、可靠性强、安全性好、无接触检测等优点。本论文围绕带
阐述杂交香稻新组合宜优673在尤溪县烟后种植表现,并从适时播种与培育壮秧、及时移栽与合理稀植、科学施肥、合理灌溉、综合防治病虫害等方面介绍其高产栽培技术,以供该品种种
目的比较股骨近端防旋髓内钉(PFNA)与动力髋螺钉(DHS)治疗股骨粗隆间骨折的效果。方法选取2013年2月至2015年2月该院收治的80例股骨粗隆间骨折患者,随机分为PFNA组和DHS组各40例。
聚合物分散液晶(PDLC)是液晶微滴分散在聚合物基体中形成的一种性能优异的电光材料,相比于传统液晶器件,PDLC器件具有无需偏振片、工艺简单、易于控制和经济等优点,因而,PDLC器件在电光器件领域具有广泛的应用。PDLC的电光特性对基于PDLC的电光器件的性能具有显著影响,本文制备了基于PDLC的光衰减器,并对其电光特性进行了研究;在此基础上,研究了PDLC的材料配比和制备工艺对其电光性能的影响,
园林绿化工程建设的质量是项目建设的核心,是实现三大目标控制的重点。结合工作实际经验,从园林绿化工程建设项目质量控制的重要性、施工项目组织设计、施工管理、工程监理、
针对移动网络的切换过程中引入认证而带来的过大时延等问题进行研究,提出一种增强型的分层AAA移动性管理架构,通过设置主AAA服务器内从AAA服务器的最优管理层数来降低总体系统
阐述甬优6号作单晚栽培的特征特性,并从适期播种、培育壮秧、合理密植、科学施肥、水浆管理、病虫害防治等方面介绍该品种的高产栽培技术。以供该品种种植户参考。
以无机金属盐为原料、谷胱甘肽(GSH)和柠檬酸钠(SC)为配体,通过水热法制备了AIZS量子点.系统研究了pH值、Ag/In比例、Ag/Zn比例对AIZS量子点的合成及其荧光性能的影响,并通过
针对现有WiMAX系统MAC层没有提供不同优先级业务具体调度方案的现状,在分析传统分级调度算法的基础上,提出一种针对实时业务突发性的改进DFPQ调度算法实现方案。该方案在带宽分
在细观层次上,纤维混凝土作为典型的多相非均质复合建筑材料,其力学性能取决于三种主要组成材料(骨料、砂浆、纤维)的特性、砂浆与骨料之间的界面性能和砂浆与纤维之间的界面