Busca avançada
Ano de início
(Referência obtida automaticamente do Web of Science, por meio da informação sobre o financiamento pela FAPESP e o número do processo correspondente, incluída na publicação pelos autores.)

The SB-index and the HSB-index: efficient indices for spatial data warehouses

Texto completo
Lopes Siqueira, Thiago Luis [1, 2] ; de Aguiar Ciferri, Cristina Dutra [3] ; Times, Valeria Cesario [4] ; Ciferri, Ricardo Rodrigues [1]
Número total de Autores: 4
Afiliação do(s) autor(es):
[1] Univ Fed Sao Carlos, Dept Comp Sci, BR-13565905 Sao Carlos - Brazil
[2] Sao Paulo Fed Inst Educ Sci & Technol IFSP, BR-13565905 Sao Carlos - Brazil
[3] Univ Sao Paulo, Dept Comp Sci, BR-13560970 Sao Carlos - Brazil
[4] Univ Fed Pernambuco, Informat Ctr, BR-50740560 Recife, PE - Brazil
Número total de Afiliações: 4
Tipo de documento: Artigo Científico
Fonte: GEOINFORMATICA; v. 16, n. 1, p. 165-205, JAN 2012.
Citações Web of Science: 15

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. (AU)

Processo FAPESP: 09/06052-7 - Métodos de acesso voltados à melhoria de desempenho no processamento de consultas a banco de dados não-convencionais
Beneficiário:Cristina Dutra de Aguiar Ciferri
Linha de fomento: Auxílio à Pesquisa - Regular