An Incrementing Update Algorithm for Star Schema
Xue Yong-sheng · Journal of Xiamen University · 2004
In dealing with on-line analytical processing, in order to improve the querying efficiency, people often pre-aggregate the data in the data warehouse. But the corrective and natural changing of dimensional tables based on star schema make the aggregate data false. In this article, I advance an incrementing update algorithm by studying dimensional tables of star schema and their changing characteristic. This algorithm reduce the time cost and increase the space cost hardly. Finally,this article analyze the algorithm's performance by validating its feasibility.