Centre dedocumentation
scientifique

The SB-index and the HSB-index: efficient indices for spatial data warehouses / Thiago Luís Lopes Siqueira in Geoinformatica, vol 16 n° 1 (January 2012)  

Public [article]  inGeoinformatica > vol 16 n° 1 (January 2012) . - pp 165 - 205 Titre : The SB-index and the HSB-index: efficient indices for spatial data warehouses Type de document : Article/Communication Auteurs : Thiago Luís Lopes Siqueira, Auteur ; Cristina Dutra de Aguiar Ciferri, Auteur ; Valéria Cesário Times, Auteur ; Ricardo Rodrigues Ciferri, Auteur Année de publication : 2012 Article en page(s) : pp 165 - 205 Note générale : Bibliographie Langues : Anglais (eng) Descripteur : [Vedettes matières IGN] Infrastructure de données [Termes IGN] entrepôt de données localisées [Termes IGN] format BITMAP [Termes IGN] index spatial [Termes IGN] indexation spatiale [Termes IGN] SOLAP Résumé : (Auteur) Spatial data warehouses (SDWs) allow for spatial analysis together with analytical multidimensional queries over huge volumes of data. The challenge is to retrieve data related to ad hoc spatial query windows according to spatial predicates, avoiding the high cost of joining large tables. Therefore, mechanisms to provide efficient query processing over SDWs are essential. In this paper, we propose two efficient indices for SDW: the SB-index and the HSB-index. The proposed indices share the following characteristics. They enable multidimensional queries with spatial predicate for SDW and also support predefined spatial hierarchies. Furthermore, they compute the spatial predicate and transform it into a conventional one, which can be evaluated together with other conventional predicates by accessing a star-join Bitmap index. While the SB-index has a sequential data structure, the HSB-index uses a hierarchical data structure to enable spatial objects clustering and a specialized buffer-pool to decrease the number of disk accesses. The advantages of the SB-index and the HSB-index over the DBMS resources for SDW indexing (i.e. star-join computation and materialized views) were investigated through performance tests, which issued roll-up operations extended with containment and intersection range queries. The performance results showed that improvements ranged from 68% up to 99% over both the star-join computation and the materialized view. Furthermore, the proposed indices proved to be very compact, adding only less than 1% to the storage requirements. Therefore, both the SB-index and the HSB-index are excellent choices for SDW indexing. Choosing between the SB-index and the HSB-index mainly depends on the query selectivity of spatial predicates. While low query selectivity benefits the HSB-index, the SB-index provides better performance for higher query selectivity. Numéro de notice : A2012-085 Affiliation des auteurs : non IGN Thématique : GEOMATIQUE Nature : Article DOI : 10.1007/s10707-011-0128-5 Date de publication en ligne : 14/06/2011 En ligne : https://doi.org/10.1007/s10707-011-0128-5 Format de la ressource électronique : URL article Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=31533 [article]

Réservation

Réserver ce document

Exemplaires (1)

Code-barres	Cote	Support	Localisation	Section	Disponibilité
057-2012011	RAB	Revue	Centre de documentation	En réserve 3L	Disponible