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

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

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

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

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

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

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

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

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

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

改进的并发控制策略在CSCW中的应用

计算机支持协同工作(CSCW)操作主要是交互控制、过程控制和并发控制,其中并发控制是至关重要的,因为多个用户共同对共享对象进行并发操作难免会产生冲突,因此从操作对象破坏性和优先级进行考虑,文章给出了一种能够解决冲突的算法,详细描述了该算法的基本思想,设计了并发控制的模型和程序,提出了一种破坏性优先级并发控制策略,实验证明该方法是有效的。     

多用户远程协同工作系统一致性与并发控制模型

一致性与并发控制是计算机支持多用户远程协同系统要解决的关键问题之一。本文给出一种支持该系统工作一致性与并发控制模型，以适应协同工作环境下对实时性的要求。     

支持向量机与哈夫曼树实现多分类的研究

提出了基于哈夫曼树的支持向量机多分类方法,该方法首先将1个多分类问题分解为多个2分类问题,针对每个2分类问题使用支持向量机2分类方法解决;然后根据相异度来决策分类的优先顺序,构建基于哈夫曼树的支持向量机多分类模型;最后使用勒卡斯开源数据集进行验证,并将它与传统的支持向量机多分类方法进行实验比较。实验结果表明:新的方法在分类速度和分类精度上较传统的支持向量机多分类方法优越。     

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

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

一个双时态二维空间索引模型

提出了一种基于2R树的双时态二维空间索引模型BT2D-Index.该模型是依据降维的思想将双时态索引2R树和基于事务时间的时空索引2R树整合而成的,给出了BT2D-Index的2R树实现模型,以及查询、插入、删除和更新等索引操作的思想方法。BT2D-Index尤其适合于当前版本索引比例较大的双时态二维空间索引。     

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

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

MapReduce模型下基于R树索引的Skyline查询算法

提出一种MapReduce并行计算模型下基于R树索引的Skyline查询算法, 解决了海量空间数据集下执行Skyline查询效率低的问题. 通过建立R树索引实现空间数据不同粒度的范围剪枝, 有效降低了分布式Skyline查询需扫描的数据规模, 提高了在MapReduce模型下Skyline查询的执行效率. 在不同数据分布下进行对比实验的结果表明, 该方法比已有算法在执行效率上更具优势.     

实时协同标绘系统中的即时锁共享机制研究

针对协同GIS应用中的并发与协同,提出了一种即时锁共享机制.其基本思想是在一定的协同感知基础上,允许产生一定的冲突,然后加以解决.对于共享锁用户并发操作导致的冲突意愿保护,采用了有向二叉树结构存储的并发版本方法.冲突的解析则利用角色和投票相结合的方法.此机制已经在CoGIS中实现,结果证明它可以在保证数据一致性的基础上提高系统的整体性能.     

一类树问题的快速并行算法

本文给出了一类树问题的快速并行算法.这些问题包括:求树中任意两顶点之间的路径和路径长度、求所有顶点的深度等.以这些基本算法为基础,给出了求树中任意两个顶点的最小公共祖先问题、边修改动态最小生成树问题和树同构问题的并行算法.本文使用的模型是单指令流多数据流共享存贮器并行计算机,允许多个处理机同时读存贮器的一个单元的内容但不允许同时写,称这种模型为CREW PRAM.对n个顶点的树,以上算法均使用O(n)个处理机,时间复杂度为O(logn).按Cook的定义,证明了以上问题都属于NC类.     

一种并发Java程序控制流模型

研究了并发Java程序控制流模型的建模问题.通过深入分析并发Java程序设计语言的语义以及带抑止弧Petri网的建模能力,提出了一种并发Java程序控制流模型--CJCFM,并给出了从并发Java程序构造该模型的方法.CJCFM以带抑止弧Petri网为基础,简单直观,可模拟程序实际运行过程,对并发程序的理解、分析和测试有很大帮助.通过对现有开源Petri网实验平台PIPE的功能进行扩展,可在该平台中直接构造并执行CJCFM.借助成熟的Petri网理论与算法,可验证CJCFM的各种性质,从而达到对源程序进行分析的目的.实验表明:CJCFM能有效协助理解、分析和测试并发Java程序.     

An improved R-tree based on childnode''''s probability

R Tree is a good structure for spatial searching. But in this indexing structure, either the sequence of nodes in the same level or sequence of traveling these nodes when queries are made is random. Since the possibility that the object appears in different MBR which have the same parents node is different, if we make the subnode who has the most possibility be traveled first, the time cost will be decreased in most of the cases. In some case, the possibility of a point belong to a rectangle will shows direct proportion with the size of the rectangle. But this conclusion is based on an assumption that the objects are symmetrically distributing in the area and this assumption is not always coming into existence. Now we found a more direct parameter to scale the possibility and made a little change on the structure of R tree, to increase the possibility of founding the satisfying answer in the front sub trees. We names this structure probability based arranged R tree (PBAR tree).     

基于四叉树LOD技术绘制大地形的改进算法

分析基于四叉树的多分辨率网格简化技术LOD（Level Of Detail）的优缺点,在Lindstrom的基于定点化简准则的基础上,提出基于四叉树的LOD模型改进方法,即用最小二乘法估计地形精细度,用时间连续性方法处理视觉突起,用空间连续性方法处理T型裂缝。实验表明,改进的算法在一定程度上提高了地形漫游的运行效率并实现视点移动时地形绘制的平滑过渡。     

不同维数下空间对象的反最近邻查询

反最近邻查询是在最近邻查询基础上提出的一种新的查询类型,是空间数据库的应用拓展,在不同维数下,根据不同的索引结构,反映出空间对象的反最近邻查询差异性较大,从不同索引结构的特性出发,分析了低维环境下基于R*-树的反最近邻查询优势,提出高维环境下一种新的基于SRdnn-树索引结构的空间对象反最近查询方法,优化了不同维数下空间对象的反最近查询性能,提高了查询效率.     

一种双时态时空模型和索引机制

建立了一种支持三维空间和双时态的时空模型，给出了模型的形式化定义，讨论了时空数据类型，并在此模型上提出了一个基于R树的统一时空索引（UST-TREE）机制，定义了节点结构，并分析、描述此索引的结构及原理，所提出的索引机制可大大提高数据的检索效率，减少了冗余信息。     

横断山区中缅树鼩肥满度的初步研究

通过对分布于横断山区中缅树鼩的肥满度进行测定,探讨中缅树鼩肥满度与环境之间的关系.将56只体重相近的中缅树鼩随机分为7组(每组8只):对照组(自由取食,control);分别禁食12h(F12h)组、24h(F24h)组和36h(F36h)组;以及禁食36h后重喂食12h(R12h)组、48h(R48h)组和7d(R7d)组.实验结束后测定动物的体重和体长.采用体重与体长立方的比值(K=100 W/L3)作为测定肥满度的指标.结果发现:中缅树鼩雌雄个体肥满度之间差异不显著,不同年龄组之间肥满度差异不显著.中缅树鼩不同季节的肥满度差异极显著,肥满度的季节变化趋势为:冬季最高,秋季较高,春季较低,夏季最低.禁食和重喂食极显著影响中缅树鼩的肥满度,禁食后肥满度降低,禁食24h时达到极显著水平,禁食36h时最小,重喂食7d后能恢复到对照组水平.中缅树鼩肥满度在不同环境条件下的变化模式与其生存的食物波动大、高海拔低纬度和年平均温度较低的横断山区密切相关.