多库模糊查询的设计与实现

目前管理信息系统设计中,数据库查询技术已有很大发展,由传统的按固定方式查询发展到动态生成查询条件的多重模糊查询,扩大了信息的输出量。但上述模糊查询技术仍只限于单库查询,而实际应用中,查询条件常常要涉及多个数据库。本文以行业管理系统为例,提出一种新的模糊查询方法,该方法既实现了多库模糊查询,又可进行单库模糊查询。     

基于n-gram的字符串分割技术的算法实现

相似字符串的模糊查询一直是人们致力研究的方向,目前基于关键字的查询技术都是前缀匹配,无法查找到与搜索字符串相似的结果。本文提出一种基于n-gram的字符串分割技术的算法,该技术是实现基于关键字的模糊查询技术的基础,通过对数据集以及搜索关键字的字符串进行分割,利用编辑距离实现相似字符串的模糊查询,该技术在数据挖掘以及论文抄袭等方面都有很重要的应用。     

一种基于知识的多层概念化数据查询方法

近年来,越来越多的数据库查询研究工作开始致力于对模糊查询条件的概念化处理,称之为概念化查询.运用基于知识的数据查询方法可以实现这类查询,基本的方法是根据领域知识将用户的模糊概念转换成标准的SQL语句,实现概念化查询.但是,如果查询条件中包含了更高层次及多层次的模糊概念,则其概念转换非常复杂,查询的效率将受到严重影响.为了提高多层次数据查询的效率,以村镇住宅建筑产品查询为例,提出一种基于知识的多层概念化数据查询方法.首先需要建立描述模糊概念的知识库;然后,生成多层次的概念化数据,在概念化数据上实现基于知识库的多层数据查询处理.并采用人工数据集进行了实验分析,实验结果表明,在高层和多层概念化查询中,本文提出的方法与基本的方法相比查询效率至少提高40%.基于知识的多层概念化查询将为我国村镇住宅建筑产品查询提供高效的处理手段,能够满足不同知识水平用户的查询需求,具有较高的实用价值.     

模具设计案例知识管理系统的研究与开发

结合模具设计的特点以及PDM系统在管理产品生命周期方面的功能,设计了模具设计案例知识的存储框架并在Smar Team系统中加以实现.为实现案例知识的快速搜索匹配,采用基于案例推理(Case-based Reasoning,CBR)技术开发了案例知识的搜索匹配系统,采用向导式的模具案例模糊查询功能,快速确定出查找范围,供设计人员参考.     

一种基于大数据的有效搜索方法

针对大数据查询效率低下的问题,提出了一种有效的搜索方法.将共享的历史查询结果作为中间结果集,在新的查询请求到达时,首先与历史查询进行匹配,若能实现匹配,则直接将匹配部分的历史查询结果直接作为新查询请求结果的一部分.这减少了大量的对历史查询的重复计算,节省了搜索时间,提高了查询效率.实验对比分析表明,新的基于大数据的查询方法能较好地提高查询效率.     

一种基于关键字树的DNA数据库搜索算法

针对BLAST等软件在生物数据库中搜索DNA分子序列时,不能兼顾时间开销和搜索敏感性的问题,提出一种基于关键字树的多种子搜索算法.首先将查询序列分割成多个种子并将它们构建成一棵关键字树;然后利用Aho-Corasick算法在数据库中搜索,找到每个种子的所有完全匹配;最后检查种子匹配密度大的区域,确定其是否是查询序列的近似出现.实验表明算法兼顾了时间开销和搜索的敏感性,而且能发现基因序列中的移位现象.     

一种基于多Agent的双向智能自动匹配系统模型

研究了信息在计算机网络中的双向智能匹配问题;给出了一种基于多Agent技术的双向智能自动匹配系统模型,阐述了其组成架构、工作原理及流程,提出了多Agent间协作机制和信息的模糊匹配;实现了信息搜索过程中信息高速精准的双向智能自动匹配,并指出了它并行性的发展方向。     

面向多关键字的模糊密文搜索方法

围绕多关键字的模糊匹配和数据安全性保障问题,展开对多关键字模糊搜索方法的研究,提出一种面向多关键字的模糊密文搜索方案.该方案以布隆过滤器(Bloom filter)为基础,使用对偶编码函数和位置敏感Hash函数来对文件索引进行构建,并使用距离可恢复加密算法对该索引进行加密,实现了对多关键字的密文模糊搜索.同时方案不需要提前设置索引存储空间,从而大大降低了搜索的复杂度.除此之外,该方案与已有方案相比不需要预定义字典库,降低了存储开销.实验分析和安全分析表明,该方案不仅能够实现面向多关键字的密文模糊搜索,而且保证了方案的机密性和隐私性.     

基于多特征权重分配的源代码搜索优化

对开源代码进行准确搜索是实现代码复用的前提。在基于关键字搜索的研究中,目前只关注匹配方法签名。结合源代码注释对方法功能的语义描述,提出结合代码注释的关键字搜索方法。通过生成源代码抽象语法树,从中识别方法签名与各类型注释等组合代码特征;将代码特征与查询语句分别用向量表示,并计算向量间的余弦相似度,然后制定针对搜索结果多特征权重分配的评分机制。根据评分对搜索结果进行排序,得到与查询语句相关的结果序列。实验结果表明,多个代码特征在不同权重影响下可以提升源代码搜索准确度。     

一种基于领域知识的XML数据模糊查询

为了解决普通用户对XML数据的模糊查询问题,提出了一种基于领域知识的XML数据模糊查询方法.以模糊集理论为基础,首先介绍了XML数据模糊查询的构成形式;然后提出了将领域知识和模糊集的隶属函数相结合的方法实现XML数据的模糊查询条件转换,转换过程考虑了查询谓词的重要程度和用户偏好;最后按结果元素对模糊查询的满足程度对模糊查询结果进行排序.该方法无需改变传统的XML查询语言和XDBMS就能够实现模糊查询,从而提高了用户与系统之间的交互能力.实验结果表明,提出的模糊查询方法具有较高的查全率和准确率.     

支持串模糊匹配的Chord扩展资源索引模型*

对已有的Chord进行改造,提出了一种支持字符串模糊匹配的Chord扩展资源索引模型O-Chord。该模型以一维指纹为资源信息的键,实现了支持多关键字查询、语义查询的模糊匹配功能,并利用逆向指纹、逆向finger表项以及特有的预判断过程,提高了系统查询效率,使系统中的查询负载趋于平衡。实验结果表明,O-Chord具有较高的查全率和负载平衡性。     

云计算中加密数据的模糊关键字搜索方法

传统的可搜索加密方案仅支持精确匹配的搜索,在效率和性能上都不能适应云计算环境。用支持多种字符串相似性操作的R+树构建索引,实现了云计算中对加密数据的模糊关键字搜索;用编辑距离来量化关键字的相似度,提出了一种可以返回与关键字更接近的文件检索方法。通过字符串聚类提高了模糊关键字搜索的效率。     

基于语义划分的P2P搜索技术研究

由于目前大多数结构化P2P都采用DHT技术,而DHT算法只能进行精确查找且命中率较低。为了提高查全率,文中提出一种基于语义划分的P2P搜索方法,通过空间向量模型利用资源文档的多个关键字建立文档的语义相似角,在Chord环的基础上增加一个基于语义相似角排列的语义环,首先利用Chord进行精确查找,当精确查找失败时转入语义环进行模糊匹配,从而通过Chord精确查找和语义模糊匹配的融合实现智能搜索,提高查全率。仿真实验表明：本算法实现了高查全率;在小规模稳定网络中能实现效率搜索。     

基于VB程序和SQL Server数据库的多条件模糊查询的实现

当今时代是飞速发展的信息时代,在各行各业中离不开信息处理,这正是计算机被广泛应用于信息管理系统原因。VB和SQL Server分别是微软公司推出的面向对象的程序设计语言和大型数据库管理系统,具有广大的用户群,二者的接合可开发出功能强大的C/S应用程序。该文就在VB中访问SQL Server数据库的实现多条件模糊查询进行了讨论,主要介绍在数据库管理系统中实现多条件模糊查询的方法与技巧。     

基于用户查询意图识别的Web搜索优化模型

在对用户查询意图进行分析分类的基础上,提出了一种Web搜索优化模型。该模型通过识别用户查询意图来查询意图特征词和内容主题词的双重约束,再结合用户查询行为获得查询目标,既保证了用户查询意图的准确匹配,又自动过滤和屏蔽了不相关信息。与相关工作对比,其重点在于准确获取用户查询意图,提高用户满意度。实验结果表明,该模型在实现信息搜索准确性和用户对查询结果满意度方面比传统搜索方法有明显改善。     

用"问题"助推数据库原理SQL语言的模糊查询

数据库原理是数据库技术理论知识的基础课程,使用SQL语言可以完成数据库的结构化查询.文章主要围绕数据查询中的模糊查询展开讨论,并结合"问题式"教学方法来帮助学生如何根据查询条件的不同构造匹配串,继而完成查询操作."问题式"方法在模糊查询的教学过程中,激发了学生的学习兴趣,开拓了他们的创新思维.     

一种面向大规模空间文本数据的空间结构匹配算法

为了支持各类基于位置的服务,人们提出了各种查询和搜索空间文本数据的方法和技术.传统的空间关键字查询和近期提出的空间模式匹配不支持用户定义查询关键字对象以及对象之间细致的空间结构关系,使得查询结果集庞大但无效结果偏多,不能满足用户高效且精确的查询需求.本文因此提出了一种新的查询模式——空间结构匹配查询(Spatial Structure Matching,SSM),允许用户定义一组查询关键字对象并指定任意两个对象之间的距离和方向约束.为了解决SSM查询问题,本文首先提出了一种基于多路连接的基准方法,将SSM查询问题分解为单个对象的关键字匹配,两个对象的边匹配和多个对象的聚合匹配.为了提高SSM查询效率,本文提出了基于扫描线算法的边匹配计算,利用对象的地理位置信息来降低边匹配计算开销.本文利用同时满足查询关键字,距离和方向约束的空间对象构造对象连接图,从而将SSM查询问题转换为在对象连接图上搜索与SSM查询结构同构的子图匹配问题,并且利用经典的子图同构匹配算法求解获得最终的查询结果.在四个大规模空间文本数据集上的实验结果表明,本文所提算法的查询效率远高于对比算法,返回的查询结果集精简有效且...     

基于QT、OCI实现ORACLE数据库模糊搜索

在进行数据库相关的应用开发过程中,常常会因为查询条件的构建而颇费周折,因为用户不清楚数据库底层,需要应用开发者穷举出一些条件让用户进行与或组合,很多情况下用户只知道很少的信息,就想得到类似搜索引擎一样的搜索结果,这就需要开发一种模糊查询来满足客户要求。本文阐述如何使用QT、OCI接口,实现对ORACLE数据库的模糊搜索功能,使用户不需要输入很多条件,就能达到类似搜索引擎的功能。     

一种抗图像模糊的快速景象匹配算法

针对各种原因引起的实测图退化情形,将模糊不变矩引入景象匹配中。为了解决匹配过程中计算量大的问题,从简化匹配特征的计算及优化搜索策略两方面采取措施。在模糊不变矩计算方面,通过预先建立21个和表矩阵,提出了一种适用于匹配过程的矩特征高效求解算法;在搜索策略方面,考虑到模糊不变矩特征对图像分辨率的敏感性,提出在原分辨率基准图上采用遗传算法进行搜索匹配。实验结果表明,在实测图出现模糊及受噪声干扰情况下,所提匹配算法在保证匹配精度的同时,其匹配耗时比传统方法少好几个数量级,能够满足导航系统对实时性的要求。     

基于全信息管理的工程材料数据库系统

为实现工程材料数据库的全信息管理、基于全信息管理的材料信息高级查询,尤其是全文匹配搜素,该文分析系统功能,设计基于全信息管理的工程材料数据库系统。重点分析用户动态数据管理与查询算法,提出并实现一种基于单词集提取存储与匹配查询的格式文档全文搜索方法。给出的工程材料数据库系统查询实例表明,该方法具有先进性和实用性。