in the following a brief overview of major reason-
ing components of an SAW framework (Baumgartner
et al., 2010) is given. As part of applying this frame-
work to a particular domain, adaptors and domain
mappers resolve structural and semantic heterogene-
ity by representing information from a data stream
first as individuals of a domain ontology, which is
then mapped into a core ontology. This core ontol-
ogy characterizes objects by attributes (e. g., loca-
tion). The history of an object is described in terms
of changes to their attributes, assigning to each at-
tribute value a temporal validity and a direct prede-
cessor. Due to frequent updates in the underlying data
streams, the core ontology comprises highly dynamic
individuals. Framework components must cope with
these dynamic individuals as detailed below.
First, on the perception level a chronologically
consistent ordering of attribute values in the face
of arbitrary update sequences across multiple data
streams must be established. For example, a traffic
jam detector may report a traffic jam without delay,
possibly resulting in a radio station report arriving
later in time, but actually describing the jam’s state
that was valid before. During this ordering, a change
collector avoids propagating undeterministic update
frequencies of underlying data streams to components
on higher levels by collecting updates into batches.
Second, on the comprehension level attribute values
determine relations between objects, which are fur-
ther aggregated to situations (task of a situation as-
sessor, cf. (Baumgartner et al., 2010) for details).
Hence, the challenge in data streams is to handle rea-
soning complexity by appropriately chosing the size
of sliding windows providing a view on data streams.
Structure of the Paper. Section 2 discusses related
work from data stream management and stream rea-
soning, as a basis for Sect. 3 and Sect. 4 applying con-
cepts from these research communities to SAW. Sec-
tion 5 describes a prototypical implementation, and
Sect. 6 lessons learned and further research directions.
2 RELATED WORK
In this section, we discuss concepts from data stream
management systems forming the basis for closely re-
lated work from the area of stream reasoning. In data
stream management systems (DSMS), various con-
cepts for handling the dynamic nature of data streams
have been described (cf. (Golab and Ozsu, 2003) for
a comprehensive overview of these concepts): Fixed,
landmark, and sliding windows
2
constrain the size of
an ever increasing data stream to those elements being
relevant for query execution. Common practice is to
define the size either in terms of time or information
item count (Golab and Ozsu, 2003). DSMS either sup-
port continuous queries over such sliding windows in
a monotonic fashion (i. e., assume that newly arrived
information do not affect previous query results), or
in a non-monotonic manner (i. e., may need to re-
evaluate previous results). Such concepts are success-
fully applied, e. g., in context aware systems for con-
tinuous spatial queries (Farrell et al., 2011). Focusing,
however, on information processing without consider-
ing rich background knowledge, DSMS are utilized for
querying rather than reasoning. In constrast, existing
semantic technologies supporting reasoning assume
static knowledge (Stuckenschmidt et al., 2010). The
exploitation of concepts from both worlds is the focus
in stream reasoning (Stuckenschmidt et al., 2010).
In stream reasoning, as part of the LarKC project,
various concepts have been proposed on the basis of
DSMS (Barbieri et al., 2010), (Stuckenschmidt et al.,
2010), (Valle et al., 2009). Della Valle et al. (Valle
et al., 2009) describe two complementary stream rea-
soning frameworks: (i) combining data stream man-
agement systems with standard reasoners and (ii) ex-
tending existing query languages, such as SPARQL.
In our work, we follow the first approach by using
adaptors for resolving structural heterogeneity be-
tween data streams and applying standard reasoners
in SAW reasoning components. In the terminology
of Della Valle et al, these adaptors and SAW rea-
soning components are called transcoders and pre-
reasoners, respectively. Besides the basic task of at-
taching timestamps to RDF triples (Barbieri et al.,
2010), (Valle et al., 2009), these approaches, however,
do not focus on sorting those triples describing object
attributes into a chronologically consistent manner.
Concerning comprehension-level challenges, Barbi-
eri et al. (Barbieri et al., 2010) handle updates to ma-
terialized deductions whenever new information en-
ters the sliding window. Exceeding their fixed win-
dow sizes, we additionally present concepts for dy-
namically adjusting windows. For non-monotonic
continuous queries, which are necessary in the pres-
ence of deleted and changed facts, we utilize prove-
nance information in our ontology for tracking deduc-
tions back to the facts they base upon and re-evaluate
deductions only when necessary.
In summary, current stream reasoning approaches,
although taking a first step by utilizing general DSMS
2
Fixed windows have two fixed ends, landmark win-
dows have one fixed and one sliding end, and sliding win-
dows have two sliding ends (Golab and Ozsu, 2003).
KEOD 2011 - International Conference on Knowledge Engineering and Ontology Development
408