R树的方向查询精过滤方法

针对空间连接方法中大部分的研究都是基于拓扑和距离的连接方法,而基于方向关系查询的研究则比较少,并且查询性能较低等问题.本文提出了一种新的方向关系查询精过滤方法,在传统的两步查询处理过程中,增加了一个精过滤步骤,改进后的方法可以达到过滤候选集的大小效果,从而进一步减少求精步骤计算的工作量.通过理论的分析和实验,验证了改进后方法需要进行精算的计算量仅为原有方法的40%左右,充分证明了该方法的有效性.实验结果表明,与传统的方向关系查询处理方法相比,本文方法在CPU的计算时间和I/O方面分别提高了40%和20%左右.     

一种加速XML查询处理的ED编码构建和解析策略

使用ED编码进行查询处理可通过减少需要扫描的元素数量来降低系统的I/O负担和加快查询处理的速度,但其解析方向单一、解析过程复杂,这在一定程度上影响了系统性能。提出一种基于可逆有限状态转换器（RFST）进行ED编码构建和解析的方法来增强ED编码解析的灵活性;提出基于代价的ED编码解析策略来协助系统以最优方式解析ED编码,从而达到提升系统性能的目的。     

一种连续最近邻查询的优化方法

连续最近邻查询是空间数据库中最重要的查询之一,在地理信息系统和位置定位服务等领域有重要应用.给定一个空间数据集P和查询线段q,连续最近邻查询返回结果＜R,T＞,其中T是一个间隔,R是这个间隔中所有点的最近邻.已有的连续最近邻查询算法无法实现I/O的优化,为此,提出一种优化的连续最近邻查询方法,该方法具有较高的I/O效率,不仅在减少磁盘访问数量方面进行优化,同时也提高CPU的性能.     

基于Vague集的不确定方向查询

针对方向关系界定的不确定性,提出基于Vague集的不确定区域方向关系模型,并利用Vague集方向关系矩阵分析不确定空间对象的方向关系隶属程度.讨论了空间对象与其MBR间的方向谓词映射关系,给出了边界不确定对象之间的方向查询实例及算法.结果表明,用Vague集来表示不确定性区域能够体现出空间对象与方向片相交的最大(最小)程度,比用模糊集更确切,不确定查询更符合人类思维的心理特征.     

基于星形模型的方向关系表示及R树的方向查询

方向关系是空间关系研究的重要领域,应用十分广泛.因此,空间数据库中对方向关系的研究越来越受到重视.本文在分析和研究了锥形模型和投影模型的基础上,提出了一种新的描述方向关系的模型——星形模型,定义了方向关系谓词,利用R树的空间索引结构,给出了方向查询的算法,使用该算法可以方便地进行方向查询.     

基于虚拟技术的数据库I/O解决方案研究

探讨了数据库系统的主要性能瓶颈——I/O问题和虚拟技术及其应用,将虚拟技术引入数据库I/O解决方案中,建立了基于虚拟技术的数据库I/O解决方案模型,通过实验和对实验结果进行测试、对比、分析,证实了虚拟技术解决数据库I/O问题的可行性.研究表明,虚拟技术是解决数据库I/O问题的一种较好的方法.     

工程爆破起爆方向研究

利用ANSYS/LS-DYNA软件,采用数值计算方法,从不同起爆方向,对单孔柱状连续装药爆破对孔壁岩石的影响作了比较分析,得出一些有参考价值的结论。岩石爆破时,应尽量采用反向起爆方式,充分利用炸药能量,减少爆破对岩石造成的损伤。     

基于空间方向关系的城市交通事故救援最佳路径算法

城市交通事故救援的最基本问题就是对出行路径的选择,其本质也就是最短路径的选择。本文通过对经典最短路径的算法进行分析与对比,总结了其各自的优缺点;介绍了空间方向关系的特性,利用方向关系在查询上具有的约束性,研究了基于空间方向关系的最短路径算法,这种算法克服了传统算法Dijkst-ra的盲目搜索,提高了最短路径算法的效率,并验证了此算法的有效性。     

一种快速波达方向估计算法

提出了一种基于多级维纳滤波的波达方向估计算法．利用均匀等距阵列的互相关向量处于信号子空间内的特点,采用多级维纳滤波得到了一种不需要期望信号和特征分解的信号子空间估计方法,然后采用最小范数求根方法得到波达方向的快速估计．该方法在没有期望信号的环境下能够快速有效估计波达方向,其计算复杂度为O(NLP),这里N为阵元数,L为样本数,P为信源数．最后通过仿真实验验证了该方法的有效性．     

一种通过方向延伸向量检测指纹细节点的方法

为了提高基于细节点的指纹鉴别系统的性能,提出了将方向延伸向量特征用于细节点检测,定义方向延伸向量为在预先定义的各个方向上在相同亮度条件下最大延伸长度所组成的向量.细节点检测包括4个步骤:通过方向延伸向量检测出所有可能的细节像素点;通过计算局部区域内的细节像素点的平均位置来获取细节点位置;通过搜索方向延伸向量中最大值对应的方向获取细节点方向;根据细节点间的相对位置和相对方向消除伪细节点.实验结果表明该方法能够快速而准确地检测细节点.     

基于MBR的主方向关系运算

针对主方向关系推理中的合成与取反运算,利用矩形代数及区间代数理论,提出了基于MBR(Minimum Bounding Rectangles)主方向关系与矩形代数关系相结合的新模型,利用矩形代数理论实现了基于物体MBR主方向关系的表述问题,同时给出了主方向关系推理中的基本运算,并证明了理论的正确性.通过将物体方向关系和矩形代数的有机结合,利用矩形代数良好的计算性质可以为以后的主方向空间推理以及一致性检验提供更为简便快捷的算法.     

方向关系矩阵的复合

采用方向关系矩阵模型表示空间区域最小边界矩形(MBR)间的关系,形式化描述了Skiadopoulos等提出的方向关系复合思想,并对其进行细化,提出方向关系矩阵复合方法,使方向关系复合易于实现;简化了Most运算,使复合过程更加简洁;通过定义取极小和取极大算子,实现了Most算法,为复合算法的提出奠定了基础;定义求幂运算符,实现了复合算法Com-pose并证明了算法的正确性,Compose算法的实现使方向关系复合从理论向应用更进一步。     

宽带测向研究现状及展望

宽带测向是雷达与电子对抗领域的关键技术之一.由于宽带信号相对带宽大的特点,当它入射到阵列的各个传感器上,其复包络就不能假设为恒定.因此,与窄带测向相比,宽带测向不能在时域进行,处理起来也就困难得多.介绍了与宽带测向相关的基本概念,包括数学模型、影响波达方向估计结果的因素和性能参数,叙述了它的研究现状,对现有各种宽带测向算法进行了分析,指出宽带测向技术当前面临的难题,并且对其发展方向进行预测,以期推动我国在该领域的研究工作.     

基于边缘方向角的自适应尺度角点检测

在边缘方向角的基础上提出了一种新颖的角点检测方法。新模型基于:边缘在角点处必定发生弯折;在一定尺度范围内,角点两边的点均有方向角的最大趋向一致性;合理的放宽尺度,角点两边的点均有方向角最大趋向一致性增强。实验结果表明:新模型能够排除更多的伪角点,利用边缘方向向量判断角点的凸凹性;和其它多种角点检测模型相比,这种方法能够提供更多的角点信息,而且检测准确率高。     

不确定区域间定性方向关系模型

针对现有基于宽边界区域的定性方向关系模型存在关系数目巨大不易处理、空间方向划分不符合人类习惯等不足;采用锥形主方向关系作为基础,用由内、外分明区域间方向关系构成的四元组描述宽边界区域间的方向关系,并给出四元组内部4个基本关系间的相互约束;讨论了宽边界方向关系的逆运算和复合运算;在此基础上,给出如何将基于宽边界区域的方向关系约束网转换为基于分明区域约束网的规则。此模型不仅降低了方向关系的数目,而且更符合人类认知。     

关于GB/T16948中向视配置法的研究及修订

剖析了GB／T16948—1997第3．31款所定义向视配置法,其定义不够准确．研究了向视图配置法配置的视图,并指出其特征是两投影面体系中的视图,又是可自由配置的视图,在视图的上方用大写字母标注视图名称,在相应视图上用箭头指明投射方向．对GB／T16948—1997第3．31款向视配置法提出修订建议．     

副集上的双向粗决策与决策识别

A+s(X*),A-s(X*),分别是双向S 粗集的上副集,下副集.A+s(X*),A-s(X*)是具有动态特性的普通集合,As(X*)上的模糊决策结论是A+s(X*)和A-s(X*)上的模糊决策结论的叠加合成.本文提出副集上的双向粗决策的概念,双向粗决策判定定理和决策识别定理.本文的研究为解决动态决策因素域上的系统决策问题提供了新方法.