SB-index: Um Índice Espacial baseado em Bitmap para Data Warehouse Geográfico
Resumo
Neste artigo, nós propomos o SB-index, um eficiente índice para data warehouse geográfico. Ele viabiliza consultas multidimensionais com predicados espaciais e provê suporte a hierarquias espaciais predefinidas. O melhoramento do desempenho, segundo nossos testes, variou de 25% a 99%.
Referências
Fidalgo, R. N. et al. (2004) GeoDWFrame: “A Framework for Guiding the Design of Geographical Dimensional Schemas”. In: 6 th DaWak. p. 26-37.
Guttman, A. (1984) “R-trees: a dynamic index structure for spatial searching”. SIGMOD'84, New York, NY, USA: ACM, pp. 47-57.
Gaede, V.; Günther, O. (1998) “Multidimensional Access Methods”. In: ACM Computing Surveys, v.30, n.2, p.170-231.
Harinarayan, V.; Rajaraman, A.; Ullman, J. D. (1996) “Implementing data cubes efficiently”. ACM SIGMOD Record, v.25, n.2, p.205-216.
Kimball, R. and Ross, M. (2002) The Data Warehouse Toolkit. Wiley, 2a edição.
Malinowski, E. and Zimányi, E. (2008) Advanced Data Warehouse Design: from Conventional to Spatial and Temporal Applications. Springer, 1ª Edição.
Papadias, D. et al. (2001) “Efficient OLAP Operations in Spatial Data Warehouses”. In: 7 th Symposium on Spatial and Temporal Databases. p. 443-459.
O’Neil, P., Graefe, G. (1995) “Multi-Table Joins Through Bitmapped Join Indices”. In ACM SIGMOD Record, v.24, n.3, p.8-11.
O’Neil, P., O’Neil, E., Chen, X, Revilak, S. (2009) “The Star Schema Benchmark and Augmented Fact Table Indexing”. TPCTC 2009, LNCS 5895 pp.237-252.
Siqueira, T. L. L. (2009) “SB-index: um Índice Espacial Baseado em Bitmap para Data Warehouse Geográfico”. Dissertação. [link]
Siqueira, T. L. L., Ciferri, C. D. A., Times, V. C., Oliveira, A.G., Ciferri, R. R. (2009) “The impact of spatial data redundancy on SOLAP query performance”. In: Journal of the Brazilian Computer Society. v.15, p.19-34.
Siqueira, T. L. L., Ciferri, R. R., Times, V. C., Ciferri, C. D. A (2008a) “Investigating the Effects of Spatial Data Redundancy in Query Performance over Geographical Data Warehouses”. In: 10 th GEOINFO.
Siqueira, T. L. L., Ciferri, R. R., Times, V. C., Ciferri, C. D. A (2009b) “A Spatial Bitmap-Based Index for Geographical Data Warehouses”. In: 24 th ACM SAC.
Stefanovic, N.; Han, J.; Koperski, K. (2000) “Object-Based Selective Materialization for Efficient Implementation of Spatial Data Cubes”. IEEE TKDE v.12, n.6, p.938-958.
Stockinger, K. and Wu, K. (2007) “Bitmap Indices for Data Warehouses”. In: Data Warehouses and OLAP: Concepts, Architectures and Solutions. IRM, p.157-178.
Guttman, A. (1984) “R-trees: a dynamic index structure for spatial searching”. SIGMOD'84, New York, NY, USA: ACM, pp. 47-57.
Gaede, V.; Günther, O. (1998) “Multidimensional Access Methods”. In: ACM Computing Surveys, v.30, n.2, p.170-231.
Harinarayan, V.; Rajaraman, A.; Ullman, J. D. (1996) “Implementing data cubes efficiently”. ACM SIGMOD Record, v.25, n.2, p.205-216.
Kimball, R. and Ross, M. (2002) The Data Warehouse Toolkit. Wiley, 2a edição.
Malinowski, E. and Zimányi, E. (2008) Advanced Data Warehouse Design: from Conventional to Spatial and Temporal Applications. Springer, 1ª Edição.
Papadias, D. et al. (2001) “Efficient OLAP Operations in Spatial Data Warehouses”. In: 7 th Symposium on Spatial and Temporal Databases. p. 443-459.
O’Neil, P., Graefe, G. (1995) “Multi-Table Joins Through Bitmapped Join Indices”. In ACM SIGMOD Record, v.24, n.3, p.8-11.
O’Neil, P., O’Neil, E., Chen, X, Revilak, S. (2009) “The Star Schema Benchmark and Augmented Fact Table Indexing”. TPCTC 2009, LNCS 5895 pp.237-252.
Siqueira, T. L. L. (2009) “SB-index: um Índice Espacial Baseado em Bitmap para Data Warehouse Geográfico”. Dissertação. [link]
Siqueira, T. L. L., Ciferri, C. D. A., Times, V. C., Oliveira, A.G., Ciferri, R. R. (2009) “The impact of spatial data redundancy on SOLAP query performance”. In: Journal of the Brazilian Computer Society. v.15, p.19-34.
Siqueira, T. L. L., Ciferri, R. R., Times, V. C., Ciferri, C. D. A (2008a) “Investigating the Effects of Spatial Data Redundancy in Query Performance over Geographical Data Warehouses”. In: 10 th GEOINFO.
Siqueira, T. L. L., Ciferri, R. R., Times, V. C., Ciferri, C. D. A (2009b) “A Spatial Bitmap-Based Index for Geographical Data Warehouses”. In: 24 th ACM SAC.
Stefanovic, N.; Han, J.; Koperski, K. (2000) “Object-Based Selective Materialization for Efficient Implementation of Spatial Data Cubes”. IEEE TKDE v.12, n.6, p.938-958.
Stockinger, K. and Wu, K. (2007) “Bitmap Indices for Data Warehouses”. In: Data Warehouses and OLAP: Concepts, Architectures and Solutions. IRM, p.157-178.
Publicado
20/07/2010
Como Citar
SIQUEIRA, Thiago Luís Lopes; CIFERRI, Ricardo Rodrigues; TIMES, Valéria Cesário.
SB-index: Um Índice Espacial baseado em Bitmap para Data Warehouse Geográfico. In: CONCURSO DE TESES E DISSERTAÇÕES (CTD), 23. , 2010, Belo Horizonte/MG.
Anais [...].
Porto Alegre: Sociedade Brasileira de Computação,
2010
.
p. 17-24.
ISSN 2763-8820.
