跨库检索系统MDBSS的设计与实现

文章借鉴元搜索引擎的原理,设计了一个跨库检索系统MDBSS,并就其设计思想、系统结构和实现要点进行了详细介绍。能满足用户对数据库跨库检索和并发检索的需要,通过它能同时检索到多个数据库中的内容,弥补目前大多数搜索引擎达不到的功能。

并发多元搜索引擎的研究与应用

多元搜索引擎能够有效利用多个搜索引擎的搜索与集成资源能力.文章首先分析了现有多元搜索引擎的局限性,然后提出并发多元搜索引擎的改进方案,阐述了并发多元搜索引擎的结构、关键技术,以及在外文电子资源统一检索平台系统中的应用.该引擎实现了高效的查询请求分发与结果处理,具有较好的并发处理能力和效率.

并行工程团队的定量化组织方法

给出了并行工程产品开发团队的组织原则并建立了基于整数规划的团队组织问题数学模型 .在这一数学模型的基础上 ,把团队组织问题分解为一系列相互独立的子问题 ,并提出了一个基于 Tabu搜索的算法来解决此子问题 .逐个解决子问题 ,即可获得整个团队组织问题的解 .

自动程序修复方法研究述评

当开发人员面对大量缺陷报告无从入手的时候,自动程序修复(Automatic Program Repair,APR)可以成功完成其中一些缺陷的自动修复,从而有效减少开发人员的程序调试时间.因此自动程序修复逐渐成为当前软件维护领域中的一个研究热点并取得了一定的研究进展.该文通过对权威期刊和会议进行检索,搜集了100余篇相关论文,从现有自动程序修复的研究历程、该方法中的重要问题以及国内外相关研究团队及成果等几个方面对该领域进行了系统的总结.其中基于测试用例的自动程序修复方法是当前一种主流方法,其通过配套测试用例集来评估生成补丁的质量.论文将这类方法细分为三个阶段:软件缺陷定位阶段、生成补丁阶段和补丁评估阶段.其中软件缺陷定位阶段是自动程序修复的基础,其目标是尽可能精确识别出可能含有缺陷的语句.生成补丁阶段一般通过预先定义的修改操作对缺陷语句进行修改,代码修改操作在设定时可以考虑修复程序的自身代码、开源项目的代码或者问答网站中的知识等.补丁评价阶段则对生成的候选补丁进行评估,直到找到一个补丁可以使得所有测试用例均执行通过,并随后借助开发人员的人工分析进行最终确认.在上述三个阶段中,生成补丁阶段是自动程序修复方法的核心,论文将已有补丁生成方法细分为三类:基于搜索的方法、基于语义的方法和其他类型方法.其中基于搜索的方法在搜索空间内通过搜索生成补丁,并借助配套测试用例集对该补丁进行验证,经典的方法包括GenProg、PAR、AE、RSrepair等;基于语义的方法则借助语义信息来合成补丁,主要基于符号执行和约束求解,经典的方法包括SemFix、DirectFix、Angelix、Nopol等;而不属于上述两类方法的研究工作则被归于其他类型的方法,经典的工作包括基于问答网站和开源项目托管网站挖掘来生成补丁.而补丁评价阶段是自动程序修复方法研究的争议焦点,近两年研究人员更多关注正确补丁在搜索空间中的分布和补丁的正确性.特别是针对减少补丁的验证花销和提高补丁质量的问题做出了进一步的探索.随后论文针对特定领域的自动程序修复方法进行了总结,包括并发缺陷、数据库缺陷、空指针缺陷、数据结构缺陷、内存泄漏缺陷等的自动修复方法.其中重点分析了针对并发缺陷的自动修复方法,将已有研究工作分为数据竞争的自动修复、原子性违背的自动修复、顺序违背的自动修复和死锁的自动修复.然后论文总结了自动程序修复方法在有效性评估中经常使用的缺陷库,不难看出ManyBugs、IntroClass、Simens程序集和Defect4J是目前使用最多的缺陷库.为了方便研究人员更好的与自己提出的修复方法进行比较,论文搜集了目前已经共享的自动程序修复工具并给出了相关参考文献和具体下载地址.接着论文对国内外在程序自动修复领域比较活跃的研究小组进行了总结,并对每个研究组的主要贡献进行了总结,以方便国内外研究人员对他们的后续研究工作进行及时跟踪.最后总结全文,并依次从缺陷定位、补丁生成和评估、缺陷数量和类型、特定领域的缺陷修复以及缺陷修复在工业界中的应用这五个维度对未来的研究工作进行了展望.

一种移动充电器对无线传感器节点充电的调度模型

无线传感器节点能量有限的问题始终是其稳定运行的瓶颈。为保证节点具有稳定的能量供应,本文利用无线充电的方式为节点补充能量。首先,采用线性规划的方法对无线充电车的调度问题作出定义,同时综合考虑节点充电过程中的时间和空间因素,使用改进的引力搜索算法按需规划节点被服务的顺序。根据对节点被服务顺序的规划,使用单辆无线充电车携带多个可分离充电装置在多位置上为节点并发服务。最后,对所提出的算法进行仿真。仿真结果表明,所提出的算法在充电延迟方面明显优于现有的FCFS算法、NJNP算法以及经典的引力搜索算法。

基于事例的注塑模架自动设计系统的研究

通过对当前模具企业模具设计和制造流程的分析 ,提出了首先进行模架设计 ,然后并行进行模架定购和详细设计的思想 ;根据注塑模架设计过程的特点 ,引入事例推理设计技术 ,提出基于事例推理的注塑模架自动设计系统 ,并对其关键技术进行了详细的分析。按照软件工程思想 ,给出系统的数据流程图及系统结构图。整个系统基于参数化图形库 ,并提供了引导用户交互自行设计模架的工具 ,能方便地改造成符合用户要求的专用模架设计系统 ,并可进一步用于注塑模具详细结构设计 ,可较大幅度地提高模具设计的速度与质量。

一种多起点并发式快速运动估计搜索方法

为了提高块匹配运动估计快速算法的搜索速度、精度和鲁棒性,提出了一种多起点并发式快速运动估计搜索方法。根据匹配块搜索的特性,提出了均匀选取多个起始点的方法,同时根据搜索区域的大小制定了自适应的限制条件和进度表,使得算法的收敛速度有了很大的提高。该算法在迭代过程中不但能够接受使目标向好的方向前进的解,而且能够在一定限度内接受使目标恶化的解,这使得算法能够有效地跳出局部极小的陷阱。使用基于TMS320C6415芯片的DSP图像处理系统对抖动视频图像序列进行实验。实验结果表明,当视频图像为PAL制,分辨率为720×576个像素,并且相邻图像间的抖动范围为±40个像素时,使用新提出的方法,匹配参数的计算量不大于使用全域匹配方法计算量的1/8,并且搜索精度远高于其他传统的快速搜索方法。

高并发搜索系统下内存池的设计和实现

为了在输入关键词后能从网络搜索中快速、准确地返回信息,并有效降低搜索系统在高并发状态下频繁分配和回收内存对程序性能的影响.文中根据搜索引擎中不同的场景,设计出了可回收定长内存池,可回收变长内存池和只分配不释放内存池.实例计算结果表明:与系统默认的内存分配器对比,可回收定长内存池的效率提升了70.20%;可回收变长内存池的效率提升了13.84%;只分配不释放内存池的效率提升了90.80%.

PSO算法在子任务分配中的应用

设计一种双重粒子编码方式,提出用于求解子任务分配问题的粒子群优化(PSO)算法。采用预约束方法产生初始种群,根据PSO算法容易陷入局部最优的特点,引入和声搜索策略加以改进。通过对经典实例的仿真分析,并与其他算法进行对比,证明新算法具有较强的寻优能力,收敛速度较快。

基于双服务器PEKS框架的高效云存储系统

为降低云存储用户成本并提高安全云存储效率,设计了一种多用户并发的云存储系统,提出基于双服务器关键字搜索的公钥加密(Public Key Encryption with Keyword Search,PEKS)搜索框架.设计的云存储系统通过存储引擎动态策略可以在多种存储方法之间自由切换,使用硬件负载平衡、中间缓冲和First-move First-failure策略来应对大量用户访问,提高请求响应率和系统稳定性;并行Master/Workers模式有效处理单个大文件请求,通过令牌机制进行文件传输恢复和并发传输.所提的双服务器PEKS搜索框架通过设计的线性同态平滑投影hash函数,使得所提搜索框架具有更高的安全性,解决传统PEKS的安全漏洞.实验结果表明,所提方案可以防止内部关键字猜测攻击,且其平均响应时间和计算效率优于现有其他方案.

跨库检索系统的实施与研究

本文借鉴元搜索引擎的原理,采用web检索的方式,建立了一个基于java技术的可跨平台的跨库检索系统模型,并就其设计思想、系统结构和实现要点进行了详细介绍。能满足用户对数据库跨库检索和并发检索的需要,通过它能同时检索到多个数据库中的内容,弥补目前大多数搜索引擎达不到的功能。

物联网中基于编码的多路径并发实体通用搜索算法

物联网中许多应用都涉及实体搜索定位。由于物联网中实体类型、通信协议、隶属机构、信息存储组织结构的差异导致了物联网被割裂为相互独立,互不协作的子网络,资源得不到有效利用。基于地标系统的实体搜索定位体系结构是一个开放的、多层多级的、分布式的体系结构,可以有效的整合物联网中的海量实体的信息和各种实体搜索服务。在此体系结构的基础上提出的MCOUS算法采用本地搜索与全局搜索并发进行的多路径搜索策略,高效获取物联网中任意类型实体的位置信息。

一种提高连接池并发处理性能的设计方案

现有数据库连接池的最大连接数等参数值采用静态配置策略,限制了连接池的并发响应能力。本文提出了连接池的参数动态调整策略,根据应用规模采用循环取优机制对参数值不断优化、调整;经测试证明,该方法能减少应用系统响应时间,提高连接池并发处理性能。

嵌入式数据库在继电保护装置中的应用

该文设计了一种高效运行在继电保护装置的通信子系统中的嵌入式数据库,实现了数据库的建立和存储,数据库的SELETE检索语句,扩充了数据库的UPDATE更新语句和并发加锁机制。不仅高效的实现了后台和人机系统的统一检索,保护子系统实时数据的动态刷新,更重要的是实现了真正意义上的通信子系统和人机子系统完全平台化。源代码和SQL语句分离,通过修改SQL和增加SQL语句以增加新的视图满足新装置的界面需求,而不需要修改人机系统和通信系统的源码,使平台能够完全适应不同的装置型号和工程需求。

网络企业的竞争特征和要素分析

对网络企业的竞争特征和要素进行了综合分析 ,对建构和提升网络企业的核心竞争和工作平台 ,提出了整合要点和 6W、 1Q的并行搜索引擎思路。并对企业流程再造、电子时空与物理时空的整合 ,以及网络企业的扁平结构与效率提升等问题 。

基于全球化网络企业的运作方法与特性分析

对基于全球化网络企业的技术特性、经济特性、运作方法和核心竞争力的形成和构筑等问题进行了分析,并将N维并行搜索引擎集合、知识基因、超级智能、核心技术等概念和思想,引申到网络企业的运作与核心竞争力的构筑中;并对成功的网络企业进行了分析,提出了自己的见解与思路。

数据库通用索引树GiST的研究

介绍一种支持可扩展数据类型及查询集的索引结构———通用索引树GiST,阐述了它的原理和实现方法。着重讨论了GiST的同步控制问题,对扩展链接技术和混合锁技术作了改进。

一种大规模并行程序模型的检测方法

JPF是NASA开发的Java程序模型检测工具。该文通过改写JPF内核中生成状态空间的模块,使待检测程序在受监控状态下模拟执行。用Data-Race算法收集警告信息,引导程序模型检测工具只对死锁相关线程进行模型检测,避免了状态空间爆炸,实现了对大规模并行程序部分线程死锁问题的模型检测。利用启发式搜索算法,在不同的搜索深度赋给待执行线程不同的权值,进一步优化了模拟执行结果。

基于B/S架构的高并发虹膜识别系统

虹膜登录系统的扫描、处理和识别过程处于同一物理机下,会导致存在用户使用代价高和受益用户少等问题。为此,基于BIS架构构建一种虹膜登录系统模型。通过网络实现扫描端和处理端的分离,将虹膜扫描端置于浏览器中,处理端放在云服务器上。运用前端技术搭建用户注册、识别登录窗口,多用户同时通过浏览器调用优化的虹膜摄像头获取本人多张虹膜信息,发送给云服务器。在云服务器端使用Django、Nginx框架搭建部署虹膜识别系统,利用MySql存储用户信息,并且通过多线程、多进程技术基于CPU核心加快图像处理及并行搜索速度。实验结果表明,与普通虹膜识别系统相比,该模型百张图像处理速度提升60 %,图像匹配搜索效率平均提升75 %。

基于服务器集群的负载均衡优化调度算法

为了解决服务器集群在处理并发任务请求时请求分配不均衡和任务完成时间较长等问题,提出了一种基于布谷鸟搜索的集群负载均衡多目标优化调度算法。首先,依据服务器集群的任务请求分配特点,通过监控、记录服务器实时负载信息,构建与服务器实时负载信息相关的、以最小化任务完成时间和增强负载均衡有效度为目标函数的优化模型,确定决策变量为任务请求与服务器的匹配集。然后通过引入带精英策略的非支配排序布谷鸟搜索算法对决策变量进行迭代寻优,在适应度函数的选择更新下,找到符合全局最优的Pareto解集,调度机制根据确定最优的匹配集进行任务的调整与转发。仿真结果表明,所提调度算法在保证负载均衡的条件下能够尽可能地缩短任务完成时间,相比其他算法模型,其可扩展性效果更好。