, Volume 11, Issue 4, pp 431–457 | Cite as

Logical Representation of a Conceptual Model for Spatial Data Warehouses

  • Elzbieta Malinowski
  • Esteban Zimányi


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, hierarchies, fact relationships, and measures. In this way decision-making users can represent in an abstract manner their analysis needs without considering complex implementation issues and spatial OLAP tools developers can have a common vision for representing spatial data in a multidimensional model. In this paper we propose the transformation of a conceptual schema based on the MultiDimER constructs to an object-relational schema. We based our mapping on the SQL:2003 and SQL/MM standards giving examples of commercial implementation using Oracle 10g with its spatial extension. Further we use spatial integrity constraints to ensure the semantic equivalence of the conceptual and logical schemas. We also show some examples of Oracle spatial functions, including aggregation functions required for the manipulation of spatial data. The described mappings to the object-relational model along with the examples using a commercial system show the feasibility of implementing spatial DWs in current commercial DBMSs. Further, using integrated architectures, where spatial and thematic data is defined within the same DBMS, facilitates the system management simplifying data definition and manipulation.


spatial data warehouses spatial databases logical modeling spatial hierarchies spatial measures 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Y. Bédard, T. Merrett, and J. Han. “Fundaments of spatial data warehousing for geographic knowledge discovery,” in H. Miller and J. Han, (Eds.) Geographic Data Mining and Knowledge Discovery, pp. 53–73. Taylor & Francis, New York 2001.Google Scholar
  2. 2.
    K. Borges, A. Laender, and C. Davis. “Spatial data integrity constraints in object-oriented geographic data modeling,” in Proc. of the 7th ACM Symposium on Advances in Geographic Information Systems, pp. 1–6, 1999.Google Scholar
  3. 3.
    M. Egenhofer. “A model for detailed binary topological relationships,” Geomatica, Vol. 47(3,4):261–273, 1993.Google Scholar
  4. 4.
    R. Elmasri and S. Navathe. Fundamentals of Database Systems. 4th edition, Adison-Wesley, Reading, MA 2003.Google Scholar
  5. 5.
    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 12th Int. Conf. on Scientific and Statistical Database Management, pp. 220–230, 2000.Google Scholar
  6. 6.
    R. Fidalgo, V. Times, J. Silva, and F. Souza. “GeoDWFrame: A framework for guiding the design of geographical dimensional schemes,” in Proc. of the 6th Int Conf. on Data Warehousing and Knowledge Discovery, pp. 26–37, 2004.Google Scholar
  7. 7.
    W. Filho, L. Figueiredo, M. Gattas, and P. Carvalho. “A topological data structure for hierarchical planar subdivisions,” Technical report, University Waterloo, 1995.Google Scholar
  8. 8.
    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, Vol. 1(1):29–53, 1997.CrossRefGoogle Scholar
  9. 9.
    A. Guttman. “R-trees: a dynamic index structure for spatial searching,” in Proc. of the ACM SIGMOD Int. Conf. on Management of Data, pp. 46–57, 1984.Google Scholar
  10. 10.
    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, pp. 553–556, 1997.Google Scholar
  11. 11.
    ISO. “SQL multimedia and application packages—part 3: Spatial,” Technical report, ISO/IEC FCD 13249-3:2003, 2002.Google Scholar
  12. 12.
    C. Jensen, A. Klygis, T. Pedersen, and I. Timko. “Multidimensional data modeling for location-based services,” VLDB Journal, Vol. 13(1):1–21, 2004.CrossRefGoogle Scholar
  13. 13.
    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, pp. 72–83, 2002.Google Scholar
  14. 14.
    E. Malinowski and E. Zimányi. “OLAP hierarchies: A conceptual perspective,” in Proc. of the 16th Int. Conf. on Advanced Information Systems Engineering, pp. 477–491, 2004.Google Scholar
  15. 15.
    E. Malinowski and E. Zimányi. “Representing spatiality in a conceptual multidimensional model,” in Proc. of the 12th ACM Symposium on Advances in Geographic Information Systems, pp. 12–21, 2004.Google Scholar
  16. 16.
    E. Malinowski and E. Zimányi. “Hierarchies in a multidimensional model: from conceptual modeling to logical representation,” Data & Knowledge Engineering, Vol. 59(2):348–377, 2006.CrossRefGoogle Scholar
  17. 17.
    E. Malinowski and E. Zimányi. “Spatial hierarchies and topological relationships in the Spatial MultiDimER model,” in Proc. of the 22nd British Nat. Conf. on Databases, pp. 17–28, 2005.Google Scholar
  18. 18.
    J. Melton. Advanced SQL: 1999. Understanding Object-Relational and Other Advanced Features. Morgan Kaufman, San Mateo, CA, 2003.Google Scholar
  19. 19.
    Open GIS Consortium. “OpenGIS simple features specification for SQL,” Technical Report Revision 1.1, 1999.Google Scholar
  20. 20.
    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, pp. 443–459, 2001.Google Scholar
  21. 21.
    C. Parent, S. Spaccapietra, and E. Zimányi (Eds.) Conceptual Modeling for Traditional and Spatio-Temporal Applications: The MADS Approach. Springer, 2006.Google Scholar
  22. 22.
    T. Pedersen, C. Jensen, and C. Dyreson. “A foundation for capturing and querying complex multidimensional data,” Information Systems, Vol. 26(5):383–423, 2001.CrossRefGoogle Scholar
  23. 23.
    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, pp. 460–478, 2001.Google Scholar
  24. 24.
    E. Pourabbas. “Cooperation with geographic databases,” in M. Rafanelli (Ed.), Multidimensional Databases: Problems and Solutions, pp. 393–432. Idea Group Publishing, 2003.Google Scholar
  25. 25.
    E. Pourabbas and M. Rafanelli. “A pictorial query language for querying geographic databases using positional and OLAP operators,” SIGMOD Record, Vol. 31(2):22–27, 2002.CrossRefGoogle Scholar
  26. 26.
    F. Rao, L. Zhang, X. Lan, Y. Li, and Y. Chen. “Spatial hierarchy and OLAP-favored search in spatial data warehouse,” in Proc. of the 6th ACM Int. Workshop on Data Warehousing and OLAP, pp. 48–55, 2003.Google Scholar
  27. 27.
    P. Rigaux, M. Scholl, and A. Voisard. Spatial Databases with Application to GIS. Morgan Kaufmann, San Mateo, CA, 2002.Google Scholar
  28. 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, Vol. 55(4):539–555, 2001.Google Scholar
  29. 29.
    S. Shekhar and S. Chawla. Spatial Databases: A Tour. Prentice Hall, Upper Saddle River, NJ, 2003.Google Scholar
  30. 30.
    N. Stefanovic, J. Han, and K. Koperski. “Object-based selective materialization for efficient implementation of spatial data cubes,” TKDE, Vol. 12(6):938–958, 2000.Google Scholar
  31. 31.
    P. van Oosterom, W. Quak, and T. Tijssen. “Testing current DBMS products with real spatial data,’ in Proc. of the 23rd Urban Data Management Symposium, pp. VII.1–VII.18, 2002.Google Scholar
  32. 32.
    P. van Oosterom, J. Stoter, W. Quak, and S. Zlatanova. “The balance between geometry and topology,” in Proc. of the 10th Int. Symposium on Spatial Data Handling, pp. 209–224, 2002.Google Scholar
  33. 33.
    J. Viqueira, N. Lorentzos, and N. Brisaboa. “Survey on spatial data modeling approaches,” in Y. Manolopoulos, M. Papadopoulos, and M. Vassilakopoulos, (Eds.) Spatial Databases: Technologies. Techniques and Trends, chap. 1. Idea Group Publishing, 2005.Google Scholar
  34. 34.
    E. Zimányi and M. Minout. “Preserving semantics when transforming conceptual spatio-temporal schemas,” in Proc. of the On the Move to Meaningful Internet Systems Workshops, pp. 1037–1046, 2005.Google Scholar

Copyright information

© Springer Science+Business Media, LLC 2007

Authors and Affiliations

  1. 1.Department of Informatics & NetworksUniversité Libre de BruxellesBrusselsBelgium

Personalised recommendations