窗口模型下数据流查询流水化执行的研究论文.pdfVIP

计算机科学2004Voi．31N9．10(增刊) 窗口模型下数据流查询流水化执行的研究 Researchon ExecutionofWindowedDataStream Pipelined Query 尹婷李红燕 (北京大学信息科学技术学院 北京100871) (北京大学视觉听觉与信息处理国家重点实验室 北京100871) Dadastream oilwindowmodeltoenable of Abstract continuous processingsystemsmainlyrely processing queries individ— overinfinitedatastreams．whilerecente／fortshavebeenfocusedonthewlndow-aware of implementations ual issueofthecoordinationof i11the executionofwindowed should operators．the operatorspipelined queryplans betakenintoaccount．Firstisthe ofwindowmodelsandthe of alsp introduction analysispipelinedqueryplan，next isthesemanticsofthecorrectnessof evaluation．The is of continuous example query motivating queryprocessing theintensivecareunit streams-the useof ofthe monitoring straightforwardinputtriggeredprocessingoperators couldresultinincorrectbehaviorsucha8 and aframeworkis to the outputdelayuncertainty．and providedkeep ofthe datastreamaad tohe are withwindowID，then consistencyinput outputresults，thetuples processedtagged the areenabledto resultwhena hasbeenaddedto theendofawindow． operators output tuple signal synthetical The hasbeen inthe ofahealthcatestream system· approach appliedprototype processing Data Keywordsstream，Window，Pipelice，Q