Applying OLAP Pre-Aggregation Techniques to ... - Jacobs University
Applying OLAP Pre-Aggregation Techniques to ... - Jacobs University
Applying OLAP Pre-Aggregation Techniques to ... - Jacobs University
You also want an ePaper? Increase the reach of your titles
YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.
5.2 Conceptual Framework 79<br />
Figure 5.1. Sample Lattice Diagram for a Workload with Five Scaling Operations<br />
the lattice framework and the greedy algorithm have proven successful in a variety of<br />
business applications.<br />
5.2.1 Lattice Representation<br />
A scaling lattice consists of a set of queries L and dependence relations ≼ denoted<br />
by 〈L, ≼〉. The ≼ opera<strong>to</strong>r imposes a partial ordering on the queries of the lattice.<br />
Consider two queries q 1 and q 2 . We say q 1 ≼ q 2 if q 1 can be answered using only the<br />
results of q 2 . The base node of the lattice is the scaling operation with the smallest<br />
scale vec<strong>to</strong>r upon which every query is dependent. Lattices are commonly represented<br />
in a diagram in which the elements are nodes, and there is a path downward from q 1<br />
<strong>to</strong> q 2 if and only if q 1 ≼ q 2 . The selection of pre-aggregates, that is, queries for<br />
materialization, is equivalent <strong>to</strong> selecting vertices from the underlying nodes of the<br />
lattice. Fig. 5.1 shows a lattice diagram for a workload containing five queries. Each<br />
node has an associated label that represents a scaling operation for a given dataset,<br />
scale-vec<strong>to</strong>r and resampling method.<br />
In our framework, we use the following function <strong>to</strong> define scaling operations:<br />
where<br />
scale(objName[lo 1 : hi 1 , ..., lo n : hi n ], ⃗s, resMeth) (5.1)<br />
• objName[lo 1 : hi 1 , ..., lo n : hi n ]: is the name of the multidimensional raster<br />
image <strong>to</strong> be scaled. The operation can be restricted <strong>to</strong> a specific area of the<br />
raster object. In that case, the area is specified by defining lower (lo n ) and<br />
upper (hi n ) bounds for each dimension. If the spatial domain is omitted, the<br />
operation is performed on the full spatial extent defining the raster image.<br />
• ⃗s: is a vec<strong>to</strong>r where each element is a numeric value that represents the scale<br />
fac<strong>to</strong>r used in a specific dimension of the raster image.<br />
• resMeth: specifies the resampling method <strong>to</strong> be applied <strong>to</strong> the original raster<br />
object.