Streaming the Web: Reasoning over dynamic data

Abstract

a b s t r a c tIn the last few years a new research area, called stream reasoning, emerged to bridge the gap between reasoning and stream processing. While current reasoning approaches are designed to work on mainly static data, the Web is, on the other hand, extremely dynamic: information is frequently changed and updated, and new data is continuously generated from a huge number of sources, often at high rate. In other words, fresh information is constantly made available in the form of streams of new data and updates.Despite some promising investigations in the area, stream reasoning is still in its infancy, both from the perspective of models and theories development, and from the perspective of systems and tools design and implementation.The aim of this paper is threefold: (i) we identify the requirements coming from different application scenarios, and we isolate the problems they pose; (ii) we survey existing approaches and proposals in the area of stream reasoning, highlighting their strengths and limitations; (iii) we draw a research agenda to guide the future research and development of stream reasoning. In doing so, we also analyze related research fields to extract algorithms, models, techniques, and solutions that could be useful in the area of stream reasoning.

Linking open data and the crowd for real-time passenger information

“…The increase in response time, particularly beyond the 10 second limit for maintaining the user's attention, indicates that if a similar workload were to be expected during deployment, it would be necessary to use additional techniques such as load-balancing or use of semantic streams [24] to maintain an acceptable user experience.…”

Stream Reasoning for the Internet of Things

“…Further, we review a selection of currently available stream reasoners [21] and examine their capabilities to meet the challenges of IoT.…”

“…Most reasoning techniques are capable of handling computationally intense inference methods at run time. Such solutions, however, do not scale for IoT systems, because of their heterogeneous, ubiquitous and resource-constrained nature [21].…”

The web that extends beyond the world

“…In "Streaming the Web: Reasoning over Dynamic Data," Alessandro Margara and his colleagues discuss the importance of handling uncertainty in streaming data on the Web and conclude that current systems for doing so are inadequate. 2 Dealing with uncertainty in the information represented on the Web will be a notable milestone in its evolution.…”