多核处理器上列数据库复杂查询的原语级并行性开发

提升复杂数据库查询性能是数据库研究的重要方向.提出了一个基于向量原语操作的列数据库查询引擎,通过在多核处理器上开发向量原语之间的并行性来提高数据库查询的性能.介绍了该查询引擎中的向量原语设计、列数据文件存储布局、查询的向量操作依赖图、向量操作动态调度器和内存管理器等关键部件.对于TPC-H 4个典型复杂查询的测试结果表...     

基于与或依赖图的多Agent系统任务分解算法

针对多Agent系统任务分解问题,提出了基于与或依赖图的任务分解模型及算法.通过引入与或依赖图概念,以描述任务中各操作之间的依赖关系,然后给出了构造操作集的与或依赖图算法,最后在此基础上设计了任务的分解模型及其算法.算法优点是能区分出各操作之间是否具有并行性且能分解出所有可并行执行的操作集,而且由于按与或依赖图中的各层而不是按各操作进行循环,其循环的次数大大减少.实例应用表明,该算法具有较高的时间与空间效率,并支持任务的动态分解.     

基于多代理的数据库并行事务处理模型

为了优化一般数据库管理系统的事务处理能力,提出了一种数据库事务并行处理算法。基于多代理技术,建立了一种数据库并行事务处理模型,该模型可以自动识别数据库事务的类别并分配相应的事务代理。通过多代理工具Jade实现了该模型中如事务类型的判别、事务代理的分配、代理的事务处理、结果的返回等基本功能。仿真实验结果表明,对比于传统的单任务事务处理方式,该模型是一种提高数据库事务处理能力的有效方案。     

基于依赖关系的大规模主题数据库的分解模式

本文对主题数据库之间的依赖关系进行了定义和说明,并细分其为实体依赖和操作依赖.在此基础上,对主题数据库之间的依赖关系进行了度量,提出了主题数据库之间的相对依赖度和相对被依赖度,并以此确定主题数据库的规模大小.最后给出了分解主题数据库算法的描述.通过这个算法可以把大规模的主题数据库科学地分解成若干个子主题数据库,降低子主题数据库之间的依赖度,同时又保证了主题数据库内部的联系是紧密的,大大提高了检索数据库的效率,并且有利于对主题数据库的管理和维护.     

一种基于时间翟的面向对象数据库的并发控制算法

本文提出了一种基于时间戳的面向对象数据库的并发控制算法。设计这一算法时，我们首先按照ＯＯＤＢ的数据模型对传统的时间翟算法进行了扩展，然后利用抽象数据类型的语义定义了相容性矩阵，对不同级别的并行性冲突操作进行 不的处理，从而达到在系统开销尽可能小的情况下，心可大地增数据库存取操作的并发度的效果。     

XML数据库并发控制机制的研究

并发控制是改善数据库系统事务性能的最重要的机制,多用户事务并发问题在XML原型数据库领域是一个难点。通过一种类XPath数据模型,定义基于此模型的几种XML数据库操作。在此基础上,提出一种基于XPath的锁协议(XPL)以及锁模型,并验证在此锁协议机制下的调度是可串行性调度,从而实现了XML原型数据库的多用户事务并发控制。最后通过实验对XPL协议的并发性能进行测试和分析。     

数据库异构集群的性能模型研究

在OLTP应用中数据库集群是一种有效的并行处理方案,由于以前对数据库集群特别是异构情况下的性能评价不够完善,本文主要研究数据库异构集群的性能模型,分析了CPU和内存两种资源的异构带来性能影响,并给出了异构集群并行性的度量标准及系统有效性评估公式。最后,通过TPC-C实验表明数据库异构集群在OLTP处理中仍具有良好的可扩展性,次线性的加速比,以及高效费比的并行处理服务。     

农田信息系统中时态数据冗余问题的研究

数据冗余问题一直是时态关系数据库存储时不可避免的问题。分析了几种时态关系模型在数据存储上的缺陷,结合函数依赖的概念和时态关系模型。在以时态函数依赖度为依据的基础上提出了一种时态函数依赖关系模型,并将此模型成功应用于农田信系统中,使农田信息数据冗余大量减少,并在一定程度上缩短了数据库操作查询时间,提高了效率。     

XML数据库并发加锁协议的研究

针对XML数据动态树型结构的特点,定义了内容操作集和结构操作集.在此基础上,提出一种基于此操作集的动态加锁协议以及锁模型,并证明了此加锁协议下的调度是可串行化调度,从而实现了XML原生数据库的事务并发控制.     

数据库安全审计取证模型的实现

安全审计系统能为审查计算机犯罪提供直接、可采信的电子证据.其效能直接影响到数据库的安全操作.本文提出了一个基于访问模式的数据库安全审计取证模型,采用智能挖掘算法抽象出用户行为模式,通过模式匹配来发现数据库操作中的非法行为,并可提供可呈堂的电子证据.