<!DOCTYPE article PUBLIC "-//NLM//DTD JATS (Z39.96) Journal Archiving and Interchange DTD v1.0 20120330//EN" "JATS-archivearticle1.dtd">
<article xmlns:xlink="http://www.w3.org/1999/xlink">
  <front>
    <journal-meta />
    <article-meta>
      <title-group>
        <article-title>A Theory For Event Processing Of Geosensor Data</article-title>
      </title-group>
      <contrib-group>
        <contrib contrib-type="author">
          <string-name>Alejandro Llaves</string-name>
          <email>alejandro.llaves@uni-muenster.de</email>
          <xref ref-type="aff" rid="aff0">0</xref>
        </contrib>
        <aff id="aff0">
          <label>0</label>
          <institution>Institute for Geoinformatics, University of Muenster</institution>
          ,
          <addr-line>Weselerstr. 253, 48151 Muenster</addr-line>
          ,
          <country country="DE">Germany</country>
        </aff>
      </contrib-group>
      <abstract>
        <p>Event processing allows to analyze huge amounts of data streams in real-time. Some environmental applications dealing with sensor data need to perform geoprocessing and respond to time-sensitive issues. The application of event processing methods to geosensor data without having into account the implicit spatiotemporal setting of the observation process may lead to inaccurate results. Spatial attributes are important to infer relationships among environmental occurrences. This paper presents a simple theory to deal with sensor observations as geospatial events.</p>
      </abstract>
      <kwd-group>
        <kwd>Geospatial Events</kwd>
        <kwd>Complex Event Processing</kwd>
      </kwd-group>
    </article-meta>
  </front>
  <body>
    <sec id="sec-1">
      <title>Introduction</title>
      <p>
        Traditional geographic information systems represent geospatial information
using the snapshot paradigm [
        <xref ref-type="bibr" rid="ref10">10</xref>
        ], usually holding the most recent state in time
for which the data was captured. However, dynamic geospatial domains deal
with processes and events which require spatiotemporal processing capabilities.
Nowadays, sensors are the main source of geospatial data. As part of the
standardization e ort, the Open Geospatial Consortium's Sensor Web Enablement
(OGC SWE) group has developed standard speci cations to enable sensor data
encoding (Observations and Measurements - O&amp;M), retrieval (Sensor
Observation Service - SOS), streaming (Transducer Markup Language - TML), alerting
(Sensor Alert Service - SAS) and noti cation (Web Noti cation Services - WNS),
as well as sensor tasking (Sensor Planning Service - SPS) and encoding of sensor
metadata (Sensor Model Language - SensorML) [
        <xref ref-type="bibr" rid="ref1">1</xref>
        ]. With the increasing number
of sensors and sensor networks being currently deployed around the world,
application domains that handle time-sensitive information demand for real-time
processing of these huge amounts of data.
      </p>
      <p>
        Event processing tools provide methods for reading, creating, transforming
and abstracting events. Complex Event Processing (CEP) allows to de ne event
patterns that are checked against continuous data ows [
        <xref ref-type="bibr" rid="ref6">6</xref>
        ]. Event Stream
Processing (ESP) is a di erent approach to event processing, which assumes that
events arrive ordered by time, i.e. in an event stream. CEP is able to perform
processing in event clouds that might contain several streams of events. That is
why ESP is sometimes considered a subset of CEP1. The use of CEP in the last
years has been relegated to enterprise IT systems. Nevertheless, initiatives like
the Sensor Event Service2 (SES), successor of SAS [
        <xref ref-type="bibr" rid="ref2">2</xref>
        ], apply event processing
techniques to provide a publish/subscribe service to access sensor observations.
      </p>
      <p>
        One problem we might face dealing with sensor observations as events is
the lack of a common conceptualization to de ne terms for event types and their
properties [
        <xref ref-type="bibr" rid="ref3">3</xref>
        ]. Derived from such absence, interoperability issues may arise when
the processed information is used by di erent applications. Moreover, CEP
processes all events in the same manner, without considering spatial relations among
events. To achieve geospatial processing of events with CEP, it is necessary a
theory to ground observations as geospatial events.
      </p>
      <p>This paper presents part of our ongoing work on the application of event
processing methods to geosensor data streams. The rst part of the following section
introduces some work on observation ontologies. Then, a theory to categorize
sensor observations as geospatial events is discussed. Last section highlights the
main points of the paper and concludes with some future work.
2</p>
    </sec>
    <sec id="sec-2">
      <title>From Observations To Geospatial Events</title>
      <p>
        This section presents some related work on observation ontologies that serves as
a basis for the following discussion. The Geospatial Event Model (GEM) [
        <xref ref-type="bibr" rid="ref10">10</xref>
        ] is
used to argue the adequacy of CEP for the geoprocessing of sensor data streams.
2.1
      </p>
      <sec id="sec-2-1">
        <title>A Few Words On Observation Ontologies</title>
        <p>
          Aware of the importance of a common knowledge representation of sensing
concepts and relations, one of the goals of the World Wide Web Consortium's
Semantic Sensor Network Incubator Group3 (W3C SSN-XG) was to provide
ontologies to describe sensors and sensor networks to be used in Sensor Web and
sensor network applications. The SSN-XG analyzed seventeen sensor-centric and
observation-centric existing ontologies. At the core of the SSN ontology, we nd
the Stimulus-Sensor-Observation ontology design pattern, as a continuation of
the work done by Stasch et al. [
          <xref ref-type="bibr" rid="ref9">9</xref>
          ] and Kuhn [
          <xref ref-type="bibr" rid="ref5">5</xref>
          ]. The purpose of this compact
ontological construction is to enable reusability and exibility in Semantic Sensor
Web and Linked Data applications dealing with observations and measurements.
Janowicz and Compton [
          <xref ref-type="bibr" rid="ref4">4</xref>
          ] describe the pattern and provide some hints about
how to integrate it with the SSN ontology.
        </p>
        <p>
          The SSN ontology de nes the concept Observation as a social construct to
connect the stimuli, the sensor, and the output of the sensor. This description
di ers from the one provided by Probst [
          <xref ref-type="bibr" rid="ref8">8</xref>
          ], where observations are seen as events.
Despite of that, both are still compatible from a data-centric point of view [
          <xref ref-type="bibr" rid="ref4">4</xref>
          ].
        </p>
        <sec id="sec-2-1-1">
          <title>1 http://www.complexevents.com/2006/08/01/what\%E2\%80\</title>
          <p>%99s-the-difference-between-esp-and-cep/
2 http://52north.org/communities/sensorweb/ses/0.0.1/index.html
3 http://www.w3.org/2005/Incubator/ssn/charter</p>
        </sec>
      </sec>
      <sec id="sec-2-2">
        <title>Complex Event Geoprocessing</title>
        <p>Environmental phenomena may lead to occurrences (events) that can be detected
in sensor data streams. Certain occurrences can serve as indicators to react to
speci c situations. For instance, by correlating past rainfall records with ood
events, similar rainfall conditions previous to a ood can be identi ed as
patterns. When such patterns are matched by any of the data streams that sensors
are continuously producing, we have an indicator of potential oods in the
region, thus additional indicators can be checked and the damages can be better
prevented. Monitoring environmental phenomena involves the analysis of
various interrelated environmental parameters, and CEP is a valuable tool to process
real-time data. The aim of applying CEP to sensor data streams is not to
replace the use of environmental models. Indeed, event processing techniques can
be combined with the execution of environmental models contributing to near
real-time integration of sensor data, e.g. by executing a ood risk assessment
model remotely when a heavy rainfall event has been detected.</p>
        <p>
          Worboys [
          <xref ref-type="bibr" rid="ref10">10</xref>
          ] presented a modeling approach for dynamic geospatial domains
(GEM: Geospatial Event Model) using three core elements: geospatial object,
geospatial event, and geospatial setting. A spatiotemporal setting is a function
that maps from a temporal setting to a spatial setting. Geospatial events are
events situated in a spatiotemporal setting [
          <xref ref-type="bibr" rid="ref10">10</xref>
          ]. We categorize every individual
observation as a simple geospatial event: an observation is performed at a speci c
time (called Sampling Time in O&amp;M ); and has two related indirect locations,
i) the location of the physical device performing the observation, and ii) the
location of the entity that inheres the physical quality that is being observed
(Entity of Interest or in O&amp;M, Feature of Interest ) [
          <xref ref-type="bibr" rid="ref8">8</xref>
          ]. If the quality observed
is a temporal quality inhered in a perdurant (e.g., the duration of a rainfall),
the location is derived from the entities participating in the perdurant (i.e., the
falling raindrops).
        </p>
        <p>
          A simple event is the atomic unit of processing in CEP. We have grounded
observations in a spatiotemporal setting to treat them as simple geospatial events,
which will be our atomic unit of geoprocessing. A complex event is an
abstraction composed of events [
          <xref ref-type="bibr" rid="ref7">7</xref>
          ]. Event patterns act as lters for events. When an
event pattern for heavy rainfalls is modeled and checked against geosensor data
streams (time-series of simple geospatial events), the compositions matching the
pattern correspond to what is considered heavy rainfall occurrences in the real
world (for a speci c area). Therefore, the ltered group of observations that is
matched by the event pattern can be abstracted as a complex geospatial event.
The abstraction of event pattern matchings as complex geospatial events
establishes a theoretical basis for an event-observation conceptualization.
3
        </p>
      </sec>
    </sec>
    <sec id="sec-3">
      <title>Conclusion</title>
      <p>This paper discusses the application of CEP to geosensor data streams with the
purpose of performing event geoprocessing. CEP provides real-time processing
capabilities, which o ers huge potential for Sensor Web applications, e.g. near
real-time noti cation of events related to environmental phenomena. Dealing
with sensor observations as non-geospatial events may lead to problems
identifying relations among occurrences. Spatiotemporal attributes are crucial to infer
causality links in an event cloud, e.g. various ood events in a short time in
the same region may have been caused by the same heavy rainfall event. We
claim that time-series of observations provided by sensors can be considered as
streams of geospatial events because of the spatiotemporal setting implicit in
the observation process.</p>
      <p>This work contributes to set up a theoretical framework to apply CEP to
geosensor data. Applications depending on the quick analysis of observation
streams to provide appropriate responses, like decision making on Environmental
Monitoring, can be bene tted from this research.</p>
      <p>
        Next steps will address the creation of an event-observation ontology.
Previous work on the elds of observation and event ontologies will be the basis for
future work. Moreover, the abstraction of complex events (aggregation) based on
the spatial relationships between spatiotemporal settings [
        <xref ref-type="bibr" rid="ref10">10</xref>
        ] o ers challenging
research possibilities.
      </p>
      <p>Acknowledgments. The presented work is funded by the European project
ENVISION4 (FP7-249170).</p>
      <sec id="sec-3-1">
        <title>4 http://www.envision-project.eu</title>
      </sec>
    </sec>
  </body>
  <back>
    <ref-list>
      <ref id="ref1">
        <mixed-citation>
          1.
          <string-name>
            <surname>Botts</surname>
            ,
            <given-names>M.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Percivall</surname>
            ,
            <given-names>G.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Reed</surname>
            ,
            <given-names>C.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Davidson</surname>
            ,
            <given-names>J.: Open</given-names>
          </string-name>
          <string-name>
            <surname>Geospatial Consortium Inc. OGC White Paper OGC Sensor Web</surname>
          </string-name>
          <article-title>Enablement: Overview And High Level Architecture</article-title>
          . (
          <year>2007</year>
          )
        </mixed-citation>
      </ref>
      <ref id="ref2">
        <mixed-citation>
          2.
          <string-name>
            <surname>Broering</surname>
            ,
            <given-names>A.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Echterho</surname>
            ,
            <given-names>J.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Jirka</surname>
            ,
            <given-names>S.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Simonis</surname>
            ,
            <given-names>I.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Everding</surname>
            ,
            <given-names>T.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Stasch</surname>
            ,
            <given-names>C.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Liang</surname>
            ,
            <given-names>S.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Lemmens</surname>
          </string-name>
          , R.:
          <source>New Generation Sensor Web Enablement. Sensors</source>
          <volume>11</volume>
          (
          <issue>3</issue>
          ),
          <volume>2652</volume>
          {
          <fpage>2699</fpage>
          (
          <year>2011</year>
          )
        </mixed-citation>
      </ref>
      <ref id="ref3">
        <mixed-citation>
          3.
          <string-name>
            <surname>Everding</surname>
            ,
            <given-names>T.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Echterho</surname>
          </string-name>
          , J.:
          <source>OGC OWS-6 SWE Event Architecture Engineering Report</source>
          (
          <year>2009</year>
          )
        </mixed-citation>
      </ref>
      <ref id="ref4">
        <mixed-citation>
          4.
          <string-name>
            <surname>Janowicz</surname>
            ,
            <given-names>K.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Compton</surname>
            ,
            <given-names>M.:</given-names>
          </string-name>
          <article-title>The Stimulus-Sensor-Observation Ontology Design Pattern and its Integration into the Semantic Sensor Network Ontology</article-title>
          . In: Taylor,
          <string-name>
            <given-names>K.</given-names>
            ,
            <surname>Ayyagari</surname>
          </string-name>
          ,
          <string-name>
            <given-names>A.</given-names>
            ,
            <surname>De Roure</surname>
          </string-name>
          , D. (eds.)
          <source>The 3rd International workshop on Semantic Sensor Networks</source>
          <year>2010</year>
          (
          <article-title>SSN10) in conjunction with the 9th International Semantic Web Conference (ISWC</article-title>
          <year>2010</year>
          ), Shangai, China (
          <year>2010</year>
          )
        </mixed-citation>
      </ref>
      <ref id="ref5">
        <mixed-citation>
          5.
          <string-name>
            <surname>Kuhn</surname>
            ,
            <given-names>W.:</given-names>
          </string-name>
          <article-title>A Functional Ontology of Observation and Measurement</article-title>
          . In: Janowicz,
          <string-name>
            <given-names>J.</given-names>
            ,
            <surname>Raubal</surname>
          </string-name>
          ,
          <string-name>
            <given-names>M.</given-names>
            ,
            <surname>Levashkin</surname>
          </string-name>
          , S. (eds.) GeoSpatial Semantics Third International Conference (GeoS
          <year>2009</year>
          ), Mexico City. pp.
          <volume>26</volume>
          {
          <fpage>43</fpage>
          .
          <source>Verlag Lecture Notes in Computer Science</source>
          <volume>5892</volume>
          (
          <year>2009</year>
          )
        </mixed-citation>
      </ref>
      <ref id="ref6">
        <mixed-citation>
          6.
          <string-name>
            <surname>Luckham</surname>
            ,
            <given-names>D.</given-names>
          </string-name>
          : The Power Of Events, pp.
          <volume>146</volume>
          {
          <fpage>147</fpage>
          .
          <string-name>
            <surname>Addison-Wesley</surname>
          </string-name>
          , Boston, USA (
          <year>2002</year>
          )
        </mixed-citation>
      </ref>
      <ref id="ref7">
        <mixed-citation>
          7.
          <string-name>
            <surname>Luckham</surname>
            ,
            <given-names>D.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Schulte</surname>
          </string-name>
          , R.:
          <source>Event Processing Glossary - Version 1.1</source>
          (
          <year>2008</year>
          )
        </mixed-citation>
      </ref>
      <ref id="ref8">
        <mixed-citation>
          8.
          <string-name>
            <surname>Probst</surname>
            ,
            <given-names>F.</given-names>
          </string-name>
          :
          <article-title>Ontological Analysis of Observations and Measurements</article-title>
          . In: Raubal,
          <string-name>
            <given-names>M.</given-names>
            ,
            <surname>Miller</surname>
          </string-name>
          ,
          <string-name>
            <given-names>H.</given-names>
            ,
            <surname>Frank</surname>
          </string-name>
          ,
          <string-name>
            <given-names>A.</given-names>
            ,
            <surname>Goodchild</surname>
          </string-name>
          , M. (eds.) Geographic Information Science, 4th International Conference, GIScience
          <year>2006</year>
          , Muenster, Germany. pp.
          <volume>304</volume>
          {
          <fpage>320</fpage>
          . Springer, Number 4197 in
          <string-name>
            <surname>LNCS</surname>
          </string-name>
          (
          <year>2006</year>
          )
        </mixed-citation>
      </ref>
      <ref id="ref9">
        <mixed-citation>
          9.
          <string-name>
            <surname>Stasch</surname>
            ,
            <given-names>C.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Janowicz</surname>
            ,
            <given-names>K.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Broering</surname>
            ,
            <given-names>A.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Reis</surname>
            ,
            <given-names>I.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Kuhn</surname>
            ,
            <given-names>W.:</given-names>
          </string-name>
          <article-title>A Stimulus-Centric Algebraic Approach to Sensors and Observations</article-title>
          . In: Trigoni,
          <string-name>
            <given-names>N.</given-names>
            ,
            <surname>Markham</surname>
          </string-name>
          ,
          <string-name>
            <given-names>A.</given-names>
            ,
            <surname>Nawaz</surname>
          </string-name>
          , S. (eds.)
          <article-title>GeoSensor Networks</article-title>
          .
          <source>Third International Conference, GSN 2009</source>
          , Oxford, UK. pp.
          <volume>169</volume>
          {
          <fpage>179</fpage>
          . Springer, volume
          <volume>5659</volume>
          <source>of LNCS</source>
          (
          <year>2009</year>
          )
        </mixed-citation>
      </ref>
      <ref id="ref10">
        <mixed-citation>
          10.
          <string-name>
            <surname>Worboys</surname>
            ,
            <given-names>M.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Hornsby</surname>
            ,
            <given-names>K.</given-names>
          </string-name>
          :
          <article-title>From objects to events: GEM, the geospatial event model</article-title>
          . In: Egenhofer,
          <string-name>
            <given-names>M.</given-names>
            ,
            <surname>Freksa</surname>
          </string-name>
          ,
          <string-name>
            <given-names>C.</given-names>
            ,
            <surname>Miller</surname>
          </string-name>
          ,
          <string-name>
            <surname>H</surname>
          </string-name>
          . (eds.) Third International Conference on GIScience 2004, Adelphi,
          <string-name>
            <surname>MD</surname>
          </string-name>
          , USA. pp.
          <volume>327</volume>
          {
          <fpage>344</fpage>
          . SpringerVerlag, Berlin (
          <year>2004</year>
          )
        </mixed-citation>
      </ref>
    </ref-list>
  </back>
</article>