种利用实化视图快速响应查询的技术-计算机工程与科学.PDF

维普资讯 CN43—1258／TP 计算机工程与科学 2005年第 27卷第 6期 ISSN 1007—13OX COMPUTER ENGINEERING SCIENCE Vo1．27．No．6，2005 文章编号 ：1007—130X(2005)06—0057—05 一 种利用实化视图快速响应查询的技术 ‘ AnApproachofUsingMaterializedViewsto AnswerQueriesFast 陈长清，程 恳 CHENChaag-qing，CIIENG Ken (华中科技大学软件学院。湖北 武汉 430074】 (SchoolofSoftware。HuazhongUniversityofScienceandTechnology，Wahan430074，China) 摘 要：实化视图可以显著改进查询处理的性能，针对拥有大量实化视 图的实际系统，提出了层次索引和视 图合并两 种方法来有效减少可能被利用的实化视图的搜索空间，还提出了实用的启发式算法以找出较优重写查询。实验表明，所给 算法可用来快速地响应查询。 Abstract：InordertOusematerializedviewstOansweraquery{ast，tWOmethodsoflevelindexandview mergingare presentedtOreducethesearchspaceofviews．A levelindexispresentedtOfastsearchasetofcandidateviewsthatma ybe usedtOanswerthequery．View mergingispresentedtOreducethenumberoftotalviewsSOastooptimizethelevelindex． A heuristicsearchalgorithm isalsodescribedtOfindanapproximatelyoptimalrewrittenquerywithapolynomialtime．The proposedalgoritmh sprovidesignificantmiprovementsfortheDM DW daat warehouse． _ 关键词：实化视 图；数据仓库；单视图替代；层次索引；视图合并 Keywords：materializedview；daat warehouse；singleview substitution；levelindex；view merging 中图分类号：TP311 文献标识码：A 图的数量，层次索引则用于快速找出可能响应查询的候选 1 引言 视图集合。层次索引比过滤树的构造条件更强，搜索得到 的候选视 图集合更小；而且，层次索引能够被存储和加载， 实化视图是存储了实际数据的视图，在响应查询时，如 因而不会显著增加系统启动时间。我们还提出了一个启发 果能直接利用实化视图，就可 以避免相应的重新计算，提高 式算法，它以较少的时间来搜索得到一个执行代价较节省 查询处理的性能。目前，国外的数据库和数据仓库系统都