基于数据仓库多版本数据更新控制算法的研究.pdf

研究与开发2001．3 基于数据仓库罗版本数据更新控制算法的研究 方翔李伟生 摘要作者在分析势据仓库联机维护与下查的3vwq算法的基础上．研究并提出了保证任务一致性的不豫制版 本蔹腑实视图维护方法及多甩户鸯谪祁系统维护之阿的协调算法。通过使甩改进届时算法，使数据仓 库的维护性髓裙到了较大的提高。 关键词视图维护多暾奉任务一致性 0fmaterializedViewsi11 Maintenance BahWarehouse Li FangXiang Weisheng (Northern JiaotongUniversity，Beijiag，100044) Abstract!Thewriterintroducesthe that on--linemainenanceanddriIl—down ilsidea 3vwqalgorithmsupport query．Wilh ofver$ioBconlroland mechanism，1discussthesession andmultiv-ersion the compensating consistency proble=in conditionofmulti-userandonline query． ofmaterialized Kaywords：maintenanceviews，multi-version，sessionconsistency 1引言 仓库体系结构，并任此基础之上果州皈本控制和补偿思 随着数据仓库应r仃的1；断扩展和深入，数据仓库从 恕来防凋数据库和数据仓库之川的数据虹额．从而保证 脱机维护到联机维护，从面向单州Jo到为多丌]户服务这 了联机维护与r查的·敛性。本文对宾视㈧维护的任务 一发展过程中，数据仓库的突视图维护就成为保证絷个 敏性搜视蚓的多版本问题做了一定的讨论。 系统的口j用性和叫‘靠性的·个关键问题最近提出的 3vwq(Three—velsionWithoutQuiescing)算法就世解决2数据仓库及其视图维护 这一门J题的崭新的、高效的算法它基十一种三层数据 数据仓库是存储供查询=f|』分析用的集成化信息仓 库，它的数据来源十数据库和其它信息源。随着数据仓 i攀鬻鬻然瓣鬻糕鬻鬻库应r兀的不断深入．数据仓库联机维护技术受到r越来 越广泛的重视， 则以用丁将信息从Ⅺ订L文件中汲取出，并将其转换成 lAVA．数据库技术宵机结合起来．并配台多种样式表 HTML等其它格式：而且XSLJ丕提供多种脚本语言的通可为比较Wq物服务提供灵活有效的自f决方案。 道以满足更为复杂的应用需求，XSL凭借其aj扩展性能 够挖制无穷无尽的标签，而控制每个标签的方式电是无穷 6参考文献 尽的，这给Web提DIr高级的布局特1阡 1萤晚无睦ifiXMLvvww21lge㈣net 2孙一I㈠XML埋沦和睦j{j基础北京邮电凡学出版社，2000 3Chades Presco