高效处理基于递归层次的上翻操作

上翻(Rollup)作为OLAP的核心操作,将多维数据按维层次聚集,使用户能够在不同粒度上对数据进行观察。尽管基于常规层次的上翻操作,可被数据仓库高效地处理。然而,对于递归层次而言,由于SQL递归对于聚集函数分层的限制,如果将上翻操作表示为SQL递归查询,则会导致效率低下。为解决这一效率问题,文中专门针对OLAP的特点,提出了一个基于迭代的上翻操作计算策略,并利用对象关系技术,将这一策略无缝地嵌入到数据仓库之中。实验表明,其效率远远高于SQL递归计算策略。     

空间数据库管理系统VISTA的强制访问控制设计

对象关系型数据库安全访问控制是数据库安全研究的焦点之一。本文以自主开发的空间数据库管理系统VISTA为例,从安全规则、安全属性、强制访问控制三个角度详细讨论了VISTA的MAC设计方法,定义了形式化的安全规则,给出了算法流程和相应的安全信息数据结构。该设计方案也适用于其他相似的对象关系型数据库系统。     

一个面向OLAP的多维层次聚簇存储模式

文献[2]针对ROLAP提出的多维层次聚簇存储模式（MHC）,极大地提高了查询效率。然而与ROLAP相比,MOLAP往往具有更高的存储效率和查询效率。这让人自然地联想到：如果能构造一个集二者优点为一身的混合型OLAP系统,以实现MHC,也许能进一步提高系统性能。作为这一设想的探索性研究,本文利用ORDBMS的可扩展性实现了这一原形系统：多维数据按维层次分块聚簇,其中每个分块以数组ADT存储,分块间以B^＋树索引聚簇。实验表明,本文提出的MHC实现能有效减少存储空间,进一步提高查询性能。