An Incremental Maintenance Scheme of Data Cubes and Its Evaluation

概要

論文の詳細を見る
Data cube construction is a commonly used operation in data warehouses. Since both the volume of data stored and analyzed in a data warehouse and the amount of computation involved in data cube construction are very large incremental maintenance of data cube is really effective. In this paper we employ an extendible multidimensional array model to maintain data cubes. Such an array enables incremental cube maintenance without relocating any data dumped at an earlier time while computing the data cube efficiently by utilizing the fast random accessing capability of arrays. In this paper we first present our data cube scheme and related maintenance methods and then present the corresponding physical implementation scheme. We developed a prototype system based on the physical implementation scheme and performed evaluation experiments based on the prototype system.
一般社団法人情報処理学会の論文
2008-12-26