文档介绍：摘要随着信息处理应用的发展,很多应用领域的数据更多呈现出“连续数据流”的形式而不是传统的静态存储结构形式。这些应用领域包括金融证券信息分析、网络传输监控、计算机网络安全、通信数据管理、τ茫圃欤ǜ衅魍绲鹊取U庑┯τ糜凶糯容量的数据、不可预测和突发性的数据到达等特点。这些特点给传统的数据管理手段提出了挑战性的问题。近似性和适应性是数掘流处理固有的两个基本特点,在很多实际应用中,用户并不需要得到完全精确的结果,仅需要一个近似值,因此,实时给出近似查询结果是数据流处理的主要目标,而数据流处理的适应性是影响近似性的关键因素。本文在详细总结了数据流管理体系中的一系列问题的基础之上,对其中的部分关键技术进行了研究和探讨,其中包括滑窗处理模型、数据流摘要方法。研究和总结了基于滑动窗口的连续查询技术,对不能增量更新的操作处理策略进行了分析和比较。深入研究了滑动窗口模型在数据流处理中的作用和特点,并根据数据流应用中的特征,将层次划分的思想和多粒度描述引入到滑动窗口模型中来,提出了一种层次窗口模型的建模方法,对非平均的窗口划分方法展开了探讨。在层次划分思想的基础之上,对一种多分辨的数据流摘要结构进行了详细研究,基于对时间域和数值域的划分,利用一种二维结构对数据流进行描述,详细说明了在二维结构上建立和维护多分辨摘要结构的方法,并给出了估计范围查询和生成数据分布信息的方法。关键词:数据流管理连续查询技术滑窗模型层次窗口模型多分辨摘要结构国防科学技术大学研究生院学何论文第
里堕型堂丝查△堂塑窒圭堕兰焦堡茎,琺,琣畊..甌,:,琺第页.,,.,,甋,猧,,
图目录表目录数据流管理系统体系结构.............⋯⋯...⋯.列表索引结构⋯...................⋯⋯⋯..⋯树索引结构⋯⋯⋯.....⋯⋯⋯...............哈希表索引结构⋯⋯⋯.................⋯⋯⋯全索引结构维护过程⋯⋯⋯⋯...⋯⋯⋯.⋯..直方图表示的数据总体分布信息..............⋯⋯多路连接示意图.⋯⋯⋯⋯⋯⋯..⋯⋯⋯⋯.基本窗口示意图.......⋯⋯⋯⋯⋯⋯.........粒度聚合关系⋯⋯..............................层次窗口划分示意图⋯⋯⋯⋯⋯⋯⋯.........层次窗口模型和滑窗模型处理数据规模的比较⋯.....网络数据流不同粒度的数据波动性示意图⋯⋯...⋯多分辨摘要结构示意图..⋯.⋯⋯.⋯⋯⋯⋯⋯块的划分示意图⋯⋯⋯⋯⋯⋯⋯⋯⋯.⋯⋯时间窗口的表示⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.⋯网络数据流的二维数据结构⋯⋯⋯⋯⋯⋯..⋯.数据分布信息的表示形式⋯⋯⋯⋯⋯⋯⋯.⋯.⋯⋯⋯...⋯.....传统的模式和流式数据管理模式的比较..数据流的二维结构表示形式........................表憾嗦妨邮萘鳎表憾嗦妨硬檠峁表籰:层次窗口划分.:..≈加坫拍¨孙历拍凹舶邗诤攵婷国防科学技术人学研究生院学位论文图卜圈:图图:图图籰:第..........
日期:δ辏月丛垒通学位论文作者签名:生叁叠学位论文版权使用授权书独创性声明熬鳖漶搓式曲夔握筻理差缝越盔盟窥一熬握逸搓盛曲塾握鳘塑羞键挂盛缎窥日期:辞帆中年秽月茛日术人声明所呈交的学位论文是我本人在导师指导下进行的研究工作及取得的研究成果。尽我所知,除了文中特别加以标注和致谢的地方外,论文中不包含其他人已经发表和撰写过的研究成果,也不包含为获得国防科学技术大学或其它教汀初勾勺学位或证书而使用过的材料。:本人完全,解国防科学技术大学有关保留、使用学位论文的规定。本人授权『司防科学披术大学可以保留并向国家有关部门战机构递交论文的复印件和电子定档,允许论文被查阅和借阅;可以将学位论交的全部或部分内容编入有关数据席进行伶索,以采用影印、缩印或扫描等复制手段保存、汇编学位论文。α背福何宦畚脑诮饷芎笫视帽臼谌ㄊ椤作膏指导教师签名日期:陬杖学位论文作者签名:,
鹾緗己賞晗阸第一章绪论§研究背景的地址进行分组,丽列舞了鞠关颁域磅究者豹关注。这类瘟愆翡蒋缝楚:鼗豢不适合羯转久稳定关系建模,嚣适嬲络转埝嚣应用中黉要监技阚络数握包中敬包头镫患,网络传输管理系绕负责鼗控各释逡续丽络数据滚,包疆数耩龟舔黥、丽络往麓评债等。不适合予支持这耱在线连续查谗处理,嚣这璐嚣求幺钦庖幻境侵恤ど陶蔚拿铺狻我们现在考虑连接网络上的某个镳路虻テ鸺颐瞧涓傧旅婕父霾糠值男诺。避年柬,出于网络通信技术、传感器网络技术的发展,一种新形式的数据处理应用受合用瞬态数据流建模。应用领域主要包括:奄融证券信息分析、网络传输监控、计算枫网络安全、透壤数据管理、τ谩⑸俊兑拧⒋ǜ衅魍绲鹊取U怊问