Sliding windows of data stream have rich semantics, which results all kinds of window semantics of differentdata stream, so join semantics between the different types of windows becomes very complicated. The basic join semanticof data streams, the join semantic of tuple-based sliding window and the join semantic of time-based sliding window havepartly solved the semantics of stream joins, but the heterogeneity of sliding windows is difficult to be solved. In this paperwe present the join semantic model based on matching window identifies for joining of multi-data stream. We make useof window identifies to shield the difference of window attribute, window size, and window slide. In this paper, a slidingwindow is divided into a number of sub-windows when the newest sub-window fills up it and it is appended to the slidingwindow while the oldest sub-window in the sliding window is removed. We use the equivalence relation of overlappingsub-window belonging to the adjacent sliding window to reduce the number of join computing. We propose the correspondingalgorithm of window join to maintain the window. The theoretical and experimental analysis show that the joiningmodel of window identifies can synchronize multiple data stream.
展开▼
