数据仓库中视图选择算法的分析与比较

数据仓库中的视图选择关系到数据仓库的效率和维护代价，是数据仓库中研究的重要问题。本就已有的视图选择算法加以分析、比较，以此描述视图选择算法的研究现状和发展方向。     

一种物化Web视图的在线选择算法

建立了一个考虑更新代价的Web视图置换测度模型,并以此为基础,提出一种物化Web视图在线选择算法DCR.该算法在简单的缓存算法基础上引入了选择置换机制, 通过监测提交的用户查询, 决定是否将其结果予以保存, 必要时依据置换测度值的大小进行置换, 实现Web视图物化总量的控制, 防止视图过分物化, 以降低动态缓存管理、索引和检索的开销.同时可结合适当的维护方式, 提高更新效率, 避免频繁的更新对查询性能产生太大的影响, 使整个算法更具适用性. 实验表明, 在查询集较大、数据源更新比较频繁的场合, DCR算法可以降低视图检索开销, 并可通过机会更新有效减少了失效视图的数量,使算法在用户查询响应性能方面显示出较大的优势.     

视图的选择与表达

阐述机件视图的选择和表达的总体要求、主观图选择的原则及其它视图的选择与表达方法。     

单文档窗口分割视图和普通视图的切换

本文介绍了利用VISUAL C 6.0编制含有分割视图和普通视图的基于单文档的多视图界面,以及视图之间的视图切换的方法。实现了在一个单文档框架中包含分割视图和普通视图,视图切换方便简单,满足了在一个程序中同时用分割视图和普通视图来显示数据,并用一个实例来详细说明编制的过程。     

多视图匹配算法的研究

研究了一种利用使用多个实化视图进行连接来回答查询的方法．给出了最优重写的搜索空间和匹配方法,并扩展到具有复杂选择条件和分组操作查询和视图的匹配．结果表明此算法具有较好的性能和扩展性．     

视图三要素分类法与向视图及其表达方式

研究了GB／T17451-1998视图定义、分类等相关问题；指出了视图需按明确的、科学的依据和条件进行分类；提出了投影面体系分类法、投射方向分类法和物体分类法的视图三要素分类法；阐明了视图分类中存在视图交又现象，综述了向视图的相关问题。     

关于基本视图与向视图的讨论

针对视图配置不恰当将会影响对工程图纸的理解,达不到国家制图标准规定的"看图方便、制图简便"的基本要求的问题.从基本视图与向视图的异同点出发,分析了向视图配置的不合理性不便于识别主视图、不便于识别其他视图、不便于简便制图.合理的视图配置应该考虑到视图的识别要方便,还应该考虑到"看图方便,制图简便"的基本要求,建议在表达零部件时应综合应用基本视图及向视图,在同一张图纸上,既有基本视图又有向视图.     

基于带权图的多维大数据模型优化算法

针对传统的物化视图选择(materialized view selection,MVS)算法评价指标单一(仅评价物化时间,过度追求物化视图的查询命中率)会导致超高维度时的维度灾难以及物化视图集频繁抖动的问题,本文提出了一种基于带权图的多维大数据模型优化算法(multi-dimensional big data mode...     

一种基于时空因素的实化视图选择算法的研究与设计

分析了几种经典视图选择算法存在的不足,提出了一种新的基于时空因素的价值模型,在此基础上设计了一个新的视图选择算法——PBPUS(preprocessing benefit perunit space)算法。该算法与原有算法相比,降低了视图搜索的时间,减少了实化视图更新维护的代价,有效提高了实化视图的查询效率。     

实视图维护中的更新检测

在关系数据库系统中,视图是从一个或几个表中导出的表,为了提高访问视图数据的效率,人们将视图数据也保存起来,这样的视图称这实视图,当基表发生了变化,为使实社图与基表保持一致,必须对实视图进行维护。实视图的维护可分类一个阶段：即无关更新检测,可自处理更新检测和实际维护。     

ROLAP Server中一种实体化视图选择改进算法

数据仓库中用存储大量的实体化视图来加速OLAP的查询响应,如何在存储空间受限制的条件下高效准确地从实体化视图中找到用户需要的结果,成为ROLAP Server设计的一个重点和难点。这里提出了一个有效的实体化视图选取改进算法,考虑了加入候选视图和减少候选视图对整体空间和整体成本的影响因素,以达到候选实体化视图的加入与删除的最优化,获取较低的选取视图成本,经分析与测试表明,该算法取得良好的效果和效率。     

数据仓库中实体化视图的一种维护算法

实现实体化视图是提高系统响应时间的一个关键技术和有效的解决方案,在具体的实现过程中面临着实体化视图的维护问题. 由于源数据的不稳定性,其数据的变化必须及时传播到实体化视图中,以保持实体化视图与源数据的变化一致性,否则会降低实体化视图中数据的新鲜度,并影响联机分析处理(OLAP)查询结果的真实性和有效性. 针对视图的维护问题,提出了实体化视图的一种维护算法,它将使视图重计算代价最小化.     

物化视图选取方法研究

数据库系统设计中一个重要问题就是选取视图进行物化。论文给出物化视图代价估算模型，利用遗传规则，提出物化视图选取的方法。经实验证明，该算法具有良好的效果，运行效率高。     

视图匹配算法的研究与实现

研究了一种可伸缩的SPJG视图匹配实用算法，介绍了DM3上实化视图的定义和SPJG视图匹配算法的基本思想，并且将SPJG视图在DM3上具体实现。实验结果表明其加快了决策支持查询的响应速度。     

聚 集 查 询 的 优 化 方 法

讨论了目前聚集查询处理的两种方法, 即实化视图和近似查询, 总结了国内外对其研究现状, 并对未来的研究方向提出看法.     

数据方体中实视图的选择

根据0－1背包问题和方体的格模型,提出了数据方体中实现图的最优选择算法SemiWide(SElection of Materialized vlews Wlthin Data,cubE),并证明了该算法可以给出选择问题的最优解,实验表明,SemiSide的效率是较为理想的。     

一种基于改进遗传算法的文本特征选择方法

文本特征选择对提高文本分类的速度和准确率，改善网络信息过滤效果至关重要．把特征选择看作优化组合问题，提出用遗传算法进行文本特征选择．传统遗传算法适应性较差，本文对传统遗传算法交叉概率、变异概率、更新策略等重要参数和关键环节作了改进，实验验证了该算法的有效性．     

数据物化策略研究

提高OLAP的响应速度和减少数据仓库中的数据存储量进行查询优化是数据仓库研究的核心问题。本文根据多维数据仓库的结构特点在满足OLAP需求下提出了一种视图物化的策图和分介质、变粒度存储策略,提高了OLAP响应速度。减少了数据仓库中的数据存储量。