数据流中查询优化与迁移策略的研究

数据流中查询优化与迁移策略的研究作者：谭博阅学位授予单位：大连海事大学参考文献(45条)1.CEstan.GVargheseDatastreamingincomputernetworks20032.ShivnathBabu.LakshminarayananSubramanian.JenniferWidomADataStreamManagementSystemforNetworkTrafficManagement20013.ILCharitakis.KAnagnostakis.EMarkatosAnActiveTrafficSplitterArchitectureforIntrusionDetection20034.DCarney.UCetintemel.MCherniack.C.Convey,S.Lee,G.Seidman,M.Stonebraker,N.Tatbul,S.ZdonikMonitoringStreams:ANewClassofDataManagementApplications20025.余澈清.钱卫宁.周傲英流数据分析与管理综述2004(C08)6.CARNEYDMonitoringStreams-ANewClassofDataManagementApplications20027.UtkarshSrivastava.JenniferWidomFlexibletimemanagementindatastreamsystems20048.BabcockB.DatarM.MotwaniRLoadsheddingforaggregationqueriesoverdatastreams20049.BabcockB.BabuS.DatarM.MotwaniRWidomJModelsandIssuesinDataStreamSystems200210.武珊珊.宋宝燕.于戈一种支持多目标的数据流操作语言200511.ArasuA.BabuS.WidomJAnAbstractSematicsandConcreteLanguageforContinuousQueriesoverStreamsandRelations200412.HellersteinJM.FranklinMJ.ChandrasekaranSAdaptivequeryprocessingTechnologyinevolution2000(02)13.JiangQ.ChakravarthySSchedulingStrategiesforaDataStreamManagementSystem200414.BabcockB.BabuS.DatarMChain:Operatorschedulingformemoryminimizationindatastreamsystems200315.MotwaniR.WidomJ.ArasuAQueryProcessing,ResourceManagement,andApproximationinaDataStreamManagementSystem200316.MunroL.PatersonMSelectionandsortingwithlimitedstorage198017.ParkerD.MuntzR.ChauHLTheTangramstreamqueryprocessingsystem198918.HenzingerM.RaghavanP.RajagopalanSComputingondatastreams,[TechnicalNote1998-011,Digitalsystemresearchcenter,PaloAlto]199819.AbadiDJ.CarneyDAurora:ANewModelandArchitectureforDataStreamManagement2003(02)20.ChandrasekaranS.CooperO.DeshpandeATelegraphCQ:ContinuousDataflowProcessingforanUncertainWorld200321.Niagaraproject22.TerryDB.GoldbergD.NicholsD.OkiBMContinuousqueriesoverappend-onlydatabase199223.董玮.陈立军.赵加奎.邱海艳Argus:一个自适应的数据流管理系统[会议论文]200524.武珊珊.宋宝燕.袁锋.于亚新.丁戈数据流模型研究200425.ArasuACharacterizingmemoryrequirementsforqueriesovercontinuousdatastreams2004(01)26.BabcockB.BabuS.DatarM.MotwaniRChain:OperatorSchedulingforMemoryMinimizationinDataStreamSystems200327.AvnurR.HellersteinJEddies:Continuousadaptivequeryprocessing200028.MaddenS.ShahM.HellersteinJM.RamanVContinuousadaptivecontinuousqueriesoverdatastream200229.ChandrasekaranS.FranklinMJStreamingqueriesoverstreamingdata200230.CarneyD.CetintemelU.CherniackMMonitoringstreams-ANewClassofDataManagementApplications200231.MCherniack.HBalakrishnan.MBalazinska.D.Carney,U.Cetintemel,Y.Xing,S.ZdonikScalableDistributedStreamProcessing200332.iagdalenaBalazinska.HariBalakrishnan.MikeStonebrakerContract-BasedLoadManagementinFederatedDistributedSystems200433.SZdonik.MStonebraker.MCherniack.U.C,etintemel,M.Balazinska,H.BalakrishnanTheAuroraandMedusaProjects2003(I)34.SChandrasekaran.SKrishnamurthy.SMaddenWindowsExplained,WindowsExpressed35.BabcockMDatar.RMotwaniSamplingfromaMovingWindowoverStreamingData200236.AstrahanMSystemR:ARelationApproachtoDataBaseManagement197637.CarneyD.CetintemelUOperatorSchedulinginaDataStreamSystems200338.KangJ.NaughtonJF.ViglasSDEvaluatingWindowJoinsoverUnboundedStreams200339.ViglasS.NaughtonJFRate-BasedOptimizationforStreamingInformationSources200240.KWNg.ZWang.RRMuntz.E.C.ShekOnreconfiguringqueryexecutionplansindistributedobject-relationaldbms200341.MAHammad.MJFranklin.wGAref.A.K.ElmagarmidSchedulingforsharedwindowjoinsoverdatastreams200342.YaliZhu.ElkeARundensteiner.GeorgeTHeinemanDynamicPlanMigrationforContinuousQueriesOverDataStreams200543.SMadden.MShah.JMHellerstein.V.RamanContinuouslyadaptivecontinuousqueriesoverstreams200244.ZGIves.AYHalevy.DSWeldAnxmlqueryenginefornetwork-bounddata2002(04)45.PATucker.DMaier.TSheard.L.FegarasExploitingpunctuationsemanticsincontinuousdatastreams2003(03)相似文献(10条)1.学位论文李茂增数据流管理系统中查询优化和负载脱落技术的研究2008数据流管理系统是实时处理大量、快速、无界的数据流的系统,数据流本身的特点及面向流的应用需求对数据流管理系统实时、高效、稳定的查询需求提出了诸多挑战。本文从系统查询的高效性和稳定性两个角度出发,研究了数据流查询中查询优化和负载脱落两个方面的问题,设计了相应的模型和算法,并实现了一个数据流查询原型系统。针对查询优化,本文从查询共享和查询调度两方面开展工作。查询共享即通过对数据流管理系统中相同或相似的存储结构和处理过程进行共享,达到减少重复存储和计算、提高系统效率的目的。针对数据流存储共享,本文设计了数据流查询过程中中间结果的存储结构,并设计了基于索引的共享队列二级间接存储算法,使得中间结果存储得到一定程度的共享。针对多查询操作共享,本文设计了相同查询操作提取的算法,通过对查询操作中相同计算资源的共享,减少了系统的处理开销。针对查询调度,考虑到操作符在运行时轻重缓急的不同,本文采取为每个操作符设置优先级并根据优先级调度操作符的策略,设计了PriOperator模型,综合考虑了影响操作符优先级的四个因素,并通过为每个因素设定系数的方式,计算得到操作符的优先级并进行调度。然后,本文引入了基于模拟退火算法的人工神经网络方法,以影响系统性能的两个因素作为反馈,对影响操作符优先级的四个因素的待定系数进行学习,并将学习结果运用到操作符优先级的重新计算中,在节省系统存储空间的同时提高了系统查询的效率。对于负载脱落问题,本文以存在连接操作符的情况时基于语义的负载脱落为重点,从负载脱落的时机、数量和位置三个方面展开研究。通过监测系统的负载状态,并在负载达到一定程度时进行预警,在缩小连接操作符滑动窗口的基础上,给出了负载脱落解决方法。同时,本文设计了一种语义学习机制,对相应元组属性进行监测并动态学习元组命中率状况,根据学习的结果确定语义负载脱落的谓词,使得系统负载脱落时能够尽可能提高系统准确性。在负载量减少时,算法能自适应性地删除负载脱落操作符,增加系统查询的准确度。最后,结合本文研究的内容,设计并实现了一个数据流查询系统,作为本文相关设计模型及算法的运行平台。2.期刊论文李建中.LIJian-zhong优化处理并行数据库查询的并行数据流方法-软件学报1998,9(3)本文使用并行数据流技术优化和处理并行数据库查询的方法,提出了一整套相关算法,并给出了一个基于并行数据流方法的并行数据库查询优化处理器的完整设计.这些算法和相应的查询优化处理器已经用于作者自行设计的并行数据库管理系统原型.实践证明,并行数据流方法不仅能够快速有效地实现并行数据库管理系统,也能够有效地进行并行数据库查询的优化处理.3.学位论文谷峪支持复杂应用的扩展数据流模型及其查询优化技术研究2007近些年来，数据流管理己成为数据库领域的一类热点研究问题，并得到了广泛的关注。随着数据流查询处理等技术的不断发展，数据流在工业控制、环境检测、金融分析和交通管理等领域正在得到越来越广泛的应用。由于数据流自身