ABSTRACT
Nowadays, organizations need to use OLAP (On Line Analytical Processing) tools together with geographical information. To support this, the notion of SOLAP (Spatial OLAP) arouse, aimed at exploring spatial data in the same way as OLAP operates over tables. SOLAP however, only accounts for discrete spatial data. More sophisticated GIS-based decision support systems are increasingly being needed, to handle more complex types of data, like continuous fields. Fields describe physical phenomena that change continuously in time and/or space (e.g., temperature). Although many models have been proposed for adding spatial information to OLAP tools, no one allows the user to perceive data as a cube, and analyze any type of spatial data, continuous or discrete, together with typical alphanumerical discrete OLAP data, using only the classic OLAP operators (e.g., Roll-up, Drill-down). In this paper we propose an algebra that operates over data cubes, independently of the underlying data types and physical data representation. That means, in our approach, the final user only sees the typical OLAP operators at the query level. At lower abstraction levels we provide discrete and continuous spatial data support as well as different ways of partitioning the space. We also describe a proof-of-concept implementation to illustrate the ideas presented in the paper. As far as we are aware of, this is the first proposal that allows analyzing discrete and continuous spatiotemporal data and OLAP cubes together, using just the traditional OLAP operations, thus providing a very general framework for spatiotemporal data analysis.
- A. Abelló, J. Samos, and F. Saltor. On relationships offering new drill-across possibilities. In Proceedings of the 5th ACM international workshop on Data Warehousing and OLAP, DOLAP '02, 2002. Google ScholarDigital Library
- R. Agrawal, A. Gupta, and S. Sarawagi. Modeling multidimensional databases. In Proceedings of the Thirteenth International Conference on Data Engineering, 1997. Google ScholarDigital Library
- T. O. Ahmed and M. Miquel. Multidimensional structures dedicated to continuous spatiotemporal phenomena. In BNCOD, pages 29--40, 2005. Google ScholarDigital Library
- S. Bimonte and M.-A. Kang. Towards a model for the multidimensional analysis of field data. In Proceedings of the 14th east European conference on Advances in databases and information systems, ADBIS'10, pages 58--72, Berlin, Heidelberg, 2010. Springer-Verlag. Google ScholarDigital Library
- L. Gómez, S. Gómez, and A. Vaisman. Analyzing continuous fields with olap cubes. In Proceedings of the 14th ACM international workshop on Data Warehousing and OLAP, DOLAP '11, 2011. Google ScholarDigital Library
- L. Gómez, A. Vaisman, and E. Zimányi. Physical design and implementation of spatial data warehouses supporting continuous fields. In Proceedings of the 12th international conference on Data warehousing and knowledge discovery, 2010. Google ScholarDigital Library
- M. Gyssens and L. V. S. Lakshmanan. A foundation for multi-dimensional databases. In Proceedings of 23rd International Conference on Very Large Data Bases (VLDB'97), pages 106--115, Athens, Greece, 1997. Google ScholarDigital Library
- C. Hurtado, A. Mendelzon, and A. Vaisman. Maintaining data cubes under dimension updates. In Proceedings of IEEE/ICDE'99, 1999. Google ScholarDigital Library
- G. V. Jones. Climate and terroir: Impacts of climate variability and change on wine. In Fine Wine and Terroir-The Geoscience Perspective, Geoscience Canada Reprint Series Number 9, Geological Association of Canada, St. John's, Newfoundland, 2006.Google Scholar
- R. Kimball. The Data Warehouse Toolkit. J. Wiley and Sons, Inc., 1996.Google Scholar
- R. Kimball and M. Ross. The Data Warehouse Toolkit: The Complete Guide to Dimensional Modeling, 2nd. Ed. J. Wiley and Sons, Inc., 2002. Google ScholarDigital Library
- M. P. Kumler. An intensive comparison of Triangulated Irregular Networks (TINs) and Digital Elevation Models (DEMs). Cartographica, 31:45, 1994.Google ScholarCross Ref
- H. Ledoux and C. Gold. A voronoi-based map algebra. In A. Riedl, W. Kainz, and G. A. Elmes, editors, Progress in Spatial Data Handling, pages 117--131. Springer Berlin Heidelberg, 2006.Google ScholarCross Ref
- J. Mennis and R. Viger. Analyzing time series of satellite imagery using temporal map algebra. In Proceedings of the ASPRS Annual Conference, Denver, CO., 2004.Google Scholar
- J. Mennis, R. Viger, and C. Tomlin. Cubic map algebra functions for spatio-temporal analysis. Cartography and Geographic Information Science, 32(1):17--32, 2005.Google ScholarCross Ref
- J. L. Mennis. Multidimensional map algebra: Design and implementation of a spatio-temporal gis processing language. T. GIS, 14(1):1--21, 2010Google ScholarCross Ref
- S. Rivest, Y. Bédard, and P. Marchand. Toward better suppport for spatial decision making: Defining the characteristics of spatial on-line analytical processing (SOLAP). Geomatica, 55(4):539--555, 2001.Google Scholar
- J. Shanmugasundaram, U. M. Fayyad, and P. S. Bradley. Compressed data cubes for OLAP aggregate query approximation on continuous dimensions. In Proc. of KDD, pages 223--232, 1999. Google ScholarDigital Library
- D. Tomlin. Geographic Information Systems and Cartographic Modelling. Prentice-Hall, 1990.Google Scholar
- A. A. Vaisman and E. Zimányi. A multidimensional model representing continuous fields in spatial data warehouses. In Proc. of ACM-GIS, 2009. Google ScholarDigital Library
- T. van der Putte and H. Ledoux. Modelling three-dimensional geoscientic datasets with the discrete voronoi diagram. In Proceedings of 3D GeoInfo 2010, 2010.Google Scholar
- P. Vassiliadis. Modeling multidimensional databases, cubes and cube operations. In 10th International Conference on Scientific and Statistical Database Management, Proceedings, Capri, Italy, July 1--3, 1998 (SSDBM'98), pages 53--62, 1998. Google ScholarDigital Library
- M. F. Worboys and M. Duckham. GIS: A Computing Perspective. CRC Press, second edition, 2004. Google ScholarDigital Library
Index Terms
- A generic data model and query language for spatiotemporal OLAP cube analysis
Recommendations
Constructing an OLAP cube from distributed XML data
DOLAP '02: Proceedings of the 5th ACM international workshop on Data Warehousing and OLAPOn-Line Analytical Processing (OLAP) is a powerful method for analysing large data warehouse data. Typically, the data for an OLAP database is collected from a set of data repositories such as e.g. operational databases. This data set is often huge, and ...
Analyzing continuous fields with OLAP cubes
DOLAP '11: Proceedings of the ACM 14th international workshop on Data Warehousing and OLAPAlthough raster data is the most popular discrete representation for continuous fields, other forms of space tessellation can be used, like Voronoi diagrams or Triangulated Irregular Networks (TIN). Besides, algebras for field manipulation have been ...
A data model and query language for spatio-temporal decision support
In recent years, applications aimed at exploring and analyzing spatial data have emerged, powered by the increasing need of software that integrates Geographic Information Systems (GIS) and On-Line Analytical Processing (OLAP). These applications have ...
Comments