A set of aggregation functions for spatial measures

ABSTRACT

A number of studies have been developed in recent years aimed at integrating pertinent concepts and technologies for analytical multidimensional (OLAP) and geographic (GIS) processing environments. This type of integrated environment has been identified as SOLAP (Spatial OLAP). However, due to the fact that these two technologies were conceived with different purposes in mind, the interaction of the two environments is not an easy task and even with so much research being developed, there remain unresolved issues that merit exploration. One such issue refers to aggregation functions for measures. These functions are currently used in the definition of multidimensional and geographic data cubes. The aim of this paper is to present a set of aggregation functions for geographic measures. We also show these functions in practice, by taking into account their use with a SOLAP architecture prototype. This SOLAP prototype is based on a model for Geographic Data Warehouse (GDW), a data cube model and a geographic multidimensional query language.

REFERENCES

• 1: Y. Bedard, T. Merrett, and J. Han. Geographic Data Mining and Knowledge Discovery, chapter Fundamentals of Spatial Data Warehousing for Geographic Knowledge Discovery, pages 53--73. Taylor and Francis, 2001.
• 2: S. Bimonte, A. Tchounikine, and M. Miquel. Geocube, a multidimensional model and navigation operators handling complex measures: Application in spatial olap. In ADVIS, pages 100--109, 2006.
• 3: M. L. Damiani and S. Spaccapietra. Spatial Data Warehouse Modelling, pages 21--27. Processing and Managing Complex Data for Decision Support. Idea Group Publishing, Hershey, PA, USA, April 2006.
• 4: M. J. Egenhofer and J. R. Herring. Categorizing binary topological relationships between regions, lines and points in geographic databases. Technical report, Department of Surveying Engineering, University of Maine, 1991.
• 5: Ariel Escribano , Leticia Gomez , Bart Kuijpers , Alejandro A. Vaisman, Piet: a GIS-OLAP implementation, Proceedings of the ACM tenth international workshop on Data warehousing and OLAP, November 09-09, 2007, Lisbon, Portugal [doi>10.1145/1317331.1317345]
• 6: R. N. Fidalgo, V. C. Times, J. Silva, and F. Fonseca. Geodwframe: A framework for guiding the design of geographical dimensional schemas. In Data Warehousing and Knowledge Discovery (DaWaK), pages 26--37, 2004.
• 7: R. K. Goyal and M. J. Egenhofer. Cardinal directions between extended spatial objects. IEEE Transactions on Knowledge and Data Engineering, 2000.
• 8: 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]
• 9: Jiawei Han, Data Mining: Concepts and Techniques, Morgan Kaufmann Publishers Inc., San Francisco, CA, 2005
• 10: JPF. http://jpf.sourceforge.net/, Last Visit Feb 2008.
• 11: JRubik. http://rubik.sourceforge.net/jrubik/, Feb 2008.
• 12: R. Kimball. The Data Warehouse Toolkit. John Wiley, 1996.
• 13: Elzbieta Malinowski , Esteban Zimnyi, Advanced Data Warehouse Design: From Conventional to Spatial and Temporal Applications (Data-Centric Systems and Applications), Springer Publishing Company, Incorporated, 2008
• 14: E. Malinowski and E. Zim´anyi. Requirements specification and conceptual modeling for spatial data warehouses. In Proc. of the On The Move Federated Conferences and Workshops, OTM, pages 1616--1625, 2006.
• 15: OGC. Simple features specification for sql - http://portal.opengeospatial.org/files/?artifact id=829. Technical report, 1999.
• 16: OpenJUMP. Openjump, http://openjump.org/, Feb 2008.
• 17: 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
• 18: Pentaho. Mondrian, http://mondrian.pentaho.org/, Feb 2008.
• 19: PostgreSQL. Postgresql database, http://www.postgresql.org/, Last Visit Feb 2008.
• 20: Elaheh Pourabbas, Cooperation with geographic databases, Multidimensional databases: problems and solutions, IGI Publishing, Hershey, PA, 2003
• 21: P. Ramsey. Introduction to postgis. Technical report, Refractions Research Inc., 2005.
• 22: Spatial databases with application to GIS, Morgan Kaufmann Publishers Inc., San Francisco, CA, 2001
• 23: S. Rivest, Y. Bédard, M. Proulx, M. Nadeau, F. Hubert, and J. Pastor. Solap technology: Merging business intelligence with geospatial technology for interactive spatio-temporal exploration and analysis of data. Journal of Photogrammetry e Remote Sensing, pages 17--33, 2005.
• 24: Marcus Costa Sampaio , André Gomes de Sousa , Cláudio de Souza Baptista, Towards a logical multidimensional model for spatial data warehousing and OLAP, Proceedings of the 9th ACM international workshop on Data warehousing and OLAP, November 10-10, 2006, Arlington, Virginia, USA [doi>10.1145/1183512.1183528]
• 25: Matthew Scotch , Bambang Parmanto, SOVAT: Spatial OLAP Visualization and Analysis Tool, Proceedings of the Proceedings of the 38th Annual Hawaii International Conference on System Sciences (HICSS'05) - Track 6, p.142.2, January 03-06, 2005 [doi>10.1109/HICSS.2005.550]
• 26: Joel da Silva , Valéria C. Times , Ana Carolina Salgado, An open source and web based framework for geographic and multidimensional processing, Proceedings of the 2006 ACM symposium on Applied computing, April 23-27, 2006, Dijon, France [doi>10.1145/1141277.1141292]
• 27: J. Silva, A. C. Vera, A. Oliveira, R. Fidalgo, A. C. Salgado, and V. Times. Querying geographical datawarehouses with geomdql. In Brazilian Symposium on Databases(SBBD), pages 223--237, 2007.
• 28: 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]
• 29: Yufei Tao , Dimitris Papadias, Historical spatio-temporal aggregation, ACM Transactions on Information Systems (TOIS), v.23 n.1, p.61-102, January 2005 [doi>10.1145/1055709.1055713]
• 30: V. Times, R. Fidalgo, R. Fonseca, J. Silva, and A. Oliveira. A metamodel for the specification of geographical data warehouses. Annals of Information Systems, http://www.springer.com/series/7573, 2008.
• 31: Wikipedia. Kmeans - http://en.wikipedia.org/wiki/k-means algorithm, Last Visit Jul 2008.
• 32: Wikipedia. Voronoi - http://en.wikipedia.org/wiki/voronoi diagram, Last Visit Jul 2008.

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.1 Logical Design
          Subjects: Schema and subschema
      H.2.8 Database applications
          Subjects: Spatial databases and GIS; Statistical databases

General Terms:
Algorithms, Design

Keywords:
GDW, SOLAP, aggregation functions, spatial measures