内存数据库查询优化

基于一种广泛接受的内存数据库系统基本概念及内存数据库中的SB-树索引结构，提出了更方便关系代数操作的SB^*-树．在此基础上，提出了优化的关系代数操作的实现算法．根据这些算法和关系代数等价定理，给出了对关系代数查询树进行逻辑优化的规则，并证明了逻辑优化的正确性．最后给出了代价评估模型，实验表明提出的内存数据库查询优化算法相对于传统的优化算法具有更好的时间及空间性能．     

DATALOG规则与基于逻辑的关系查询

Datalog是关系数据模式中用来扩充逻辑查询语言的一种重要形式。文章论述Datalog规则、Datalog规则的安全条件、Datalog规则对关系代数查询的表达和Datalog规则中的递归查询等相关问题。     

地理数据库系统GDBS的设计与实现

介绍一个在微机IBM-PC上设计完成的小型地理数据库系统GDBS(geograph-ic data base system)。以关系代数、图象代数为基础的查询语言QRPA(queryby relational and pictorial Algebra)在框架系统的引导下可以实现快速检索和某些特殊检索,QRPA还具有完成各种类型数据的输入、输出以及各种函数运算的能力。GDBS的整个软件系统均由C语言编写,整个地理数据库系统软件可以很方便地移植到其它的微型计算机上。     

基于关联规则的文档智能查寻算法研究

针对经典关联规则在解决与其他应用领域相关的概念、完备频繁项目集和高效算法的定义等问题上的缺陷,提出了一种关联规则算法,在文档智能查询的应用问题上,此算法有效地解决了这些问题,实验表明此关联规则算法在文档智能查询项目中,得到了良好的应用效果.     

多关系关联规则挖掘中的隐私保护

分析了经典关联规则挖掘及相关的隐私保护等问题,同时研究了多关系关联规则的刻画和挖掘问题.通过重新定义查询模式,改进了Warmr方法,使查询模式支持“频繁查询模式的子模式也必然是频繁的“这种Apriori特性,进而将其移植到多关系规则的挖掘过程,从而加快规则的挖掘.研究了有针对性的敏感规则的挖掘方法,通过挖掘包含敏感信息的所有频繁查询模式,从中导出所有能够导致信息泄露的敏感规则;为了平衡数据可用性和安全性之间的矛盾,通过隐藏所有敏感规则中公共关系的元组,在保证规则隐藏和数据安全的同时,降低了对数据可用性的影响.     

偏序集上关联蕴涵代数的性质

偏序集上的蕴涵代数是取值于偏序集上的逻辑蕴涵联结词的一种代数抽象．在偏序集关联蕴涵代数概念的基础上，本文对其性质进行了一定的讨论，给出了它与其它逻辑代数结构间的关系．     

PL/SQL在开发ERP汽车召回系统中的运用

在开发复杂的数据库系统过程中,传统的SQL语句不能进行复杂的关联或达不到理想的反应速度。在研发某大型汽车制造公司的ERP汽车召回查询系统的过程中,时原有的BAAN系统（ERP系统）进行了整合和顸处理．进而开发出符合汽车召回要求的可快速响应的查询系统。给出了一种利用PL／SQL来建立中间预处理表,用dmbs_job包来定时预处理的一种优化方案。可以适用于各类复杂的关联查询,缩短了系统查询时间,增加了系统运行的鲁棒性。     

等价关系代数查询优化方法的研究

管理信息系统中，数据库应用系统的查询性能对系统的应用和推广具有重要的影响．本文通过一个实例，详细介绍了基于关系代数等价变换规则的关系代数查询优化原理及实现过程，最后就此方法的代价评估模型进行了讨论．     

联机分析处理与关联规则挖掘的集成化模型研究

通过分析关联规则挖掘和联机分析处理(OLAP)的特点,提出了一种联机分析处理与关联规则挖掘的集成化模型,并给出了其代数结构描述;在此基础上,提出了一种基于OLAP的关联规则挖掘理论,从而为简化挖掘步骤,提高挖掘效率奠定了理论基础;使用超市的实际数据进行实验分析,验证了该模型及其挖掘理论的正确性和可行性.     

一种基于关系代数的Apriori优化方法

提出了一种采用关系数据库管理系统的数据处理能力实现关联规则算法的方法.结合Apriori算法的思想与关系代数的理论,分析了采用SQL语句实现Apriori算法的理论可行性,并描述了算法的实现过程.在Mushroom数据集上的实验验证了本文方法的简单高效性.     

基于快速隐私保护关联规则的挖掘算法

随着数据库规模的日益增大,关联规则挖掘需要在挖掘效率、可用性、隐私性及精确性等方面得到提升,需要对传统的关联规则挖掘算法进行更新和改进。在传统的Apriori算法基础上,提出了一种新的在关系数据库中挖掘关联规则的算法。该算法只需扫描一次数据库即可得到频繁项集,并通过非频繁项集来减少候选项集的生成,从而提高了算法的运算效率;此外,该算法将包含敏感数据事务做相关的处理,以达到隐藏包含敏感数据的关联规则。理论分析和实验结果表明,新算法不仅提高了关联规则挖掘的效率,而且还达到了隐藏包含敏感规则的目的。     

基于关系代数的关联规则挖掘算法

目的提出基于关系代数理论的关联规则挖掘算法。方法利用数据预处理方法，剔除无关属性、获得相应的目标特征子集。结果基于目标特征子集，利用关系矩阵及相关运算给出了搜索大项集的基于关系代数理论的优化的关联规则挖掘算法，该算法只需扫描数据库一次。结论克服了经典的Apriori算法需要多次扫描数据库的缺点，同时算法具有良好的并行性和可伸缩性。     

地理信息系统中的对象代数

在一般空间数据库中同时使用关系代数和图象代数给查询优化带来困难．本文提出一种合并的对象代数以支持地理信息系统中的复杂查询．代数的基础是规范化的面向对象的空间数据模型，该模型将图象代数操作与空间物体属性一起集成于物体基元的定义中．最后讨论了基于对象代数上的查询优化．     

带函数的关系操作

数据库管理系统中的查询优化处理一直回避处理查询定义中函数运算的优化问题,而在异构数据源集成系统、数据仓库系统和ＷＷＷ数据库中,大部分的用户查询了都涉及到复杂的函数运算,因此,有必要研究带函数的关系操作的优化技术。本文定义了６处基本的函数的关系操作,分析了这些操作的交换规则,并给出一些查询优化策略。     

一种基于对象关系模型的时空查询代数stor-algebra

通过对目前已有的时空数据库技术在易于实现的时空查询代数方面进行的深入研究，提出了一种基于对象关系的时空查询代数stor-algebra，从数据结构和代数操作两方面进行了详细描述．stor-algebra兼容关系代数，并可在对象关系数据库管理系统上实现，可作为时空查询处理系统的代数基础．     

A solution of spatial query processing and query optimization for spatial databases

Recently, attention has been focused on spatial query language which is used to query spatial databases. A design of spatial query language has been presented in this paper by extending the standard relational database query language SQL. It recognizes the significantly different requirements of spatial data handling and overcomes the inherent problems of the application of conventional database query languages. This design is based on an extended spatial data model, including the spatial data types and the spatial operators on them. The processing and optimization of spatial queries have also been discussed in this design. In the end, an implementation of this design is given in a spatial query subsystem.     

A solution of spatial query processing and query optimization for spatial databases

Recently, attention has been focused on spatial query language which is used to query spatial databases. A design of spatial query language has been presented in this paper by extending the standard relational database query language SQL. It recognizes the significantly different requirements of spatial data handling and overcomes the inherent problems of the application of conventional database query languages. This design is based on an extended spatial data model, including the spatial data types and the spatial operators on them. The processing and optimization of spatial queries have also been discussed in this design. In the end, an implementation of this design is given in a spatial query subsystem.     

一个新的挖掘广义关联规则算法

在分析广义关联规则基本模型和求解在规则的基本性质基础上，提出一个新的基于关系操作的挖掘广义关联规则算法，该算法既使用了成熟的关系操作又充分利用先验，在多概念层上交互挖掘关联规则，有很好的实用性。