A graph-based sliding window multi-join over data stream
作者单位：Department of Computer Science and Information EngineeringInha UniversityIncheon 402-751Korea
会议名称：《5th Asian Symposium on Geographic Information System from Computer Science & Engineering View》
会议日期：2007年
学科分类：08[工学] 080203[工学-机械设计及理论] 0802[工学-机械工程]
关 键 词：data stream sliding window query optimization graph theory
摘 要：正Join operation is a critical problem when dealing with sliding window over data streams.There have been many optimization strategies for sliding window join in the literature,but a simple heuristic is always used for selecting the join sequence of many sliding windows,which is ineffectively.The graph-based approach is proposed to process the problem. The sliding window join model is introduced primarily.In this model vertex represent join operator and edge indicated the join relationship among sliding windows.Vertex weight and edge weight represent the cost of join and the reciprocity of join operators respectively.Then good query plan with minimal cost can be found in the model.Thus a complete join algorithm combining setting up model,finding optimal query plan and executing query plan is shown.Experiments show that the graph-based approach is feasible and can work better in above environment.