SQL在递归查询和逻辑谓词上的扩充

本文讨论了对ＳＱＬ语言的递归查询和逻辑谓词功能上的扩充方法，给出了递归查询的关系代数表达式，并就考虑路径的递归查询和不考虑路径的递归查询两方面对ＳＱＬ在句法和算法上，对ＳＱＬ中逻辑谓词扩充的理论，句法和算法进行了讨论。     

逻辑数据库机中递归查询的实现研究

本文探讨了递归查询在逻辑数据库机LDM上的实现问题,我们首先简单介绍了LDM的体系结构及其主要特点,然后对递归查询问题进行了一些理论研究,最后讨论了递归查询在LDM上的实现问题。研究表明,这种软硬结合的策略对实现递归查询是很有效的。     

递归查询算法的研究

本文介绍了ＤｅＤＢ的递归查询算法，提出为减少冗余及回溯计算的基本原理．根据该原理，提出了一种高效的递归查询算法ＧＣＱＡ，它包括２部分，一是预编译算法；另一个是递归编译算法．实验结果表明这种算法是高效的．     

一个线性递归查询算法的设计与实现

旨在解决在演绎数据库中,如何利用递归规则进行递归查询的问题。介绍了一个线性递归查询算法的基本思想,阐述了该算法的设计与具体实现,包括算法采用的数据结构、程序中各功能模块的功能,对算法进行了分析。     

复杂对象数据库的递归查询语义

本文用代数规范方法定义了复杂对象数据库中的对象标识、对象值、查询谓词和数据库状态语义，通过对查询路径的分析，给出了个体对象查询条件匹配的语义，特别是在个体对象上施用递归查询的语义，最后，给出了ＯＯＤＢ中选择操作的语义。     

具有多值约束的线性递归查询的有效计算

本文给出三个算法,分别用于把给定的右线性、左线性或左-右线性递归程序改写为一组更有效的规则.与Ullman等人的变换算法不同,本文的算法允许查询的初始约束可以是含任意多个约束元组的集合,而不必是单值的;这样,本文的算法不仅可以用于查询的求值,而且也可以用于子目标的处理.变换算法的正确性和变换后规则的有效性也在本文简略讨论.     

一类递归查询问题的快速求解算法

提出一个求解一类扩充递归Ｄａｔａｌｏｇ逻辑程序的算法,论证其正确性,并讨论了算法的复杂性。该算法结合了自底向上和自顶向下的逻辑程序求解算法的优点,但比魔集算法简单,易于实现。利用宁可以解决工程数据管理中常遇到的产品零部件装配关系的递归查询问题。     

一个适于并行处理的N链递归查询算法

目前 ,存在两个制约演绎数据库发展的关键问题 ,其一是效率低下 ;其二是现有的查询算法适用范围窄 .针对这两个问题 ,本文介绍了一种应用于 N链递归而且适合并行处理的算法     

一类链规则递归查询优化

利用正则语言与有限自动机的关系以及数据库图，对一类链规则递归查询（即正则路问题）作研究。并且重写规则使递归谓词元数减少，以达到优化的目的。     

线性链规则递归查询的研究

讨论Ｄａｔａｌｏｇ线性链规则递归查询问题，利用数据库图可将它归约为普通传递闭包问题。     

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

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

广义查询的计数算法

计数算法是最著名的ＳＬ递归处理算法之一．对于一类称作计数线性的递归，它具有良好的性能．然而，计数算法要求查询的约束集为单值的，因此很难用作子目标的处理策略．本文提供一种新的广义查询计数算法，它能处理任意的多值约束集．从而本文提供的算法不仅能够用于查询的求值，而且也能用于子目标的处理．算法的正确性和变换后的规则的有效性也在本文简略讨论．     

递归的非递归算法研究

本文对递归的非递归算法进行了研究，并给出了由递归到递推的抽象算法，并说明了该算法的具体运用。     

基于粒子群算法的数据库查询优化

研究粒子群算法在数据库查询优化中的应用问题。为了解决大型数据库信息检索困难、查询效率低的问题,提出了一种基于粒子群算法优化数据库查询技术方案。算法提出了一种数据库查询执行计划代价模型,主要包括了查询多链接次序以及副本的选择问题,准确定义了数据库查询执行代价,采用提出的粒子群算法来优化并求解该执行代价问题,从而使得分组数目更少、数据定位更精确。实例验证结果表明,通过属性表现和违规行为任何教师都可以被准确定位,减少了分组,为数据库查询提供了优化。     

XML递归安全视图的查询重写算法

XML(Extensive Markup Language)安全视图和查询重写是实现访问控制的关键技术.研究了基于XML递归安全视图的查询重写问题,分析了以前有关查询重写的研究工作,提出了一种基于XPath查询语言的能处理递归视图的查询重写算法,并对算法进行了分析,解决了当安全视图中存在递归时把查询进行有效重写的问题,避免了视图的物化和保存.     

基于递归式最大匹配法的数据库查询接口的实现

针对中史自然语言应用在数据库查询这一特殊领域，提出了比较适用于数据库查询的递归式最大匹配法，它是最大匹配法的改进算法。在该算法的基础上，实现了一个中文自然语言数据库查询的接口，该接口允许用户随意输入中文自然语言，把用户的输入语句处理后生成存放中间结果的多又树，然后根据多又树生成SQL语句，进行数据库查询。     

微机关系数据库的递归查询接口

为满足大型企业中产品零部件数据管理的需要，解决关系数据库所不能解决的递归查询问题，为微机关系数据库设计并实现了一个递归查询接口，该接口能够计算了Ｄａｔａｌｏｇ逻辑程序，通过允许规划头部包含函数符号，使规则增加了数值计算能力。