Skip to main content
SpringerLink
Log in

Logical Representation of a Conceptual Model for Spatial Data Warehouses

  • Published:
GeoInformatica Aims and scope Submit manuscript

Abstract

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

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, (Eds.) Geographic Data Mining and Knowledge Discovery, pp. 53–73. Taylor & Francis, New York 2001.

    Google Scholar 

  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.

  3. M. Egenhofer. “A model for detailed binary topological relationships,” Geomatica, Vol. 47(3,4):261–273, 1993.

    Google Scholar 

  4. R. Elmasri and S. Navathe. Fundamentals of Database Systems. 4th edition, Adison-Wesley, Reading, MA 2003.

    Google Scholar 

  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.

  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.

  7. W. Filho, L. Figueiredo, M. Gattas, and P. Carvalho. “A topological data structure for hierarchical planar subdivisions,” Technical report, University Waterloo, 1995.

  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.

    Article  Google Scholar 

  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.

  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.

  11. ISO. “SQL multimedia and application packages—part 3: Spatial,” Technical report, ISO/IEC FCD 13249-3:2003, 2002.

  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.

    Article  Google Scholar 

  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.

  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.

  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.

  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.

    Article  Google Scholar 

  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.

  18. J. Melton. Advanced SQL: 1999. Understanding Object-Relational and Other Advanced Features. Morgan Kaufman, San Mateo, CA, 2003.

    Google Scholar 

  19. Open GIS Consortium. “OpenGIS simple features specification for SQL,” Technical Report Revision 1.1, 1999.

  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.

  21. C. Parent, S. Spaccapietra, and E. Zimányi (Eds.) Conceptual Modeling for Traditional and Spatio-Temporal Applications: The MADS Approach. Springer, 2006.

  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.

    Article  Google Scholar 

  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.

  24. E. Pourabbas. “Cooperation with geographic databases,” in M. Rafanelli (Ed.), Multidimensional Databases: Problems and Solutions, pp. 393–432. Idea Group Publishing, 2003.

  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.

    Article  Google Scholar 

  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.

  27. P. Rigaux, M. Scholl, and A. Voisard. Spatial Databases with Application to GIS. Morgan Kaufmann, San Mateo, CA, 2002.

    Google Scholar 

  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. S. Shekhar and S. Chawla. Spatial Databases: A Tour. Prentice Hall, Upper Saddle River, NJ, 2003.

    Google Scholar 

  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. 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.

  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.

  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.

  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.

Download references

Author information

Authors and Affiliations

  1. Department of Informatics & Networks, Université Libre de Bruxelles, 50 av. F.D. Roosevelt, 1050, Brussels, Belgium

    Elzbieta Malinowski & Esteban Zimányi

Authors
  1. Elzbieta Malinowski
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Esteban Zimányi
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Elzbieta Malinowski.

Additional information

The work of E. Malinowski was funded by a scholarship of the Cooperation Department of the Université Libre de Bruxelles.

Currently on leave from the Universidad de Costa Rica.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Malinowski, E., Zimányi, E. Logical Representation of a Conceptual Model for Spatial Data Warehouses. Geoinformatica 11, 431–457 (2007). https://doi.org/10.1007/s10707-007-0022-3

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10707-007-0022-3

Keywords

Search

Navigation