数据仓库

第１２卷第５期２ＯＯ６年５月

计算机集成制造系统

ＣｏｍｐｕｔｅｒＩｎｔｅｇｒａｔｅｄ

Ｖ０１．１２Ｎｏ．５

ＭａｎｕｆａｃｔｕｒｉｎｇＳｙｓｔｅｍｓ

Ｍａｖ２ＯＯ６

文章编号：１００６—５９１１（２００６）０５一０７７２一０５

多数据仓库环境下的主动数据更新算法

孙明，李庆忠

（山东大学计算机科学与技术学院，山东济南２５０１００）

摘要：为了构建支持群体决策的数据仓库，分析了传统数据更新算法及数据仓库模型的局限性，提出了一个支持群体决策的多数据仓库模型。该模型在传统数据仓库模型的数据源和数据仓库之间增加中间处理层，支持灵活的多数据仓库数据更新和管理。基于该模型，给出了支持多数据仓库的主动数据更新算法，并证明了算法的正确性和可行性。实验表明，该算法能够为多数据仓库系统有效地更新群体决策信息。

关键词：群体决策；数据仓库；主动数据更新中图分类号：ＴＰ３１１

文献标识码：Ａ

Ａｃｔｉｖｅｄａｔａｒｅｆｒｅｓｈａｌｇｏｒｉｔｈｍｉｎｍｕｌｔｉ—ｄａｔａｗａｍｈｏｕｓｅ

ＳＵＮＭｉ７ｚｇ，Ｌ工Ｑ锄ｇ一２厩。咒ｇ

（Ｓｃｈ．ｏｆＣｏｍｐｕｔｅｒＳ＆Ｔ，ＳｈａｎｄｏｎｇＵｎｉｖ．，Ｊｉｎａｎ

Ａｂｓｔｒａｃｔ：Ｔｏ

ｃｏｎｓｔｒｕｃｔ

ａ

２５０１００，Ｃｈｉｎａ）

ｄａｔａｗａｒｅｈｏｕｓｅｓｕｐｐｏｒｔｉｎｇｇｒｏｕｐｄｅｃｉｓｉｏｎｓ，ａ

ｏｎ

ｍｏｄｅｌｏｆｍｕｌｔｉ—ｄａｔａｗａｒｅｈｏｕｓｅｓｕｐｐｏｒｔｉｎｇ

ｇｒｏｕｐｄｅｃｉｓｉｏｎｓｗａｓｐｒｏｐｏｓｅｄｂａｓｅｄｈｏｕｓｅｍｏｄｅｌ．

ｌｉｍｉｔａｔｉｏｎａｎａｌｙｓｉｓｏｆｔｈｅｔｒａｄｉｔｉｏｎａｌｄａｔａｒｅｆｒｅｓｈａｌｇｏｒｉｔｈｍａｎｄｄａｔａｗａｒｅ—

ｓｏｕｒｃｅ

Ｉｎｔｅｒｍｅｄｉａｔｅｐｒｏｃｅｓｓｉｎｇｌａｙｅｒｗａｓａｄｄｅｄｂｅｔｗｅｅｎｄａｔａ

ｔｏ

ｏｆｔｒａｄｉｔｉｏｎｄａｔａｗａｒｅｈｏｕｓｅｍｏｄｅｌａｎｄ

ｏｎ

ｄａｔａｗａｒｅｈｏｕｓｅｉｎｏｒｄｅｒ

ａｎ

ｓｕｐｐｏｒｔｆｌｅｘｉｂｌｅｕｐｄａｔｅａｎｄ

ｔｏ

ｓｕｐｐｏｒｔ

ｍａｎａｇｅｍｅｎｔｏｆｍｕｌｔｉ—ｄａｔａｗａｒｅｈｏｕｓｅ．Ｂａｓｅｄ

ｔｈｉｓｍｏｄｅｌ，

ａｃｔｉｖｅｄａｔａｒｅｆｒｅｓｈ

ａｌｇｏｒｉｔｈｍ

ｍｕｌｔｉ—ｄａｔａｗａｒｅｈｏｕｓｅｗａｓｇｉｖｅｎ．Ｔｈｅｍｏｄｅｌａｎｄｔｈｅａｌｇｏｒｉｔｈｍｗｅｒｅ

Ｅｘｐｅｒｉｍｅｎｔｓｉｎｄｉｃａｔｅｄｔｈａｔｔｈｉｓｍｅｔｈｏｄｃｏｕｌｄ

ｒｅ—

ｔｈｅｎｅｖａｌｕａｔｅｄａｎｄｖａｌｉｄａｔｅｄｔｈｒｏｕｇｈｆｒｅｓｈｔｈｅｇｒｏｕｐｄｅｃｉｓｉｏｎｓ

ｉｍｐｌｅｍｅｎｔａｔｉｏｎｓａｎｄａｎａｌｙｓｉｓ．

ｉｎｆｏｒｍａｔｉｏｎｍｏｒｅｅｆｆｅｃｔｉｖｅｌｙｉｎｍｕｌｔｉ—ｄａｔａｗａｒｅｈｏｕｓｅ．

Ｋｅｙｗｏｒｄｓ：ｇｒｏｕｐｄｅｃｉｓｉｏｎ；ｄａｔａｗａｒｅｈｏｕｓｅ；ａｃｔｉｖｅｄａｔａｒｅｆｒｅｓｈ

０

引言

决策支持系统（Ｄｅｃｉｓｉｏｎ

Ｓｕｐｐｏｒｔ

数据仓库［１３是一个面向主题的、集成的、非易失的且随时间变化的数据集合，用以支持管理人员的

Ｓｙｓｔｅｍ，

决策，数据仓库中的数据可以来源于独立的分布式异构数据源。传统的数据仓库是将联机的事务系统数据抽取并保存起来，以便对数据进行分析，但它对群体决策无法提供有效的支持。

笔者提出一个基于数据集市（ｄａｔａｍａｒｔ）的新的数据仓库模型。基于此模型，决策者可以依据自己的数据集市做出自己的决策，并与他人协同工作，得到最终的决策。

为了对决策提供有效的支持，数据仓库必须及时反映数据源的变化，数据的及时性程度对于决策

…… 此处隐藏189字 ……

收稿日期：２００５一０１—２４；修订日期：２００５一０３—１８。Ｒｅｃｅｉｖｅｄ

２４

Ｊａｎ．２００５；ａｃｃｅｐｔｅｄ

１８

Ｍａｒ．２００５．

作者简介：孙明（１９６５一），男，山东济南人，山东大学计算机科学与技术学院副教授，主要从事数据仓库、数据挖掘等的研究。

Ｅ—ｍａｉｌ：ｓｕｎｍｉｎｇ＠ｓｄｕ．ｅｄｕ．ｃｎ。

万方数据