OLAPing Field Data : a Theoretical and Implementation Framework

• Autorzy: Bimonte S. , Kang M.-A. , Paolino L. , Sebillo M. , Zaamoune M. , Vitiello G.

Identyfikatory

DOI

10.3233/FI-2014-1043

• Języki publikacji: EN

Abstrakty

EN

Integration of spatial data into multidimensional models leads to the concept of Spatial OLAP (SOLAP). Usually, SOLAP models exploit discrete spatial data. Few works integrate continuous field data into dimensions and measures. In this paper, we provide a formal multidimensional model that supports measures and dimension as continuous field data, independently of their implementation. We provide also a proposal for a logical model allowing aggregation of field measures in a feasible ROLAP architecture.

Słowa kluczowe

EN

integrals; multidimensional database; aggregation; dimensions; measure theory

• Wydawca: IOS Press
• Czasopismo: Fundamenta Informaticae
• Rocznik: 2014
• Tom: Vol. 132, nr 2
• Strony: 267--290
• Opis fizyczny: Bibliogr. 43 poz., rys., tab.

Twórcy

autor

Bimonte S.

• Irstea, TSCF, Campus des CEZEAUX, 63173 AUBIERE, France

autor

Kang M.-A.

• LIMOS-UMR CNRS 6158, ISIMA, Blaise Pascal University, Campus des CEZEAUX, 63173 AUBIERE, France

autor

Paolino L.

• Department of Management and Information Technology (DISTRA), University of Salerno, I-84084 Fisciano (SA), Italy

autor

Sebillo M.

• Department of Management and Information Technology (DISTRA), University of Salerno, I-84084 Fisciano (SA), Italy

autor

Zaamoune M.

• Irstea, TSCF, Campus des CEZEAUX, 63173 AUBIERE, France

autor

Vitiello G.

• Department of Management and Information Technology (DISTRA), University of Salerno, I-84084 Fisciano (SA), Italy

Bibliografia

• [1] Ahmed, T. O., Miquel, M.: Multidimensional structures dedicated to continuous spatiotemporal phenomena. In: Proceedings of the 22Nd British National Conference on Databases: Enterprise, Skills and Innovation. BNCOD’05, Berlin, Heidelberg, Springer-Verlag (2005) 29–40.
• [2] Bedard, Y., Merrett, T., Han, J.: Fundamentals of Spatial Data Warehousing for Geographic Knowledge Discovery. In: Geographic Data Mining and Knowledge Discovery. Taylor and Francis (2001) 53–73 Research Monographs in GIS series edited by Peter Fisher and Jonathan Raper.
• [3] Bimonte, S., Gensel, J., Bertolotto, M.: Enriching spatial olap with map generalization: A conceptual multidimensional model. In: Proceedings of the 2008 IEEE International Conference on Data Mining Workshops. ICDMW ’08, Washington, DC, USA, IEEE Computer Society (2008) 332–341.
• [4] Bimonte, S., Miquel, M.: When spatial analysis meets olap: Multidimensional model and operators. IJDWM 6(4) (2010) 33–60.
• [5] Camara, G., Freitas, U., Cordeiro, J., Camara, G., Moura, U., Freitas, D., Pedro, J., Cordeiro, C.: Towardsan algebra of geographical fields. In: in: VII Simposio Brasileiro de Computatio Grafica e Procesamento de Imagens. Anais. Curitiba. (1994) 205–212.
• [6] Cuzzocrea, A.: Providing probabilistically-bounded approximate answers to non-holistic aggregate range queries in OLAP. In: Proceedings of the 8th ACM International Workshop on Data Warehousing and OLAP. DOLAP ’05, New York, NY, USA, ACM (2005) 97–106.
• [7] Cuzzocrea, A., Matrangolo, U.: Analytical synopses for approximate query answering in olap environments. In Galindo, F., Takizawa, M., Traunmoller, R., eds.: Database and Expert Systems Applications. Volume 3180 of Lecture Notes in Computer Science. Springer Berlin Heidelberg (2004) 359–370.
• [8] Cuzzocrea, A., Serafino, P.: Lcs-hist: Taming massive high-dimensional data cube compression. In: Proceedings of the 12th International Conference on Extending Database Technology: Advances in Database Technology. EDBT ’09, New York, NY, USA, ACM (2009) 768–779.
• [9] Di Martino, S., Bimonte, S., Bertolotto, M., Ferrucci, F.: Integrating google earth within olap tools for multidimensional exploration and analysis of spatial data. In Filipe, J., Cordeiro, J., eds.: Enterprise Information Systems. Volume 24 of Lecture Notes in Business Information Processing. Springer Berlin Heidelberg (2009) 940–951.
• [10] Franklin, C.: An introduction to geographic information systems: Linking maps to databases. Database 15(2) (April 1992) 12–21.
• [11] Gomez, L., Vaisman, A., Zimonyi, E.: Physical design and implementation of spatial data warehouses supporting continuous fields. In Bach Pedersen, T., Mohania, M., Tjoa, A., eds.: Data Warehousing and Knowledge Discovery. Volume 6263 of Lecture Notes in Computer Science. Springer Berlin Heidelberg (2010) 25–39.
• [12] Gómez, L. I., Gómez, S. A., Vaisman, A. A.: Analyzing continuous fields with olap cubes. In: Proceedings of the ACM 14th International Workshop on Data Warehousing and OLAP. DOLAP ’11, New York, NY, USA, ACM (2011) 89–94.
• [13] Gordillo, S., Laurini, R., Mostaccio, C.: Architecture of a new field-oriented database system for meteorology. In: Proceedings of the XXVI General Conference of the European Geophysical Society, EGS Newsletter(2001) 78–164.
• [14] Grumbach, S., Rigaux, P., Scholl, M., Segoufin, L.: Building a constraint-based spatial database system: model, languages, and implementation. Information Systems 28(6) (2003) 563 – 595.
• [15] Grumbach, S., Rigaux, P., Segoufin, L.: The dedale system for complex spatial queries. In: Proceedings of the 1998 ACM SIGMOD International Conference on Management of Data. SIGMOD ’98, New York, NY, USA, ACM (1998) 213–224.
• [16] Gutierrez, A. G., Baumann, P.: Modeling fundamental geo-raster operations with array algebra. In: ICDM Workshops, IEEE Computer Society (2007) 607–612.
• [17] Harinarayan, V., Rajaraman, A., Ullman, J. D.: Implementing data cubes efficiently. SIGMOD Rec. 25(2) (June 1996) 205–216.
• [18] Huang, F., Fang, Y., Chen, B.: A uniform representation extension of continuous and discrete dynamic fields. In: Proceedings of IEEE International Conference on Geoscience and Remote Sensing Symposium (IGARSS 2006), IEEE (2007) 2836–2839.
• [19] Huang, F., Chen, B., Fang, Y.: A spatial database extension of analytical fields representing dynamic and continuous phenomena. In et al., X. T., ed.: Advances in spatio-temporal analysis. Volume 1329 of International Society for Photogrammetry and Remote Sensing (ISPRS). Taylor and Francis (2008) 59–66.
• [20] Kemp, K. K.: Fields as a framework for integrating gis and environmental process models. part 1: Representing spatial continuity. Transactions in GIS 1(3) (1996) 219–234.
• [21] Kemp, K. K.: Fields as a framework for integrating gis and environmental process models. part 2: Specifying field variables. Transactions in GIS 1(3) (1996) 235–246.
• [22] Kemp, K. K.: Environmental modeling with gis: A strategy for dealing with spatial continuity (1993).
• [23] Laurini, R., Paolino, L., Sebillo, M., Tortora, G., Vitiello, G.: A spatial sql extension for continuous field querying. In: COMPSAC Workshops, IEEE Computer Society (2004) 78–81.
• [24] Laurini, R., Pariente, D.: Towards a Field-oriented Language: First Specifications. In: Geographic Objects with Indeterminate Boundaries. Taylor and Francis (1996) 225–236.
• [25] Laurini Robert, Mostaccio, C.: Structuring and indexing field-oriented databases. In Konecno, M., ed.: Proceedings of the 4th AGILE Conference : GI in Europe: Integrative, Interoperable, Interactive, Springer (2001) 435–448.
• [26] Laurini Robert, Gordillo, S.: Field orientation for continuous spatio-temporal phenomena. In: Proceedings of the 4International Workshop on Emerging Technologies for Geo-based Applicatons, Swiss Federal Institute of Technology (2000) 77–101.
• [27] Ledoux, H., Gold, C.: A voronoi-based map algebra. In Riedl, A., Kainz, W., Elmes, G., eds.: Progress in Spatial Data Handling. Springer Berlin Heidelberg (2006) 117–131.
• [28] Liu, Y., Wang, Y., Zhang, Y., Lin, X., Qin, S.: Gsql-r: A query language supporting raster data. In: IGARSS. (2004) 4414–4417.
• [29] Malinowski, E. and Zimonyi, E.: Advanced Data Warehouse Design. Springer (2008).
• [30] McHugh, R.: Integration De La Structure Matricielle Dans Les Cubes Spatiaux. PhD thesis, UniversitĂ Laval (2000).
• [31] Mennis, J., Tomlin, C. D.: Cubic map algebra functions for spatio-temporal analysis. Cartography and Geographic Information Science 32 (2005) 17–32.
• [32] OpenGeoSpatial: Simple Features Specification for SQL. version 1.1.0 part I, part II. http://www.opengeospatial.org/specs/?page=specs (2005) [Online; accessed 15-November-2013].
• [33] Paolino, L., Sebillo, M., Tortora, G., Vitiello, G.: An opengis-based approach to define continuous field data within a visual environment. In Bres, S., Laurini, R., eds.: Visual Information and Information Systems. Volume 3736 of Lecture Notes in Computer Science. Springer Berlin Heidelberg (2006) 83–93.
• [34] Paolino, L., Sebillo, M., Tortora, G., Vitiello, G.: Extending the opengeospatials specification for managing discrete and continuous time dependent data. In Fabrikant, S., Wachowicz, M., eds.: The European Information Society. Lecture Notes in Geoinformation and Cartography. Springer Berlin Heidelberg (2007) 265–285.
• [35] Paolino, L., Sebillo, M., Tortora, G., Vitiello, G.: Integrating discrete and continuous data in an opengeospatial-compliant specification. Transactions in GIS 14(6) (2010) 731–753.
• [36] Paolino, L., Sebillo, M., Tortora, G., Vitiello, G., Laurini, R.: Phenomena : A visual environment for querying heterogenous spatial data. Journal of Visual Languages and Computing 20(6) (2009) 420 – 436.
• [37] Plumejeaud, C., Vincent, J. M., Grasland, C., Bimonte, S., Mathian, H., Guelton, S., Boulier, J., Gensel, J.: Hypersmooth: A system for interactive spatial analysis via potential maps. In Bertolotto, M., Ray, C., Li, X., eds.: Web and Wireless Geographical Information Systems. Volume 5373 of Lecture Notes in Computer Science. Springer Berlin Heidelberg (2008) 4–16.
• [38] Silva, J., Vera, A. S. C., de Oliveira, A. G., do Nascimento Fidalgo, R., Salgado, A. C., Times, V.C.: Querying geographical data warehouses with geomdql. In da Silva, A. S., ed.: SBBD, SBC (2007) 223–237.
• [39] Stefanovic, N., Han, J., Koperski, K.: Object-based selective materialization for efficient implementation of spatial data cubes. IEEE Trans. on Knowl. and Data Eng. 12(6) (November 2000) 938–958.
• [40] Tao, Y., Papadias, D.: Historical spatio-temporal aggregation. ACM Trans. Inf. Syst. 23(1) (January 2005) 61–102.
• [41] Timpf, S., Frank, A.: Using hierarchical spatial data structures for hierarchical spatial reasoning. In Hirtle, S., Frank, A., eds.: Spatial Information Theory A Theoretical Basis for GIS. Volume 1329 of Lecture Notes in Computer Science. Springer Berlin Heidelberg (1997) 69–83.
• [42] Tomlin, C. D.: Geographic Information Systems and Cartographic Modeling. Prentice Hall College Div(1990).
• [43] Vaisman, A., Zimányi, E.: A multidimensional model representing continuous fields in spatial data warehouses. In: Proceedings of the 17th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems. GIS ’09, New York, NY, USA, ACM (2009) 168–177.