<!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>MappingSets for Spatial Observation Data Warehouses</article-title>
      </title-group>
      <contrib-group>
        <contrib contrib-type="author">
          <string-name>Jos e´ R.R. Viqueira COGRADE - CITIUS</string-name>
          <email>joseangel.taboada@usc.es</email>
          <email>jrr.viqueira@usc.es</email>
          <xref ref-type="aff" rid="aff0">0</xref>
          <xref ref-type="aff" rid="aff1">1</xref>
          <xref ref-type="aff" rid="aff2">2</xref>
          <xref ref-type="aff" rid="aff3">3</xref>
        </contrib>
        <aff id="aff0">
          <label>0</label>
          <institution>David Mart ́ınez COGRADE - CITIUS Universidade de Santiago de Compostela</institution>
          ,
          <country country="ES">Spain</country>
        </aff>
        <aff id="aff1">
          <label>1</label>
          <institution>Jose ́ A. Taboada COGRADE - CITIUS Universidade de Santiago de Compostela</institution>
          ,
          <country country="ES">Spain</country>
        </aff>
        <aff id="aff2">
          <label>2</label>
          <institution>Sebasti a ́n Villarroya COGRADE - CITIUS Universidade de Santiago de Compostela</institution>
          ,
          <country country="ES">Spain</country>
        </aff>
        <aff id="aff3">
          <label>3</label>
          <institution>Universidade de Santiago de Compostela</institution>
          ,
          <country country="ES">Spain</country>
        </aff>
      </contrib-group>
      <abstract>
        <p>The amount of time evolving spatial data that is currently being generated by automatic observation processes is huge. In general, observation data consists of both heterogeneous spatio-temporal data and relevant observation metadata. The former includes data of Spatial Entities (cities, roads, vehicles, etc.) and data of temporal evolution of both properties of Spatial Entities (population of a city, position of a vehicle, etc.) and properties of space (temperature, elevation, etc.). Real uniform integrated management of all these types of data is still not achieved by current models and systems. The present paper describes the design of a data modeling and management framework for observation data warehouses. A hybrid logical-functional data model based on the concept of MappingSet and relevant language enables the specification of spatio-temporal analytical processes. The framework in currently being implemented.</p>
      </abstract>
    </article-meta>
  </front>
  <body>
    <sec id="sec-1">
      <title>1. INTRODUCTION</title>
      <p>
        According to [
        <xref ref-type="bibr" rid="ref16">16</xref>
        ], properties of entities (called Features
of Interest - FOI) are either exact values assigned by some
authority (names, prices, geometry of a municipality, etc.)
or estimated by some observation process (height,
classification, color, etc.). Observation processes may be classified in
various different ways [
        <xref ref-type="bibr" rid="ref15">15</xref>
        ]. Physical Processes produce their
data in some spatial context. They are usually hardware
sensing devices that perform measurements either locally or
remotely. Besides, they may be installed in either static or
mobile platforms. Non-Physical Processes are computations
that may be defined in some mathematical way. Any
process may be either Time-triggered o Event-triggered. The
former perform their results at some predefined time
frequency. The latter are started by some external event at
any moment in time.
      </p>
      <p>
        Observation data has an inherent temporal nature.
Besides, in many cases FOIs are also spatial. Therefore,
systems devoted to observation data analysis should cope with
spatial and spatio-temporal data analysis. In particular,
they should support relevant functionality for the
management of Spatial Entities and Spatial Coverages, and their
evolution with respect to time [
        <xref ref-type="bibr" rid="ref20 ref6 ref9">9, 20, 6</xref>
        ]. Spatial Entities are
entities of a given application domain that have geometric
valued properties (rivers, municipalities, cities, etc.). Spatial
Coverages are sets of functions with a common spatial
domain that describe the continuous or discrete variation over
space of some specific phenomenon (temperature, humidity,
elevation above sea level, etc.).
      </p>
      <p>The amount of data that is currently being obtained from
automatic observation processes is huge and the estimated
tendency is to have an exponential growth during the
upcoming years. The analysis of all these data to support
appropriate decision making is key challenge for future
information systems. Many application domains exist that
would benefit from innovative technologies in this area,
including environmental observation and monitoring, natural
disaster management, e-health, etc.</p>
      <p>Based on the above, in the present paper a data modeling
and management solution is proposed that enables
spatiotemporal analysis in data warehouses of observation data. In
particular, a proposed E-R extension enables the insertion
of observation metadata in spatial models at a conceptual
level. At a logical level, a new data model based on
MappingSets enables the integrated management of any kind of
spatial and temporal data. A MappingSet is a collection of
Mappings, in the functional programming sense, defined on
a common domain. Both Spatial Entities and Spatial
Coverages and both Time-triggered and Event-triggered
observation data are modeled uniformly with MappingSets.</p>
      <p>The remainder of this paper is organized as follows.
Section 2 describes other pieces of work related to the
proposed solution. The MappingSet based spatio-temporal
logical model is described in Section 3. The conceptual level
E-R extension for observation data is described in Section
4, as it is also its translation to the MappingSet based
logical model. Section 5 illustrates the spatio-temporal analysis
capabilities of the model for the definition of Non-Physical
spatio-temporal analytical processes. Finally, Section 6
concludes the paper and outlines lines of future work.
2.</p>
    </sec>
    <sec id="sec-2">
      <title>RELATED WORK</title>
      <p>
        The OGC defines an abstract specification of a data model
for Observations and Measurements [
        <xref ref-type="bibr" rid="ref16">16</xref>
        ] in a Geographic
Information context. Various types of observations are
supported, according to the data type of their values. Simple
observations include: i) measurements that combine a value
of a real type with a unit of measure, ii) categories whose
results are items of enumerated types, iii) counts of
integer types, iv) truth observations of boolean type, v) time
observations and vi) geometric observations. Complex
observations are record structures that combine various simple
observation types. Metadata of each observation is also
represented in the model. In particular, each observation
references its observation Process, the observed Property and its
related FOI, the time instant when the observation applies
to the FOI observed property (phenomenon time) and the
time instant when the Process obtained the result value
(result time). Notice for example that if a sample of water is
obtained from a river and next analyzed in a laboratory two
different observation time instants are involved. Optionally,
other metadata, parameters, data quality information and
observation context may also be provided.
      </p>
      <p>
        In [
        <xref ref-type="bibr" rid="ref4">4</xref>
        ] a conceptual model to represent observation data
semantics is defined. Annotating the conventional data
models of available heterogeneous datasets with observation and
measurement conceptual constructs enables their
integration at a semantic level. Integrated query of heterogeneous
observation datasets becomes therefore possible after the
annotation process. A similar approach is followed by the E-R
extension proposed in the present paper.
      </p>
      <p>
        Observation data has always a temporal nature. Besides,
the spatial components of observation data and metadata is
centric to many application domains, such as those related
to environmental observation and monitoring. Spatial and
temporal extensions of conceptual and logical data models
have to be considered. Examples of spatio-temporal
conceptual models are [
        <xref ref-type="bibr" rid="ref17 ref18">18, 17</xref>
        ]. Relational and object-relational
spatio-temporal extensions are defined in the area of
Spatial Databases [
        <xref ref-type="bibr" rid="ref20 ref9">9, 20</xref>
        ] to support spatial entity management.
Field [
        <xref ref-type="bibr" rid="ref6">6</xref>
        ] and array algebras [
        <xref ref-type="bibr" rid="ref3">3</xref>
        ] are behind spatial
coverage and array management systems [
        <xref ref-type="bibr" rid="ref14 ref2 ref5">14, 5, 2</xref>
        ]. Integrated
management of spatial entities and coverages is also
objective of some approaches [
        <xref ref-type="bibr" rid="ref12 ref19">19, 12</xref>
        ], that incorporate different
structures for those data types. Integrated management of
entities and coverages in a uniform manner is achieved by
the MappingSet data model proposed in the present paper.
      </p>
      <p>
        Various different data management approaches are
possible to deal with spatio-temporal observation data
automatically generated by sensing devices. If we consider the
data generated by each sensor as a virtual temporal
relation, then the simplest approach is to consider Materialized
Views of such virtual relations. Automatic maintenance of
such views on the arrival of new data from sensors has to
be solved by the system [
        <xref ref-type="bibr" rid="ref8">8</xref>
        ]. Automatically updating these
views through Extraction Transformation and Load (ETL)
processes on sensor data is the approach followed by the
present framework.
      </p>
      <p>
        A more sophisticated solution is to consider sensor data
streams and to enable the continuous execution of queries
on those input streams. Continuous query languages [
        <xref ref-type="bibr" rid="ref1 ref11">1, 11</xref>
        ]
enable the definition of those continuous queries on both
data streams and recorded relations. Operations to create
relations from streams and streams from relations are at the
core of those languages. A similar approach is followed by
some languages specifically designed to access sensor
networks [
        <xref ref-type="bibr" rid="ref13 ref7">13, 7</xref>
        ]. It is important to notice that spatial data,
including spatial entities and spatial coverages and spatial
analysis is not explicitly supported in these solutions.
3. SPATIO-TEMPORAL MAPPINGSET
      </p>
      <p>BASED DATA MANAGEMENT</p>
      <p>This section introduces the MappingSet based data model
that is the basis of the proposed framework. Temporal and
spatial data types are first defined. Based on them Mappings
and MappingSets are next formalized. Data management
will be based on the intensional definition of MappingSets
using both logical and functional paradigms.</p>
      <p>Conventional data types include Boolean, CString
(variable size character strings), Int16, Int32, Int64 (integers),
Float32, Float64 (reals with floating point representation).
Fixed point parametric type Numeric(P,D) consists of real
numbers with a maximum of P digits, D of them are in the
fractional part. In order to define temporal and spatial data
types, 1D and 2D samplings are first formalized. Let R and
I denote the set of real and integer numbers, respectively,
then 1D and 2D samplings are defined as follows.</p>
      <p>Definition 1. A 1D-sampling S with resolution r ∈ R
and phase p ∈ R is defined as the infinite subset of R
{x|x = i · r + p, ∀i ∈ I}</p>
      <p>Definition 2. Let vr1, vr2, vp1 and vp2 be four vectors
in R2 defined by respective directions D1, D2, D1, D2 ∈
(−π, π] and respective magnitudes r1, r2, p1 and p2. A
2Dsampling S with directions D1, D2, resolutions r1, r2 and
phases p1 ∈ [−r1/2, r1/2], p2 ∈ [−r2/2, r2/2] is defined as
the infinite subset of R2
{(x, y) ∈ R2|
x = (i1r1 + p1) cos(D1) + (i2r2 + p2) cos(D2)∧
y = (i1r1 + p1) sin(D1) + (i2r2 + p2) sin(D2),
∀i1, i2 ∈ I}</p>
      <p>An element s of a 1D-sampling (2D-sampling) S is called a
1D-sample (2D-sample). Integer i, i1, i2 are called the
sampling coordinates of s. s(i), s(i1, i2) denote respectively the
1D-sample and 2D-sample with sampling coordinates i and
(i1, i2). Figure 1 illustrates the above definitions with a
geometrical representation.</p>
      <p>Definition 3. TimeInstant(D) is defined as a finite
subset of elements s(i) of a 1D-sampling S with resolution 10−D
and phase 0 such that</p>
      <p>−263 &lt; i &lt; 263 + 1
where each s(i) is interpreted as the time instant 1/1/1970+
s(i) seconds. Maximum allowed D is 6 (microsecond).</p>
      <p>Definition 4. TimeInstantSample(D, R) is defined as
a finite subset of elements s(i) of a 1D-sampling S with
resolution R · 10−D and phase (R · 10−D)/2 such that
−263 &lt; i &lt; 263 + 1
where each s(i) is interpreted as the time interval [1/1/1970+
s(i) seconds, 1/1/1970 + (s(i) + R · 10−D) seconds). Again,
maximum allowed D is 6 (microsecond).
(a) 1D Sampling
p r
y
vp2
(0,0)
s(0,0)
vp1
(a) 2D Sampling
s(0,1)
2
r
v
vr1</p>
      <p>s(1,1)
s(1,0)
x</p>
      <p>Definition 7. Point2DSample(P,D,R) is defined as the
finite subset of elements s(i1, i2) of a 2D-sampling S with
implementation dependent directions D1 and D2, resolutions
r1 = r2 = K · R · 10−D and phases p1 = p2 = 0 such that
1. −10P &lt; i1, i2 &lt; 10P
2. K &lt; max(¯¯cos( D2−D1 )¯¯ , ¯¯sin( D2−D1 )¯¯)</p>
      <p>2 2</p>
      <p>TimeInstant and Point2D data types provide discrete
representations for both time and space, where the user has
control over the supported precision. Types
TimeInstantSample and Point2DSample provide representations for temporal
and spatial samplings at user defined resolution. It is noticed
that each time instant is approximated by its closest lower
TimeInstantSample, whereas each 2D point is approximated
by its closest Point2DSample. It is out of the scope of this
paper to demonstrate that K factor above ensures that any
2D point is approximated by a sample at a distance lower or
equal to R · 10−D. Type castings are available for the above
data types.</p>
      <p>
        If T is either a numeric or temporal type, then data type
Interval(T) is a new data type whose values are closed
intervals over data type T. If t1, t2 are two elements of data
type T, then [t1, t2] is used to denote the relevant closed
interval. Similarly, if S is spatial data type then the
following geometric data types are also supported, based on the
standard specification given by [
        <xref ref-type="bibr" rid="ref10">10</xref>
        ].
      </p>
      <p>• Geometry(S): Abstract type. Represents any vector
geometry or set of geometries defined with elements of
S.
• LineString(S): Vector polylines defined by sequences
of elements of S.
• Polygon(S): Vector polygons, possibly with holes, whose
borders are defined by sequences of elements of S.
• GeometryCollection(S): Heterogeneous collections
of Geometries.
• MultiPoint(S): Homogeneous collection of elements
of S.
• MultiLineString(S): Homogeneous collection of
elements of LineString(S).
• MultiPolygon(S): Homogeneous collection of elements
of Polygon(S).</p>
      <p>Definition 8. If ADT1, ADT2, . . . ADTn are not
necessarily distinct data types, A1, A2, . . . , An are distinct names
and RDT is a data type, then:
1. A Mapping with signature M () : RDT is defined as
a value of type RDT
2. A Mapping with signature</p>
      <p>M (A1 : ADT1, A2 : ADT2, . . . , An : ADTn) : RDT
is defined as a partial function</p>
      <p>M : ADT1 × ADT2 × ADTn → RDT</p>
      <p>Operations are syntactic sugar for Mappings. Implicit
castings between compatible data types are applied during
Mapping invocations, enabling transparent transformation
between temporal and spatial elements of different
resolutions by applying constant interpolation. Various primitive
mappings and operations are provided by the model.
However, formalizing a complete set of them is out of the scope
of the paper. Informal descriptions of required primitive
mappings will be given throughout the paper.</p>
      <p>A MappingSet is nothing but a set of Mappings that share
a common domain defined as a n-ary relation over data
types. Formalism is given below.</p>
      <p>Definition 9. Let C1, C2, . . . , Cn be distinct names, ADT1,
ADT2, . . ., ADTn be not necessarily distinct data types
and RDT1, RDT2, . . ., RDTm be not necessarily distinct
data types. Let also D be a n-ary relation with scheme
D(C1 : ADT1, C2 : ADT2, . . ., Cn : ADTn) defined as
a finite subset of ADT1 × ADT2 × . . . × ADTn. Then
a MappingSet is defined in either of the three following
forms:
1. A 1-tuple M S = hDi.
2. A m-tuple M S = hM1, M2, . . . , Mmi, where each Mi
is a Mapping with signature Mi() : RDTi defined as a
value of RDTi.
3. A (m+1)-tuple M S = hD, M1, M2, . . . , Mmi, where
each Mi is a Mapping with signature Mi(C1 : ADT1, C2 :
ADT2, . . . , Cn : ADTn) : RDTi defined as a partial
function Mi : ADT1 × ADT2 × ADTn → RDTi.</p>
      <p>The evolution with respect to time of spatial entities and
spatial coverages may be modeled with appropriate
MappingSets that contain both Domain and Mappings. n-ary
relationships are also modeled with MappingSets, usually
without Mappings. MappingSets without Domain are also
useful to record short collections of key-value pairs that are
common in the specification of configuration settings.</p>
      <p>The Domains and Mappings of a MappingSet may be
defined either extensionally or intensionally. If a extensional
definition of the Domain is given, then both extensional
and intensional definitions of Mappings are allowed. On
the other hand, an intensional definition of the Domain may
only be accompanied by intensional definitions of Mappings.
Generally, an extensional definition is a sequence of all the
elements of Domain and Mappings in some specific order.
Both row-wise and column-wise orderings may be used. It
is even possible to combine row and column-wise orders for
different components and Mappings. If the data type of
a Domain component is of some integer or sampling data
type, then its extensional definition might be given in the
form of a collection of sequence definitions. In general, a
sequence definition has an start element, a size and a step.
For example, for an integer data type, a sequence
starting at 5, with size 4 and step 2 describes the following list
&lt; 5, 7, 9, 11 &gt;. For a TimeInstantSample data types, a
sequence starting at “2013 − 05 − 0215 : 00 : 45.06”, with
size 2 and step 30.42 describes the following sequence of
t“y2p0e13T−im05eI−n0st2a1n5t(:20,03:05402.)6¡4“”2¿0.113. −Fo0r5P−oi0n2t125D:S0a0m:p2le0.d2a2t”a,
types, starting element is fo type Point2D and step has to
be given by two pairs (direction, resolution).</p>
      <p>Spatio-temporal analysis is enabled through the
intensional definition of Mappings and MappingSets. Mappings
may be intensionally defined with functional, conditional
and aggregate expressions.</p>
      <p>Functional expression. A Mapping M with signature M(D):
DT may be defined by a expression of the form</p>
      <p>M(D) := e
where e is a functional expression of data type DT that may
include variables referencing components of D, mappings,
operations, constants and castings.</p>
      <p>Conditional Expression. A Mapping M with signature
M(D): DT may be defined by a expression of the form
M(D) := CASE b1 THEN e1</p>
      <p>CASE b2 THEN e2
. . .</p>
      <p>CASE bn THEN en
[OTHERWISE en+1]
where each bi is a functional expression that yields a value
of Boolean type and each ei is a functional expression that
yields a value of type DT. The semantics are the obvious
ones.</p>
      <p>Aggregate Expression. A Mapping M with signature M(D):
DT may be defined by a expression of the form</p>
      <p>M(D):= agge</p>
      <p>OVER {P}
where P is a domain relational calculus predicate and agge
is an functional expression where variables bounded to
MappingSet domains in P must be used as arguments of
aggregate functions. Various aggregate functions are provided
1Notice that the start instant of the sequence is
automatically adapted to match the underlying time representation
for type TimeInstant(2, 3042)
keyProperty property</p>
      <p>GeoProperty</p>
      <sec id="sec-2-1">
        <title>SpatialEntity</title>
        <p>(a) Spatial Entities</p>
      </sec>
      <sec id="sec-2-2">
        <title>Entity</title>
        <p>EO</p>
      </sec>
      <sec id="sec-2-3">
        <title>Entity</title>
        <p>TO
(c) Observed Entities
property1
property2</p>
        <p>C</p>
      </sec>
      <sec id="sec-2-4">
        <title>SpatialCoverage</title>
        <p>(b) Spatial Coverages</p>
        <p>EO
relat.</p>
        <p>TO
relat.</p>
        <p>(d) Observed Relationships
simpleProperty TO
component1</p>
        <p>component2
simpleProperty EO
complexProperty EO</p>
        <p>multiValued TO
(e) Observed Properties
by the system including both statistical and rank functions.
MappingSet domains may also be intensionally defined.
Intensional Domain. Let e be a functional expression that
yields a value s of either Interval(T) or Geometry(S) data
type, whose base type T, S is either some integer type or
some sample type. Then, SAMPLING(e) yields all the
elements of type T or S contained in s. Based on this, the
domain D of a MappingSet M may be defined by an
expression of the form</p>
        <p>{(e1, e2, . . . , en)|P }
where P is a domain relational calculus predicate and each ei
is either a functional expression or an expression of the form
SAM P LIN G(e), where e is also a functional expression.
Expressions e and ei may include variable names bounded
to MappingSet domain components in P. Given that nested
structures are not allowed in the model, if an expression
SAM P LIN G(e) is used then the result relation has to be
unnested.
4.</p>
        <p>MODELING OBSERVATION DATA
WAREHOUSES</p>
        <p>The data model described in this section captures
observation data semantics and integrates them with spatial entities
and coverages. An E-R extension is proposed in Subsection
4.1 to model observation metadata. The translation of such
a conceptual model to the MappingSet based logical model
is explained in Subsection 4.2.
4.1</p>
      </sec>
    </sec>
    <sec id="sec-3">
      <title>Conceptual Data Model</title>
      <p>Contrary to conventional metadata that is recorded at the
level of entity and property types, some observation
metadata has to be recorded at the level of entity and property
instances, i.e., combined with the data itself. This is the
case for example of observation time instants and
observation processes.</p>
      <p>An extension of the E-R model is next proposed to
incorporate spatial and observation data semantics in conceptual
models. Spatial Entity types are represented in diagrams
as conventional entities (see Figure 2(a)). Spatial Coverage
Types are represented as entities tagged with the symbol
name
comfort
are also tagged with the same TO and EO symbols, as it is
shown in Figure 2(e) for simple, complex and multivalued
properties.</p>
      <p>To illustrate the use of the above notation the E-R
diagram of a reduced running application example is given in
Figure 3. Spatial Entity Type ICES records fishing zones
defined by the International Council for the Exploration of the
Sea (ICES). Spatial Coverage SST records Sea Surface
Temperature at each location of the sea, daily produced by the
Moderate Resolution Imaging Spectroradiometer (MODIS)
sensor installed in the Terra and Aqua NASA satellites.
Entity type Vessel records data of fishing vessels, including an
identifier (vesId ) and its engine power. Vessels incorporate
CTD sensors that enable obtaining triples of water
conductivity, water temperature and depth. Every time a ctd
observation is performed a Non-Physical Process is executed
that computes the difference with the value given by MODIS
and provides it as a derived property difTemp. Vessels also
incorporate GPS sensors from which locations are obtained
every 30 seconds. Entity type Species records data of
fishing species, including an identifier specId, species name and
an interval of temperature values where the fish feels
comfortable (property comfort ). The derived property comfGeo
records the geometry of the area of the sea where
comfortable temperatures for the fish are located. This property
is obtained by a Non-Physical Process from the SST data.
Property load of relationship catches records the values
measured by the vessel bascule for each species. The
authorized fishing capacity of a vessel is given by two parameters.
The Fishing Effort gives a measure of the number of days
weighted by the vessel engine power that the vessel may
stay in each zone. Relationship Effort records both the
initial quota and the available one (property stock ). Available
Fishing Effort stock is obtained by a Non-Physical Procress
using the quota and the vessels GPS information. The
Fishing Capacity gives the kilograms of each species that the
vessel may get from each zone. Again both quota is recorded
and stock is computed by a Non-Physical Process.</p>
      <p>The translation of the above model to the MappingSet
logical model of the framework is explained in the following
subsection.
4.2</p>
    </sec>
    <sec id="sec-4">
      <title>MappingSet Based Logical Model</title>
      <p>To support the implementation of the conceptual model of
the previous section, observation metadata has to be added
to the frameworks catalog. Thus, the catalog contains
metadata of the defined Mappings and MappingSets and
metadata related to the various observation processes, including
observation properties and features of interest. The E-R
diagram of such catalog structures is given in Figure 4.</p>
      <p>Entity types MappingSet, DomComponent and Mapping
record general metadata of the MappingSets. Entity type
FOI records metadata of Features of Interest, and it
references the MappingSet that records its data. FOIs that are
fully generated by observation processes are registered in
ObsFOI. The remainder FOIs, i.e., those that combine
observed with non observed properties are represented by
entity type NonObsFOI. Each observed property of such a FOI
is represented by a weak entity of type ObsProperty, which
references the MappingSet that records its data. Finally,
ProcessType records metadata of the various types of
observation processes registered in the framework. Metadata
of each specific instance of each process type is recorded in
weak entity type Process. Notice the difference between the
process type “Vessel Bascule” that obtains values of load
property of relationships catches and the specific bascule
installed in each vessel that must be referenced from each
observation.</p>
      <p>The rules that enable the transformation of the
conceptual model of the previous section to MappingSets are now
given next. Each Entity Type, either Spatial or not,
generates a relevant MappingSet, whose domain is defined by key
properties and whose Mappings are defined by the
remainder properties. See for example Entity Types Vessel, Species
and ICES in Figure 3 and relevant MappingSets in Figure 5.
Each Spatial Coverage generates a MappingSet, whose
domain has just one component of some Point2DSample type
and whose Mappings are generated from coverage
properties. Each Relationship Type with cardinalities various to</p>
      <sec id="sec-4-1">
        <title>MAPPINGSET Vessel</title>
        <p>DOMAIN
vesId: CString
MAPPINGS
power(vesId:CString):Numeric(6,2)</p>
      </sec>
      <sec id="sec-4-2">
        <title>MAPPINGSET Vessel_loc</title>
        <p>DOMAIN
obsTime: TimeIntantSample(0, 30),
vesId: CString
MAPPINGS
loc(phenTime: TimeIntantSample(0, 30),
vesId:CString):Point2D
process(obsTime: TimeIntantSample(0, 30),
vesId:CString):CString</p>
      </sec>
      <sec id="sec-4-3">
        <title>MAPPINGSET Vessel_ctd</title>
        <p>DOMAIN
obsTime: TimeIntant(0),
vesId: CString
MAPPINGS
cond(obsTime: TimeIntantSample(0, 30),</p>
        <p>vesId:CString):Numeric(4,1)
condUOM(obsTime: TimeIntantSample(0, 30),</p>
        <p>vesId:CString):CString
temp(obsTime: TimeIntantSample(0, 30),</p>
        <p>vesId:CString):Numeric(5,2)
tempUOM(obsTime: TimeIntantSample(0, 30),</p>
        <p>vesId:CString):CString
depth(obsTime: TimeIntantSample(0, 30),</p>
        <p>vesId:CString):Numeric(5,2)
depthUOM(obsTime: TimeIntantSample(0, 30),</p>
        <p>vesId:CString):CString
process(obsTime: TimeIntantSample(0, 30),</p>
        <p>vesId:CString):CString
geo(zoneId:CString):Polygon(Point2D(9,2))
various generates a MappingSet whose domain is defined
from the key properties of the participating Entity Types.
Properties of those Relationship Types generate Mappings
in such a MappingSet. See for an example Relationship
Types capacity and effort in Figure 3 and MappingSets
Capacity and Effort in Figure 5. If an Entity, Coverage or
Relationship Type is tagged with the symbol TO , then a
component named obsTime of some TimeInstantSample(D,R)
data type is added to the MappingSet Domain to enable the
recording of observation time.2 Besides, a Mapping named
process is also added to obtain the id of the process used
to produce the observation. See for example Spatial
Coverage Type SST in Figure 3 and relevant MappingSet SST in</p>
        <p>If a simple or complex property is tagged with symbol TO
then such property is not added as a Mapping to the relevant
MappingSet. Instead, a separate MappingSet is created for
the property whose domain has components to reference the
key of its Entity Type (FOI of the relevant observation) and
has a component named obsTime of some
TimeInstantSample(D,R) type to record observation time. The property
itself is added as a Mapping to the MappingSet and an
additional Mapping named process is added to record the id of
the process that generates the observation. An example is
loc property of Entity Type Vessel in Figure 3 and relevant
Vessel loc MappingSet in Figure 5. If symbol EO is used
instead then the transformation is exactly the same except
for the fact that Domain component obsTime is of some
TimeInstant(D) type. For an example see ctd property of
Vessel Entity Type in Figure 3 and relevant Vessel ctd
MappingSet in Figure 5. In any of the above cases an entity of
type ObsProperty is added to the catalog, with appropriate
references to its MappingSet, ProcessType and NonObsFOI.</p>
        <p>Once the MappingSets are created and the required
metadata are added to the catalog, the insertion of observation
data may be started. ETL tasks are continuously executed
to maintain the data warehouse updated with latest
observation data, using extensional MappingSet definitions. Each
observation is appended to the appropriate MappingSet with
its observation time and reference to its process and FOI.</p>
        <p>DEFINITION OF SPATIO-TEMPORAL
ANALYTICAL PROCESSES</p>
        <p>The capabilities provided by the framework for the
intensional definition of MappingSets enable the specification of
spatio-temporal analytical processes. These capabilities are
now illustrated with some examples.</p>
        <p>Example 1. Define a Non-Physical Process that obtains
a derived observed property that computes the difference
between the temperature measured by the CTD and the
sea surface temperature produced for the same location by
2Currently we restrict to phenomenon time semantics,
however, it can be extended with result time and other required
metadata.</p>
        <p>MODIS (see difTemp derived property of Vessel in Figure
3).</p>
        <p>MAPPINGSET Vessel difTem
DOMAIN</p>
        <p>{(obsTime, vesId) | Vessel ctd(obsTime, vesId)}
MAPPINGS
difTem(obsTime, vesId):=</p>
        <p>SST.temp(Vessel loc.loc(obsTime, vesId), obsTime) −
Vessel ctd.temp(obsTime, vesId)
difTemUOM(obsTime, vesID):=</p>
        <p>Vessel ctd.tempUOM(obsTime, vesId)
process(obsTime, vesID):= “difTemProcess”</p>
        <p>In the expression above it is noticed that automatic castings of
spatial and temporal types are performed during the evaluations
of Mappings Vessel loc.loc and SST.temp.</p>
        <p>Example 2. Define a Non-Physical Process that detects when
a vessel leaves an ICES zone to enter a new one (see enters derived
relationship in Figure 3).</p>
        <p>ICESFromLoc(loc):=
singleton(zone)</p>
        <p>OVER {ICES(zone) ∧ within(loc, ICES.geo(zone))}
MAPPINGSET enters
DOMAIN
{(vesId, ICESFromLoc(Vessel loc.loc(obsTime, vesId)),
obsTime) |
Vessel loc(obsTime, vesId) ∧
ICESFromLoc(Vessel loc.loc(obsTime, vesId)) &lt;&gt;</p>
        <p>ICESFromLoc(Vessel loc.loc(predecessor(obsTime), vesId))}
MAPPINGS</p>
        <p>process(vesId, zoneId, obsTime):= “entersProcess”</p>
        <p>In the above expression, Mapping within(g1, g2) yields true if
geometry g1 is within geometry g2. Aggregate function
singleton(S) yields the element contained in the unitary set S. Finally,
Mapping predecessor (ts) yields the time sample that precedes
time sample ts in its data type.</p>
        <p>Example 3. Define a Non-Physical Process that produces a
measure of the remaining fishing effort for each vessel and ICES
zone for each of the preceding 60 days. Consumed fishing effort is
obtained from the temporal evolution of vessel location data and
ICES zone geometries (see derived property stock of relationship
type Effort in Figure 3).</p>
        <p>ICESFromLoc(loc):=
singleton(zone)</p>
        <p>OVER {ICES(zone) ∧ within(loc, ICES.geo(zone))}
consumed effort(vesId, zoneId, obsTime) :=
((count(obsTime2)*30)/86400)*Vessel.power(vesId)
OVER {Vessel loc(obsTime2, vesId2) ∧
obsTime2 &lt; obsTime ∧ vesId2 = vesId ∧
ICESFromLoc(Vessel loc.loc(obsTime2, vesId2)) = zoneId
}
MAPPINGSET Effort stock
DOMAIN
{(vesId, zoneId,</p>
        <p>SAMPLING([cast(difTime(now(), 60 Days) AS Date),
cast(now() AS Date)])) | Effort(vesId, zoneId)}
MAPPINGS
stock(vesId, zoneId, obsTime):=</p>
        <p>Effort.quota(vesId, zoneId) −
consumed effort(vesId, zoneId, obsTime)
stockUOM (vesId, zoneId, obsTime):=</p>
        <p>Effort.quotaUOM(vesId, zoneId)
process(vesId, zoneId, obsTime):= “EffortStockProcess”
In the above expression, Mapping now () yields the current
system time instant. Mapping difTime(t, i) subtracts time interval
i from time instant t.</p>
        <p>Example 4. Define a Non-Physical Process that obtains the
evolution with respect to to time during the last 7 days of the
geometry of the comfort zone for each species. Comfort zone is
obtained from the temperature interval defined for each species
and the sea surface temperature generated by MODIS (see derived
property comfGeo of entity type species in Figure 3).</p>
        <p>MAPPINGSET Species comfGeo
DOMAIN
{(speId,</p>
        <p>SAMPLING([cast(difTime(now(), 7 Days) AS Date),
cast(now() AS Date)])) | Species(speId)}
MAPPINGS
comfGeo(speId, obsTime):=
vectorize(loc)
OVER { SST(loc, obsTime2) ∧ obsTime = obsTime2 ∧
within(SST.temp(loc, obsTime2), Species.comfort(speId))}
process(vesId, zoneId, obsTime):= “ComfortZoneProcess”
In the above expression, aggregate function vectorize(loc)
obtains the vector geometry that surrounds the set of sample
locations loc. Mapping within(e, i) yields true if element e is within
interval i.
6. CONCLUSIONS AND FURTHER WORK</p>
        <p>A data model and data management framework has been
proposed spatio-temporal analysis of data in data warehouses of
spatial observation data. The approach consists of an E-R
extension for observation data to be used at a conceptual level and
a new logical level model that combines logical and functional
paradigms. The advantages of the approach can be summarized
as follows:
• General purpose observation data and metadata coexist
with application specific Spatial Entities and Coverages,
enabling efficient analysis over the whole set.
• Few primitive Mappings combined with general purpose
logical and functional expressions enable the integrated
management of any kind of spatial and spatio-temporal data.
Besides, both data and analytical processing is unified
under the well known mathematical concept of function.
• Parametric temporal and spatial types enable the user to
have control over the precision and resolution of underlying
time and space representations.
• Specific constructs for the specification of sampled and
nonsampled domain components together with the absence of
nested structures simplifies efficient implementation.</p>
        <p>Further work is mainly related to efficient implementation
structures and algorithms and the extension of the framework to deal
with continuous queries on sensor data.</p>
      </sec>
    </sec>
    <sec id="sec-5">
      <title>7. ACKNOWLEDGMENTS</title>
      <p>This work has been partially supported by the Spanish Ministry
of Science and Innovation (TIN2010-21246-C02-02).</p>
    </sec>
  </body>
  <back>
    <ref-list>
      <ref id="ref1">
        <mixed-citation>
          [1]
          <string-name>
            <given-names>A.</given-names>
            <surname>Arasu</surname>
          </string-name>
          ,
          <string-name>
            <given-names>S.</given-names>
            <surname>Babu</surname>
          </string-name>
          , and
          <string-name>
            <surname>J. Widom.</surname>
          </string-name>
          <article-title>The cql continuous query language: semantic foundations and query execution</article-title>
          .
          <source>The VLDB Journal</source>
          ,
          <volume>15</volume>
          (
          <issue>2</issue>
          ):
          <fpage>121</fpage>
          -
          <lpage>142</lpage>
          ,
          <year>June 2006</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref2">
        <mixed-citation>
          [2]
          <string-name>
            <given-names>P.</given-names>
            <surname>Baumann</surname>
          </string-name>
          ,
          <string-name>
            <given-names>A.</given-names>
            <surname>Dehmel</surname>
          </string-name>
          ,
          <string-name>
            <given-names>P.</given-names>
            <surname>Furtado</surname>
          </string-name>
          ,
          <string-name>
            <given-names>R.</given-names>
            <surname>Ritsch</surname>
          </string-name>
          , and
          <string-name>
            <given-names>N.</given-names>
            <surname>Widmann</surname>
          </string-name>
          .
          <article-title>The multidimensional database system rasdaman</article-title>
          .
          <source>In Proceedings of the 1998 ACM SIGMOD international conference on Management of data, SIGMOD '98</source>
          , pages
          <fpage>575</fpage>
          -
          <lpage>577</lpage>
          , New York, NY, USA,
          <year>1998</year>
          . ACM.
        </mixed-citation>
      </ref>
      <ref id="ref3">
        <mixed-citation>
          [3]
          <string-name>
            <given-names>P.</given-names>
            <surname>Baumann</surname>
          </string-name>
          and
          <string-name>
            <given-names>S.</given-names>
            <surname>Holsten</surname>
          </string-name>
          .
          <article-title>A comparative analysis of array models for databases</article-title>
          . In T.-h. Kim,
          <string-name>
            <given-names>H.</given-names>
            <surname>Adeli</surname>
          </string-name>
          ,
          <string-name>
            <given-names>A.</given-names>
            <surname>Cuzzocrea</surname>
          </string-name>
          ,
          <string-name>
            <given-names>T.</given-names>
            <surname>Arslan</surname>
          </string-name>
          ,
          <string-name>
            <given-names>Y.</given-names>
            <surname>Zhang</surname>
          </string-name>
          , J. Ma, K.-i. Chung,
          <string-name>
            <given-names>S.</given-names>
            <surname>Mariyam</surname>
          </string-name>
          , and X. Song, editors,
          <source>Database Theory and Application</source>
          ,
          <string-name>
            <surname>Bio-Science and</surname>
          </string-name>
          Bio-Technology, volume
          <volume>258</volume>
          of Communications in Computer and Information Science, pages
          <fpage>80</fpage>
          -
          <lpage>89</lpage>
          . Springer Berlin Heidelberg,
          <year>2011</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref4">
        <mixed-citation>
          [4]
          <string-name>
            <given-names>S.</given-names>
            <surname>Bowers</surname>
          </string-name>
          ,
          <string-name>
            <given-names>J.</given-names>
            <surname>Madin</surname>
          </string-name>
          , and
          <string-name>
            <given-names>M.</given-names>
            <surname>Schildhauer</surname>
          </string-name>
          .
          <article-title>A conceptual modeling framework for expressing observational data semantics</article-title>
          . In Q. Li,
          <string-name>
            <given-names>S.</given-names>
            <surname>Spaccapietra</surname>
          </string-name>
          ,
          <string-name>
            <given-names>E.</given-names>
            <surname>Yu</surname>
          </string-name>
          ,
          <article-title>and</article-title>
          <string-name>
            <surname>A</surname>
          </string-name>
          . Oliv, editors,
          <source>Conceptual Modeling - ER</source>
          <year>2008</year>
          , volume
          <volume>5231</volume>
          of Lecture Notes in Computer Science, pages
          <fpage>41</fpage>
          -
          <lpage>54</lpage>
          . Springer Berlin Heidelberg,
          <year>2008</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref5">
        <mixed-citation>
          [5]
          <string-name>
            <surname>P. G. Brown.</surname>
          </string-name>
          <article-title>Overview of scidb: large scale array storage, processing and analysis</article-title>
          .
          <source>In Proceedings of the 2010 ACM SIGMOD International Conference on Management of data, SIGMOD '10</source>
          , pages
          <fpage>963</fpage>
          -
          <lpage>968</lpage>
          , New York, NY, USA,
          <year>2010</year>
          . ACM.
        </mixed-citation>
      </ref>
      <ref id="ref6">
        <mixed-citation>
          [6]
          <string-name>
            <given-names>J. a. P.</given-names>
            <surname>Cerveira Cordeiro</surname>
          </string-name>
          , G. Cˆamara, U. Moura De Freitas, and
          <string-name>
            <given-names>F.</given-names>
            <surname>Almeida</surname>
          </string-name>
          .
          <article-title>Yet another map algebra</article-title>
          .
          <source>Geoinformatica</source>
          ,
          <volume>13</volume>
          (
          <issue>2</issue>
          ):
          <fpage>183</fpage>
          -
          <lpage>202</lpage>
          ,
          <year>June 2009</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref7">
        <mixed-citation>
          [7]
          <string-name>
            <given-names>I.</given-names>
            <surname>Galpin</surname>
          </string-name>
          ,
          <string-name>
            <given-names>C.</given-names>
            <surname>Brenninkmeijer</surname>
          </string-name>
          ,
          <string-name>
            <given-names>A.</given-names>
            <surname>Gray</surname>
          </string-name>
          ,
          <string-name>
            <given-names>F.</given-names>
            <surname>Jabeen</surname>
          </string-name>
          ,
          <string-name>
            <given-names>A.</given-names>
            <surname>Fernandes</surname>
          </string-name>
          , and
          <string-name>
            <given-names>N.</given-names>
            <surname>Paton</surname>
          </string-name>
          .
          <article-title>Snee: a query processor for wireless sensor networks</article-title>
          .
          <source>Distributed and Parallel Databases</source>
          ,
          <volume>29</volume>
          (
          <issue>1-2</issue>
          ):
          <fpage>31</fpage>
          -
          <lpage>85</lpage>
          ,
          <year>2011</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref8">
        <mixed-citation>
          [8]
          <string-name>
            <given-names>A.</given-names>
            <surname>Gupta</surname>
          </string-name>
          and
          <string-name>
            <given-names>I. S.</given-names>
            <surname>Mumick</surname>
          </string-name>
          .
          <article-title>Materialized views. chapter Maintenance of materialized views: problems, techniques, and applications</article-title>
          , pages
          <fpage>145</fpage>
          -
          <lpage>157</lpage>
          . MIT Press, Cambridge, MA, USA,
          <year>1999</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref9">
        <mixed-citation>
          [9]
          <string-name>
            <given-names>R. H.</given-names>
            <surname>Gu</surname>
          </string-name>
          ¨ting, M. H. B¨ohlen, M. Erwig,
          <string-name>
            <given-names>C. S.</given-names>
            <surname>Jensen</surname>
          </string-name>
          ,
          <string-name>
            <given-names>N. A.</given-names>
            <surname>Lorentzos</surname>
          </string-name>
          ,
          <string-name>
            <given-names>M.</given-names>
            <surname>Schneider</surname>
          </string-name>
          , and
          <string-name>
            <given-names>M.</given-names>
            <surname>Vazirgiannis</surname>
          </string-name>
          .
          <article-title>A foundation for representing and querying moving objects</article-title>
          .
          <source>ACM Trans. Database Syst</source>
          .,
          <volume>25</volume>
          (
          <issue>1</issue>
          ):
          <fpage>1</fpage>
          -
          <lpage>42</lpage>
          , Mar.
          <year>2000</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref10">
        <mixed-citation>
          [10]
          <article-title>International Organization for Standardization (ISO)</article-title>
          .
          <source>Information technology - Database languages - SQL multimedia and application packages - Part</source>
          <volume>3</volume>
          : Spatial. ISO/IEC 13249-3:
          <year>2011</year>
          ,
          <year>2011</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref11">
        <mixed-citation>
          [11]
          <string-name>
            <given-names>N.</given-names>
            <surname>Jain</surname>
          </string-name>
          ,
          <string-name>
            <given-names>S.</given-names>
            <surname>Mishra</surname>
          </string-name>
          ,
          <string-name>
            <given-names>A.</given-names>
            <surname>Srinivasan</surname>
          </string-name>
          ,
          <string-name>
            <given-names>J.</given-names>
            <surname>Gehrke</surname>
          </string-name>
          ,
          <string-name>
            <given-names>J.</given-names>
            <surname>Widom</surname>
          </string-name>
          ,
          <string-name>
            <given-names>H.</given-names>
            <surname>Balakrishnan</surname>
          </string-name>
          , U. C¸ etintemel, M. Cherniack,
          <string-name>
            <given-names>R.</given-names>
            <surname>Tibbetts</surname>
          </string-name>
          , and
          <string-name>
            <given-names>S.</given-names>
            <surname>Zdonik</surname>
          </string-name>
          .
          <article-title>Towards a streaming sql standard</article-title>
          .
          <source>Proc. VLDB Endow</source>
          .,
          <volume>1</volume>
          (
          <issue>2</issue>
          ):
          <fpage>1379</fpage>
          -
          <lpage>1390</lpage>
          , Aug.
          <year>2008</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref12">
        <mixed-citation>
          [12]
          <string-name>
            <given-names>M.</given-names>
            <surname>Kersten</surname>
          </string-name>
          ,
          <string-name>
            <given-names>Y.</given-names>
            <surname>Zhang</surname>
          </string-name>
          ,
          <string-name>
            <given-names>M.</given-names>
            <surname>Ivanova</surname>
          </string-name>
          , and
          <string-name>
            <given-names>N.</given-names>
            <surname>Nes</surname>
          </string-name>
          .
          <article-title>Sciql, a query language for science applications</article-title>
          .
          <source>In Proceedings of the EDBT/ICDT 2011 Workshop on Array Databases, AD '11</source>
          , pages
          <fpage>1</fpage>
          -
          <lpage>12</lpage>
          , New York, NY, USA,
          <year>2011</year>
          . ACM.
        </mixed-citation>
      </ref>
      <ref id="ref13">
        <mixed-citation>
          [13]
          <string-name>
            <given-names>S. R.</given-names>
            <surname>Madden</surname>
          </string-name>
          ,
          <string-name>
            <given-names>M. J.</given-names>
            <surname>Franklin</surname>
          </string-name>
          ,
          <string-name>
            <given-names>J. M.</given-names>
            <surname>Hellerstein</surname>
          </string-name>
          , and
          <string-name>
            <given-names>W.</given-names>
            <surname>Hong</surname>
          </string-name>
          .
          <article-title>Tinydb: an acquisitional query processing system for sensor networks</article-title>
          .
          <source>ACM Trans. Database Syst</source>
          .,
          <volume>30</volume>
          (
          <issue>1</issue>
          ):
          <fpage>122</fpage>
          -
          <lpage>173</lpage>
          , Mar.
          <year>2005</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref14">
        <mixed-citation>
          [14]
          <string-name>
            <given-names>M.</given-names>
            <surname>Neteler</surname>
          </string-name>
          and
          <string-name>
            <given-names>H.</given-names>
            <surname>Mitasova. Open Source</surname>
          </string-name>
          <string-name>
            <surname>GIS</surname>
          </string-name>
          :
          <article-title>A GRASS GIS Approach</article-title>
          .
          <source>Third edition</source>
          . Springer, New York, USA,
          <year>2008</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref15">
        <mixed-citation>
          [15]
          <string-name>
            <given-names>Open</given-names>
            <surname>Geospatial Consortium (OGC). OpenGIS Sensor Model Language (SensorML) Implementation Specification</surname>
          </string-name>
          ,
          <year>2007</year>
          . http://www.opengeospatial.org/standards/sensorml.
        </mixed-citation>
      </ref>
      <ref id="ref16">
        <mixed-citation>
          [16]
          <string-name>
            <given-names>Open</given-names>
            <surname>Geospatial</surname>
          </string-name>
          <article-title>Consortium (OGC)</article-title>
          .
          <source>Geographic Information: Observations and Measurements. OGC Abstract Specification Topic 20</source>
          ,
          <year>2010</year>
          . http://www.opengeospatial.org/standards/om.
        </mixed-citation>
      </ref>
      <ref id="ref17">
        <mixed-citation>
          [17]
          <string-name>
            <given-names>C.</given-names>
            <surname>Parent</surname>
          </string-name>
          ,
          <string-name>
            <given-names>S.</given-names>
            <surname>Spaccapietra</surname>
          </string-name>
          , and
          <string-name>
            <given-names>E.</given-names>
            <surname>Zim</surname>
          </string-name>
          <article-title>´anyi. Spatio-temporal conceptual models: data structures + space + time</article-title>
          .
          <source>In Proceedings of the 7th ACM international symposium on Advances in geographic information systems</source>
          ,
          <source>GIS '99</source>
          , pages
          <fpage>26</fpage>
          -
          <lpage>33</lpage>
          , New York, NY, USA,
          <year>1999</year>
          . ACM.
        </mixed-citation>
      </ref>
      <ref id="ref18">
        <mixed-citation>
          [18]
          <string-name>
            <given-names>N.</given-names>
            <surname>Tryfona</surname>
          </string-name>
          ,
          <string-name>
            <given-names>R.</given-names>
            <surname>Price</surname>
          </string-name>
          , and
          <string-name>
            <given-names>C.</given-names>
            <surname>Jensen</surname>
          </string-name>
          .
          <article-title>Chapter 3: Conceptual models for spatio-temporal applications</article-title>
          . In T. Sellis,
          <string-name>
            <given-names>M.</given-names>
            <surname>Koubarakis</surname>
          </string-name>
          ,
          <string-name>
            <given-names>A.</given-names>
            <surname>Frank</surname>
          </string-name>
          ,
          <string-name>
            <given-names>S.</given-names>
            <surname>Grumbach</surname>
          </string-name>
          , R. Gu¨ting, C. Jensen,
          <string-name>
            <given-names>N.</given-names>
            <surname>Lorentzos</surname>
          </string-name>
          ,
          <string-name>
            <given-names>Y.</given-names>
            <surname>Manolopoulos</surname>
          </string-name>
          ,
          <string-name>
            <given-names>E.</given-names>
            <surname>Nardelli</surname>
          </string-name>
          ,
          <string-name>
            <given-names>B.</given-names>
            <surname>Pernici</surname>
          </string-name>
          ,
          <string-name>
            <given-names>B.</given-names>
            <surname>Theodoulidis</surname>
          </string-name>
          ,
          <string-name>
            <given-names>N.</given-names>
            <surname>Tryfona</surname>
          </string-name>
          , H.
          <article-title>-</article-title>
          <string-name>
            <surname>J. Schek</surname>
          </string-name>
          , and M. Scholl, editors,
          <source>Spatio-Temporal Databases</source>
          , volume
          <volume>2520</volume>
          of Lecture Notes in Computer Science, pages
          <fpage>79</fpage>
          -
          <lpage>116</lpage>
          . Springer Berlin Heidelberg,
          <year>2003</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref19">
        <mixed-citation>
          [19]
          <string-name>
            <given-names>A.</given-names>
            <surname>Vaisman</surname>
          </string-name>
          and
          <string-name>
            <given-names>E.</given-names>
            <surname>Zim</surname>
          </string-name>
          <article-title>´anyi. A multidimensional model representing continuous fields in spatial data warehouses</article-title>
          .
          <source>In Proceedings of the 17th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems, GIS '09</source>
          , pages
          <fpage>168</fpage>
          -
          <lpage>177</lpage>
          , New York, NY, USA,
          <year>2009</year>
          . ACM.
        </mixed-citation>
      </ref>
      <ref id="ref20">
        <mixed-citation>
          [20]
          <string-name>
            <given-names>J.</given-names>
            <surname>Viqueira</surname>
          </string-name>
          and
          <string-name>
            <given-names>N.</given-names>
            <surname>Lorentzos</surname>
          </string-name>
          .
          <article-title>Sql extension for spatio-temporal data</article-title>
          .
          <source>The VLDB Journal</source>
          ,
          <volume>16</volume>
          (
          <issue>2</issue>
          ):
          <fpage>179</fpage>
          -
          <lpage>200</lpage>
          ,
          <year>2007</year>
          .
        </mixed-citation>
      </ref>
    </ref-list>
  </back>
</article>