一种基于组合查询的组合算法

在数据库运用中,多重条件查询运用越来越普遍,多重条件必须按照一定规则组合才能使查询得出正确结果,而组合方式可能有许多种,到底哪一种组合更优呢?这就是本文要探讨的问题。本文先分析了组合查询的层次性,进而介绍了一种能定量比较查询效率的算法——组合查询树算法,该算法通过计算比较组合查询树的带权路径长度有效地度量每一种组合。     

数据库组合查询与模糊查询的实现方法

本文以Ｆｏｘｂａｓｅ＾＋数据库为背景，介绍了实现组合查询和模糊查询的方法，并给出了较具体的实现策略，其设计思想及方法适用于其它数据库系统。     

数据库的多条件组合查询

数据库的多条件组合查询深圳刘学志查询是数据库管理系统中不必不可少的功能，单一条件的查询往往不能满足用户的要求，本文介绍一种动态随机条件组合查询的一种方法。具体方法是：①由原数据库生成一个结构数据库。②把结构数据库中ＦＩＥＬＤ－ＮＡＭＥ字段中的内容（即...     

应用ADO技术实现组合查询的设计

本文介绍了管理信息系统设计中常用的组合查询的设计方法．通过具体实例说明了如何在Visual Basic中运用ADO数据库访问技术访问ACCESS数据库，实现多条件组合查询的功能。     

数据库数据任意组合查询的实现

任何数据库应用系统都要对数据库数据进行大量查询操作, 因此,这一部分的代码对于应用系统来说特别重要,现有的处理任意查询的方法往往会受到 种种限制。介绍了一种能实现对数据库数据进行任意查询的高效实用编程方法。     

组合问题常用算法分析及应用

组合问题是算法分析与设计中一类重要的问题,本文首先对解组合问题常用的两种算法进行了分析和比较,然后给出了基于组合的应用即组合查询树。     

选择组合查询的方法及其实现

本文提出了选择组合查询的方法,并在FOXBASE环境下实现了该方法。该方法实现简单,灵活方便,通用性强,有效地解决了由用户自行选择组合查询问题。     

改进的RFID混合查询树防碰撞算法

为了改善射频识别(radio frequency identification,RFID)系统中大量无源标签识别时,普通算法识别速度慢、性能不稳定等的问题,在混合查询树算法的基础上提出了一种改进型的混合查询树防碰撞算法.在原有查询队列的基础上,由每个符合前缀标签的除去前缀后高三位比特中“1”的个数来决定其延时多少个时隙再进行对阅读器的应答;应答过程中,采用曼彻斯特编码进行数据的发送,有效地识别了碰撞位.仿真结果表明,改进算法在大量标签识别的场合比混合查询树算法更具有效性和稳定性.     

基于Oracle的层次树查询功能及实例分析

在关系数据库中,对具有层次结构数据处理需要冗长的选代编程,层次树查询较好地解决了该问题.介绍层次树结构及基于Oracle的层次树查询方法,并结合某公司的部门组织结构.对基于Oracle的层次树查询的功能进行了详细的分析.     

自定义组合框类实现快速查询

介绍在VFP中创建自定义组合框及如何实现快速查询.     

一种改进的查询树RFID标签防碰撞算法

RFID技术是一种非接触式的自动识别技术。随着RFID标签的大规模应用,标签的碰撞问题严重影响了RFID系统的性能,而防碰撞算法是解决该问题的关键。基于查询树防碰撞算法查询次数多的特点,文中提出了一种混合查询树防碰撞算法( HQT)。该算法结合动态二叉查询树和四叉查询树的优点,根据标签返回的碰撞信息动态地选择二叉查询树和四叉查询树的询问机制,提高了标签的识别效率,同时减少了阅读器识别标签所需的通信量。仿真结果表明,其吞吐率提高到59%左右。该算法能够提高系统的整体性能,特别是当标签数目多、标签ID位数长时,优势更加明显。     

一种自底向上的静态语义查询优化算法

演绎数据库语义查询优化是运用数据库中的语义知识，即完整性约束条件，将用户提交的一种查询转换为能有效执行，并与原查询等价的查询的一种优化方法．至今在这一领域已有了许多的算法，但大多是基于自顶向下的查询计算模式．而本文提出的静态语义查询优化算法及其改进算法是在优化“并”和“连接”操作的过程中进行自底向上的查询计算，因此相对自顶向下的计算方式更有效地提高了查询执行效率．     

一种基于遗传算法的查询优化方法

为帮助用户在丰富的网络资源中快速、准确地查询到所需要的信息,提出一种基于遗传算法的查询优化方法.其基本思想是首先根据词项与所有查询词的共现程度在相关文档集合中选取扩展词对初始查询进行扩展,然后利用遗传算法为扩展后的查询选择优化的权重.实验结果表明,新方法具有更高的查全率和查准率.     

基于修复技术的组合电路进化设计算法研究

提出基于修复技术的组合逻辑电路快速进化设计算法。该算法利用候选电路在进化的初始阶段适应度增加很快的现象,先进化出一个功能大致正确的电路;然后转入修复过程并对不正确的输出进行修正,最终设计出功能正确的电路。为了能对进化出的有错误的电路进行修复,专门设计出简单而规整的修复电路的构造方法。附加的修复电路与进化生成的对大部分输入都能输出正确结果的电路结合在一起,形成最终的功能完全正确的电路。该方法极大地减少进化所需的时间。     

一种改进的数据库查询优化算法

数据库查询优化技术对提高数据库的查询效率,增强数据库性能有重要作用。针对大型数据库中多表连接查询效率低的问题,提出了一种基于粒子群算法的改进查询优化算法。针对多表连接查询的特征,对粒子采用树形编码的方式,并提出了一种计算数据库查询执行代价的模型。实验表明,使用粒子群算法优化后的查询策略比原始查询策略的查询执行代价低,有效提高了系统的查询效率。     

数据流上Ad Hoc查询的自适应处理算法

对数据流上的Ad Hoc查询进行自适应处理,需要保证已有查询计划快速在线更新和迁移,但现有方法实现新旧查询计划的更新需要大量的滑动窗口状态转换。为此,提出一种Ad Hoc查询自适应处理算法。该算法基于数据流概要分布特性和自定义评分模型,快速计算出现有查询计划的最佳增量更新,以实现新到达的 Ad Hoc 查询处理,降低新旧查询计划切换时间。在数据流benchmark Linear Road提供的高速公路数据集上进行实验,结果表明,与MS、PT方法相比,该算法可较快完成新旧查询计划的切换。     

时空数据库中多个最近邻对象的查询算法

在时空数据库中，最近邻查询用于对某个查询对象，在被查询对象中找出离它最近的一个或多个对象。该文在TPR树这一时空索引的基础上，提出了一种高效的最近邻查询算法，能够支持移动对象的多个最近邻对象的查询，并在性能上也有所提高。     

演绎数据库中语义查询的动态优化算法

演绎数据库的语义查询优化是利用数据库中的完整性约束，将用户提交的查询转换为与原查询等价且执行效率更高的查询规则。该文提出的动态语义优化算法在查询计算过程中动态约去存在的空展开式，使得查询时间开销的节省可用所除去的空展开式规模大小衡量，较适用于含有大量空展开式的演绎数据库。     

无线传感器网络中一种近似Skyline 查询处理算法

由于无线传感器网络的能源有限,且在许多应用中Skyline 查询的部分结果即可满足用户需求,提出了一 种近似Skyline 查询处理算法,在满足用户查询需求的前提下最大化地节省能量.该算法仅需无线传感器网络中的部 分传感器节点回传其感知数据即可计算出Skyline 查询的一个近似结果集.由于该算法在处理查询时,每个传感器节 点只需考察自身数据信息即可决定是否回传其感知数据,而无须与其他传感器节点的感知数据进行比较,因此可以 避免大量的网内通信开销,从而节省网络能源.模拟环境下的大量实验结果表明,该算法可以根据用户的应用需求, 节能地处理传感器网络中的近似skyline 查询.