%0 Journal Article
%T A graph based sliding window multi join over data stream
%A ZHANGLiang
%A Byeong-SeobYou
%A GEJun-wei
%A LIUZhao-hong
%A Hae-YoungBae
%J 重庆邮电大学学报(自然科学版)
%D 2007
%X Joinoperationisacriticalproblemwhendealingwithslidingwindowoverdatastreams.Therehavebeenmanyoptimizationstrategiesforslidingwindowjoinintheliterature,butasimpleheuristicisalwaysusedforselectingthejoinsequenceofmanyslidingwindows,whichisineffectively.Thegraphbasedapproachisproposedtoprocesstheproblem.Theslidingwindowjoinmodelisintroducedprimarily.Inthismodelvertexrepresentjoinoperatorandedgeindicatedthejoinrelationshipamongslidingwindows.Vertexweightandedgeweightrepresentthecostofjoinandthereciprocityofjoinoperatorsrespectively.Thengoodqueryplanwithminimalcostcanbefoundinthemodel.Thusacompletejoinalgorithmcombiningsettingupmodel,findingoptimalqueryplanandexecutingqueryplanisshown.Experimentsshowthatthegraphbasedapproachisfeasibleandcanworkbetterinaboveenvironment
%K data
%K stream
%K sliding
%K window
%K query
%K optimization
%K graph
%K theory
%U http://journal.cqupt.edu.cn/jcuptnse/jcuptnse/ch/reader/view_abstract.aspx?file_no=20070322&flag=1