多维数据下企业决策标准化的探讨

通过从建立的简单的两企业模型出发,模拟它们在完全市场信息条件下,各自追求自身利益最大化,经过反复调节生产决策,最后达到相对稳定的均衡状态的过程.并由此提出帮助企业找出均衡状况下生产决策的一般方法.     

一种基于R树的图像检索方法

把图像的七个不变矩组合成一个七维向量,在R-树索引结构的基础上设计和实现了此向量的多维索引结构及相关操作。试验结果显示使用该索引方法大大提高了图像检索的效率。     

PDGIS中空间数据的检索

Oracle 8i是一种新型的对象关系型数据库管理系统，它实现了空间数据和属性数据的有效结合，同时提供参考树和四叉树两种空间索引方式，保证了空间查询的快速性和准确性。介绍了Oracle 8i的两种空间索引机制和空间数据的双层查询模型，并结合配电网地理信息系统开发的具体实例，说明了其实现方法。配电网地理信息系统涉及大量的空间数据，空间索引的建立有利于提高空间数据的检索效率，具有重要的现实意义。     

基于网格与R-树空间索引的矢量线图任意简单多边形窗口裁剪算法

针对大规模矢量线与大量裁剪窗口同时出现的线裁剪算法存在的三个主要问题,减少线段求交次数、简化交点出入属性计算以及无交点矢量线的取舍,本文提出了一种基于双空间索引的大规模线图任意多边形裁剪算法。算法根据裁剪多边形的边分别建立R-树索引和均匀Cell索引,应用两种索引各自的优点大幅减少被裁剪线段与裁剪多边形上线段的求交次数。在此基础上,基于均匀网格索引,提出局部射线法,简化交点出入属性计算和无交点矢量线的取舍。本文在传统算法基础上提出三点改进:首先提出基于两种空间索引模型进行线段求交计算,保证算法在理论上具有较低的时间复杂度;其次,在射线法和网格索引基础上提出局部射线法,使得判断每个交点出入属性的时间复杂度为O(1)～ O(n~(1/2)),与参考文献中的算法相比,此方法的优点是避免判断多边形上顶点的方向;最后,算法中裁剪多边形可以是包含任意多个洞的任意简单多边形,克服传统算法中对裁剪多边形的特定约束条件。     

3DGIS中基于改进R树的空间索引技术研究

空间索引是GIS的重要技术之一。3DG1S作为新一代GIS技术的重要分支,其数据管理技术较二维地理信息系统复杂,迫切需要引入适应3DGIS环境的三维空间索引技术。作为一种高效的多维索引技术,R树及其变种已在二维地理信息系统中得到广泛应用。针对3DGIS的特点,通过改进R树的部分算法,和修改R树的数据结构,本文给出了一种适宜3DGIS数据管理的改进R树索引方法。基于三维地理信息系统平台GeoView3D开发的实例证明,改进R树索引较传统R树索引具有同层节点重叠率低,空间利用合理,空间操作快的优点,可以满足3DGIS中大场景数据的显示和查询等操作。     

基于CUDA的并行K-近邻连接算法实现

针对大规模空间数据的K-近邻连接查询问题,设计了一种CUDA编程模型下K-近邻连接算法的并行优化方法。将K-近邻连接算法的并行过程分两个阶段:1)对参与查询的数据集P和Q分别建立R-Tree索引;2)基于R-Tree索引进行KNNJ查询。首先根据结点所在位置划分最小外包框,在CUDA下基于递归网格排序算法创建R-Tree索引。然后在CUDA下基于R-Tree索引进行KNNJ查询,其中涉及并行求距离和并行距离排序两个阶段:求距离阶段利用每一个线程计算任意两点之间的距离,点与点之间距离的求取无依赖并行;排序阶段将快速排序基于CUDA以实现并行化。实验结果表明,随着样本量的不断增大,基于R-Tree索引的并行K-近邻连接算法的优势更加明显,具有高效性和可扩展性。     

HilCluster:一种简单有效的R-树压缩技术

传统的Hilbert Packed R-树是利用Hilbert值对空间实体依次进行压缩,算法简单快速,然而空间位置上邻近的空间实体的Hilbert值并不一定相邻,使得在数据分布不均匀时,查询效率开始下降;递归聚类的算法虽然解决了以上问题,但是它计算复杂,而且容易造成R-树的不平衡,以至降低了存储利用率和检索的效率。文中对两种方法加以综合,提出了一种新的批量加载R-树的算法—HilCluster。实验结果表明,新算法不仅继承了Hilbert Packed R-树构造过程时间消耗低、存储利用率高的优点,还使得查询效率进一步提高。     

基于R-Tree的空间连接代价模型的改进

对基于R-Tree的空间连接代价模型进行了探讨，主要研究了HUANG Y W提出的空间连接代价模型。利用最优，最差选择策略降低该算法的时间复杂度，对基于缓冲区的代价模型提出了改进后的评估公式，通过实验验证了改进后的模型比原模型提高了评估的精确度。     

一种新的XML数据库的索引机制

XML文档的路径查询通常是节点间关系的判断,其中最主要的是祖先、子孙关系的判断。该文通过借鉴R树的构造特点提出了一种新的基于R树的XML数据库的索引机制,解决了快速判断XML文档中节点间祖先、子孙关系的问题。     

地图服务器体系结构和R-Tree空间索引技术

该文讨论了Web-GIS中地图服务器的体系结构问题,分析了不同体系结构的优劣,给出了在不同网络环境下的优选方案。文章还讨论了地图服务器的核心技术--空间数据搜索问题,将一种新的高效的数据结构和算法R-Tree用于搜索引擎中。