文档介绍：图玫妫甠期:丝粒骸唬和苏州大学学位论文独创性声明本人郑重声明:所提交的学位论文是本人在导师的指导下,独立进行研究工作所取得的成果。除文中已经注明引用的内容外,本论文不含其他个人或集体已经发表或撰写过的研究成果,也不含为获得苏州大学或其它教育机构的学位证书而使用过的材料。对本文的研究作出重要贡献的个人和集体,均已在文中以明确方式标明。本人承担本声明的法律责任。论文作者签名:
丘;
导师签名:丝互日期:盔坠蔓:习鲨§在——年一月解密后适用本规定。茫貉期:竺堡:兰:翌盔迹郝合苏州大学学位论文使用授权声明本人完全了解苏州大学关于收集、保存和使用学位论文的规定,即:学位论文著作权归属苏州大学。本学位论文电子文档的内容和纸质论文的内容相一致。苏州大学有权向国家图书馆、中国社科院文献信息情报中心、中国科学技术信息研究所蚍绞莸缱映霭嫔、中国学术期刊馀贪电子杂志社送交本学位论文的复印件和电子文档,允许论文被查阅和借阅,可以采用影印、缩印或其他复制手段保存和汇编学位论文,可以将学位论文的全部或部分内容编入有关数据库进行检索。涉密论文口本学位论文属非涉密论文口论文作者签名:导师签名:.期:日
数据流上多聚集查询的优化技术摘要系统经常需要在同一个数据源上处理多个聚集查询,而单独地执行每个查询可的承受能力时,系统会出现性能下降甚至瘫痪的现象。本文提出了数据流上多聚集流上多聚集查询的降载策略,分析各种降载策略的适用环境。似查询,减少了系统的计算开销。系统可以将降载操作符插入到查询计划之前,提前丢弃未处理的元组,而且实现系统输出子集的最大化。统的执行效率,扩展了多聚集查询的应用领域,对其他的相关研究具有一定的参考作者:周心林指导教师:赵雷目前,数据流系统被广泛应用,如网络入侵检测和金融分析。在数据流的查询处理中,聚集查询是一种常用的查询类型,滑动窗口是近似查询常用的技术。冈此,滑动窗口聚集查询在数据流管理系统中具有较高的研究价值。能会导致严重的可扩展性问题和性能问题,并且当数据流的到达速率超过系统资源查询的优化技术,具体工作包含以下几个方面:首先,分析了数据流系统上多聚集查询的处理方法。在系统的处理能力下,讨论多聚集查询的共享计算问题,消除系统的计算冗余;在系统超负载时,介绍数据其次,设计并实现了一种优化的窗口聚集算法。先根据各时间窗口参数对聚集查询进行分组,使得相似查询可以同步调度;再采用技术对数据流进行分割。一方面减少了时间切片的数日,降低了空间的需求;另一方面同步地执行相最后,提出翱诮翟夭呗裕跣×私翟卮翱诘母轮芷凇J萘消除系统不必要的计算开销。该降载策略不仅保证各聚集查询部分结果的精确性,本课题的研究能够有效地解决数据流上多聚集查询的处理问题,提高数据流系价值。关键词:数据流;滑动窗口;多聚集查询;降载;查询优化摘要
甌..;”.膒瓵:.;,,.,.瓵琿,Ⅱ
:,,,
,■
目录第一章绪论⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.课题背景⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯..课题研究内容⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯课题研究意义⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯文章组织结构⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯基本知识及相关技术⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯..数据流上聚集查询的基础知识⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.数据流的应用领域⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯...萘鞯奶氐恪数据流管理系统⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯...奂檠数据流降载的关键技术⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯..降载技术在数据流系统中的应用⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.萘鞯慕翟胤绞健数据流的降载计划⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯..本章小结⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯..数据流上多聚集查询的基本问题⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯..问题的提出⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯..研究的难点⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯..研究现状⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯..数据流上多聚集查询的共享计算⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯数据流上多聚集查询的降载策略⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯第二章第三章.
窗口规范属性的解码⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯实验结果与分析⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯·优化的窗口聚集算法实验⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯··.笛樯柚谩的加必钳钙铂铝如第六章优化的窗口聚集算法的设计与实现⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯..问题描述⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯..多滑动窗口聚集查询的计算共享⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯..单个聚集查询的时间切片聚集共享⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.多个聚集查询的时间切片聚集共享⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.多聚集查询开销的相关分析⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯..优化