文档介绍：西南交通大学
硕士学位论文
数据流管理原型系统的设计与实现
姓名:马嘉
申请学位级别:硕士
专业:计算机应用
指导教师:蔡淮
20060401
摘要应惩镶壤蘸发曩,一帮凝菸数攘黟式一一溅数摇受到天秘越寒越多戆关洼,低持С至耸萘魃系牧佳1疚氖紫忍致哿薱鏴嘲的雠讨校疚姆治隽讼低巢檠淼牧鞒蹋ù翱谧魑狢锄标褥南交通大学硕士研究生学位论文第近年来,随着网络监控、τ谩⒋ǜ衅魍纭⒔鹑诜治龅恍畔⒋流数据的特点是数据持续到达,且速度快、规模大。流数据一个典型的应用需求是如何使数据处理结果随赣数据的不断到达而不断的产生。传统数据流管理系统是为整理樱对静止静关系集彀诤鹣,不戆誊接应耀在抉速移连续鹣数据流的处理上,而且它不能感接支持连续查询。因此,如何有效地开发一种新型的数据库系绫来满足这零申新的数撂处理要求已成为目翦研究的一个热点谦蘧,本文研究的目的是设计一个通用的数据流管理原型系统一一黝,著研究细鹰对该骤型系统避孵实现。与传统戆系统相比,总体设计,然后对系统中核心数据结构的设计进行了阐述。由予数据流无界兹特点帮黠持续奁诲豹器泉,褥绕聪膊檠敖绞讲晃喝佑τ贸准语义的一部分,谯一定程度上解决了无界的内存辫求问题。设计了选择、投影、逡搂帮聚集莓查诲算法淝A泳暇奂磕珥揭突桢髌鞅2檠操作,不能直接应用传统数据席的处理方式,文中对这些操作进行了改进,使之适耀于窗口操作中。关键溺:数据流,连续查询,数据流管璞系缝,查诲处理,涛动察叠
嬲蛀滟鐁啦岛黼西鱥弘舠舻仄琛捋跆伞f杖鐃㈣,托腶f触!┬倪桶平ò縟擐曩砖撼瓣呈疆辒醇%峨辩靛珏。‰襡誻叠鼍赺醚荆馄璐痢炅诫拳辨∞鑫￡鑟耄酶橛霓魋觩藄蛙￡硅瓠趣把菇素啦糖鑙4K愉瞖菇韪踚龆§耙文攮牦㈣,驴粥‘姆雔。妇萤禝妇鬈娃娃璼毫瓵眎圭聊砽﹒拈襪緁娃弧蠢倒,弘鏲痵蟾氇巍霉㈣鱿鎙掘雌￡瓤氆暝絛罐虹如翱&鑫蝰。畦牍亏祢閘慧羁矗砨蜘细随如壤娃撼∞狂搿阨。鞋醚挺曩鎠醷瞗融辩“斑嚣唾箌。始瞄攮耘欢餲谯鹐蝧‰嘲抽蘣拓赫娃如啦采酝谨砼躤描誸,捅蜘瑆蝴明西南交通大学弼垦芯可宦畚m胂椅髓蕊赫黼鑑籹摊￡棼甌嗽芻￡主纽镊隻玡参甜∞娃嬲嚣潞鼋珏克雃&蠡娃酶簅鼬爨致墨浮端韊第灏瑂锄雈韎趣∞Ⅱ﹏琖〆粕弧衧黼雠虹辐竘驽雝、Ⅳ批穕璫鏗也絫筰掣簅耄﹐阤麋宄鰙:脚,黼,觥辭掌鑕辝乜,缸Ⅱ.瓢芏巍翔殓幻￡尊蘯鸢。。蒭赿鑣。琩趣
第滦髀传统掺鼢燃审鬻搿黪一凌查邋汹争垃簧缎豹羧舞霹警骥系统≤嬲黻辩矮子鲑鬻承久敦数攮稻滋露瓣瓣瓣套谗。讲巍背景病H艉吵中迭翡数瓣滚篱罄硝粥交通大学硪士研究擞攀位论文第通常数据滕魁由一系列对象组成,插入、憩耕、删除等操作没有磷询发生褥攘繁,鸯遵辩楚果裹皴蕊是载糖露瓣静态技焱。熬纛在避忍年麓诲雾摩援每数据犬爹戚糯戈莲续静流静翡枣澎蔑,褥苓憋有礞存鞯瓣静态数掇熊台,衡翔,传感器网络数据分析、网络溅藿监控、ё叭咳蘖屠怼⑴饰耵柚镜脑绫势辑、鬻燕交暴露耱磐褥等盛稿孛产生静彀蠢懿表瑷魏褰苘唪桊瞎霰2斌。我们杞庵皱倚欢系氖菘促貉嗍萘骱数摄溅是实时鲶、壤续的、祷序的磺的黪捌擅ㄥ曳跷乓荼砥峄蛳韵穗枣醚辩藏摇定k莨霾爻嶝茫髌饕wま牢塘疾旯娑ǖ氖奔淠谟没ы脒Σ欢系娜炫胁檠峒溃击瓣效臻撩统瓣数攘露鬻壤系缝串,势在箕串瓣行操穆,蕊不韬实鼯瓣。铸筑的的设计目标翘通过穗嫩卣勺奄询设计,为用户的~次查询产嫩精确的答案,囊诲锋瓣熬燕数攘熬静惑快爨显一量产生结警黉溜鼯暂缝絮。霜薅,静簊不爨为捷速漆续糖存放攀独魏数据攀惩蘅设毒中辩,瞧苓支褥避续套诲。耳前缎多应用稷序必了选剥张数据流土持续查询的辩的,镀被蝶过编辑察产黎馥璃、瓣本、竣使羯箕豫煞鬻霹套游工蒸寒突藤。这秘方蕊豹捷焘筵稚常明驻的,首先,襁净是脆弱的,应弼裰垮的逻辑惨潋是非常潮难的。冀敬,应髑瑟墩蜓少平俣寂氨娼绦蚬龃爰兜男蘧础为了舞黢竣上憨缺燕,赘数攒流毒数撼鬻耱嚣者翱蘸合戆惹慧藏为叁然而然的选撵,数据流管理系统成逡而生。近年来,随糟流式应用的夫髓涌现,滚武数据簿蓉统静磷熬起了越拳越多静数搂痒工终者濑氍究者弱关注。
钾搬衋技术的奁询处理募法,蠢騋则提出况一爱虚”耷遫鱩删シ⒒啤辨枉蚇蝴翻系统鉫萧鹜秩嫉恪F渲校琽喇使用谠鲮嗍油枷癯摹辴捆荚王馋件和公告牌消息过滤的数据痒麓帮掰子羁络蕴控的数据库强【,针对嚣蘸出现的这季申针对溅式数攘进褥管理蚋应髑器求,溜外蛇诤多大学和机擒汪在这蠢赫开展了大爨的研究王豫。但匿起怼数据流的磺究尚处褒起步阶段,且研究多停留在理论的层次上,很少涉及到数据流管理系统的设计与蜜瑷。嚣既本繁着重讨论爨,罱焓萋擞s断喙匕酒髹葡低臣八早期对数据流策统的研究往往是针对单一应用而设计的,如用于电子邮菇搬蒜统强辩我传统静乳数据痒基粕土,透过健稠定义在专门鹣辔斡“爱应袭”豯系内咝檠彻┝艘恢质迪帧笆录能够支持连续鸯