【摘 要】
:
数据仓库中的事务分为维护事务和查询事务.由于维护事务与查询事务是冲突的,因此在允许并发的情况下就需要相应的机制来保证用户所读的数据是一致的.由于传统的封锁机制在这
【机 构】
:
中国人民大学,教育部数据仓库与商务智能工程研究中心,北京,100872
论文部分内容阅读
数据仓库中的事务分为维护事务和查询事务.由于维护事务与查询事务是冲突的,因此在允许并发的情况下就需要相应的机制来保证用户所读的数据是一致的.由于传统的封锁机制在这里并不适用,因此研究者提出了多版本的概念,即维护事务只在新的版本上进行修改或追加,而用户实际上访问的是以前的版本.目前已经有很多种多版本的算法,而且都是以chunk或tuple为单位进行版本复制.这样就导致即使对chunk中的一个cell修改,也要复制整个chunk,导致存储空间的浪费.本文提出了一种针对MOLAP的新的多版本控制算法,算法的主要特点包括以下3方面:允许查询事务同维护事务并发执行,而不需要实行封锁机制;允许用户在整个查询过程(session)中保持读取的一致性;最重要的一点,本算法在不牺牲查询效率的同时,大大缩小了版本所占的空间.
其他文献
用户兴趣的获取方法直接影响一个个性化服务系统的服务质量。本文所提出的方法通过跟踪用户的查询和浏览行为,尽最大可能地提取Web日志能反映的用户兴趣信息,分析用户对某类资
基于窗口的查询计划流水化执行是连续查询处理的重要问题之一,本文采用在滑动窗口语义下引入标记供系统处理窗口内数据的方法有效地解决了窗口分析中输出延迟和数据更新的间题
本文把个人助手Agent引人到个性化决策支持研究领域,在深入分析用户制定决策的过程和个性化决策支特助手所应具备的功能基础上,给出了一种PDSAA的参考模型和相应的工作流程,其中
一、前言远动系统主要由远动装置和远动通道组成。远动装置经历了与电子计算机大体相同的发展过程,即:第一代,以继电器和电子管为主的有触点远动装置;第二代,以磁性元件和
实际应用中的大型数据库系统常常同时要求更新实时、查询快。传统的查询优化技术例如索引、簇聚等不能很好地解决这个问题。素引的更新维护代价高,散列簇限制条件太多,全表扫描
本文提出了一种新颖的基于文献内容分类的查询优化思想。这种思想是对文中献基于已知文献属性来进行分类查询优化思想的一种有效补充。在提出这种思想的同时,给出了文献按内容
由于数据仓库的广泛使用,聚合查询已经变得越来越重要。而在数据仓库中的一般问题是根据通常的查询需求从不同的数据源实例化一个视图集构成本地的数据仓库,使得用户的查询能够
在过程控制应用中,微计算机本身并不能提供执行工作所需的功率。例如,不借助于接口电路,计算机的TTL输出就无法启动一个马达。 为了有助于该新技术付之实用,本文介绍在以微
本文对OLAP环境下基于实体化视图的多查询优化问题进行了探索,尤其是针对MDX多维查询语言,提出了一套切实可行的多查询优化方法。文中给出了OLAP查询的规范定义,在将OLAP查询分
本文提出一种既适合自私主体,又适合协同主体的联盟形成方法。在主体联盟形成中引人信念--目标空间、势以及散差等概念,在信念--目标空间中对主体的信念和目标进行量化,使主体抽