Three Incremental Maintenance Algorithms on Object-Oriented Data Warehousing

三個物件導向資料倉儲之漸進式維護演算法

陳威州(Wei-Chou Chen) ； 洪宗貝(Tzung-Pei Hong) ； 林文揚(Wen-Yang Lin)

《資管評論》 9期 (1999/12) Pp. 73-94

https://doi.org/10.6131/MISRb.199912_(9).0004

摘要

資料倉儲的概念主要是由數個獨立的資料庫中，收集有效資訊，先進行初步整合後，放置於資料中心，並提供企業線上決策支援分析作業之使用。近來，有關資料倉儲的相關研究被相當多的學者討論，但多是在關聯性資料模型的環境下進行研究。而本篇論文主要是介紹物件導向資料倉儲的概念及導向，並針對非壓縮資料模型提出三個漸進式維護演算法。最後，對所提出的演算法進行時間複雜度分析以顯示所提出演算法的效率及可行性。

關鍵字

一致性 ； 資料倉儲 ； 物件導向資料庫 ； 例子 ； 漸進式維護

並列摘要

A data warehouse is an information provider that collects necessary data from individual source databases to support the analytical processing of decision -support functions. In the past, research on data warehouses primarily focused on relational data models. In this paper, the concept of object -oriented data warehousing is introduced, and three algorithms, including instance-insertion, instance-deletion and instance-modification, are proposed to maintain the consistency between the data warehouse and the source databases. Time complexity is also an alyzed to show their performance.

並列關鍵字

consistency ； data warehousing ； object-oriented database ； instance ； incremental maintenance