Efficient Processing of Drill-across Queries over Geographic Data Warehouses

  • Jaqueline Joice Brito
  • Thiago Luís Lopes Siqueira
  • Valéria Cesário Times
  • Ricardo Rodrigues Ciferri
  • Cristina Dutra de Ciferri
Part of the Lecture Notes in Computer Science book series (LNCS, volume 6862)

Abstract

Drill-across SOLAP queries (spatial OLAP queries) allow for strategic decision-making through the use of numeric measures from distinct fact tables that share dimensions and by the evaluation of spatial predicates. Despite the importance of these queries in geographic data warehouses (GDWs), there is a lack of research aimed at their study. In this paper, we investigate three challenging aspects related to the efficient processing of drill-across SOLAP queries over GDWs: (i) the design of a GDW schema to enable the performance evaluation of drill-across SOLAP query processing; (ii) the definition of classes of drill-across SOLAP queries to be issued over the proposed GDW schema; and (iii) the analysis of different approaches to process drill-across SOLAP queries, as follows: star-join computation, materialized views and a new proposed approach based on the SB-index, which is named DrillAcrossSB. We conclude that the DrillAcrossSB approach highly speedups the processing of drill-across SOLAP queries from 39% up to 98%.

Keywords

geographic data warehouse drill-across SOLAP query index structure the SB-index 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Bellatreche, L., Woameno, K.: Dimension table driven approach to referential partition relational data warehouses. In: DaWaK, pp. 9–16 (2009)Google Scholar
  2. 2.
    Golfarelli, M., Maniezzo, V., Rizzi, S.: Materialization of fragmented views in multidimensional databases. DKE 49(3), 325–351 (2004)CrossRefGoogle Scholar
  3. 3.
    Gómez, L.I., Vaisman, A.A., Zimányi, E.: Physical design and implementation of spatial data warehouses supporting continuous fields. In: Bach Pedersen, T., Mohania, M.K., Tjoa, A.M. (eds.) DAWAK 2010. LNCS, vol. 6263, pp. 25–39. Springer, Heidelberg (2010)CrossRefGoogle Scholar
  4. 4.
    Gorawski, M., Gorawski, M.: Balanced spatio-temporal data warehouse with R-MVB, STCAT and BITMAP indexes. In: PARELEC, pp. 43–48 (2006)Google Scholar
  5. 5.
    Malinowski, E., Zimányi, E.: Advanced Data Warehouse Design: From Conventional to Spatial and Temporal Applications (Data-Centric Systems and Applications). Springer, Heidelberg (2008)MATHGoogle Scholar
  6. 6.
    Mateus, R.C., Siqueira, T.L.L., Times, V.C., Ciferri, R.R., Ciferri, C.D.A.: How does the spatial data redundancy affect query performance in geographic data warehouses? JIDM 1(3), 519–534 (2010)Google Scholar
  7. 7.
    Mohan, P., Wilson, R., Shekhar, S., George, B., Levine, N., Celik, M.: Should SDBMS support a join index?: A case study from CrimeStat. In: ACM GIS, pp. 1–10 (2008)Google Scholar
  8. 8.
    O’Neil, P., Graefe, G.: Multi-table joins through bitmapped join indices. SIGMOD Record 24(3), 8–11 (1995)CrossRefGoogle Scholar
  9. 9.
    Papadias, D., Kalnis, P., Zhang, J., Tao, Y.: Efficient OLAP operations in spatial data warehouses. In: Jensen, C.S., Schneider, M., Seeger, B., Tsotras, V.J. (eds.) SSTD 2001. LNCS, vol. 2121, pp. 443–459. Springer, Heidelberg (2001)CrossRefGoogle Scholar
  10. 10.
    Poess, M., Floyd, C.: New TPC benchmarks for decision support and web commerce. SIGMOD Record 29(4), 64–71 (2000)CrossRefGoogle Scholar
  11. 11.
    Rao, F., Zhang, L., Yu, X., Li, Y., Chen, Y.: Spatial hierarchy and OLAP-favored search in spatial data warehouse. In: DOLAP, pp. 48–55 (2003)Google Scholar
  12. 12.
    Siqueira, T.L.L., Ciferri, C.D.A., Times, V.C., Ciferri, R.R.: The SB-index and the HSB-index: efficient indices for spatial data warehouses. To Appear in Geoinformatica (2011) doi:10.1007/s10707-011-0128-5Google Scholar
  13. 13.
    Siqueira, T.L.L., Ciferri, C.D.A., Times, V.C., Oliveira, A.G., Ciferri, R.R.: The impact of spatial data redundancy on SOLAP query performance. JBCS 15(2), 19–34 (2009)Google Scholar
  14. 14.
    Siqueira, T.L.L., Ciferri, R.R., Times, V.C., Ciferri, C.D.A.: Benchmarking spatial data warehouses. In: Bach Pedersen, T., Mohania, M.K., Tjoa, A.M. (eds.) DAWAK 2010. LNCS, vol. 6263, pp. 40–51. Springer, Heidelberg (2010)Google Scholar
  15. 15.
    Stefanovic, N., Han, J., Koperski, K.: Object-based selective materialization for efficient implementation of spatial data cubes. IEEE TKDE 12(6), 938–958 (2000)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2011

Authors and Affiliations

  • Jaqueline Joice Brito
    • 1
  • Thiago Luís Lopes Siqueira
    • 2
    • 3
  • Valéria Cesário Times
    • 4
  • Ricardo Rodrigues Ciferri
    • 3
  • Cristina Dutra de Ciferri
    • 1
  1. 1.Department of Computer ScienceUniversity of São Paulo at São Carlos, USPSão CarlosBrazil
  2. 2.São Paulo Federal Institute of Education, Science and TechnologyIFSP São Carlos CampusSão CarlosBrazil
  3. 3.Department of Computer ScienceFederal University of São Carlos, UFSCarSão CarlosBrazil
  4. 4.Informatics CenterFederal University of Pernambuco, UFPERecifeBrazil

Personalised recommendations