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

More documents

Recommendations

Info

112 Bibliography [60] Ramachandran K., Shah B., and Raghavan V. V. Dynamic pre-fetching of views based on user-access patterns in an OLAP system. In ICEIS (1), pages 60–67, 2005. [61] Sellis T. K. Multiple-query optimization. In ACM Trans. Database Syst., volume 13, pages 23–52, New York, NY, USA, 1988. ACM. [62] Shim K., Sellis T., and Nau D. Improvements on a heuristic algorithm for multiple-query optimization. In Data and Knowledge Engineering, volume 12, pages 197–222, 1994. [63] Libkin L., Machlin R., and Wong L. A query language for multidimensional arrays: Design, implementation, and optimization techniques. In SIGMOD Rec., volume 25, pages 228–239, New York, NY, USA, 1996. ACM. [64] Usery E. L., Finn M. P., Scheidt D. J., Ruhl S., Beard T., and Bearden M. Geospatial data resampling and resolution effects on watershed modeling: A case study using the agricultural non-point source pollution model. In Journal of Geographical Systems, volume 6, pages 289–306, 2004. [65] Yong K. L. and Kim M. H. Optimizing the incremental maintenance of multiple join views. In Proceedings of the 8th ACM International Workshop on Data Warehousing and OLAP, pages 107–113, New York, NY, USA, 2005. ACM. [66] Benedikt M. and Libkin L. Exact and approximate aggregation in constraint query languages. In Proceedings of the 18th ACM SIGMOD-SIGACT-SIGART Symposium on Principles of Database Systems, pages 102–113, New York, NY, USA, 1999. ACM. [67] Gertz M., Hart Q., Rueda C., Singhal S., and Zhang J. A data and query model for streaming geospatial image data. In EDBT Workshops, pages 687–699, 2006. [68] Golfarelli M. and Rizzi S. Data Warehouse Design: Modern Principles and Methodologies. McGraw Hill, 2009. [69] Gyssens M. and Lakshmanan L. V. A foundation for multi-dimensional databases. pages 106–115, 1997. [70] Ogden J. M., Adelson E. H., Bergen J. R., and Burt P. J. Pyramid methods in computer graphics, 1985. [71] Beckmann N., Kriegel H. P., Schneider R., and Seeger B. The r*-tree: an efficient and robust access method for points and rectangles. In SIGMOD Rec., volume 19, pages 322–331, New York, NY, USA, 1990. ACM. [72] Roussopoulos N. Materialized views and data warehouses. In SIGMOD Record, volume 27, pages 21–26, 1997.
BIBLIOGRAPHY 113 [73] Stefanovic N., Han J., and Koperski K. Object-based selective materialization for efficient implementation of spatial data cubes. In IEEE Transactions on Knowledge and Data Engineering, volume 12, pages 938–958, Piscataway, NJ, USA, 2000. IEEE Educational Activities Department. [74] Widmann N. and Baumann P. Performance evaluation of multidimensional array storage techniques in databases. In Proceedings of the IDEAS Conference, 1999. [75] Baumann P. Management of multidimensional discrete data. In The VLDB Journal, volume 3, pages 401–444, Secaucus, NJ, USA, 1994. Springer-Verlag New York, Inc. [76] Baumann P. A database array algebra for spatio-temporal data and beyond. In Next Generation Information Technologies and Systems, pages 76–93, 1999. [77] Baumann P. Web-enabled raster gis services for large image and map databases. In Proceedings of the 12th International Workshop on Database and Expert Systems Applications, page 870, Washington, DC, USA, 2001. IEEE Computer Society. [78] Baumann P. Web coverage processing service (wcps) implementation specification. number 08-068. ogc, 1.0.0 edition. 2008. [79] Furtado P. and Baumann P. Storage of multidimensional arrays based on arbitrary tiling. In Proceedings of the 15th International Conference on Data Engineering, page 480, Washington, DC, USA, 1999. IEEE Computer Society. [80] Marathe A. P. and Salem K. A language for manipulating arrays. In Proceedings of the 23rd International Conference on Very Large Data Bases VLDB ’97, pages 46–55, San Francisco, CA, USA, 1997. Morgan Kaufmann Publishers Inc. [81] Vassiliadis P. Modeling multidimensional databases, cubes and cube operations. In Proceedings of the 10th International Conference on Scientific and Statistical Database Management, pages 53–62, Washington, DC, USA, 1998. IEEE Computer Society. [82] Burt P.J. Fast filter transforms for image processing. In Computer Graphics and Image Processing, number 16, pages 16–51, 1981. [83] Agrawal R., Gupta A., and Sarawagi S. Modeling multidimensional databases. In Proceedings of the 13th International Conference on Data Engineering, pages 232–243, Washington, DC, USA, 1997. IEEE Computer Society. [84] Pieringer R., Markl V., Ramsak F., and Bayer R. Hinta: A linearization algorithm for physical clustering of complex OLAP hierarchies. In DMDW, page 11, 2001.
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 and 102: 5.5 Experimental Results 95 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: BIBLIOGRAPHY 111 [47] ESRI Inc. Arc
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?