数据库管理系统多缓冲池的配置及其多次划分自调优算法

本文针对数据库管理系统中缓冲区的特殊重要地位,介绍了多缓冲池的配置及自调优的概念。将缓冲区分为数个独立的缓冲池,为不同性质的数据库对象分别建立独立的缓冲池 ,也为不同的负载提供最佳的配置方式,能够减少不同负载下的i/os时间,提高吞吐率。本文介绍了多缓冲池配置的模型,并基于此模型提出了多缓冲池的多次划分自调优算法。     

叶结点编码四叉树的邻域寻找算法

针对一类常见而简单的规则中有项或缺项的约束,提出了一种基于事务数据修剪的约束关联规则的快速挖掘算法。该算法先扫描一遍数据库对事务进行水平和纵向的修剪,接着在修剪后的数据集上挖掘频繁项集,形成规则的候选头集、体集和规则项集,最后一次扫描后由最小可信度约束得到所要求的关联规则。实验表明,与按简洁约束采取的一般策略相比,该算法的性能有较明显的提高。设计了一套新的叶子结点编码方式,基于该编码,实现了编码四叉树的邻域寻找。此方法减少了四叉树存储的结点个数,提高了存储效率。同时由于在叶子一级采用位操作实现邻域寻找,使查询效率有所提高。     

一种基于可扩展散列表的倒排索引更新策略

该文提出一种新的基于可扩展散列表的倒排索引更新策略,使倒排索引具有良好的可扩展性。它既支持文档的插入、删除操作,又具有较高的查询效率和空间利用率。并在它的基础上,实现了倒排索引的增量更新和实时更新。     

空间对象管理系统结构与模型

近年来数据库技术迅速地进入了空间信息处理领域,如地理信息系统、地图数据管理、交通、航运系统等,这些领域涉及很多空间对象,包括大量的图形、图象、文字以及拓扑关系等复杂对象,传统的 DBMS 如 Oraclo、Informix、Unify 以及 dB-ase 系列,都只能处理整型、实型、字符、     

一个基于分布式数据库系统的动态负载分配算法

负载分配算法能够通过在其结点间明智地再分配工作负载而提高分布式系统的性能．在本文中,我们提出了一个新的基于分布式数据库系统的动态负载分配算法．它能够根据系统负载状况、数据的分布和结点间的通信开销自适应地改变其参数和策略。对一个分布式数据库系统的模拟表明,该算法能比稳定的发送者启动自适应算法提供更好的稳定性和性能。     

函数依赖推理控制的方法

文章研究了在多级安全数据库系统中由于函数依赖(FD)引起的推理问题,分析了Su和Ozsoyolu提出的CLA算法存在的问题,在此基础上,提出了一个递归的最小信息丢失分层密级调整算法,并分析了算法的时间复杂度。     

多媒体数据库管理系统DM2的安全保密设计

数据库系统的安全保密性是评价ＤＢＭＳ性能的重要指标，也是ＤＢＭＳ追求的重要目标之一。本文介绍多媒体数据库管理系统ＤＭＺ的安全保密机制及实现技术。     

一种基于粗糙集的特征选取算法及应用

特征选取技术主要目的之一是选取代表问题域的最优特征子集,提高分类的有效性和可伸缩性。文章在粗糙集理论框架下,提出了一种能处理不相容数据的特征选取算法,它以属性重要性和平均规则支持度作为特征选取的启发式信息,并且通过实验验证该算法的有效性。最后,将该算法应用到客户满意度特征选取中,对于识别和保留客户具有重要现实意义。     

GUI软件分层自动测试探索

探索了一套针对GUI软件的自动测试方案——分层自动测试(HAT,HierarchicalAutomatedTest),该方案利用测试数据驱动测试执行,具备优秀测试工具的大部分特征,并具有很高的灵活性和可扩展性。     

DBMS的安全管理

不得该文介绍了具有自主版权的数据库管理系统ＤＭ２的三权分立安全管理机制、强制存取控制安全模型和审计技术。