On the performance and use of spatial OLAP tools

Spatial data warehouses provide a means of carrying out spatial analysis together with agile and flexible multidimensional analytical queries performed by SOLAP tools. However, queries are processed with slow query response times and functionalities of these tools are still insufficient, such as the support for a variety of spatial data warehouse schemas. In this paper, we conduct an experimental evaluation of existing open source software as SOLAP tool and database management system, to analyze its functionalities and query processing performance. Furthermore, we describe and evaluate our novel SOLAP tool called MapQuery that reuses efficient indices to boost query processing performance. Results derived from our performance evaluation indicated that MapQuery shortened the response time of queries from at least 63% up to 92% if compared to existing solutions.

[1]  G. G. Stokes.  "J." , 1890, The New Yale Book of Quotations.

[2]  Goetz Graefe,et al.  Multi-table joins through bitmapped join indices , 1995, SGMD.

[3]  Matteo Golfarelli.  Open Source BI Platforms: A Functional and Architectural Comparison , 2009, DaWaK.

[4]  Jiawei Han,et al.  Fundamentals of spatial data warehousing for geographic knowledge discovery , 2001 .

[5]  Colleen Allen.  Campaign '92: The campaign library from Mead Data Central , 1992 .

[6]  Thiago Luís Lopes Siqueira,et al.  Benchmarking Spatial Data Warehouses , 2010, DaWak.

[7]  Thiago Luís Lopes Siqueira,et al.  Querying data warehouses efficiently using the Bitmap Join Index OLAP Tool , 2012, CLEI Electron. J..

[8]  Ronald J. Classen,et al.  Introduction to Geographic Information Systems , 2001 .

[9]  Thierry Badard,et al.  Enabling Geospatial Business Intelligence , 2009 .

[10]  Esteban Zimányi,et al.  Advanced Data Warehouse Design: From Conventional to Spatial and Temporal Applications , 2010 .

[11]  Thiago Luís Lopes Siqueira,et al.  How Does the Spatial Data Redundancy Affect Query Performance in Geographic Data Warehouses? , 2010, J. Inf. Data Manag..

[12]  Prabhat,et al.  FastBit: interactively searching massive data , 2009 .

[13]  Gabriel Tocci.  A Comparison of Leading Database Storage Engines in Support of Online Analytical Processing in an Open Source Environment , 2013 .

[14]  Marios Hadjieleftheriou,et al.  R-Trees - A Dynamic Index Structure for Spatial Searching , 2008, ACM SIGSPATIAL International Workshop on Advances in Geographic Information Systems.

[15]  Thiago Luís Lopes Siqueira,et al.  The SB-index and the HSB-index: efficient indices for spatial data warehouses , 2011, GeoInformatica.

[16]  Ralph Kimball,et al.  The Data Warehouse Toolkit: The Complete Guide to Dimensional Modeling , 1996 .

[17]  Oliver Günther,et al.  Multidimensional access methods , 1998, CSUR.

[18]  Sandro Bimonte,et al.  When Spatial Analysis Meets OLAP: Multidimensional Model and Operators , 2010, Int. J. Data Warehous. Min..

[19]  Paul M. Aoki.  Generalizing "search" in generalized search trees , 1998, Proceedings 14th International Conference on Data Engineering.

[20]  Jiawei Han,et al.  Object-Based Selective Materialization for Efficient Implementation of Spatial Data Cubes , 2000, IEEE Trans. Knowl. Data Eng..

[21]  Paula Verghelet,et al.  Using distributed local information to improve global performance in Grids , 2012, CLEI Electron. J..

[22]  Sheng Liang,et al.  Java Native Interface: Programmer's Guide and Specification , 1999 .