11.03.2014 Views

Applying OLAP Pre-Aggregation Techniques to ... - Jacobs University

Applying OLAP Pre-Aggregation Techniques to ... - Jacobs University

Applying OLAP Pre-Aggregation Techniques to ... - Jacobs University

SHOW MORE
SHOW LESS

You also want an ePaper? Increase the reach of your titles

YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.

44 3. Fundamental Geo-Raster Operations<br />

Proximity<br />

The proximity operation creates a new raster where each cell value contains the distance<br />

<strong>to</strong> a specified reference point. As an example consider the following query:<br />

Query 3.2.5. Estimate the proximity of each cell of the raster image shown in Fig. 3.4(a)<br />

<strong>to</strong> the reference cell located in [30,5].<br />

The computation of this query can be formulated as:<br />

Results are shown in Fig. 3.5.<br />

MARRAY sdom(A),(g,h) (|g − 30| + |h − 5|)<br />

Figure 3.5. Computation of a Proximity Operation<br />

Overlay<br />

The overlay operation refers <strong>to</strong> the process of stacking two or more identical georeferenced<br />

rasters on <strong>to</strong>p of each other so that each position in the covered area can be<br />

analyzed in terms of these data. The overlay operation can be solved using arithmetic<br />

and relational opera<strong>to</strong>rs. For example, consider the following query:<br />

Query 3.2.6. Given two 8-bit gray raster images A and B with identical spatial domain,<br />

perform an overlay operation. That is, make a cell-wise comparison between<br />

the two rasters. Each cell value of the new array must take the maximum cell value<br />

between A and B.<br />

The computation of this query can be formulated as:<br />

MARRAY sdom(A),g (((A[g] > B[g]) ∗ A[g]) + ((A[g] ≤ B[g]) ∗ B[g]))<br />

The above formulation works as follows. The left part of the arithmetic expression +<br />

tests for the cell value of array A <strong>to</strong> be greater than the cell value of B. The result of<br />

this operation is either 0 (condition not satisfied) or 1 (condition satisfied), which in

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!