一种简单的基于固定网格的空间直线索引算法

介绍了空间索引的功能，建立了空间索引的方法．针对地理信息系统中空间索引的重要性，以及在地理信息系统空间元素中直线和由直线组成的复合元素占了绝大部分的现象，改进了一种图形学中常用的直线生成算法，以快速建立基于固定网格的直线空间索引的算法，并分4种情况进行分析．本算法具有原理简单、易于实现等特点，并且在作者开发的一个GIS项目中得到了具体应用．     

适合于配电网GIS系统的空间索引研究

探讨了一种空间数据的组织方式,以及在这种方式下为了加快检索速度而建立的空间索引的方法.针对配电网络的实际应用情况,分析对比了BSP树、KDB树、R 树、网格划分等方法针对二维空间数据索引的效率,及其优缺点.详细讨论了适合于配电网络的网格索引机制的建立方法.     

SADBS的空间数据库设计与索引组织

空间分析系统是比较耗时的一种系统，而存储介质是制约系统速度的一个重要原因，在主存中组织数据库并将空间数据索引也建在主存中可以极大地改善系统性能。详细介绍了我们设计的空间分析数据库系统SADBS的空间数据库存储结构及其索引组织。     

一种基于R树空间索引技术的GIS数据索引方法

地理信息数据库的查询效率作为GIS系统效率的关键,传统的查询和索引技术不能有效地实现地理信息数据库的高速查找和信息提取.提出了GIS中高效信息查询和提取的一种优化方法——一种基于R 树的空间索引技术的方法,介绍通过该方法建立记录地图信息的shape文件对应的索引文件的基本思路和方法并提出了基于此方法的GIS最邻近查询算法. 通过实验表明,该方法能有效提高GIS系统的响应速度和数据提取效率.     

基于网格划分的几种空间索引

分析了基本的规则网格空间索引的优缺点,阐述了基于网格划分的各种改进算法的原理,并且针对地图开窗显示的实际应用,设计了每种算法的实现步骤.通过对改进算法时间复杂度和空间复杂度的分析,得出各自的优缺点和适用程度,并根据实际地图数据编程实现这些算法.实验结果表明,在地图开窗显示方面,理论分析符合实际应用情况,每种改进算法时间复杂度都不超过O(N).     

空间索引技术及其在SircGIS系统中的实现

根据空间索引技术的划分区域是否与空间对象的分布特征有关将现有的空间索引技术进行分类,并介绍了它们的基本思想.全面地讨论了层次网格空间索引技术的基本思想和一些主要方法,及其在SircGIS.NET系统中的实现.     

一种改进的区域四叉树空间搜索简易算法

对区域四叉树算法进行改进,增强了系统对空间对象检索的兼容性,增加了空间对象检索的效率．并在应用系统中完全实现,取得了良好的效果．     

应用网格技术的GIS空间数据库构建研究

本文基于笔者多年从事GIS的相关研究,以网格GIS空间数据库为研究对象,深度探讨了基于网格的GIS空间数据库的体系架构,文章首先对空间数据网格产生的背景进行了简要的阐述,而后分析了网格系统体系结构的组成,最后笔者结合空间数据库的特点,重点探讨了网格空间数据库系统的构建思路,全文是笔者长期工作实践基础上的理论升华,相信对从事相关工作的同行有着重要的参考价值和借鉴意义。     

空间索引技术的研究

对空间数据库索引技术的研究现状作了分析，介绍了各类主要空间索引技术的基本思想。最后简单介绍了基于Realms和主存技术的空间分析DBMS—SADBS中的数据库设计和索引组织。     

UML在关系型GIS空间数据库设计中的应用与研究

空间数据库是GIS系统的核心 ,如何将面向对象的理论和方法应用于空间数据库的分析、设计和实现的全过程 ,实现整个软件生命周期中从问题域到设计域的无缝转换 ,是相关应用领域中的一个十分重要的问题 UML (UnifiedModelingLanguage)是一种标准的、功能强大的面向对象建模语言 文章结合实例研究UML应用于GIS空间数据库的面向对象设计中的理论和技术 ,解决了系统从对象模型到关系模型的转换和空间矢量数据的关系化的面向对象描述和实现 在此基础上 ,通过对系统对象的设计来不断完善数据库的结构设计和功能设计 ,并取得了较好的效果     

数据挖掘技术在商业库存决策支持算法的研究

针对商业库存数据库中存在大量冗余特征和噪声,许多数据挖掘算法对于目标数据的维度非常敏感,随着数据特征的增加,算法的时间空间开销也急剧增加.商业库存决策支持数据挖掘算法利用粗糙集技术对数据作预处理,分析过滤这些冗余的例子,减少了噪声的干扰,减少了训练数据,运用粗糙集的分类算法和浮动搜索算法对浮动搜索算法进行了改进.并用此算法进行了仿真实现,验证了改进后算法的优越性.     

内存数据库索引研究

内存数据库将数据存储在内存中进行操作,与基于磁盘的数据库相比在性能上得到提升,但是由于MMDB与DRDB的性能瓶颈的差异,用于DRDB的B+树索引算法已经不再适用于MMDB。为适应内存数据库的性能,T树,CSS树,CSB+树等索引算法相继被提出,但是这些算法没有考虑到TLB失效会影响索引的性能。本文通过对CSB+树进行改进,得到一种更适用于内存数据库的索引算法。实验证明,该索引结构可以降低TLB失配,提升处理器缓存的利用率,提高查询效率。     

基于空间数据库的生态环境综合信息图谱的指标体系研究--以莆田市为例

根据莆田市生态环境的现状、社会经济的发展以及建立生态环境综合信息图谱谱系的要求,确定该区生态环境综合信息图谱的指标体系。同时把空间数据库技术和现代多媒体技术结合起来,实现在空间数据基础上的多媒体信息查询。这不但丰富了属性数据的查询,也提高了指标的可视化。     

空间移动对象历史查询的索引新方法

根据空间移动数据库历史查询的要求．本文构建了一种基于三角形外包的空间移动对象历史查询索引结构（TRL树）．并给出了TRL树的性质和相关更新算法,其中对分裂算法做了重点研究。     

密文数据库的快速检索

密文数据的快速查询是密文数据库能够实用化的关键技术之一。文中提出了一种在非同态密文上建立特殊索引的方法，即利用分治原则，通过设计一种新的单条件索引文件结构及若干相关的算法，实现了数据的快速检索。这种方案十分适合于单条件检索的需求，同时经过简单处理，也能较好地适用于复合条件的查询，从而保证了数据库系统的性能。此外，该方案并不影响原密文数据库的安全性。     

混合动态数据库集群的并行空间连接优化算法

传统算法数据划分冗余度和倾斜度高,无用连接数据多,降低负载均衡性,对整体效率产生不好的影响,不适于实际应用。为此,面向混合动态数据库集群提出一种新的并行空间连接优化算法。采用网格划分法对数据进行划分,依据空间数据划分结果获取数据分布状态,计算节点按照数据分布状态得到候选集。通过平面扫描形成若干子空间连接的子任务,利用构建节点花费模型,依据花费模型对并行空间连接所需的平均节点访问个数进行评估,把候选任务集分配至不同计算节点,在不同节点执行并行空间连接操作。通过边界过滤策略,删除不可能有结果的元组,提高效率,增强算法的实用性。实验结果表明,所提算法适于实际应用,效率高。     

贵州省文物空间数据库建设研究

当前贵州文物研究与保护主要采用纸质档案和属性数据库的管理方法,而面对日益积累的文物资料,传统方法和技术很难在空间格局和演化过程方面进行分析研究。鉴于此,以贵州省为例,基于空间数据模型和属性数据模型相结合的方式构建贵州省文物空间数据库,通过设计文物Geodatabase数据模型,数据利用关系数据库管理系统Oracle和中间件Arc SDE建立了属性数据库和图形数据库,用关键字将两者关联成统一的贵州省文物空间数据库,并通过Arc GIS Server发布数据,实现贵州省文物数据的有效管理与共享,以促进贵州省文物信息宣传和研究滞后的现状。     

GIS空间数据库与制图一体化研究

为了集成GIS强大的空间分析、决策支持功能和地图制图的空间特征信息表达功能,实现GIS空间数据库和地图制图的一体化。笔者从这两种数据模型入手,深入分析了两种数据模型的冲突以及GIS数据直接符号化时的矛盾。提出了主从关系一体化的概念,并进行了实践证明。该成果对空间数据库和制图一体化研究和应用具有一定的参考价值和指导意义。     

数据库表关联删除的遍历算法实现

对数据库表关联删除的需求作了详细分析，为其解决给出了一套完整的处理方案，使数据库管理更加方便合理。直接借助或使用该方案可以在软件中操作数据库，并可以由此编制一些触发器。此外，使用树形存储结构结合树的先根、后根遍历算法，提出了一种全新的松散先根遍历算法，从而有效地解决了数据库表的关联删除在占用空间及搜索处理上效率更高的关键问题。     

植被指数空间数据库的建立及应用

借助GIS对图形(影像)、属性、时态数据存储、查询、分析以及管理的强大功能,对利用陕西省2003年全年的MODIS数据生成的不同时相的归一化植被指数(NDVI)、比值植被指数(RVI)、差值\环境植被指数(DVI\EVI)等多种植被指数,及其对应的MOIDS影像和空间位置(地图)数据进行存储,将必要的植被指数分析方法和分析模型整合到该GIS空间数据库之中,达到数据、方法、模型在基于GIS植被指数空间数据库中的集成与统一,以实现基于时相和波谱信息MO-DIS、ETM影像数据的显示、查询、分析、管理等功能。实践证明,在GIS空间数据库中将时相、波谱和空间位置信息应用到遥感影像植被信息的提取中,从分析遥感影像的植被指数空间信息出发,能够较好地实现对植被指数信息的认识,为研究不同地区的植被分类、农作物长势监测及地表植被变化等方面提供分析依据。