News

 

 

29/05/2013
Fernando Proença presented his dissertation defense at 3:00 pm in the Prof. Mauro Biajiz Auditorium.


12/13/2012
Renata Tsuruda presented her dissertation defense at 3:00 pm in the Room 4.


11/19/2012
Francisco Pirolla presented his dissertation defense at 2:30 pm in the Prof. Mauro Biajiz Auditorium.


09/27/2012
Claudia Amadeu presented her qualification exam at 2:30 pm in the Room 4.


08/08/2012
Rodrigo Ayres presented his dissertation defense at 2:00 pm in the Teaching Laboratory VI.


07/30/2012
Arturo Baldárrago presented his dissertation defense at 9:30 am in the Prof. Mauro Biajiz Auditorium.

Main Menu

Logo CCBD

The impact of spatial data redundancy on SOLAP query performance

Hits: 55
Research areas:
  • Uncategorized
Year:
2009
Type of Publication:
Article
Authors:
Journal:
Journal of the Brazilian Computer Society
Volume:
15
Pages:
19-34
ISSN:
0104-6500
BibTex:
Note:
10.1007/BF03194499
Abstract:
Geographic Data Warehouses (GDW) are one of the main technologies used in decision-making processes and spatial analysis, and the literature proposes several conceptual and logical data models for GDW. However, little effort has been focused on studying how spatial data redundancy affects SOLAP (Spatial On-Line Analytical Processing) query performance over GDW. In this paper, we investigate this issue. Firstly, we compare redundant and non-redundant GDW schemas and conclude that redundancy is related to high performance losses. We also analyze the issue of indexing, aiming at improving SOLAP query performance on a redundant GDW. Comparisons of the SB-index approach, the star-join aided by R-tree and the star-join aided by GiST indicate that the SB-index significantly improves the elapsed time in query processing from 25% up to 99% with regard to SOLAP queries defined over the spatial predicates of intersection, enclosure and containment and applied to roll-up and drill-down operations. We also investigate the impact of the increase in data volume on the performance. The increase did not impair the performance of the SB-index, which highly improved the elapsed time in query processing. Performance tests also show that the SB-index is far more compact than the star-join, requiring only a small fraction of at most 0.20% of the volume. Moreover, we propose a specific enhancement of the SB-index to deal with spatial data redundancy. This enhancement improved performance from 80 to 91% for redundant GDW schemas.