某于数据源自动侦测更新的并行视图维护模型 - 计算机工程与科学.PDF

CN43—1258／TP 计算机工程与科学 2003年第 25卷第4期 ISSN 1O07—13OX COMPUTERENGINEERING ＆ SCIENCE VoJ．25，No．4．2003 文章编号：1007．130X(2003)04—0050—04 基于数据源 自动侦测更新的并行视图维护模型 A ParallelView MaintenanceModelBasedonthe AutomaticDetectionofDataSourceUpdates 左亚尧 。潘久辉 。舒忠梅 ZUO Ya．yao 。PANJiu．hui。SHUZhong．mei2 (1．广东工业大学计算机学院。广东 广州 510631；2．中山大学。广东 中山 510275) (1．SchoolofComputerScience。GuangdongUniversityofTechnology。Guangzhou510090； 2．ZhongshanUniversiyt。Zhongshan510275。China) 摘 要：数据仓库体系结构是数据仓库建设和维护的重要理论基石，传 统的体 系框架简单 易行 ，但 不够完善 。斯坦福大学提出的WHIPS模型解决了信息源 自动侦测更新的问题，但 由于模型 自身存在 的 瓶颈 ，使并行更新处理产生阻塞现象。为此 ，本文提 出了一个改进方案 ，引入 了时间戳单元，增加 了其中 两个重要模块的并行处理能力，并给出一个修正的数据仓库系统结构。 Abstract：Thearchitectureofadatawarehouse isthetheoreticalbasisfordesigningandmaintainingthedata warehouse．Thetraditionalarchitectureissimpleandeasytoachieve，butitisnotprefect．Th eWHIPSmodelpre· sentedbyStanfordhassolvedtheproblem ofautomaticdetectionofdataupdatesatdifierentinformation sources． However，becausethismodelhasabottleneck，aseriesofconcurrentdataupdatesoccur，andtheupdateswilllead toblocking．Hencethispapergivesan improvedsolutionwhichintroducestimestampunitsandincreasestheparallel processingabilityoftwokeymod elsintheWHIPS system．Finally，amodifiedarchitecture ispresented． 关键词 ：数据仓库 ；体 系结构；WHIPS 模型；并行 ；自动侦测 Keywords：datawarehouse；architecture；WHIPS prototype；parallel；auto—detecting 中图分类号 ：TP311．13 文献标识码：A 改进 了的WHIPS 结构的基础上 ，提出了一个基于 1 引言 数据源更新 自动监视 的并行维护结构，通过扩展 数据仓库 (DW)l1]是一个集 中和存储远程多 单集成器为多个并行集成器来改进 WHIPS 模型。 个分布式、异构、自主信息源数据的数据库 ，并为 一 些应用如决策支持和数据挖掘等提供数据而整 2 WHIPS系统 合分布式信息源数据的重要技术 。数据仓库的体 系结构是一个数据仓库能否正常运作和是否有效 常用 的数据仓库体系结构[如图 1所示，它 率的