Windowing mechanisms for web scale stream reasoning

Abstract

Web-scale stream reasoning is based on continuous queries and reasoning on a snapshot of the dynamic knowledge combined with background knowledge. The existing stream reasoners usually use either time-based or count-based window techniques following the data stream principles, however they do not fit all scenarios in the stream reasoning area. In this paper, different types of windowing mechanisms are described with exemplary scenarios in which they are most suitable for reasoning on stream of facts. A new windowing technique namely Adaptive Window is also proposed. Lastly, some important questions related to windowing techniques for web-scale stream reasoning are positioned.