实现物化视图在线维护

《实现物化视图在线维护》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、计算机研究与发展ISSN100O一1239/CNll一1777/TPJournalofC冶nlputerResearchandDeveloPment43(SupPI，):602一606，2006实现物化视图在线维护张柏礼‘孙志挥，胡文瑜‘朱玉全，‘(东南大学计算机科学与工程学院南京210096)2(江苏大学计算机科学与通信工程学院镇江212013)(baile卜zhang@163.com)ImPIementingthe0nlineMaintenanceofMaterializedViewzhangBaili工，sunzhihuil，Huwenyul，andzhuyuquanZ1(反丙ool

2、ofomPuter&ienceandE铭ineering，肠utheastUni*rsi勺，Nanji鳍210096)2(&丙即lof肠m娜te。&ienceanJ了飞zecommuni’ationEngineering，Jian岁u饰1~1勺，及e勺iang212ol3)AbstractTheonlinemaintenanceofmaterializedviewisaverychallengingtaskindatawarehouse.Aimedatdecreasingtheunnecessaryupdates，andchoosingtheappropriateuPdateopportu

3、nity，anewmaintenancemethod，OUMV(opportunityupdateofmaterializedview)isproposed.ThenOUMViscombinedwithdeferredupdatemethodtoobtainafeasibleonlinemaintenanceaPProachcalledODUA(opportunityanddeferredupdateapproach)，which。ansolvethedeficiencyofdeferredupdatemethodefficiently.Keywordsdatawarehouse;mate

4、rializedview;onlinemaintenance摘要数据仓库在线条件下，物化视图的维护是一项非常具有挑战性的工作，从减少不必要的更新和选择适当的更新时机入手进行较为深入的研究，提出机会更新的维护方法OUMV，并将它与延迟更新进行结合，而获得一种更为有效的在线维护算法ODUA，以克服延迟更新算法存在的不足，实现在线条件下物化视图的高效维护.关键词数据仓库;物化视图;在线维护中图法分类号TP311.13在实际的数据仓库中物化视图的数量可能是非第1，如何在完成在线维护的同时，保证查询结常巨大的，这在有效提高查询响应性能同时，也带来果的数据一致性.对此，斯坦福大学的Quas，等人和更新

5、维护的要求，且越来越多的场合要求数据仓库国内国防科技大学的李子木等人在研究中分别提出能够提供7x24h的不间断服务，这使得维护工作必了ZvNL[‘〕和3vwQ〔2一3〕等相应的解决方案，通过须在数据仓库在线条件下完成，即在不影响数据仓视图多版本的保存和控制，以空间换得功能和性能库正常业务处理的条件下，完成视图更新，这对维护的增强，保证了在线条件下查询数据的一致性.算法有着很高的要求，为此研究人员进行了广泛的第2，如何避免在线维护产生的系统开销对查研究[，一‘].询响应性能产生太大的影响，而无法满足用户需求，物化视图在线维护与脱机维护不同，它的维护对此可从以下几个途径着手进行解决:①尽可能降

6、和查询是互相交错进行的，且存在着并发读写冲突低更新算法的时间复杂度，提高视图更新速度，如采的可能，因此物化视图在线维护面临着以下两个主取高效的增量维护算法【4一6〕或自维护算法〔7一“〕，②避要问题:免不必要的更新，从减少更新视图数量上降低系统收稿日期:2006一07一29基金项目:国家自然科学基金项目(60572112，70371015)万方数据张柏礼等:实现物化视图在线维护更新总开销.如对某一时间段内的更新信息予以合略分为[，0一川:即时更新(immediateupdate)、周期更并，清除一些反复和无效的更新，实现更新的批处新(periodi。update)和延迟更新(deferre

7、dupdate).理‘’:3]又如延迟更新[9一‘”〕可完全基于查询需要，保即时更新是指一旦数据源发生更新事务，集成器被证每次更新的必要性，在同等情况下，相对即时更新立即触发进行数据仓库中相关视图的更新，甚至有和周期更新[’0一川，它将更新的数量和更新的总代价些环境中将视图的更新作为数据源更新事务的一部降到最低.③选择适当的更新时机，尽量避免更新和分，以实现物化视图与数据源的强一致性甚至完全查询的并发，从而减少两者对系统