面向对象数据库的查询转换成关系数据库的查询

文章基于从面向对象数据库(OODB)到关系数据库(RDB)的模式转换,提出了一种从面向对象数据库查询到关系数据库查询的转换算法。该算法主要针对关系数据库中不支持的,而面向对象数据库查询中特有的面向对象特征,诸如,类分层结构、类复合分层结构和集合属性,以及考虑由传统的关系运算来实现它们的语义的一般方法。这项研究的结果可以用于将关系数据库管理系统(RDBMS)升级为面向对象数据库管理系统(OODBMS),也可以用于面向对象数据库和关系数据库之间的互操作。     

从面向对象数据库模式到关系数据库模式的转换

本文提出了一种从面向对象数据库模式到关系数据库模式的映射及基于该映射的模式转换算法。以查询为例,说明了面向对象数据库中的特有语义仍能保留在转换后的关系模式中,而且从面向对象数据库到关系数据库的基于该模式转换中操纵运算的转换也是切实可行的。所得的模式转换结果可应用于面向对象数据库和关系数据库之间的互操作。     

提高面向对象数据库服务质量的策略研究

随着因特网的广泛流行和电子商务应用的迅速普及，面向对象数据库成为数据库技术发展的一个重要趋势，在面向对象数据库服务质量研究中，本文建立了一个研究模型FCDM，在该模型中，利用SAN技术来提高实时响应能力，利用集群技术来均衡负荷和容错；建立选择合适的运行平台策略实现高效缓存，提出基于WE技术的自适应算法实现高效服务，从而有效地提高了面向对象数据库的服务质量。     

面向对象数据模型到ERwin中ER图模型的转换

本文介绍一种面向对象的数据模型，这个模型ＣＯＲＥ模型为基础，给出ＬＯＧＩＣＷＯＲＫＳ公司的ＥＲｗｉｎ采用的ＥＲ图模型，接着着重讨论一种面向对象数据模型到ＥＲ图模型的转换算法。     

分布式面向对象数据库的方法查找及其实现

分析了面向对象的多继承模式带来的方法查代问题，利用标号法给出了面向对象数据库的方法查找的算法。最后利用多层数据结构的并行维护给出了分布式环境下的一个有效实现。     

时态面向对象数据库查询算法研究

时态关系数据库在关系数据库的基础上扩充了对时间数据的处理、而时态面向对象数据库则是在面向对象数据库的基础上扩充了对时间数据的处理。在时态数据基态修正模型的基础上,讨论了时态面向对象数据库查询优化策略,并给出相应的算法。     

多级安全面向对象数据库的并发控制模型

本文论述多级安全面向对象数据库系统的事务管理。首先介绍两种新的用于面向对象数据库的安全性质，随后指出传统的冲突串行化并发控制算法中存在的隐藏通道，提出将ＲＯＬＬ算法和ＯＯＤＢ的版本控制相结合的方法。     

基于XML文档的关系数据库与面向对象数据库之间的信息交互

针对传统关系数据库与面向对象数据库之间信息交换所存在的不足，本文分析了XML文档和关系数据库模型／面向对象数据库模型对应关系，提出了基于XML文档中介的数据库间信息交互的算法。最后举例说明了如何利用XML文档来实现数据库的间的信息交互。     

面向对象数据库的一个多级安全性并发控制模型

本文讨论面向对象数据库系统的多级安全事务管理问题。首先介绍为面向对象数据库系统特意设计的两个安全措施。然后提出了在常规冲突可连续的并发控制调度程序中隐藏路径的存在性，并提供了一个可选择的事务处理算法。     

演绎的面向对象数据库研究

文中从复杂对象逻辑语言，面向对象逻辑基础及面向对象数据库演量询语言等三个方面研究了一些典型的演绎面向对象数据库的成果，对它们进行了分析和比较，并就目前研究中一些重要的尚待解决的问题作了进一步讨论。     

基于状态表决的安全计算机数据库更新算法

对于轨道数据库在线更新这种大规模数据的短时间加载,安全计算机无法对其进行直接表决。为此,提出一种基于状态表决的安全计算机数据库更新表决算法,不直接对数据库表决,而是对数据库状态表决,解决表决数据量过大的问题,同时可对多系之间的数据库版本进行实时比对。使用马尔科夫模型分析该算法的安全性和可靠性,结果表明,该算法可确保安全计算机数据库的在线更新。     

时态数据库中二维数据的合并

在时态数据库中，通过不同方式对某一事物监控，获取到的信息可能会有冗余。本文定义了一种时态数据模型，然后在此时态数据模型的基础上，提出了一种消除时态数据冗余的合并算法。通过该算法，我们可以将得到的数据高效、迅速地进行整合，从而达到消除冗余数据的目的。最后，我们还分析了本算法的时间复杂度及其适用范围。     

一种新的关联规则发现算法及应用研究

文章对关联规则发现中应用较多的Apriori算法和DHP算法进行了分析,提出了一种新的关联规则发现算法。为了计算项目集的支持度,提出了数据库特征矩阵和特征矢量的概念。该算法通过对特征矢量求内积得出项目集(item-set)的支持度,只需遍历数据库一次,大大减少了对数据库的操作,提高了算法的效率。算法分析和实例证明验证了算法的快速性和高效性。     

一个基于Semijoin的并行join算法SBABJ

本文在并行ｊｏｉｎ法ＡＢＪ＾＋的基础上提出一个基于Ｓｅｍｉｊｏｉｎ的改进算法ＳＢＡＢＪ。我们在多台Ｓｕｎ工作站是实现了该算法，并对ＡＢＪ＾＋和ＳＢＡＢＪ＾＋进行了能测试。算法分析和实验结果表明了并行ｊｏｉｎ算法ＳＢＡＢＪ＾＋优于ＡＢＪ＾＋算法。     

数据库自动生成报表的通用算法及其实现

本文从数据库的结构分析入手,给出了一个通用的将数据库自动转化成可用于打印的报表算法。最后,通过一个应用实例实现了本算法。     

一种改进的并行连接算法Diag-Join及其性能分析

介绍了一种改进的并行连接算法：Diag-Join算法，并将它运用到并行环境中。实验表明，Diag-Join算法在内存足够时可以取得最好的性能，即使在内存较小的情况下，仍能得到令人满意的效果。     

一种基于关系数据库的水印技术

该文针对含有数值型属性的多属性关系数据库,描述了一个能对关系数据库进行版权保护的水印算法RDWA,该算法通过在数值型属性中嵌入水印信息,能将水印广泛地散布到数据库中,并且实现了多个属性间的关联嵌入和提取。实验表明,该算法具有很强的鲁棒性。     

采用数据库优化技术的Apriori算法改进研究

通过分析Apriori算法的性能瓶颈,对算法提出了改进,提出了NApriori算法;将事务数据库转换成项数据库,之后关联规则的挖掘就直接在转换后的项数据库上进行,从而大大减少算法的扫描次数,节省了时间开销和内存开销,提高了算法的效率;通过实验对两种算法进行了对比分析,验证了算法改进的可行性.     

高性能嵌入式网络数据库管理系统的研究

基于实践,以建设通用嵌入式网络信息数据库管理系统为实例,研究了基于B树索引改进算法的高性能网络数据库管理系统的若干关键技术,并对算法实现做出了性能评估。     

一种有效的受损数据隔离方法

数据库可生存性要求在发现受损数据时采用受损限制技术,以尽快隔离受损数据从而防止由于数据共享造成受损范围进一步扩大带来的危害。在DBMS内部设计并实现了一种受损数据隔离策略语言,并提出了一种有效的受损数据隔离算法。该算法使用SQL语句动态替换技术最大限度保证隔离阶段用户请求数据的完整性,并通过子查询动态视图替换法保证数据隔离的有效性。基于TPC-W基准的吞吐率测试证明,提出的数据隔离算法具有较高的运行时效率。