数据流管理系统中的概要数据结构算法的研究和实现

《数据流管理系统中的概要数据结构算法的研究和实现》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、东南大学硕士学位论文数据流管理系统中的概要数据结构算法的研究和实现姓名：吴成涛申请学位级别：硕士专业：计算机应用技术指导教师：徐宏炳20060407查堕盔兰堡主兰垡丝苎AbstractInrecentyears，anewkindofintensivedataapplicationshasfoundfromsomefields，suchasfinancialservice,networkmonitoring,telecommunicatiOilsdata,∞nswdetection,andsoforth．111ecommoncha

2、racteristicofsuchapplicationsisthat,thedatausedintheseapplicationsismorfsuitableforbeingmodeledbytransientdatastreams．Consideringthecharacteristicofhugesize,highspeedofdataarriving,lime-varing,thedataindatastreammodelcouldnotbemanagedbytraditionaldatabase．So,aNew“落ew

3、chal'eaofd刮：abase．datastreamsmanagementocc峨OnthebasisofstudyofthenewintemationaltechnolclgYofdatastreammanagement,wedevelopedanwdatastreammanagementsystemprototypebasedonpre-processionofhardware,namedSEUSTREAM．FirstlytheeⅡ'chilectureofSEUSTREAMareintroduced．Thellthep

4、apergivesthedesignofacontinuousquerylanguageX-SQL．whichcouldsupportthecontinuousqueryondataslreams．mgeneralwaystomakeabstractdataslnK慨isalsointroducedinthispaper．HartwaveletsynopsesisimplementedinSEUSTREAMandtheperformanceistested．Fromthetestreport,∞improvementaddedi

5、nthearithmetic．WeuseavaringthresholdingvaluetomakeHearwaveletsyn0Dsos．Keywords：DSMS，AbstractDatas仃1lctI鹏，HartWaveletSynopses,X-SQL，ThresholdingVal∞-Ⅱ-东南大学学位论文独创性声明及使用授权的说明、学位论文独创性声明本人声明所节交的学位论文是我个人在导师指导下进行的研究r作及取得的研究成果。尽我所知，除了文中特别加以标注和致谢的地方外，论文中不包含其他人已经发表或撰写过的研究成果，也不

6、包含为获得东南大学或其它教育机构的学位或证书而使用过的材料。与我一同工作的同志对本研究所做的任何贡献均已在论文中作了明确的说明并表示了谢意。二、关于学位论文使用授权的说明签名：题磋嘞趔丘笠z东南大学、中国科学技术信息研究所、国家图书馆有权保留本人所送交学位论文的复印件和电子文档，可以采J_{}』影印、缩印或其他复制手段保存论文。本入电子文档的内容和纸质论文的内容相一致。除在保密期内的保密论文外，允许论文被查阅和借阅，可以公布(包括刊登)论文的全部或部分内容。论文的公布(包括刊登)授权东南大学研究生院办理。签名：篡-独缝导师签名日

7、期：丝篮笙1东南大学硕士学位论文1．1数据流的出现第一章数据流管理技术概述近年来，出现了一类新的数据密集型应用，这类应用中数据的特征是：大量、连续、无限、快速、随时间改变。这类数据持续到达，数据到达速度及数据量可能是不可预知的，我们把这种数据称为数据流【11．这类应用出现在许多领域中，包括传感器网络嘲【1日、交通管理【3l、网络监控[41、电信数据管理嘲、股票分析161、生产制造过程等。在这类数据流模型中，单独的数据单元可能是相关的元组，例如网络测量、呼叫记录、网页访问、传感读数等产生的数据。也有可能是无关的独立元组，例如交通管

8、理、生产制造过程等。由于这些数据以大量、快速、随时间改变的数据流形式持续到达，以一种流的形式源源不断地进入系统，所以无法以永久的关系形式全部保存下来之后再进行处理。因此，许多已有的数据库技术难以应用于数据流，由此产生了一些新的基础性研究问题。有关数据流处理技术的