基于概要模型的数据流聚合技术研究

被引量 : 0次 | 上传用户:joeyifeng
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
数据流聚合技术作为一种数据流近似处理技术,能够有效地压缩数据规模,并对数据流提供高效的近似查询。数据流聚合技术,往往通过构建概要模型,并进行持续的聚合,以提高近似查询的效率。然而由于现有的聚合技术在聚合过程中并未考虑数据流规模和数据流分布等特性,在聚合过程中存储的元素会发生衰减过度和碰撞过多的情况,从而降低了存储元素的精度,这就给数据流的有效查询带来了挑战。本文对基于概要模型的数据流聚合技术进行了研究,分别给出了基于分段和分层合并的时间聚合算法,以及基于预测控制的项聚合算法。本文的主要工作概括如下:1.概述了数据流聚合算法的研究现状,介绍了现有聚合算法底层常见的概要数据结构,详细分析了现有聚合算法的优点以及改进方向。2.分析了现有数据流聚合技术Hokusai中的时间聚合算法存在过度衰减的缺陷,给出一种基于分段和分层合并的时间聚合算法。仿真实验表明改进后的时间聚合算法在运行时间基本保持不变的同时拥有更高的查询准确率。3.针对Hokusai的项聚合算法在面对数据流数据分布急剧变化的情况下存在碰撞过多的问题,基于分形理论中的R/S分析法,给出了基于预测控制的项聚合算法。仿真实验表明改进后的项聚合算法的查询准确率更高。
其他文献
《西方音乐史》是高等院校音乐学院音乐各专业学生必修的一门专业性音乐史论课程。作为音乐各专业学生的核心理论课程,西方音乐史主要阐述西方音乐文化的发展脉络、历史特点
<正> 实践提出的重大课题 众所周知,苏联在工业化时期形成了一种以优先发展重工业为核心的经济发展战略。这种战略的重要理论基础,就是生产资料优先增长的规律。这一战略的实
针对黑龙江省马铃薯种业的生产发展中存在的问题及成因,以及对马铃薯产业的调整的必要性和可行性,为今后马铃薯种业生产的发展提出了建议和对策。加大政策支持力度,增强科技
送配电线路中,由于各种原因会引起线路出现外层单线断股、散股等现象,通常做法是采用导线对接或者直接在受损处敷设一段新导线方法进行修复,修复期间必须停电才能进行更换。
在现代社会的前进道路上,愈来愈多的能源被消耗,导致其越来越缺乏。为了解决这个问题,许多研究者们开始研究可以作为理想能源的太阳能的应用,光伏发电就是其中一项重要研究内容。
课程教学质量评价是进行教学改革提高教学质量的重要途径之一,根据课程教学质量评价的特点,在建立涵盖教学态度、教学方法、课程内容和教学效果等一级指标的评价指标体系基础上
课程建设管理要以先进高职教育理念为指导,制订科学的管理举措并付诸实践,调动广大教师的积极性,使学校的课程建设工作上水平并实现可持续发展。
汉初骚体赋被视为是继承楚辞之余绪,然而更多的目光都集中在汉代辞赋作者对楚辞艺术形式的接受,却忽视了楚辞的精神对汉赋的浸淫和滋润。骚体赋实则兼具楚辞体的内在特质和赋
杰出的教育家苏步青教授从教70余年,任副校长、校长15年,形成了丰富的高等教育思想,主要有:大学自主办学的观点;要办一流大学的观点;教导学生独立思考和创造的观点;坚持教学
既有建筑设施需要合理的运行维护,老的设施需要得到更新和改造,需要进行设施战略、组织、价值、外包、绩效、空间、环境、能源、持续运营等方面的综合优化管理,高质量、专业