基于反馈机制的流数据查询

来源 :兰州大学 | 被引量 : 0次 | 上传用户:tai314
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
流数据查询是流数据处理中一个非常重要的研究领域,由于流数据到来的快速性和大量性等特点,必须及时地对流数据进行处理,流数据的输入速率突然剧增会使查询系统发生过载,将严重影响查询系统的响应速度和查询质量,查询系统有效的过载控制已成为一个研究的热点;同时查询处理产生的结果数据流往往有很重要的参考价值,这样就产生了流数据查询中对已产生的结果流再利用的问题。如何充分利用已得到查询结果流也成为当前研究的一个重要课题。目前查询系统的过载控制仍未达到理想效果,对查询结果流的利用也很少。因此本文构建了基于反馈机制的流数据查询模型,并对该模型中的过载控制、查询处理和反馈生成等问题进行了深入的研究,主要工作和创新成果体现在以下几个方面。首先,构造了基于反馈机制的流数据查询模型,通过对连续查询的结果流进行反馈树分类从而发现输出结果流的主要特征,并以此来对输入数据流进行评估,指导流数据处理系统中过载控制的丢弃元组操作,最大可能的提高输出结果的准确度,在查询时以反馈参数为指导还可以加快查询速度。其次,在对Aurora系统过载卸载的分析基础上,提出了改进的完备负载卸载路径映射的重构方法和自适应的负载卸载路径映射的重构方法,从理论上的有效性进行了分析,并对其算法进行了设计。再次,设计了基于时间粒度的多层次滑动窗口的划分和动态维护方案和部分算法,使的流数据查询可以在多个不同的层次进行,能进一步提高查询的准确度。最后,采用了反馈树的方法生成反馈度参数,并对带有反馈度参数的反馈树的生长和剪枝算法进行了设计。
其他文献
随着网络技术以及并行计算的快速发展,采用高速网络连接大量PC形成的集群以高性价比的优势渐渐取代了超级计算机在科研生产以及高性能计算中的地位。随着集群的兴起,大量的集群
网络入侵检测在信息安全中占据着重要的地位,而深度包检测(DPI, DeepPacket Inspection)是基于规则匹配的网络入侵检测系统实现的重要方法。目前正则表达式被广泛用于描述DPI
移动Ad Hoc网络(MANET,Mobile Ad Hoe Network)是由一组带有无线收发装置的移动节点组成的无固定基础设施支持的临时性通信网络。近年来,由于移动Ad Hoe网络的灵活性与实用性,在
汽车业供应链是由客户、生产企业与零部件供应商组成的一个庞大网络,一个完成的供应链管理系统可以改进企业间的协作机制和供求关系,为企业提供直接的市场信息和广阔的销售渠道
网格被誉为继Internet和Web之后的第三次信息技术浪潮,借鉴了现有的电力网的思想,它试图实现互联网上所有资源的连通,即把整个互联网整合成一台巨大的超级计算机,包括计算资源、
全光传输网络以其稳定性好和传输容量大等优点,正迅速成为带宽需求较大的下一代通信网络主要发展方向之一。基于波分复用(Wavelength DivisionMultiplexing-WDM)技术,可以在一
生产调度是冷轧板材生产的枢纽,调度的合理性、准确性、及时性都直接影响了整个生产组织有序性、连续性、产能高低、产品质量好坏,以及企业应对市场变化的能力高低。在信息技
近年来,随着计算机的普及和Intemet的飞速发展,地理信息系统在房地产管理、汽车GPS自动导航、三维虚拟现实仿真等领域得到广泛应用,并具有越来越大的市场。这些应用都需要空间数
随着各种覆盖网系统规模和数量的剧增,它们独立探测底层网络性能对网络资源造成的浪费,以及独自选路导致的路由抖动和不公平性等问题日渐受到人们的重视。承载网(Underlay)是为
随着计算机网络和通信技术的飞速发展,网络环境已经从早期相对静态的、面向特定组织和用户群体的封闭网络,转变为可公共访问的、面向大量动态用户的开放网络,其主要应用领域包括