Wolfgang Hoschek,
"Partial range searching in OLAP data warehouses"
, 11-1998, W. Hoschek: Partial range searching in OLAP data warehouses, Technical Report
Original Titel:
Partial range searching in OLAP data warehouses
Sprache des Titels:
Englisch
Original Kurzfassung:
In this paper, we discuss the properties of OLAP object sets and range queries and propose pyhisical organizations of object sets together with query processing techniques that attempt both to respect and exploit those properties in answering OLAP partial range queries. Our technique, nicknamed MARS, is a hybrid technique composed of innovative veriants of several well known techniques which can be layered on top of each other. In contrast to other index structures, its modular nature makes it well suited to efficiently support a broad variety of partial range queries. The technique is based on a variant of the extended pyramid tree, columnwise clustering of attribute values, lossless and lossy compression and equi-depth histograms for selectivity estimation. MARS can be implemented both on top of an ODBMS and a RDBMS.
Sprache der Kurzfassung:
Englisch
Erscheinungsmonat:
11
Erscheinungsjahr:
1998
Notiz zum Zitat:
W. Hoschek: Partial range searching in OLAP data warehouses, Technical Report