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

More documents

Recommendations

Info

96 5. Pre-Aggregation Support Beyond Basic Aggregate Operations Figure 5.14. Selected Pre-Aggregates, c = 26% Figure 5.15. Workload with Poisson distribution Along x, y, and t Poisson distribution in x, y, and Uniform distribution along t In this experiment, the workload consisted of 924 scaling operations referring to 3D dataset R2. The scale vectors followed a Poisson distribution along the dimensions x and y, and a uniform distribution along dimension t. Values of scale vectors ranged from 2 to 10 in the x and y dimensions, and were uniformly distributed along t. Fig. 5.18 shows the distribution of the scaling vectors in the workload. We ran the PRE- AGGREGATESSELECTION algorithm for different values of the storage space constraint. The minimum storage space required to support the root node of the lattice was 4% of the size of the original dataset. Fig. 5.19 shows the average query cost as storage space is increased. A small amount of storage space dramatically improves the average query cost. However, the improvement in average query cost decreases as allocated space goes beyond 21%. Fig. 5.20 shows the scaling operations selected for
5.5 Experimental Results 97 Figure 5.16. Average Query Cost as Space is Varied Figure 5.17. Selected Pre-Aggregates, c = 30%
Page 1:
Applying OLAP Pre-Aggregation Techn
Page 5 and 6:
Acknowledgments I would like to exp
Page 7 and 8:
Abstract Large multidimensional arr
Page 9 and 10:
Contents 1 Introduction and Problem
Page 11 and 12:
List of Figures 2.1 3D Array . . .
Page 13 and 14:
List of Tables 3.1 UNO and FAO Suit
Page 15 and 16:
Chapter 1 Introduction and Problem
Page 17 and 18:
Relevant and complementary question
Page 19 and 20:
1.2 Publications Related to this Th
Page 21 and 22:
Chapter 2 Background and Related Wo
Page 23 and 24:
2.1 Array Databases 17 Figure 2.2 s
Page 25 and 26:
2.1 Array Databases 19 toward the s
Page 27 and 28:
2.1 Array Databases 21 • Bilinear
Page 29 and 30:
2.1 Array Databases 23 given image
Page 31 and 32:
2.2 On-Line Analytical Processing (
Page 33 and 34:
Page 35 and 36:
Page 37 and 38:
Page 39 and 40:
2.3 Discussion 33 spatial-vector da
Page 41 and 42:
2.3 Discussion 35 • Both applicat
Page 43 and 44:
Chapter 3 Fundamental Geo-Raster Op
Page 45 and 46:
3.2 Geo-Raster Operations 39 3.1.2
Page 47 and 48:
3.2 Geo-Raster Operations 41 multip
Page 49 and 50:
3.2 Geo-Raster Operations 43 Table
Page 51 and 52: 3.2 Geo-Raster Operations 45 turn i
Page 53 and 54: 3.2 Geo-Raster Operations 47 (a) Or
Page 55 and 56: 3.2 Geo-Raster Operations 49 Query
Page 57 and 58: 3.2 Geo-Raster Operations 51 contai
Page 59 and 60: 3.2 Geo-Raster Operations 53 is the
Page 61 and 62: 3.2 Geo-Raster Operations 55 3.2.4
Page 63 and 64: 3.2 Geo-Raster Operations 57 As in
Page 65 and 66: 3.2 Geo-Raster Operations 59 Local
Page 67 and 68: 3.3 Summary 61 Slicing The slicing
Page 69 and 70: Chapter 4 Answering Basic Aggregate
Page 71 and 72: 4.1 Framework 65 pre-aggregated res
Page 73 and 74: 4.2 Cost Model 67 By partitioning t
Page 75 and 76: 4.2 Cost Model 69 Cost of independe
Page 77 and 78: 4.3 Implementation 71 Algorithm 1 Q
Page 79 and 80: 4.4 Experimental Results 73 Query E
Page 81 and 82: 4.5 Summary 75 pre-aggregates: inde
Page 83 and 84: Chapter 5 Pre-Aggregation Support B
Page 85 and 86: 5.2 Conceptual Framework 79 Figure
Page 87 and 88: 5.2 Conceptual Framework 81 Benefit
Page 89 and 90: 5.4 Answering Scaling Operations Us
Page 91 and 92: 5.5 Experimental Results 85 Algorit
Page 93 and 94: 5.5 Experimental Results 87 (a) Que
Page 95 and 96: 5.5 Experimental Results 89 (a) Sel
Page 97 and 98: 5.5 Experimental Results 91 vectors
Page 99 and 100: 5.5 Experimental Results 93 root no
Page 101: 5.5 Experimental Results 95 Figure
Page 105 and 106: 5.5 Experimental Results 99 Figure
Page 107 and 108: 5.6 Summary 101 we considered non-u
Page 109 and 110: Chapter 6 Conclusion One of the big
Page 111 and 112: 6.1 Future Work 105 more non-spatio
Page 113 and 114: Bibliography [1] Blakeley J. A., La
Page 115 and 116: BIBLIOGRAPHY 109 [22] Moon B., Vega
Page 117 and 118: BIBLIOGRAPHY 111 [47] ESRI Inc. Arc
Page 119 and 120: BIBLIOGRAPHY 113 [73] Stefanovic N.
Page 121: BIBLIOGRAPHY 115 [97] Kotidis Y. an
show all

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

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

Delete template?

Save as template?