共查询到20条相似文献,搜索用时 46 毫秒
1.
采用知识库的设计思想和实现策略,开发了一个运行于微机Windows环境下的原型知识库系统,在此基础上开发了泵站土壤腐蚀知识库系统。研究表明,用知识库递归查询优化算法开发知识库系统,在石油领域中具有广阔的前景和实用价值。 相似文献
2.
胡虚怀 《湖南理工学院学报:自然科学版》2004,17(3):57-61
Datalog是关系数据模式中用来扩充逻辑查询语言的一种重要形式。文章论述Datalog规则、Datalog规则的安全条件、Datalog规则对关系代数查询的表达和Datalog规则中的递归查询等相关问题。 相似文献
3.
XML查询重写是访问控制中的关键技术.在分析Rewrite算法局限性的基础上提出一种基于XML安全视图的能处理递归视图的查询重写算法,并对算法进行分析,它能够避免视图的物化和保存,把基于递归视图的XPath查询转化为等效查询. 相似文献
4.
递归查询为包含多重层次结构的关系数据提供了一种非常灵活而有效的处理方法.本文运用关系代数和基于逻辑的Datalog规则对递归查询进行了形式描述,同时讨论了递归中固定点的计算公式和分层求反的原则.此外,对SQL3中实现递归编程方法和限制情况进行了深入分析. 相似文献
5.
本文主要讨论了开放对象的代数操作及其性质,这些操作提供了开放对象理解消息和构造消息的基本手段,同时还定义了偏序关系〖^b,并在其上讨论了这些操作的单调性,特别是递归查询。 相似文献
6.
刘化明 《厦门大学学报(自然科学版)》1989,28(1):25-29
本文涉及演绎数据库递归查询的优化问题,提出算若干计算关系闭包的算法。算法的主要思想是及时地从关系中删去不产生新结果的元组,避免元组间多次重复的连接,提高查询效率。 相似文献
7.
从改写规则的角度对逻辑数据库的递归查询策略进行了研究,提出S-Counting策略,该策略能有效地判别出循环结点,减少查询过程的计算量。 相似文献
8.
递归算法非递归化的一般规律 总被引:8,自引:0,他引:8
尽管递归算法具有结构简练、清晰、可读性强、正确性容易得到证明等优点,但递归算法在执行过程中会耗费太多时间和空间。为了追求算法的时空效率,特别是使用不支持递归的程序语言的情况下,必须将递归算法转化为非递归算法,问题才能得到有效解决。为此,给出了递归算法转化为非递归算法的一般方法,并以Hanoi塔问题、二叉树的中序遍历问题为例进行了详细地分析。 相似文献
9.
如何提高演绎数据库的递归查询效率是演绎数据库领域所面临的一个重要问题.介绍了一种结合传统的逻辑查询处理自顶向下和自底向上两种处理方式的递归查询算法.该算法基于侧向信息传递策略,把查询计算始终限制在与查询的初始约束相关的元组,从而避免了大量无关数据的计算. 相似文献
10.
11.
递归程序结构简单、清晰,可读性好,且易于验证其正确性,但浪费空间且执行效率低.因此,有时需要把递归算法转换成非递归算法.本文给出了一种根据递归调用的内部实现原理把递归算法向非递归转换的一般规则,最后,说明非递归化应该注意的一些问题. 相似文献
12.
介绍了一种直观的递归模拟方法,依据一系列的转换规则,结合三个递归程序转换成非递归程序的实例对该方法进行了探讨。 相似文献
13.
递归是程序设计中强有力的工具,同时也有着鲜明的优缺点,也是学习的难点。本文从递归的概念、递归的实现和递归与非递归的转化几个方面进行了分析。 相似文献
14.
二叉树后序遍历的非递归化算法讨论 总被引:2,自引:0,他引:2
尽管递归算法具有结构简炼、清晰、可读性强等优点,但递归算法在执行过程会耗费太多的时间和空间,为了追求算法的时空效率,必须将递归算法转化为非递化算法,问题才能得到有效解决,讨论了在递归算法执行过程中栈的变化和给出了改进的非递归化算法. 相似文献
15.
16.
利用一类求导互反关系的“正四面体程序”的方法,得到了二阶整数递归序列的若干恒等式和同余性质,推广了若干文献的结果,特别是文献「5」的结论。 相似文献
17.
XML安全视图是实现访问控制的关键技术.本文研究了递归DTD,提出了一种避免XML递归安全视图产生的算法,并对算法进行了分析,解决了当DTD中存在环路时所带来的递归安全视图的问题,提高了查询重写的效率. 相似文献
18.
递归程序是高等院校众多计算机教材中非常重要的教学内容,笔者通过数年的教学实践,对递归程序的算法本质、适用的应用领域及其向非递归程序的转化进行了较深入的探讨,希望大家对递归有个更深刻的认识。 相似文献
19.
葛丽娜 《广西民族大学学报》2000,6(4):268-271,274
割纸算法是一种求最优的算法,本算法的实现的关键技术是"递归",编写"递归算法时,是将原问题转换成一个或多个子问题,并找出停止条件.在本算法中,终极所有的切割方法,记下最优的结果. 相似文献
20.
根据多年的实践经验,把结构化查询语言(SQL)的完整面貌特别是SQL查询的使用方法用较为详实的例子介绍给读者,供读者参考。 相似文献