Representing spatiality in a conceptual multidimensional model

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.

REFERENCES

• 1: 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.
• 2: M. Egenhofer. A model for detailed binary topological relationships. Geomatica, 47(3&4):261--273, 1993.
• 3: ESRI, Inc. ArcGIS data models. http://www.esri.com/software/arcgisdatamodels/index.html, 2004.
• 4: Fernando Ferri , Elaheh Pourabbas , Maurizio Rafanelli , F. L. Ricci, Extending Geographic Databases for a Query Language to Support Queries Involving Statistical Data, Proceedings of the 12th International Conference on Scientific and Statistical Database Management (SSDBM'00), p.220, July 26-28, 2000 [doi>10.1109/SSDM.2000.869790]
• 5: Jim Gray , Surajit Chaudhuri , Adam Bosworth , Andrew Layman , Don Reichart , Murali Venkatrao , Frank Pellow , Hamid Pirahesh, Data Cube: A Relational Aggregation Operator Generalizing Group-By, Cross-Tab, and Sub-Totals, Data Mining and Knowledge Discovery, v.1 n.1, p.29-53, 1997 [doi>10.1023/A:1009726021843]
• 6: Jaiwei Han , Krzysztof Koperski , Nebojsa Stefanovic, GeoMiner: a system prototype for spatial data mining, Proceedings of the 1997 ACM SIGMOD international conference on Management of data, p.553-556, May 11-15, 1997, Tucson, Arizona, United States
• 7: W. H. Inmon, Building the data warehouse (2nd ed.), John Wiley & Sons, Inc., New York, NY, 1996
• 8: 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]
• 9: H. Jullens. Spatial customer intelligence: The map shows the future. GeoInformatics, 3(12), 2000.
• 10: Ralph Kimball , Margy Ross, The Data Warehouse Toolkit: The Complete Guide to Dimensional Modeling, John Wiley & Sons, Inc., New York, NY, 2002
• 11: 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.
• 12: Wolfgang Lehner , Jens Albrecht , Hartmut Wedekind, Normal Forms for Multidimensional Databases, Proceedings of the 10th International Conference on Scientific and Statistical Database Management, p.63-72, July 01-03, 1998 [doi>10.1109/SSDM.1998.688112]
• 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: E. Malinowski and E. Zimányi. A conceptual representation of spatial hierarchies in data warehouse and OLAP systems. To appear, 2004.
• 15: 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.
• 16: 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.
• 17: 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.
• 18: Dimitris Papadias , Max J. Egenhofer, Algorithms for Hierarchical Spatial Reasoning, Geoinformatica, v.1 n.3, p.251-273, October 1997 [doi>10.1023/A:1009760430440]
• 19: Dimitris Papadias , Panos Kalnis , Jun Zhang , Yufei Tao, Efficient OLAP Operations in Spatial Data Warehouses, Proceedings of the 7th International Symposium on Advances in Spatial and Temporal Databases, p.443-459, July 12-15, 2001
• 20: Christine Parent , Stefano Spaccapietra , Esteban Zimányi, Spatio-temporal conceptual models: data structures + space + time, Proceedings of the 7th ACM international symposium on Advances in geographic information systems, p.26-33, November 02-06, 1999, Kansas City, Missouri, United States [doi>10.1145/320134.320142]
• 21: Torben Bach Pedersen , Nectaria Tryfona, Pre-aggregation in Spatial Data Warehouses, Proceedings of the 7th International Symposium on Advances in Spatial and Temporal Databases, p.460-480, July 12-15, 2001
• 22: Elaheh Pourabbas, Cooperation with geographic databases, Multidimensional databases: problems and solutions, Idea Group Publishing, Hershey, PA, 2003
• 23: Elaheh Pourabbas , Maurizio Rafanelli, Hierarchies, Multidimensional databases: problems and solutions, Idea Group Publishing, Hershey, PA, 2003
• 24: Rosanne Price , Nectaria Tryfona , Christian S. Jensen, Modeling Topological Constraints in Spatial Part-Whole Relationships, Proceedings of the 20th International Conference on Conceptual Modeling: Conceptual Modeling, p.27-40, November 27-30, 2001
• 25: Maurizio Rafanelli, Multidimensional databases: problems and solutions, Idea Group Publishing, Hershey, PA, 2003
• 26: Mirek Riedewald , Divyakant Agrawal , Amr El Abbadi, Efficient integration and aggregation of historical information, Proceedings of the 2002 ACM SIGMOD international conference on Management of data, June 03-06, 2002, Madison, Wisconsin [doi>10.1145/564691.564694]
• 27: Spatial databases with application to GIS, Morgan Kaufmann Publishers Inc., San Francisco, CA, 2001
• 28: 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.
• 29: Carsten Sapia , Markus Blaschka , Gabriele Höfling , Barbara Dinter, Extending the E/R Model for the Multidimensional Paradigm, Proceedings of the Workshops on Data Warehousing and Data Mining: Advances in Database Technologies, p.105-116, November 19-20, 1998
• 30: S. Shekhar and S. Chawla. Spatial Databases: A Tour. Prentice Hall, 2003.
• 31: 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]
• 32: Nectaria Tryfona , Frank Busborg , Jens G. Borch Christiansen, starER: a conceptual model for data warehouse design, Proceedings of the 2nd ACM international workshop on Data warehousing and OLAP, p.3-8, November 02-06, 1999, Kansas City, Missouri, United States [doi>10.1145/319757.319776]
• 33: N. Tryfona and M. Egenhofer. Consistency among parts and aggregates: a computational model. Transactions in GIS, 4(3):189--206, 1997.
• 34: 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.

INDEX TERMS

Primary Classification:
  H. Information Systems
  H.1 MODELS AND PRINCIPLES

General Terms:
Design

Keywords:
conceptual modeling, data warehouses, spatial data warehouse design, spatial dimensions, spatial measures