A Simple and Efficient Method for Computing Data Cubes

Viet Phanluong (1)

1 LIS - Laboratoire d'Informatique et Systèmes

Based on a construction of the power set of the fact table schemes, this paper presents an approach to represent and to compute data cubes using a prefix tree structure for the storage of cuboids. Though the approach is simple, the experimental results show that it is efficient in run time and storage space.

Keywords: Data warehouse; Data cube; Data mining

Domains: Computer Science [cs]; Databases [cs.DB]

Viet Phanluong. A Simple and Efficient Method for Computing Data Cubes. INNOV 2015 : The Fourth International Conference on Communications, Computation, Networks and Technologies, Nov 2015, Barcelona, Spain. ⟨hal-01796032⟩