Towards a spatial multidimensional model

ABSTRACT

Data warehouses and OLAP systems help to interactively analyze huge volume of data. This data, extracted from transactional databases, frequently contains spatial information which is useful for decision-making process. Integration of spatial data in multidimensional models leads to the concept of SOLAP (Spatial OLAP). Using a spatial measure as a geographical object, i.e. with geometric and descriptive attributes, raises problems regarding the aggregation operation in its semantic and implementation aspects. This paper shows the requirements for a multidimensional spatial data model and presents a multidimensional data model which is able to support complex objects as measures, inter-dependent attributes for measures and aggregation functions, use of ad-hoc aggregation functions and n to n relations between fact and dimension, in order to handle geographical data, according to its particular nature in an OLAP context.

REFERENCES

• 1: Alberto Abelló , José Samos , Fèlix Saltor, YAM2 (Yet Another Multidimensional Model): An Extension of UML, Proceedings of the 2002 International Symposium on Database Engineering & Applications, p.172-181, July 17-19, 2002
• 2: Bédard, Y., and Bernier E. Supporting multiple representation with spatial databases views management and the concept of VUEL. In Proceedings of Workshop on Multi-Scale Representations of Spatial Data (Ottawa Canada, 2002). ISPRS / ICA.
• 3: Bédard, Y., Merrett, T., and Han, J. Fundaments of Spatial Data Warehousing for Geographic Knowledge Discovery. Geographic Data Mining and Knowledge Discovery. Taylor & Francis, London, 2001, 53--73.
• 4: M. Blaschka , C. Sapia , G. Höflng , B. Dinter, Finding Your Way through Multidimensional Data Models, Proceedings of the 9th International Workshop on Database and Expert Systems Applications, p.198, August 26-28, 1998
• 5: Cowen, D.J. GIS versus CAD versus DBMS: What are the differences ?. Fotogrammetric Engineering and Remote Sensing, 54 (1988), 1551--1555.
• 6: Ling Feng , Tharam S. Dillon, Using Fuzzy Linguistic Representations to Provide Explanatory Semantics for Data Warehouses, IEEE Transactions on Knowledge and Data Engineering, v.15 n.1, p.86-102, January 2003 [doi>10.1109/TKDE.2003.1161584 ]
• 7: Fidalgo, R.N., Times, V.C., Silva, J., and Souza, F.F. GeoDWFrame: A Framework for Guiding the Design of Geographical Dimensional Schemas. In Proceedings of Int. Conf. on Data Warehousing and Knowledge Discovery (Zaragosa, Spain, 2004). 26--37.
• 8: Carl Franklin, An introduction to geographic information systems: linking maps to databases, Database, v.15 n.2, p.12-21, April 1992
• 9: Christian S. Jensen , Augustas Kligys , Torben Bach Pedersen , Igor Timko, Multidimensional data modeling for location-based services, The VLDB Journal — The International Journal on Very Large Data Bases, v.13 n.1, p.1-21, January 2004 [doi>10.1007/s00778-003-0091-3]
• 10: Zdenek Kouba , Kamil Matousek , Petr Miksovský, On Data Warehouse and GIS Integration, Proceedings of the 11th International Conference on Database and Expert Systems Applications, p.604-613, September 04-08, 2000
• 11: Longley, P.A., Michael. F., Goodchild, D.J., and Maguire, Rhind, D. W. Geographic Information Systems and Science. John Wiley & Sons (August, 2001).
• 12: Sergio Luján-Mora , Juan Trujillo , Il-Yeol Song, Extending the UML for Multidimensional Modeling, Proceedings of the 5th International Conference on The Unified Modeling Language, p.290-304, September 30-October 04, 2002
• 13: Sergio Luján-Mora , Juan Trujillo , Il-Yeol Song, Multidimensional Modeling with UML Package Diagrams, Proceedings of the 21st International Conference on Conceptual Modeling, p.199-213, October 07-11, 2002
• 14: Marchand, P., Brisebois, A., Bédard, Y., and Edwards G. Implementation and evaluation of a hypercube-based method for spatio-temporal exploration and analysis. Journal of the International Society of Photogrammetry and Remote Sensing, 59 (2003), 6--20.
• 15: Elzbieta Malinowski , Esteban Zimányi, Representing spatiality in a conceptual multidimensional model, Proceedings of the 12th annual ACM international workshop on Geographic information systems, November 12-13, 2004, Washington DC, USA [doi>10.1145/1032222.1032226]
• 16: Malinowsky, E., and Zim&225;nyi <http://portal.acm.org/results.cfm?query=author%3AP671244&querydisp=author%3AEsteban%20Zim%26%23225%3Bnyi&coll=GUIDE&dl=GUIDE&CFID=36722371&CFTOKEN=49841257>&coll=GUIDE&dl=GUIDE&CFID=36722371&CFTOKEN=49841257>&dl=GUIDE&CFID=36722371&CFTOKEN=49841257>&CFID=36722371&CFTOKEN=49841257>&CFTOKEN=49841257>>, E., Spatial Hierarchies and Topological Relationships in SpatialMultiDimER model. In Proceedings of the 22th British National Conference on Databases (Sunderland UK, July 2005), LNCS 3567, Springer, 17--28
• 17: Miquel, M., Bédard, Y., and Brisebois, A. Conception d'entrepots de données géospatiales à partir de sources hétérogènes, exemple d'application en foresterie Revue ISI-NIS, Special Issue Data Warehousing, Paris, Edition Hermès Science, 7, 3 (2002).
• 18: Multidimensional Data Modeling for Complex Data, Proceedings of the 15th International Conference on Data Engineering, p.336, March 23-26, 1999
• 19: Elaheh Pourabbas, Cooperation with geographic databases, Multidimensional databases: problems and solutions, Idea Group Publishing, Hershey, PA, 2003
• 20: Spatial databases with application to GIS, Morgan Kaufmann Publishers Inc., San Francisco, CA, 2001
• 21: Rivest, S., Bédard Y., and Marchand P. Toward Better Support for Spatial Decision Making: Defining the Characteristics of Spatial On-Line Analytical Processing (SOLAP). Geomatica, 55, 4 (2001), 539--555.
• 22: Nebojsa Stefanovic , Jiawei Han , Krzysztof Koperski, Object-Based Selective Materialization for Efficient Implementation of Spatial Data Cubes, IEEE Transactions on Knowledge and Data Engineering, v.12 n.6, p.938-958, November 2000 [doi>10.1109/69.895803 ]
• 23: Tchounikine, A., Maryvonne M., Robert, L., Taher, A., Bimonte, S. and Baillot, V. Panorama de travaux autour de l'intégration de données spatio-temporelles dans les hypercubes. Revue des Nouvelles Technologies de l'Information (RNTI), Editions Cepaduès, numéro spécial, 2005.
• 24: Juan Trujillo , Manuel Palomar , Jaime Gomez , Il-Yeol Song, Designing Data Warehouses with OO Conceptual Models, Computer, v.34 n.12, p.66-75, December 2001 [doi>10.1109/2.970579 ]
• 25: Panos Vassiliadis, Modeling Multidimensional Databases, Cubes and Cube Operations, Proceedings of the 10th International Conference on Scientific and Statistical Database Management, p.53-62, July 01-03, 1998
• 26: Michael Worboys , Matt Duckham, GIS: A Computing Perspective, 2nd Edition, CRC Press, Inc., Boca Raton, FL, 2004

INDEX TERMS

Primary Classification:
  H. Information Systems
  H.2 DATABASE MANAGEMENT
      H.2.1 Logical Design
          Subjects: Data models

Additional Classification:
  H. Information Systems
  H.2 DATABASE MANAGEMENT
      H.2.8 Database applications
          Subjects: Statistical databases; Spatial databases and GIS

General Terms:
Design

Keywords:
data modelling, multidimensional data, spatial OLAP, spatial data