SF-Tree and Its Application to OLAP

Speaker: HO Wai Shing

Abstract

Online Analytical Processing (OLAP) is an important decision support technology. One popular data model for OLAP is data cube. In a data cube, users can specify the values of dimension attributes and retrieve the value of aggregated measure attribute. In this sense, we can regard each non-empty cell in a data cube as an object, and a data cube is a mapping from those objects to their associated numbers (aggregate values). SF-Tree is a flexible and efficient structure that can store such a mapping approximately with accuracy guarantee. Thus, we can use SF-Tree to store a data cube.

In this talk I will discuss different approaches to applying SF-Tree to OLAP systems and the advantages and the disadvantages of those approaches.

Referred Papers