一种快速的反向k近邻查找算法及其改进

提出一种快速的反向k近邻查找算法,该方法利用现代计算机具有外存便宜、运行速度快的特点,预先计算数据之间的距离,并组织为数据索引块存储于外存,由计算机在空闲时自动进行维护.在进行反向最近邻查询时,只需读入相应的索引块,就可进行直接查询,其时间复杂度为O(N),而且不受k的影响.为减少索引块的读取时间,提出一种改进方法来有效地压缩索引块,仅用必要的二进制位来存储对象之间的距离,并将冗余减少到最低水平,提高了算法的效率.最后通过实验分析评估算法的有效性和效率.     

基于改进Kd-Tree构建算法的k近邻查询

k近邻查询算法是查询大规模空间数据的常用算法之一,使用Kd-Tree先构建大规模空间数据的索引,然后对搜索空间进行层次划分,再进行k近邻查询,能保证搜索的效率。但是,传统的Kd-Tree构建有两个缺点：使用测试数据点进行k近邻查询每次都需要回溯到根节点,影响了查询的效率;Kd-Tree使用split域对空间进行层次划分,空间划分为立方体（二维数据表现为矩形）,多边形空间在相交判断时会出现没必要进行数据距离比较的多余空间,这样会影响查询的效率。针对这两个缺点,本文提出了相应的改进算法---RB算法。实验结果证明,该算法比传统的KD算法拥有更高的查询效率。本文的主要贡献有两点：（1）构建一种快速创建Kd-Tree索引来支持KNN算法进行大规模数据的分类查询操作。（2）改进传统的Kd-Tree索引构建方法,提出新的改进算法RB算法,提高KNN算法查询的效率。     

基于海量属性数据的索引构建方法研究

基于全球地理信息中海量属性数据,提出了利用已有数据构建索引和批量插入索引数据的改进算法。使用自底向上构建索引算法建立索引树,提高了空间利用率和建库速度;采用缓冲页法批量插入数据,提高了插入效率,减少了节点分裂次数。该算法不但适用于建立索引库,而且适用于更新索引库。     

基于文件的高速采样数据存储系统设计

传统的数据库管理系统存储性能无法满足高达20 Mb／s的采样数据存储速度要求。建立了一个三层文件系统，将一天的采样数据按照通道号、采样开始时间分层存储，并对每层数据提供相关的索引文件，既满足了采样数据存储速度要求，又提供了简单的按通道数、按时间段的快速查询服务，对相似系统的设计与实现具有借鉴意义。     

CYPK-KNN:一种改进的移动对象KNN查询算法

目的改进YPK—KNN算法以提高其查询效率，方法利用网格对移动对象进行索引．确定一个尽可能小的搜索区域，使得此区域一定包含距离查询点最近的K个移动对象，然后在此区域内完成查询．最的KNN查询，结果针对真实数据集的实验结果表明在同等条件下，改进算法的查询执行时间明显小于原算法．而且随着移动对象个数的增加和网格划分粒度的减小这种优势随之增加．结论改进的移动对象YPK—KNN查询算法有效提高了原算法的查询效率．     

基于网格索引的Top-k偏好查询算法

目的设计基于网格索引的Top-k偏好查询算法,提高Top-k偏好查询问题的解决效率.方法利用网格索引,采用概念划分的方法,实现基于范围查询和NN查询两种方式的Top-k偏好查询算法.结果通过真实数据集测试结果表明算法能够结合网格索引的优点,与基于R树索引的传统算法相比,在k值不断增加的情况下,查询效率提高了50%,能适应多种空间特征数据对象集合.结论网格索引可以有效处理Top-k偏好查询.     

关于VFP中复合索引文件及其修复

索引在MIS中起着重要的作用 ,利用它可达到快速查询的目的。在VISUALFOXPRO6.0中其索引文件有单索引和复合索引。而索引文件的修复也是在开发软件过程中经常涉及到的问题 ,其方法针对用户机是否安装VFP有不同的方法     

改进的大数据检索自适应性切换搜索算法

针对搜索引擎搜索索引大小不同时的效率不一致问题,文中在Hadoop分布式计算平台上利用Map-Reduce框架搭建分布式的搜索引擎及查询子系统,生成一种改进的自适应性切换搜索算法,以索引文件实现了高效的检索,索引文件较小时将其直接存入内存,索引文件较大时建立二级索引并读取内存中的索引列表,进行分布式的查询,通过设置足够多的集群的节点数进行测试。测试结果表明:当索引大小达到1 000 MB,搜索时间由原始搜索算法的16.631 s缩短至7.259 s,文中方法对索引文件的搜索效率有显著提高。在索引文件更大的情况下,文中算法的优势也更明显,从而可以为网络论坛、网站以及其他用户提供高效的分布式搜索服务。     

面向子图同构的高效索引构建算法

针对子图同构中索引构建方法效率低、内存占用大而影响查询效率的问题,本文提出基于2次排序查找等价顶点的数据图索引构建算法。该算法采用不同邻接链表表示类别不同的语法等价顶点的邻居集合,并依此设计2次排序的方法快速查找数据图中两两互连和两两互不相连的等价顶点,然后依据语法等价和语法包含关系为数据图构建索引来提高子图同构查询的效率。最后,基于不同规模的数据集,通过实验验证了本文提出索引构建算法的高效性和可扩展性。     

面向方面的XML结构连接算法的改进

为了解决在多文档下插入节点或需要修改节点编码时查询效率比较低的问题,提出了一种有效的结构连接算法.在分析现有单文档下的XML结构连接算法基础上,对祖先/后裔与双亲/孩子结构查询进行改进,基于归并思想解决多文档下的结构连接,以适应在面向方面的XML Schema中定义的基于多文档的查询.改进后的结构连接算法可以进一步利用XML数据的特点、索引和织入文档信息减少连接扫描的代价,具有一定的合理性、有效性和实用性.     

IBM微机及其兼容机圆点病毒的检测与解除

本文对 IBM 微型机及其兼容机上的圆点病毒进行了分析和研究,根据病毒程序对 BOOT 和 FAT 的修改,论述它在磁盘上的驻留和被引导进内存后,被激发的条件,从而提出了安全简便的测试与解除方法,并提供了一套准确有效的软件.     

应用Delphi实现对INI文件和注册表的动态读写

利用Delphi中的Tinifile类和Tregistry类封装的各种函数和过程实现对INI文件和注册表的动态读写     

打印卡片式表格的通用制表程序

介绍了将数据库中记录打印在不规则表上的通用制表程序，打破了编程人员针对不同的不规则表格分别编程的传统设计方式，使编程人员的工作简化到只需画出式样表格存入文本文件，在表中填上需打印库的各字段名，程序就可自动实现表格的打印，详细介绍了程序的功能及使用方法。     

数据库应用系统中图像数据的组织

随着数据库系统在应用中的进一步深入 ,将图像数据引入数据库系统之中已成为必然的趋势。图像数据在数据库应用系统中组织与处理的研究是应用提出的新课题。图像文件数据库采用在原数据库的基础上贴上图像文件库 ,将数据库与文件库中的图像数据采用主关键字联系的组织方式虽然在使用效率上获得较好的效果 ,但在系统安全性和数据完整性方面的不足 ,使之难以达到实用程度。而采用数据库系统所提供的大二进制 (blob)数据类型组织图像数据 ,并采用图像数据索引表与多个小的图像数据库表关联的图像数据组织 ,使系统在效率 ,安全性和数据完整性上都达到满意的实用度     

嵌入式实时操作系统中文件系统的实现

近年来嵌入式实时操作系统飞速发展并在嵌入式应用领域得到广泛应用,文件系统是操作系统的核心.本文介绍了嵌入式实时操作系统中文件系统的设计原理及其部分具体实现方法.重点以Nucleus PLUS系统为核心,介绍了此文件系统设计及实现中的一些典型的数据结构、概念及方法.     

数据库应用系统中图像数据的组织

随着数据库系统在应用中的进一步深入,将图像数据引入数据库系统之中已成为必然的趋势。图像数据在数据库应用系统中组织与处理的研究是应用提出的新课题。图像文件数据库采用在原数据库的基础上贴上图像文件库,将数据库与文件库中的图像数据采用主关键字联系的组织方式虽然在使用效率上获得较好的效果,但在系统安全性和数据完整性方面的不足,使之难以达到实用程度。而采用数据库系统所提代的大二进制（blob）数据类型组织图像数据,并采用图像数据索引表与多个小的图像数据库表关联的图像数据组织,使系统在效率,安全性和数据完整性上都达到满意的实用度。     

浅谈如何开展好档案收集工作

本文主要从加大档案室质力度,增强全民的社会档案意识等五个方面入手,阐述了要建立内容丰富,结构合理的馆（室）藏档案体系,必须加强档案管理的基础性工作──档案收集工作。     

在现代企业生存发展中如何加强档案建设

本文论述了企业在市场经济体制下 ,如何加强档案建设 ,发挥档案的重要作用 ,为企业生存发展服务     

关于检测与消除文件型病毒一般方法的探讨

讨论了ＣＯＭ文件与ＥＸＥ文件的结构和这两种文件在ＤＯＳ系统下的调用和执行方式，并通过对１４６５病毒（也称东方红病毒）感染这两种文件的机理探讨了检测与消除文件病毒的一般方法。     

基于Pro/E机床夹具三维标准件库的研究与实现

通过对目前现有标准件建库方法的分析对比,采用族表这一非编程建库工具,建立了Pro/E环境下机床夹具三维参数化标准件库.介绍了通过菜单索引文件提供的搜索和注释功能,及如何使这些功能对库内文件进行的有效管理和配置.该方法简单实用,对于实现提高机床夹具的设计水平和设计效率都是非常有效的.