数据库中密文检索优化模型仿真与研究

研究数据库中密文准确检索问题,以提高检索的准确性.由于加密后的关系数据库,密文数据不再保持原有明文的顺序性,给查询操作带来了极大的困难.传统的密文检索模型,无法全面分析加密后的密文数据的排名大小以及概率值大小,获取的密文检索在语义上具有歧义性.为解决上述问题,提出一种采用云计算的数据库中密文检索方法.根据主成分分析方法相关理论,针对数据库中所有的数据进行多特征降维处理,建立特征空间矩阵,并计算对应的协方差矩阵和特征映射空间,降低数据库中数据的冗余度.根据云计算相关理论,对数据库中的数据进行更新处理,遍历数据库中所有节点,建立数据库中密文检索模型.实验结果表明,利用改进算法进行数据库中密文检索,可以极大地提高检索的精确度,满足数据查询的实际需求.     

一种基于存储过程的高效空间可视化检索算法

现有的GIS空间数据管理引擎对海量遥感影像数据库的数据管理和空间可视化检索存在效率低下的问题,该文在深入研究海量遥感影像数据库的空间可视化检索特点的基础上,提出了一种基于关系型数据库存储过程实现的高效的海量遥感影像数据库空间可视化检索算法,并对算法进行了多个级男日的性能优化。最后实验结果说明该算法具有高效性、稳定性和普适性。     

基于组合欧拉向量与边缘方向直方图的图像检索方法

在图像数据库中,如何有效检索和查询图像是一个重要的研究内容.文中提出一种结合组合欧拉向量与边缘方向直方图( EOH)的图像检索方法.首先,从边缘图像中提取组合欧拉向量特征进行图像检索(EEXO算法),其次,为更好地区分不同形状但欧拉特征相近的图像,将EEXO算法与EOH算法相结合提出EEXOEOH图像检索算法.实验结果表明,EEXOEOH算法与其它4种算法相比,具有较好的检索效率.     

植物化学成分数据库分子式数据处理

为解决专业型化学数据库化合物检索和筛选难题,从研究化合物分子式的定义和基本构成入手,总结和归纳植物化学成分数据库中化合物分子式数据的类型及特点,得出的分子式表达式通式,设计算法程序分析和处理分子式数据,并生成分子式特征数据。在植物化学成分数据库中,结合分子式特征数据对化合物进行检索和筛选,实现了化合物的分子式综合检索技术。介绍分子式综合检索的应用实例,以此来丰富植物化学成分数据库的检索和筛选方式。分子式数据处理方法解决了用户在分子式检索时输入与数据库表达不一致的问题,提高了化合物检索和筛选效率。分子式数据处理方法还可以应用于功能材料数据库、药物化学数据库、天然产物数据库等专业型化学数据库的化合物检索和筛选。     

数据库检索算法研究

目前数据库的应用复杂多样,为了达到各种数据库的最优查询效率,不同的数据库肯定不能使用相同的数据库检索算法,本文对目前几种常用的数据库及这几种数据库常采用的数据库检索算法进行分析、总结,以达到对各数据库的检索算法进行更高效率的优化的目的。     

运动秩1分解及其在运动检索中的应用

低秩分解可以有效地应用于运动检索中,然而目前有些方法是针对每个运动单独分解,在分解算法层次上忽略了不同运动之间的相关性.为此,提出一种在数据库上的低秩分解算法,在数据库中所有运动共享一组基,并加入稀疏约束得到运动数据的有效表示;提出一种合理的运动数据构成方式,得到优化目标方程,并给出相应的优化解法,证明了其收敛性.采用文中的分解算法,每个运动被低秩表示成一个基和一个时序向量,由于不同的运动共享一组基,因此该算法具有更好的聚类效果,即相似运动倾向于选择相同的基.实验结果表明,文中算法在运动检索应用上是有效的,并讨论了不同参数设置对检索结果的影响.     

如何发挥ORACLE的优化功能

对于一个庞大的数据库，数据的检索优化至关重要，为此，详细讨论了ＯＲＡＣＬＥ数据库中查询语言ＳＱＬ等的优化处理，旨在提高ＯＲＡＣＬＥ数据库的执行效率。     

一种基于单事务项集组合的频繁项集挖掘算法

Apriori是挖掘频繁项集的基本算法,目前该算法及其优化变种都没有解决候选项及重复扫描事务数据库的问题.文章通过对Apriori及其优化算法的深入探究,提出了一种基于单事务组合项集的挖掘算法,该算法在一个事务内部对"数据项"进行组合,在事务数据库中对所有相同"项集"进行计数.不经过迭代过程,不产生候选项集,所有频繁项集的挖掘过程只需对事务数据库一次扫描,提高了频繁项集挖掘效率.     

一种基于局部保形映射(LPP)的相关反馈方法

目前图像检索通常采用高效的图像降维算法和适当的相关反馈技术来提高检索的效率。局部保形映射(LPP)算法是保留图像本质特征的一种有效的线性降维算法。本文在LPP算法的基础上引入相关反馈技术,进一步提高了检索准确度。利用LPP算法得到降维子空间,在子空间上得出查询数据的k-近邻构成候选数据集,并与查询数据集构建一个权图G,通过弗洛伊德算法求得图G中任意两个数据点之间的测地线距离并排序进而得出反馈结果。实验表明,该算法提高了检索的准确度,并使检索结果得到一定的优化。     

T-STAR: 一种基于关键词的关系数据库时态信息检索方法*

将时态信息融入到信息检索技术中可以有效提高检索效果,时态信息检索已有较多的研究,而现有数据库信息检索方法还缺乏对时态信息有效利用。针对这一研究问题,提出关系数据库上基于时态语义的关键词检索方法,引入时态信息构建时态数据图,设计时态相关性评分机制,在时态图搜索过程中引入时态语义约束,设计基于关键词的时态检索算法。实验验证了该方法可以有效提高数据库信息检索效果,而检索性能并没有降低。     

基于几何流形能量最小化的图像检索算法

提出了一种基于几何流形能量GEOMEN(geometric manifold energy)最小化的图像检索算法。许多基于流形的检索算法都是在图像的特征空间提取相应的语义流形空间,进而在语义空间中进行图像检索排序。将图像的检索看作一个图像数据库中搜索一个最优图像能量环的问题。图像能量环表示了图像之间的联系和相关性,通过最小化GEOMEN可以得到最优图像环。最小化的求解涉及到一个组合优化的问题,传统的禁忌搜索算法在选择最优候选集时非常耗时,提出一种智能的积极禁忌搜索算法求解最优环,实验表明提出的算法检索性能高,可以得到较高的查全率与准确率。     

基于HASH算法的超大图像快速显示研究

海量数据电子地图的显示速度和使用成本是影响GPS导航系统性能和推广的重要因素,在不提高使用成本的基础上提高超大数据量电子地图信息检索和浏览速度是用户实用系统开发的关键。本文分析了现有的数据库检索方法和数据空间结构,综合运用Hash函数和金字塔数据库模型,建立了金字塔式查询结构的Hash查找算法(HRAPS),并采用矢量栅格化方法使图形显示速度更快。实验结果表明,该算法优于常规检索算法,为提高电子地图显示速度提供了一种新方法。     

关系数据库上基于元组组合的关键字查询

在传统的关系数据库上进行关键字查询已经成为近来数据库领域的研究热点,现有的工作都是以单个元组作为结果单元来返回.为了满足用户对于返回多元组的要求,提出了基于元组组合的关键字查询的概念,并通过返回元组组合来响应查询.通过对问题的分析得到了一系列启发式剪枝策略,设计了一个综合的优化算法.通过一系列真实数据集和人工数据集上的实验,验证了优化算法在绝大部分情况下比最初的算法在性能上有了显著的提高.     

权重自适应的多特征组合三维工程模型检索算法

针对三维模型检索领域的“语义鸿沟”以及单特征检索能力有限的问题,提出一种基于用户相关反馈信息和多特征组合的三维工程网格模型检索算法。通过联合多个特征算子增强算法检索能力,利用用户相关反馈信息指导非线性优化算法,动态分配各特征算子在相似度环节的权重,缩小模型高层语义与底层特征之间的差距,提高检索结果的语义相关性。采用工程标准模型库对算法进行验证,验证结果表明,该算法可有效提高三维工程网格模型的检索准确度。     

一种改进的KNN案例推理检索算法

案例推理作为人工智能领域中通过已知知识解决问题的方法,其核心之一是检索算法。为了改善案例推理检索算法的预测结果质量,提出一种改进的KNN案例推理检索算法。首先,利用遗传模拟退火-模糊C均值聚类算法对案例库聚类,形成多个类簇;其次,通过改进的粒子群优化混合算法优化各类簇近邻K值;然后提出最优原则检索策略,确定检索子案例库及近邻K值;最后使用Mackey-Glass混沌时间序列数据进行仿真预测。实验结果表明,相较于传统KNN案例推理检索算法,改进的KNN案例推理检索算法预测结果的精度显著提高。     

嵌入式磨削加工主动测量仪数据管理技术研究

针对嵌入式磨削加工主动测量控制系统的功能要求,提出了应用数据库对系统中大量数据进行管理的方案。对WinCE系统下常用嵌入式数据库的存取性能做了对比测试,并最终确定选用SQLite数据库进行数据管理。结合SQLite数据库在磨削加工主动测量控制系统中的应用,给出了磨削加工主动测量仪的数据库结构及其在Visual Studio 2008集成开发环境中的实现过程。研究结果表明,此方案的设计能够满足磨削加工主动测量仪对数据存取的实时性与一致性需求,对于磨削加工主动测量仪的研究和发展有着重要意义。     

VFP系统组合检索条件生成程序设计

文章提出了一个在VFP数据库管理系统中实现组合条件检索数据的程序设计方法。该方法使VFP系统的条件检索功能大大增强,且操作简单,界面清晰,易调用。     

捕鱼算法优化支持向量机的视频检索模型

为了提高视频检索的准确率,针对支持向量机(SVM)参数优化问题,提出一种捕鱼算法优化SVM的视频检索模型(SFOA-SVM)。首先提取视频特征,然后采用支持向量机建立分类器建立检索,并通过鱼群算法化SVM参数,最后采用具体视频数据进行仿真测试。实验结果表明,相对于其它视频检索模型,SFOA-SVM提高了视频的检索准确率和效率,可以更准确地查找到用户所需的视频。     

基于QPSO算法的单阶段投资组合优化

投资组合优化问题是NP难解问题,通常的方法很难较好地接近全局最优.在经典微粒群算法(PSO)的基础上,研究了基于量子行为的微粒群算法(QPSO)的单阶段投资组合优化方法,具体介绍了依据目标函数如何利用QPSO算法去寻找最优投资组合.在具体应用中,为了提高算法的收敛性和稳定性对算法进行了改进.利用真实历史数据进行验证,结果表明在解决单阶段投资组合优化问题时,基于QPSO算法的投资组合优化的性能比PSO算法更加优越,且QPSO算法在投资组合优化领域具有很大的实际应用价值.     

大规模化合物子结构检索的并行实现与优化

化合物的子结构检索在计算机辅助药物设计、波普学、化学数据库等领域是不可或缺的工具.然而由于子结构检索是一个NP完备性的问题,获得用户可接受的平均检索时间一直是研究人员十分关注的问题,其方法主要有改进算法和提升硬件条件2个方面.当化学结构数据库的规模达到百万乃至千万级别时,尽管改进算法的方式能够获得一定的检索效率提升,但其提升的空间有限,因而,集群并行方式是大规模化合物子结构检索应用的必然选择.本文以Chem D B Portal的化学子结构检索系统为基础,实现了基于集群并行的化学子结构检索系统,并进行了任务均分、多线程并行等优化.在包含800万个化合物结构的化学结构数据库中,利用5个节点的小型集群,选取10个较为典型的提问结构进行子结构检索测试.测试结果为基于集群的化学子结构检索的平均检索时间由初始单节点时的34.1 min降低为2.75 min,检索效率平均提高12.4倍,表明在大规模乃至超大规模的数据条件下,集群并行化方式能够显著地提高子结构检索系统的执行效率.