Continuous queries over data streams [Elektronische Ressource] : semantics and implementation / vorgelegt von Jürgen Krämer

CQDS–SIDissertationzurErlangungdesDoktorgradesderNaturwissenschaften(Dr. rer. nat.)demFachbereichMathematikundInformatikderPhilipps Universit at¨ MarburgvorgelegtvonJurgen¨ Kramer¨ausAlsfeld LeuselMarburganderLahn2007VomFachbereichMathematikundInformatikderPhilipps Universit at¨ MarburgalsDissertationam18.Juni2007angenommen.Erstgutachter: Prof.Dr.BernhardSeegerZweitgutachter: Prof.Dr.BerndFreisleben¨Drittgutachter: Prof.Dr.M.TamerOzsuTagdermundlichen¨ Prufung¨ am22.Juni2007AbstractRecenttechnologicaladvanceshavepushedtheemergenceofanewclassofdata intensiveapplicationsthatrequirecontinuousprocessingoversequencesoftransientdata,calleddata streams, in near real time. Examples of such applications range from onlinemonitoringandanalysisofsensordatafortrafficmanagementandfactoryautomationto financial applications tracking stock ticker data. Traditional database systems aredeemed inadequate to support high volume, low latency stream processing becausequeriesareexpectedtoruncontinuouslyandreturnnewanswersasnewdataarrives,withouttheneedtostoredatapersistently. Thegoalofthisthesisistodevelopasolidandpowerfulfoundationforprocessingcontinuousqueriesoverdatastreams. Resourcerequirementsarekeptinboundsbyrestrictingtheevaluationofcontinuousqueriestoslidingwindowsoverthepotentiallyunboundeddatastreams.