基于集合划分的分布式数据库查询分解算法

分布式数据库把数据分散存储在不同的站点上，使得数据库中最常用的查询操作,必须同时操作多个站点的数据，对查询处理提出了较高的要求，通过以关系模型数据库为例，详细地研究了分布式查询处理的一个分支－－查询分解，从而提出了一种行之有效的查询分解算法－－基于集合划分的查询分解，以使全局查询能完整地在各局部数据库上完成。     

基于List集合的多条件查询优化算法研究

在数据库应用程序的研发过程中,经常涉及到对数据表的任意字段进行任意形式的组合查询,这样可以大大缩小查询范围,这就是多条件查询。文章首先对多条件查询的常用方法予以介绍,包括枚举法、递进法;最后笔者给出防止注入攻击的基于List集合的多条件查询优化算法。同时,为了提高性能,避免产生垃圾内存,SQL语句都使用StringBuilder类来创建字符串实例进行拼接,文中的代码均在VS2008平台下运行通过。     

一种基于XQuery的查询分解算法

针对查询分解算法查询的局限性和较低的查全率,提出了一种基于本体XQuery语言FWR表达式的查询分解算法．该算法利用XQuery全局查询语句,以FWR表达式的3项操作（构造查询范围、子查询条件和子查询输出属性集）将基于全局本体的查询分解到针对局部本体的子查询,能够降低查询分解的复杂性、保证查询的语义完整性,并能提高查全率．通过实例进行具体分析,验证了算法的有效性．     

有限集合上的划分与覆盖

关于有限集合上的划分与覆盖,一般很少讨论和研究。本文根据集合的划分与覆盖的定义,利用容斥定理和集合理论,给出了有限集合上的划分与等价关系、完全覆盖与相容关系的关系,以及有限集合上的划分数和完全覆盖数的计算公式。     

分布式数据库直接连接查询优化算法的研究

在分布式数据库查询处理中,连接操作是最常用的、费时的且代价较高的一种操作,也是影响查询效率的关键因素.本文利用数据分片和并行处理策略,提出一种采用直接连接的查询优化算法,能有效地缩减查询处理的响应时间.     

集合扩充的社团分解算法

社团结构是复杂网络的重要特征之一,寻找网络中的社团对于分析整个网络的结构和功能都有非常重要的意义.综述了一些经典的复杂网络社团结构划分的算法,提出了一种基于集合扩充的社团结构划分的新算法.该算法以网络中相邻的两个节点构成的集合为起点,用社团同外部联系的边的数目与社团内部边的数目的比值作为度量指标,通过计算将某一个邻居节点加入该集合后度量指标值的变化情况来判断某个邻居节点是否加入该集合,若度量指标值变小则将该邻居节点加入该集合,若度量指标值变大则不将该邻居节点加入该集合,直到不再有新的邻居节点加入时,一个社团就被划分出来.在剩下的网络中重复这个过程直到网络中的节点完全被划分.用社团结构分解中的两个经典例子测试了该算法,从测试结果来看,用该方法能够合理地划分网络中的社团结构,且运算量小,运行效率高,达到了预期目标.该社团结构的划分方法对于规模较大的复杂网络也具有普遍意义.     

Rough集查询算法在分布式数据库中的应用

在分布式数据库技术和模糊集理论的基础上,应用作为数据挖掘的新方法的Rough集理论,针对分布式数据库的复杂查询处理问题,构建一种基于Rough集的分布式数据库系统,设计出Rough集上的查询算法,不仅极大地降低了信息查询的时间复杂性,而且提高了信息查准率,又兼顾了查全率,从而可以更准确迅速地查到所需要的信息,为信息查询和科技查新提供决策支持。     

空值数据库查询中的集合差,联接运算及一致性

在三种不同操作：ＤＥＦＩＮＩＴＥ．ＥＸＩＳＴ．ＭＡＹＢＥ的基础上，给出了含有这三种操作的集合差，一般联接运算的新定义，讨论了三种操作的一致性问题。     

分布式战术数据库系统的查询处理

全局查询的分解优化及综合是分布式数据查询处理中重要的技术问题。本文从系统实现的角度讨论这些问题,提出了全局查询条件与分片条件的相容性的处理算法,以及全局查询条件包含分片条件的概念和判断算法,描述了系统查询条件的分解及综合的算法框图。     

无线传感器网络中一种基于动态网格的查询处理方法

为减少传感器网络能耗,本文提出了一种基于动态网格的查询处理方法,该方法可以有效地利用节点的网格拓扑结构对查询进行优化,从而减少数据发送量,降低整个网络能耗.在模拟环境下验证了文中所提出方法的有效性.     

分布式数据库数据查询的优化处理方法

本文根据局域网下分布式数据库数据分布的模型,分析了在局域网下分布式数据分布的问题,阐述了分布式数据库中数据的优化查询操作与应用环境、节点处理能力间的关系,及查询方式对查询效率的影响,进而提出了对数据的全局优化问题的基于连接的优化算法模型,可以有效地提高分布式环境下数据查询的效率.     

分布式查询策略的选择及应用

本文介绍分布式数据库中查询处理的问题,查询优化的目标,并且通过实例分析查询策略的选择的重要性。     

分层网络中用于生成树抽象的优化方法

提出了一种分层网络中用于生成树拓扑抽象的优化方法,以及基于此方法的逼近算法. 使用该优化方法及逼近算法可以在不增加抽象拓扑空间复杂度的前提下,减小生成树抽象所引起的加性QoS（服务质量）参数失真. 仿真结果表明,在生成树拓扑抽象中使用此逼近算法后,可大大减少源节点由于拓扑信息不准确而产生的路由决策错误数,提高网络性能.     

分布式数据库半连接查询优化算法的研究

在分布式数据查询处理中,连接操作是最常用的、费时的而且代价较高的一种操作,也是影响查询效率的关键因素。在处理连接操作的优化时,通常采用半连接的方法来缩减操作数,减少网络传输代价,降低通信费用。本文在研究前人的传统算法基础上,针对半连接操作提出了一种新的改进算法,在处理分布式数据库中海量信息查询和复杂查询领域里具有实用的价值。     

SQL Server数据库的一种分布式查询解决方法

随着网络及电子商务的发展,分布式数据库逐渐取代了以往的桌面数据库,因此对数据的分布式查询提出了很高的要求。各个数据库系统对分布式查询都有很好的解决方式。结合五菱微型汽车销售公司快捷ERP系统的实际应用,讨论了MicrosoftSQLServer2000数据库系统对分布式查询的一种解决方式,也就是链接服务器的方法。