Elzbieta Malinowski
Esteban Zimányi
ABSTRACT
Data Warehouses and On-Line Analytical Processing systems rely on a multidimensional model that includes dimensions, hierarchies, and measures. Such model allows to express users' requirements for supporting the decision-making process and to facilitate its afterward implementation. Although Data Warehouses typically include a spatial or location dimension, this dimension is usually represented in an alphanumeric format. However, it is well-known that a visual representation of spatial data allows to reveal patterns that are difficult to discover otherwise. Further, a multidimensional model is seldom used for representing spatial data.
In this work we propose an extension of a conceptual multidimensional model with spatial dimensions, spatial hierarchies, and spatial measures. We also consider the inclusion of topological relationships and topological operators in the model. We analyze different scenarios showing the significance and convenience of the proposed extension.
- Y. Bédard, T. Merrett, and J. Han. Fundaments of spatial data warehousing for geographic knowledge discovery. In H. Miller and J. Han, editors,Geographic Data Mining and Knowledge Discovery, pages 53--73. Taylor & Francis, 2001.Google Scholar
- M. Egenhofer. A model for detailed binary topological relationships. Geomatica, 47(3&4):261--273, 1993.Google Scholar
- ESRI, Inc. ArcGIS data models. http://www.esri.com/software/arcgisdatamodels/index.html, 2004.Google Scholar
- F. Ferri, E. Pourabbas, M. Rafanelli, and F. Ricci. Extending geographic databases for a query language to support queries involving statistical data. In Proc. of the 8th ACM Symposium on Advances in Geographic Information Systems, pages 220--230, 2000. Google ScholarDigital Library
- J. Gray, S. Chaudhuri, A. Basworth, A. Layman, D. Reichart, M. Venkatrao, F. Pellow, and P. H. Data cube: A relational aggregation operator generalizing group-by, cross-tab, and sub-totals. Data Mining and Knowledge Discovery, 1(1):29--53, 1997. Google ScholarDigital Library
- J. Han, K. Koperski, and N. Stefanovic. GeoMiner: a system prototype for spatial data mining. In Proc. of the ACM SIGMOD Int. Conf. on Management of Data, pages 553--556, 1997. Google ScholarDigital Library
- W. Inmon. Building the Data Warehouse. John Wiley & Sons, 2002. Google ScholarDigital Library
- C. Jensen, A. Klygis, T. Pedersen, and I. Timko. Multidimensional data modeling for location-based services. VLDB Journal, 13(1):1--21, 2004. Google ScholarDigital Library
- H. Jullens. Spatial customer intelligence: The map shows the future. GeoInformatics, 3(12), 2000.Google Scholar
- R. Kimball, M. Ross, and R. Merz. The Data Warehouse Toolkit: The Complete Guide to Dimensional Modeling. John Wiley & Sons, 2002. Google ScholarDigital Library
- Z. Kouba, K. Matou&ššek, and P. Mikšovský. Novel knowledge discovery tools in industrial applications. In Proc. of the Workshop on Intelligent Methods for Quality Improvement in Industrial Practice, pages 72--83, 2002.Google Scholar
- W. Lehner, J. Albrecht, and H. Wedekind. Normal forms for multidimensional databases. In Proc. of the 10th Int. Conf. on Scientific and Statistical Database Management, pages 63--72, 1998. Google ScholarDigital Library
- S. Luján-Mora, J. Trujillo, and I. Song. Multidimensional modeling with UML package diagrams. In Proc. of the 21st Int. Conf. on Conceptual Modeling, pages 199--213, 2002. Google ScholarDigital Library
- E. Malinowski and E. Zimányi. A conceptual representation of spatial hierarchies in data warehouse and OLAP systems. To appear, 2004.Google Scholar
- E. Malinowski and E. Zimányi. OLAP hierarchies: A conceptual perspective. In Proc. of the 16th Int. Conf. on Advanced Information Systems Engineering, pages 477--491, 2004.Google ScholarCross Ref
- M. Mark and M. Egenhofer. Modeling spatial relations between lines and regions: Combining formal mathematical models and human subjects testing. Cartography and Geographical Information Systems, 21(3):195--212, 1994.Google Scholar
- M. Miquel, A. Brisebois, Y. Bédard, and G. Edwards. Implementation and evaluation of hypercube-based method for spatio-temporal exploration and anlysis. http://sirs.scg.ulaval.ca/yvanbedard/enseigne/SCG66124/345-A.pdf, 2004.Google Scholar
- D. Papadias and M. Egenhofer. Algorithms for hierarchical spatial reasoning. Geomatica, 1(3):251--273, 1997. Google ScholarDigital Library
- D. Papadias, P. Kalnis, J. Zhang, and Y. Tao. Efficient OLAP operations in spatial data warehouses. In Proc. of the 6th Int. Symposium on Spatial and Temporal Databases, pages 443--459, 2001. Google ScholarDigital Library
- C. Parent, S. Spaccapietra, and E. Zimányi. Spatio-temporal conceptual models: Data structures + Space + Time. In Proc. of the 7th ACM Symposium on Advances in Geographic Information Systems, pages 26--33, 1999. Google ScholarDigital Library
- T. Pedersen and N. Tryfona. Pre-aggregation in spatial data warehouses. In Proc. of the 7th Int. Symposium on Advances in Spatial and Temporal Databases, pages 460--478, 2001. Google ScholarDigital Library
- E. Pourabbas. Cooperation with geographic databases. In Rafanelli citeRaf03a, pages 393--432. Google ScholarDigital Library
- E. Pourabbas and M. Rafanelli. Hierarchies. In Rafanelli {25}, pages 91--115. Google ScholarDigital Library
- R. Price, N. Tryfona, and C. Jensen. Modeling topological constraints in spatial part-whole relationships. In Proc. of the 20th Int. Conference on Conceptual Modeling, pages 27--40, 2001. Google ScholarDigital Library
- M. Rafanelli, editor. Multidimensional Databases: Problems and Solutions. Idea Group Publishing, 2003. Google ScholarDigital Library
- M. Riedewals, D. Agrawal, and A. El Abbadi. Efficient integration and aggregation of historical information. In Proc. of the ACM SIGMOD Int. Conf. on Management of Data, pages 13--24, 2002. Google ScholarDigital Library
- P. Rigaux, M. Scholl, and A. Voisard. Spatial Databases with Application to GIS. Morgan Kaufmann, 2002. Google ScholarDigital Library
- 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
- C. Sapia, M. Blaschka, G. Höfling, and B. Dinter. Extending the E/R model for multidimensional paradigm. In Proc. of the 17th Int. Conf. on Conceptual Modeling, pages 105--116, 1998. Google ScholarDigital Library
- S. Shekhar and S. Chawla. Spatial Databases: A Tour. Prentice Hall, 2003.Google Scholar
- N. Stefanovic, J. Han, and K. Koperski. Object-based selective materialization for efficient implementation of spatial data cubes. IEEE Trans. on Knowledge and Data Engineering, 12(6):938--958, 2000. Google ScholarDigital Library
- N. Tryfona, F. Busborg, and J. Borch. StarER: A conceptual model for data warehouse design. In Proc. of the 2nd ACM Int. Workshop on Data Warehousing and OLAP, pages 3--8, 1999. Google ScholarDigital Library
- N. Tryfona and M. Egenhofer. Consistency among parts and aggregates: a computational model. Transactions in GIS, 4(3):189--206, 1997.Google ScholarCross Ref
- N. Tryfona, R. Price, and C. Jensen. Conceptual models for spatio-temporal applications. In Spatio-Temporal Databases: The Chorochronos Approach, chapter 3, pages 79--116. Springer, 2003.Google Scholar
Index Terms
- Representing spatiality in a conceptual multidimensional model
Recommendations
Logical Representation of a Conceptual Model for Spatial Data Warehouses
The MultiDimER model is a conceptual model used for representing a multidimensional view of data for Data Warehouse (DW) and On-Line Analytical Processing (OLAP) applications. This model includes a spatial extension allowing spatiality in levels, ...
A conceptual solution for representing time in data warehouse dimensions
APCCM '06: Proceedings of the 3rd Asia-Pacific conference on Conceptual modelling - Volume 53Data Warehouses (DWs) use an omnipresent time dimension for keeping track of changes in measure values. However, this dimension cannot be used to model changes in other dimensions. On the other hand, Temporal Databases (TDBs) have been successfully used ...
A method for the mapping of conceptual designs to logical blueprints for ETL processes
Extraction-Transformation-Loading (ETL) tools are pieces of software responsible for the extraction of data from several sources, their cleansing, customization and insertion into a data warehouse. In previous work, we presented a modeling framework for ...
Comments