外包数据库中字符数据的k-映射密文索引技术

密文索引技术是提高外包数据库查询效率的一种有效手段,但目前的索引方案存在查询命中率低的缺陷,造成了不必要的网络堵塞。减少冗余元组的数量是解决该问题的关键之处。本文以提高字符数据的查询效率为目标,首先确定构成属性域的所有字符,然后对每个字符映射成个字符索引,再将字符索引与干扰字符适当结合形成密文索引。以此为基础,提出一种字符数据的-映射密文索引技术。该技术消除了冗余元组,且支持各种模糊查询。最后给出了应用于外包数据库模型中的密文查询策略,并对该方法进行了理论分析和实验验证。     

空间数据库R-tree连接方法研究

空间连接是空间数据库中最重要最耗时的操作,国内外学者的研究多是基于索引结构空间连接的一次过滤方法,其中基于R-tree的空间连接算法被认为是一种高效的处理机制。本文提出了基于R-tree空间连接的二次过滤方法,缩小了过滤阶段的候选集大小,可有效提高查询效率。     

三维GIS中混合树空间索引结构的研究

目的在空间数据库应用中，解决随着数据量的增加，单一的空间索引结构制约检索性能的问题．方法提出一种三维GIS中基于八叉树和R＊树的混合树空间索引结构OR＊树。该结构在对三维索引空间进行八叉划分的基础上应用R＊树索引技术，将操作空间限定在某一特定的区域．结果实现了R＊树以及OR＊树的试验程序，并通过均匀分布的随机数据测试了不同层数OR＊树的空间开销与插入、删除、查找所访问的磁盘页数．结论试验数据分析表明，该方法有效降低了R＊树的插入、删除与查询操作的开销。数据量越大OR＊树的效率越高．     

应用于SoC功能验证的快速处理器仿真模型

针对处理器仿真模型在SoC功能验证中效率低下的问题,提出了一种基于时间域和空间域仿真冗余压缩的处理器快速仿真模型.基于时间域的仿真冗余压缩方法通过监测总线工作状态,消除总线空闲下的系统冗余仿真.基于空间域的仿真冗余压缩方法通过监测程序访问存储器的地址空间,缩减访问本地存储空间时的冗余系统仿真.实验结果表明,该模型在保证仿真精度高于80％的基础上,可有效减少系统冗余的仿真事务;当2种方法联合应用时平均提高仿真速度6027倍左右,从而提高软硬件协同设计的效率.     

R-树和四叉树的空间索引结构:RQOP_树

针对现有的基于R-树和四叉树的空间索引结构中存在的问题,通过建立数据矩形间的序关系对数据空间进行分割,提出了一种新的空间数据索引结构:RQOP树.在此结构中,节点的构造是按照空间数据的分布来进行的而不是像其它基于R-树和四叉树的空间索引结构只是对数据空间进行均匀划分而得到,使树的高度尽可能低,同时使兄弟节点间的交叠相对较小.在区域查询算法中引入了查询窗口包含节点MBR的判断加快了查询的速度.给出了RQOP树的生成、节点插入和区域查询算法,并给出了相应算法的可行性和正确性定理及时间复杂度分析.实验表明:新索引结构的查询速度明显加快.     

一种静态环境下的空间索引结构

R树作为目前最流行的动态空间数据索引结构,被广泛应用于原型研究和商用空间数据库系统中.R树的变体很多,但大多数应用于动态环境下,对于静态空间数据环境(指不更新或更新少的空间数据),R树及其变体虽然适用,但效率不高.本文在已有空间数据索引结构的基础上,根据静态空间数据的特点,提出一种新的适用于该环境的空间索引结构,该方法可减少I/O访问次数,提高空间查询效率.     

基于XML的数字地下空间索引QR树研究

为了提高数字地下空间数据库的存储效率与检索性能,设计基于可扩展标记语言(XML)的数字地下空间索引四叉矩形(QR) 树.该索引将检索过程涉及到的空间限制在整个索引空间的某一部分,XML利用其结构化的特点,改进了传统QR树索引文档与数据结构之间需要序列化的缺点,改善了因数据激增而下降的查找性能;同时利用XML的可扩展性,实现对索引信息规范化、结构化的描述,实现索引文档存储和数据结构组织的显式描述,解决了QR树存储开销较高、结点上溢和下溢问题,实现QR树动态维护,提高索引的稳定性.     

基于Oracle 10g Spatial空间数据库的索引与查询

从空间索引的基本原理入手,探讨了Oracle 10g Spatial空间索引的实现原理与过程以及如何利用空间索引实现空间查询。实践证明,在Oracle 10g Spatial中,对相同的查询,不同的空间索引得到的查询结果集不一定相同,这就需要选择合适的空间索引方法和方式,提高空间查询的效率和质量,提高Oracle 10g Spatial性能。     

基于细分着色的飞行仿真地形建模方法

针对飞行仿真中大地形数据量大、细节丰富导致的渲染负载重、帧率不稳定问题,提出一种基于细分着色的地形建模方法。该方法以几何裁剪图为框架构建视点相关的多分辨率地形结构。首先,在CPU中生成若干个细分控制点并存入顶点缓存。每层几何裁剪图根据顶点缓存中的细分控制点在索引缓存中生成能够表示几何裁剪图结构框架和状态的索引点,经CPU传至GPU。其次,在GPU读取索引点后通过细分着色器生成自适应三角形面片。在渲染循环的更新阶段,仅需对几何裁剪图的变化区域进行索引点替换,可完成几何裁剪图的状态切换。最后,按照自内向外的顺序,依次对每层（最内层除外）几何裁剪图的内侧边（与下一层的共享边）进行增加细分着色控制点的操作,从而增加内侧边三角形面片,使其与内层几何裁剪图相对应,消除几何裁剪图相邻层次间因分辨率不同引起的“裂缝”现象。实验证明,该方法能充分利用显卡硬件的最新特性,在实时渲染中减少CPU向GPU传输的顶点数量,使渲染负载相对平衡,提升渲染效率和地形实时漫游的帧率稳定性,并提供一种简单有效的“裂缝”消除方法,在保证大地形细节真实程度的同时,满足飞行仿真中对大地形绘制实时性与稳定性的要求。     

一种改进的嵌入式电子地图空间索引

空间索引在嵌入式设备中有广泛的应用,按照不同的空间映射方式,可以分为不同的索引方法,如二叉树索引、网格索引、四叉树索引和R树索引及其变种,指出了各种空间索引的利弊和适用环境.目前嵌入式系统中硬件资源不足,人们对其功能的需求却在不断的增加,因此如何快速的检索到需要的空间数据以满足相应的功能成为了一个亟需的问题.根据各个索引方法优势以及其相关的使用环境,提出了一种四叉树和R*-树相结合的空间索引—QR*-树索引,此空间索引虽然在存储空间上比R*树略有增加,但是在插入、删除、查找等操作中的性能远远优于R*-树,非常适合作为嵌入式系统的数据库空间索引,最后在S3C2440平台上验证了其有效性.     

基于目标子空间的雷达自动识别系统

分析了HRRP空间RATR方法的冗余噪声匹配问题．探讨基于目标子空间的RATR方法．与HRRP空间相比,目标子空间理论上不存在冗余噪声,能够更加准确地反映目标的结构特征．对外场ISAR实测数据的处理表明,此目标子空间算法的识别结果比传统的HRRP空间算法的效率更高,比常规方法具有明显的优越性．     

基于GPU的实景三维模型裁剪算法研究

图形处理器(Graphic Processing Unit, GPU)作为主流高性能计算的加速设备,已越来越多地应用于诸多领域的并行计算中,利用GPU的并行计算能力,可以极大地提高传统算法的计算效率。文章主要研究GPU多线程计算方法与统一计算架构(Compute Unified Device Architecture, CUDA)技术在实景三维模型裁剪中的应用,提出了一种基于GPU的实景三维模型裁剪算法,包括设计了基于面拓扑的多级索引结构,以实现线程内重复交点快速查找;提出了一种轻量多边形三角化方法,优化算法流程;使用多种优化策略,在不影响裁剪网格质量的情况下进一步提高算法的性能。结果表明：根据模型大小与裁剪次数的不同,相较于传统算法,所提方法在单次裁剪的情况下加速比可达13.93,在多次裁剪的情况下加速比可达35.85,显著地提高了模型的裁剪效率。     

一种索引移动对象过去、现在以及未来位置的方法

时空数据库的索引技术是时空数据库研究的主要问题之一.本文给出了一种采用B 树森林的形式索引线性运动的移动对象位置的索引结构,有效地对移动对象过去、现在以及未来位置的信息进行索引,并给出了基于此索引结构范围查询的算法.     

基于裁剪分治的案例推理预测最近邻算法改进

为了提高故障预测与健康管理技术(Prognostics and Health Management,PHM)的效率,文中对基于案例推理(Case-Based Reasoning,CBR)预测方法中的搜索算法——最近邻(Nearest Neighbor,NN)算法进行研究,提出一种裁剪分治方法.通过减小搜索区域,将搜索案例进行裁剪以缩减搜索路径,减少了搜索次数,并采用VS2010分别对循环遍历法和裁减分治法进行模拟仿真.仿真结果表明,当目标案例处于案例属性空间中部、偏离70%和90%情况下,算法效率可分别提高25.085 5%,14.481 4%和0.586 8%.当目标案例处于案例属性空间的边缘10%以外的区域,裁剪分治法效率接近于循环遍历法的效率.相较于传统循环遍历法,文中方法在效率上有所提高.     

基于R树预处理的线段裁剪算法

线段裁剪是计算机图形学需要解决的基本问题之一.在对常见的线段裁剪算法分析总结的基础上,提出了一种基于R树预处理的线段裁剪算法.该算法通过把线段集合预先存储在R树中,然后再进行裁剪,该方法极大地提高了裁剪算法的整体效率.对于比较固定的数据,可以把预处理生成的R树保存下来,方便以后的裁剪.改进思路也同样适用于其他的裁剪算法.     

三角网格曲面模型快速求交算法

提出一种三角网格曲面模型快速求交算法,该算法基于三角网格曲面模型动态空间索引结构,通过结点包围盒相交检测快速缩小求交范围,准确定位相交三角面片包围盒集合并对该集合进行排序,依次连接各包围盒内三角网格曲面模型交线数据,实现曲面模型交线快速提取.实例证明,该算法可有效地提高数据密集、形状复杂的三角网格曲面模型求交效率,对逆向工程中三角网格曲面模型的裁剪、拼接及数控加工刀轨生成具有重要意义.     

一种修正的向量空间模型在信息检索中的应用

为了提高文本信息检索系统检索性能,针对信息检索系统中普遍使用的向量空间模型(VSM)所固有的缺陷,提出一种新的修正的向量空间模型(MVSM).该模型重新定义了查询索引项的内容,将修饰词与中心词组成的合成短语引入到查询语句及传统的向量空间检索模型的信息表示中,并重新计算作为特征索引项的合成短语的权重值.在此基础上,又对查询索引项使用了基于同义词词典的查询扩展策略.实验结果表明:用合成短语作为查询索引项进行检索,使检索能够在相对精确的范围内进行,提高检索查准率;对查询进行同义扩展,能够使更多的语义相关的文本被检索出来,提高检索查全率.因此,在信息检索系统中应用修正的向量空间模型能够较好地改善检索性能.     

数码冲印颜色空间转化的神经网络优化

为了提高神经网络在数码冲印颜色空间转化应用中的收敛效率，设计了一种基于反向传播（BP）神经网络的自适应优化模型.通过等间距分割由曝光实验测得的青、品、黄染料累积色差曲线，构建了在CIE Lab色域空间内分布相对规则的大容量学习样本.基于对网络训练过程中隐含层神经元节点间相关性和离散性的动态分析，合并或删除了冗余的节点结构.根据学习速率对网络收敛效率的影响，引入全局平均误差（GME）作为权值，对学习速率进行即时调整.仿真结果表明，与传统的BP神经网络相比，优化后的神经网络模型收敛成功率显著提高，收敛速度加快.输出精度能够满足色差要求.     

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

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

基于时空索引结构的移动对象将来时刻位置预测

重点集中在移动对象索引方法中的查询技术.首先,提出了一种混合树——PQR树用于受限移动对象的索引结构,然后利用指数平滑方法实现了将来时刻的查询.实验表明,该方法的查询效率优于目前最具代表性的时空索引结构——TPR树.