Multi-thread Processing of Long Aggregates Lists

  • Marcin Gorawski
  • Rafal Malczok
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3911)


In this paper we present a solution called Materialized Aggregate List designed for the storing and processing of long aggregate lists. An aggregate list contains aggregates, calculated from the data stored in the database. In our approach, once created, the aggregates are materialized for further use. The list structure contains a table divided into pages. We present three different multi-thread page-filling algorithms used when the list is browsed. The Materialized Aggregate List can be applied as a component of a node on every aggregation level in indexing structures, such as, an aR-tree. We present test results estimating an efficiency of the proposed solution.


Indexing Structure Data Warehouse Aggregation Period Page Size Table Page 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Baralis, E., Paraboschi, S., Teniente, E.: Materialized view selection in multidimensional database. In: Proc. 23th VLDB, Athens, pp. 156–165 (1997)Google Scholar
  2. 2.
    Golfarelli, M., Rizzi, S., Saltarelli, E.: Index selection for data warehousing. In: Proc. DMDW, Toronto (2002)Google Scholar
  3. 3.
    Gorawski, M., Malczok, R.: Distributed Spatial Data Warehouse Indexed with Virtual Memory Aggregation Tree. In: 5th STDBM_VLDB 2004 Workshop, Toronto (2004)Google Scholar
  4. 4.
    Gupta, H.: Selection of views to materialize in a data warehouse. In: Afrati, F.N., Kolaitis, P.G. (eds.) ICDT 1997. LNCS, vol. 1186, pp. 98–112. Springer, Heidelberg (1996)CrossRefGoogle Scholar
  5. 5.
    Labio, W.J., Quass, D., Adelberg, B.: Physical database design for data warehouses. In: Proc. ICDE, pp. 277–288 (1997)Google Scholar
  6. 6.
    Papadias D., Kalnis P., Zhang J., Tao Y.: Effcient OLAP Operations in Spatial Data Warehouses. LNCS, vol. 2001. Spinger, HeidelbergGoogle Scholar
  7. 7.
    Rizzi, S., Saltarelli, E.: View Materialization vs. Indexing: Balancing Space Constraints in Data Warehouse Design. In: Eder, J., Missikoff, M. (eds.) CAiSE 2003. LNCS, vol. 2681, Springer, Heidelberg (2003)CrossRefGoogle Scholar
  8. 8.
    Theodoratos, D., Bouzehoub, M.: A general framework for the view selection problem for data warehouse design and evolution. In: Proc. DOLAP, McLean (2000)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Marcin Gorawski
    • 1
  • Rafal Malczok
    • 1
  1. 1.Institute of Computer ScienceSilesian University of TechnologyGliwicePoland

Personalised recommendations