Spring til hovednavigatio Spring til søgning Spring til hovedindhold

Optimistic coarse-grained cache semantics for data marts

  • Maik Thiele*
  • , Jens Albrecht
  • , Wolfgang Lehner
  • *Corresponding author af dette arbejde

Publikation: Bidrag til bog/antologi/rapport/konference proceeding › Konferenceartikel i proceeding › Forskning › peer review

Abstract

Data marts and caching are two closely related concepts in the domain of multi-dimensional data. Both store precomputed data to provide fast response times for complex OLAP queries, and for both it must be guaranteed that every query can be completely processed. However, they differ extremely in their update behaviour which we utilise to build a specific data mart extended by cache semantics. In this paper, we introduce a novel cache exploitation concept for data marts - coarse-grained caching - in which the contalnedness check for a multi-dimensional query is done through the comparison of the expected and the actual cardinalities. Therefore, we subdivide the multi-dimensional data into coarse partitions, the so called cubletets, which allow to specify the completeness criteria for incoming queries. We show that during query processing, the completeness check is done with no additional costs.

OriginalsprogEngelsk
TitelProceedings - 18th International Conference on Scientific and Statistical Database Management, SSDBM 2006
Antal sider10
Publikationsdato2006
Sider311-320
Artikelnummer1644328
ISBN (Trykt)0769525903, 9780769525907
DOI
StatusUdgivet - 2006
Udgivet eksterntJa
Begivenhed18th International Conference on Scientific and Statistical Database Management, SSDBM 2006 - Vienna, Australien
Varighed: 3 jul. 2006 → 5 jul. 2006

Konference

Konference18th International Conference on Scientific and Statistical Database Management, SSDBM 2006
Land/OmrådeAustralien
ByVienna
Periode03/07/2006 → 05/07/2006
NavnProceedings of the International Conference on Scientific and Statistical Database Management, SSDBM
ISSN1099-3371

Fingeraftryk

Dyk ned i forskningsemnerne om 'Optimistic coarse-grained cache semantics for data marts'. Sammen danner de et unikt fingeraftryk.

Citationsformater