多维空间数据索引结构的并发控制方案

R树是支持多维空间数据访问的重要索引结构之一，但由于缺乏适用的并发控制机制来保证并发环境下数据的一致性，因此至今大多数商用数据库系统都不支持基于R树的并发处理。建立在R树基础上的R-link树解决了并发控制中出现的部分难题，但它仍然存在幻像等问题，因此分析R-link树中的尚存的问题，并通过设计一个基于内存的操作控制列表来预先避免可能冲突的并发操作，从而实现完全的并发控制。实验证明所提方案是正确的且有利于提高系统性能。     

多维空间数据索引结构的并发控制方案!

R树是支持多维空间数据访问的重要索引结构之一，但由于缺乏适用的并发控制机制来保证并发 环境下数据的一致性#因此至今大多数商用数据库系统都不支持基于R树的并发处理+建立在R树基础上 的R-link树解决了并发控制中出现的部分难题，但它仍然存在幻像等问题，因此分析R-link树中尚存的问 题，并通过设计一个基于内存的操作控制列表来预先避免可能冲突的并发操作，从而实现完全的并发控 制。实验证明所提方案是正确的且有利于提高系统性能。     

基于建模历史一致性的协同CAD并发控制方法

为了解决CAD系统在线集成中的建模历史不一致问题,提出了一种基于建模历史一致性的协同CAD并发控制方法.首先,对协同CAD建模操作间的关系进行了详细分析.然后,构造了一种考虑建模历史的并发控制模型,该模型通过状态向量实现建模操作间的因果关系维护,通过重构操作历史来解决建模操作间的偏并发关系,并将存在并发关系的建模操作分为互换、屏蔽和互斥3类分别进行处理.最后,设计了一种支持建模历史一致性的协同CAD并发控制方法,本地站点产生的操作立即执行,远程站点调用并发控制模型中的处理机制以完成远程操作的并发控制.实验结果表明,在协同CAD环境中,所提方法为用户提供了自由并发交互协同工作的同时,能够维护各协同站点建模历史的一致性.     

基于Voronoi图的最近邻查询的索引结构的研究

基于Voronoi图的最近邻查询在计算几何中已被研究了相当长一段时间。但在以往的研究中,基于Voronoi图的最近邻查询究竟是基于何种具体的索引结构去实现对查询空间的搜索的,却很少被提及。本文把传统的R树和Voronoi图在解决最近邻查询问题中的优越性相结合,提出了一种新的索引结构:VR树。进而提出了基于VR树索引结构的NN查询算法并对这该算法进行分析,在理论上证明了这个算法较基于R树索引结构的最近邻查询算法优。     

基于最小生成树的R~*-树结点分裂算法

针对R*-树应用到逆向工程领域时遇到的适用性差等问题,提出了一种新的R*-树结点分裂算法.该算法将R*-树索引结点表示为轴向包围盒,依据轴向包围盒外接球间的重叠度计算结点相似度,并将其作为权值构建结点无向连通图,用来求解结点无向连通图的最小生成树.沿最大权值边将最小生成树分裂为2棵子树,并基于结点外接球体积对R*-树结构进行优化,从而实现了R*-树结点分裂.实例表明,R*-树结点分裂算法可处理各种复杂数据的结点分裂问题,能够有效地提高R*-树的构建效率及空间数据的查询效率.     

面向分布式存储的空间数据放置方法研究

目前,互联网中海量空间数据采用分布式存储,空间数据放置直接关系到数据访问效率.为了提高分布式存储中空间数据访问效率,提出了一种DHT-R数据放置策略,该策略将分布式哈希表（DHT）和R树相结合,按照分布式哈希表存储空间数据基本信息和索引地址,同时以R树型结构组织和存放空间数据,R树存储使得快速访问空间数据成为可能.实验发现,数据存取的可靠性较高,数据的吞吐时延也明显低于业界的阀值,DHT-R放置方法在大量访问压力下依然能良好的平衡和并发.     

一种新的基于ACSA的ad hoc多径QoS选路方法

ad hoc网络中基于蚁群系统算法(Ant Colony System Algorithms,ACSA)的路由协议已经被广泛地研究,但其中的大部分本质上都属于单径路由协议,使得源宿之间最短路径上的主机负担加重.另一方面,由于引入了蚂蚁的正反馈机制,使得协议本身比较差的鲁棒性受到进一步的削弱.多径路由能够更好地支持QoS.将ACSA和链路不相交的多径路由结合起来以解决上述问题,提出的基于ACSA的多径QoS选路方法建立和利用多条链路不相交路径来并发发送数据,并且采用信息素来分散通信流量,因此能够适应网络的动态变化和更好地支持QoS.仿真结果表明该方法要优于其他相关的算法.     

CSCW在协同商业CAD系统中的应用与研究

现有CAD系统大多是面向单用户的,而实际设计工作往往由多个设计者协同完成,因此CAD系统应支持多个设计者协同工作以提高效率SQLServer有效解决了并发控制、数据的一致性保证等问题,这些正是计算机支持的协同工作所要解决的关键问题因此基于SQLServer数据库设计了支持协同工作的商业CAD系统文中介绍了协同工作模型的设计与实现,并对协同工作设计中的关键技术的实现作了探讨     

基于分类回归树的高炉铁水硅含量预测模型

针对高炉铁水硅含量的预测问题,作者探索出基于分类回归树算法的建模策略,为高炉炉温控制提供了新的可选思路.针对某高炉的在线生产数据,分别建立了分类回归树预测模型和支持向量机预测模型,并从命中率、均方根误差对模型的性能进行了分析.结果表明:分类回归树模型的预测精度整体优于支持向量机模型,尤其在炉况波动较大时预测效果较好.     

图形处理器上CSB~+-树索引的并行构建算法

为提高缓存敏感CSB+-树索引的操作效率,在图形处理器(GPU)上研究CSB+-树的并行构建和查询性能.通过分析索引树内部节点的每一键与对应叶子节点的映射关系,提出了一种一次性并行构建CSB+-树所有内部节点键值的无锁并行算法,以最大并行度来快速构建索引树.该算法通过设计GPU平台上支持CSB+-树的索引数据任意伸缩的动态数组来解决GPU上不能动态分配显存空间的问题,通过在索引内部节点的边界增加填充位来减少线程块的线程分支数,从而提高CSB+-树的查询效率.实验结果表明,文中所提算法的运行时间比基于单个节点和基于树层的并行算法分别提高了31.0和1.4倍.