识别非环的数据库模式的一组分布式算法

各种非环的数据库模式有许多好的性质，特别是在分布式环境中，研究关系数据库的非环性程度是一个重要的课题，对Ａｌｐｈａ Ｂｅｔａ，Ｇａｍｍａ，Ｂｅｒｇｅ这几各非环数据库模式，我们给出一组颁式算法，该算法的最坏消息复杂度是Ｏ（／Ｎ／），而最坏时间复杂度是Ｏ（／Ｎ／＾２），／Ｎ／是给定的网络中结点的个数。     

识别三种非环数据库模式的分布式算法

对α－，β－，Ｂ－这几种非环数据库模式，在分布式环境给出如何识别它们的算法ＤＢＦＰＲＵＮＥ。该算法最坏的消息复杂度是Ｏ（ｎ＾２＋ｍ），而最坏的时间复杂度是Ｏ（ｎ＾２），其中ｎ是网络中结点的个数，ｍ是网络上边的个数。     

一个识别四种非环数据库模式的算法

将数据库模式与线图的对应关系用于识别四种非五数据库模式，给出一个新的识别算法，该算法的特点是将数据库模式所对应的线图分解成若干个子线图，在每个子线图上同时执行非环性的识别运算，如果在其中某个子线图算法失败，则数据库是环的，否则数据库是非环的，中还将对算法进行可行性等理论分析，这里提出的方法的解决分布式环境中类似问题时有非常好的效果。     

决定非环性数据库模式的最小覆盖的算法

本文给出一个决定非环性数据库模式在某个指定的属性子集上的边最小覆盖算法，叫做ＭＣ－ＡＣＹＣＬＩＣ．该算法的时间复杂性为，其中｜Ｎ｜是给定的数据库模式中属性的个数和｜Ｅ｜是关系模式的个数．     

用线图模型在分部式环境中识别数据库模式的四种非环性

介绍一个在分部式环境下,用线图模型识别数据库模式的四种常见非环性（即,Ａｌｐｈａ,Ｂｅｔａ,Ｇａｍｍａ,Ｂｅｒｇｅ非环性）的算法ＤＰＲＥ,并证明该算法的最坏消息复杂度为Ｏ（｜Ｅ｜）,其中｜Ｅ｜表示数据库中有公共属性的关系对之总数．     

一个约简非环数据库模式的算法

利用数据库模式与超图的对应关系，将对数据库的讨论转化为对超图的讨论，设Ｈ＝｛Ｎ，Ｅ｝是θ非环超图，ｓ是Ｎ的一个子集，给出了一个根据ｓ约简超图Ｈ的算法ＮＭＣ［Ｈ，Ｓ，ＤＣ（Ｈ）］＼算法的输出仍是θ非坏的，且ＤＣ（Ｈ）中任何一个结点都是非冗余点，并证明了算法的时间复杂度为Ｏ（｜Ｎ｜．｜Ｅ｜＾２）。     

A Clas of Distributed Recognition Algorithms for Acyclic Database Schemes

各种非环的数据库模式有许多好的性质，特别是在分布式环境中，研究关系数据库的非环性程度是一个重要的课题．对Ａｌｐｈａ，Ｂｅｔａ，Ｇａｍｍａ，Ｂｅｒｇｅ这几种非环数据库模式，我们给出一组分布式算法．该算法的最坏消息复杂度是Ｏ（｜Ｎ｜２），而最坏时间复杂度是Ｏ（｜Ｎ｜２），其中｜Ｎ｜是给定的网络中结点的个数．     

改进的分布式数据查询算法研究和实现

通过对数据库查询领域中SDD-1算法性能的分析,针对其在特定情况下存在的不足,引入人工智能领域的Ⅳ算法。将改进后的SDD-1算法与J2EE技术结合,应用到生产加工企业的材料供应链系统中。通过实验表明,新算法比SDD-1算法更具有适用性。     

分布式异构数据库下的数据同步系统研究

分析了目前常用的数据同步方法,提出了一种新的针对医院管理系统的数据同步方法,并在实践中证明了该方法的有效性和系统的可扩展性.     

DCF的二进制指数退避算法的非均匀性研究

在对IEEE 802.11 DCF的二进制指数退避算法的非均匀性进行严密分析的基础上,提出了一个详尽的使用马尔可夫链的分析模型来描述由BEBA控制的信道活动.为了降低计算复杂性,对该模型作了进一步的近似处理.模型的分析结果与仿真结果表明该分析模型能在更广泛的系统配置范围内更精确地刻画BEBA的特性.     

分布式非一致性数据的聚集查询

结合原有的概率数据库技术,提出了一种新的基于聚类的非一致性数据的概率方法,给出了非一致性数据的元组概率计算方法和基本的查询重写技术,对于有聚集的查询考虑了合适的元组概率、区间值和期望值.考虑了从非一致性数据的粒度的角度去理解方法的适应性,方法不要求程序的预处理,重写能被商业数据库系统有效地优化和执行.使用TPC-H决策支持基准的数据和查询比较系统的重写策略,实验表明方法是有效的.     

分布式多维数据流频繁模式挖掘算法设计

针对在对分布式、多维数据流频繁模式挖掘算法研究时,没有删除多维数据流中的非频繁项集,存在平均处理时间长的问题,提出分布式多维数据流频繁模式挖掘算法。该方法根据人工神经网络特点,建立了人工神经网络模型,并对多维数据流训练,以达到提升挖掘效率的目的;并基于训练结果构造数据流频繁模式信息树,即频繁模式树(FR-tree:Frequent Pattern tree)。由于FR-tree中存在较多过期的多维数据流,所以需要对FR-tree剪枝,并删除非频繁项集,从而加快频繁模式计算速度,并采用分布式挖掘算法对全局FR-tree挖掘,从中取得多维数据流的频繁项集完全集,实现分布式多维数据流频繁模式的挖掘。通过对该方法的平均处理时间测试,验证了该方法的实用性。     

基于分布式算法的声像定位

根据声像定位应用及FPGA内部结构的特点,对分布式算法的实现做了若干优化,设计了一个具有通用性的高性能声像定位协处理器,并用FPGA最终实现了对声像的虚拟定位.经Xilinx公司FPGAxc5vlx110t验证,即使采用多达512点的HRTF,其处理能力依然可达264.061 Mbit/s,比未经优化的实现节省资源72%.虚拟定位的声像经真人试听测试均包含正确的位置信息,且对原声的失真较小.     

有限资源最佳分配的分布式算法

对（ｍ，ｎ）资源分配问题建立数学模型，提出了解决该问题的两个分布式算法，算法所需处理机的数目仅为Ｏ（ｍ），时间复杂度为Ｏ（ｎ）．     

非结合环的交换性条件

研究了一些非结合环的交换性。利用这些环的任意元与该环中心的关系．给出了一些充分条件，使该环成为可交换的．     

一类非线性方程极限环的存在性

讨论了更一般非线性方程(x)的极限环的存在性.     

一类非线性方程的有界性与极限环的存在性

讨论了一类非线性微分方程的性质,应用定性分析方法,给出了这类非线性系统存在单调轨线及其一切解正向有界的条件。／在此基础上,利用微分方程的环域定理获得了所述系统存在极限环的条件。     

分布式数据查询技术的实现与分析

分布式数据库系统的数据在逻辑上是统一的,而在物理上却是分散的.分布式查询可以访问来自多种异类数据源的数据,而这些数据可存储在相同的或不同的计算机上,与集中式数据库相比它有诸多优点,但也有很多新问题,如:数据一致性问题、数据远程传递的实现、通信开销的降低等.本文具体分析解决了远程对象的发布与获取、数据库的访问、分布式查询等方面的关键问题,对实现分布式数据查询的技术进行初步探讨和分析.     

分布式操作系统的互斥算法研究

本文主要介绍了分布式操作系统中的分布式互斥算法和令牌环互斥算法,并着重针对几种不同的令牌环算法,分析了它们算法的正确性,最后还讨论了各个算法的性能并加以比较。     

分布式数据交换算法通信性能的分析

本文归纳性地阐述了分布式数据处理系统中几种典型的数据交换算法,给出评价分布式数据交换算法通信性能的若干准则,并用此准则对这几种典型的数据交换算法进行了性能分析和比较。最后还讨论了适用于并行通信的分布式通信网络结构。