检索结果-内蒙古大学图书馆

武汉大学学报（信息科学版） 2011年第1期36卷 76-81页

作者：邹志强江南吴家皋王汝传南京邮电大学计算机学院南京市新模范马路66号210003 南京邮电大学计算机技术研究所南京市新模范马路66号210003 南京师范大学虚拟地理环境教育部重点实验室南京市文苑西路210008

分布式环境下空间数据的索引是空间数据处理中一个关键性的基础问题,引入了控制点及四叉树划分结构,并通过Hash函数把控制点映射到Chord网络中,在此基础上提出了基于语义的分簇聚类分布式四叉树的空间数据索引机制(spatial data index b... 详细信息

分布式环境下空间数据的索引是空间数据处理中一个关键性的基础问题,引入了控制点及四叉树划分结构,并通过Hash函数把控制点映射到Chord网络中,在此基础上提出了基于语义的分簇聚类分布式四叉树的空间数据索引机制(spatial data index based on clustering distributed quad-tree,SDI-CDQT),该机制主要包含四叉树划分、空间数据查询和分簇聚类3个子算法。实验表明,SDI-CDQT机制是可行和有效的。

关键词：语义对等网络空间数据索引聚类分布式四叉树

来源：评论

学校读者我要写书评

暂无评论

空间数据索引技术

引用

计算机应用研究 2002年第2期19卷 32-34,41页

作者：岳小平鞠时光李芷江苏理工大学计算机学院江苏镇江212013 南京师范大学计算机系江苏南京210097

多维数据库的应用日益广泛 ,如何有效地存储组织多维的数据 ,提高多维数据处理的效率已成为一个核心问题。对空间数据库索引技术的研究情况作了分析 ,介绍了各类技术的基本思想。最后着重介绍了一种用于高维特征向量检索的新的、通用的... 详细信息

多维数据库的应用日益广泛 ,如何有效地存储组织多维的数据 ,提高多维数据处理的效率已成为一个核心问题。对空间数据库索引技术的研究情况作了分析 ,介绍了各类技术的基本思想。最后着重介绍了一种用于高维特征向量检索的新的、通用的空间索引技术。

关键词：空间数据结构类属R树空间数据索引主间数据库地理信息系统

来源：评论

学校读者我要写书评

暂无评论

空间数据索引与查询技术研究及其应用

引用

计算机工程与应用 2002年第23期38卷 176-178,205页

作者：过志峰王宇翔杨崇俊国家遥感应用工程技术研究中心北京100101

由于空间数据本身的复杂性,以及目前对海量空间数据快速查询的要求日益提高,当前地理信息系统正面临着大数据量空间数据存储及管理的挑战。因此,该文在对当今空间存储方法及空间查询的一些主要技术进行比较和分析之后,提出了基于R树的... 详细信息

由于空间数据本身的复杂性,以及目前对海量空间数据快速查询的要求日益提高,当前地理信息系统正面临着大数据量空间数据存储及管理的挑战。因此,该文在对当今空间存储方法及空间查询的一些主要技术进行比较和分析之后,提出了基于R树的优化的空间查询系统框架设计,并在一个地理信息系统的应用实例中实现了该设计。

关键词：空间数据索引查询空间数据库地理信息系统空间数据空间索引空间查询 R^*树

来源：评论

学校读者我要写书评

暂无评论

空间数据索引技术的研究及在GIS中的应用

空间数据索引技术的研究及在GIS中的应用

引用

作者：杨宇曦大连理工大学

学位级别：硕士

空间数据库已广泛地应用于GIS、CAD、机器人、计算几何、计算机视觉、医学图像和多媒体系统等领域。随着数字城市、数字地球、数字流域等概念的提出与应用,对空间数据的存储与处理提出了更高的要求。空间数据索引是提高空间数据库性能... 详细信息

空间数据库已广泛地应用于GIS、CAD、机器人、计算几何、计算机视觉、医学图像和多媒体系统等领域。随着数字城市、数字地球、数字流域等概念的提出与应用,对空间数据的存储与处理提出了更高的要求。空间数据索引是提高空间数据库性能的关键技术,它直接影响空间数据的存储效率以及空间检索的性能。研究空间数据索引技术并寻求更好的空间数据索引机制,己成为当前计算机领域及其它应用领域的一个热点问题。在一些非标准的数据库应用系统,例如地理信息处理系统、CAD/CAM系统,常常需要在外存中存取多维地理数据,同时需要对这些数据进行精确匹配查询和范围查询。目前的空间索引中,特别是流行的基于B树的R-树及其变种的结构,在需要在外存中频繁存取、处理多维空间数据方面有明显的缺陷。同时,随着索引数据量的巨增,特别是空间维数的增加,现有空间索引技术的性能急剧下降。本文论述了空间数据库索引技术的相关概念、数据结构、动态索引算法及性能分析。通过对已有空间索引的大量研究,并针对以上的问题,采用区域编码的思想,提出了一种基于区域编码的空间索引结构——区域编码树,并给出了区域编码树的数据结构以及它的相关动态操作方法。通过与R-树、R-树、R-树的比较表明:区域编码树在插入、删除、特别是查找性能方面都有所提高。本文将区域编码树应用于基于ArcInfo平台的大连市土地利用规划管理信息系统中,摈弃了ArcInfo平台使用的shp格式中原有基于四叉树的空间数据索引结构,使用本文提出区域编码树的结构;通过实验表明虽然区域编码树的空间利用率不高,但其具有较高的查询、插入和删除性能。

关键词：空间数据库空间数据索引 GIS 区域编码树土地利用规划

来源：评论

学校读者我要写书评

暂无评论

P2P空间数据索引方法研究综述

引用

测绘科学 2011年第3期36卷 52-55页

作者：娄书荣孟令奎黄长青武汉大学遥感信息工程学院武汉430079

本文针对基于对等网络的空间数据索引方法展开综述,将当前的P2P空间数据索引方法分为4大类:基于分布式哈希表、树结构、Delaunay三角网结构和基于距离的P2P空间索引方法。分别对每类的研究内容和相关技术进行详细论述,然后对各类查询方... 详细信息

本文针对基于对等网络的空间数据索引方法展开综述,将当前的P2P空间数据索引方法分为4大类:基于分布式哈希表、树结构、Delaunay三角网结构和基于距离的P2P空间索引方法。分别对每类的研究内容和相关技术进行详细论述,然后对各类查询方法的效率、维护代价和负载均衡情况等相关指标进行对比,最后进行了总结和展望。

关键词：对等网络空间数据索引分布式哈希表树结构 Delaunay三角网

来源：评论

学校读者我要写书评

暂无评论

一种基于P2P的空间数据索引方法

引用

计算机科学 2012年第8期39卷 186-190页

作者：刘丹谢文君华中师范大学信息技术系武汉430079 国家基础地理信息中心北京100830

提出一种基于分组Chord#的P2P空间数据索引,并给出该索引结构下的空间查询以及路由恢复方法。测试表明,这种分布式索引的维护代价较低,利用其进行空间查询具有较好的可扩展性。分组的增加可以减少查询跳数,但对于查询的总开销,存在一个... 详细信息

提出一种基于分组Chord#的P2P空间数据索引,并给出该索引结构下的空间查询以及路由恢复方法。测试表明,这种分布式索引的维护代价较低,利用其进行空间查询具有较好的可扩展性。分组的增加可以减少查询跳数,但对于查询的总开销,存在一个最优的分组成员个数。另外,提出的基于空间接管的路由恢复机制可以较好地应对节点失效的问题,增强了系统的可用性。

关键词： P2P 分组空间查询空间数据索引

来源：评论

学校读者我要写书评

暂无评论

对等计算环境中矢量空间数据索引模型与查询算法研究

对等计算环境中矢量空间数据索引模型与查询算法研究

引用

作者：刘德刚华中科技大学

学位级别：博士

空间数据的管理是软件应用中非常重要的一个方向，在诸多领域中有着重要的作用。对等计算环境能够充分发挥计算机网络中各参与结点的能力，有效利用网络带宽，为空间数据共享与管理提供了一种新的可选架构。在对等计算环境中管理复杂的... 详细信息

空间数据的管理是软件应用中非常重要的一个方向，在诸多领域中有着重要的作用。对等计算环境能够充分发挥计算机网络中各参与结点的能力，有效利用网络带宽，为空间数据共享与管理提供了一种新的可选架构。在对等计算环境中管理复杂的空间数据，关键在于建立高效的分布式空间数据索引。上层应用利用该索引能够确定空间数据如何存放在对等环境中，能够寻找到所需的空间数据，能够使用空间数据提供相关服务。索引设计的目标是要支持海量用户访问海量矢量空间数据，消除客户机／服务器架构中存在的性能瓶颈。索引要支持对等计算环境中各机器频繁地进出系统的情况，能够很好地进行自适应调整。索引要支持空间数据的关联属性管理，对属性信息能够进行复杂查询。针对设计目标，采用重用技术，利用分层分区的架构，设计出了P2POR-tree模型。P2PQR-tree模型采用结构化覆盖网作为网络路由与定位层，既简化了分布式空间数据索引的设计，又能够利用结构化覆盖网的成熟理论与技术。P2POR-cree把四叉树索引扩展到了对等计算环境下，把空间数据与索引信息分布到了组成系统的各个结点上，并使用了复制策略达到了负载均衡的效果。P2POR-tree使用空间数据集合作为发布的基本单位，在发布结点上对该数据集合建立本地索引，形成了本地与分布两层空间索引体系。 P2PQR-tree模型需要通过相关算法来验证其达到了设计目标。索引生成与维护算法建立了本地以及对等环境中的空间索引，并针对对等计算环境中结点频繁出入系统的情况设计了维护算法。空间范围查询是常用的空间算法，基于P2POR-tree进行了设计，能够使用分布在各个结点上索引信息。最邻近查询算法也在P2POR-tree的基础上设计开发出来。属性查询算法在P2PQR-tree模型上实现了对空间对象属性的复杂查询。地图库是组织海量空间数据的一种重要手段。P2P地图库模型在P2POR-tree的基础上，针对地图库分层分幅的结构，根据图幅位置构造关键字，利用图库元数据信息，取消了分布在对等环境中的四叉树索引，直接在本地计算出需要查询的图幅，然后利用结构化覆盖网路由到图幅数据的提供者进行查询。在地图库管理这个专门领域，P2P地图库比P2PQR-tree产生更少的路由消息。P2P地图库索引的建立与维护算法、空间范围查询算法、属性查询算法被设计出来验证P2P地图库模型的性能。经过理论分析和原型试验分析，P2PQR-tree模型、P2P地图库模型、相关算法缓解了客户机/服务器架构中的服务器性能瓶颈，利用系统中各结点的能力，有利于负载均衡，达到了设计目标的要求。相比已有的分布式四叉树模型，P2PQR-tree进行多方面的改进。 P2PQR-tree使用空间实体集合组织数据。使数据的组织更加有条理，可以从专业的角度对数据进行分类、权限控制、属性结构管理，元数据描述等。P2PQR-tree建立了本地索引，实体的添加、删除、更改等只需要更新本地索引，对分布式空间索引没有影响，这种本地修改实现了数据的分散维护。在对等计算环境中，peer频繁地进出网络，P2PQR-tree只需要同步空间数据集合的索引项数据，空间数据本身不需要迁移，从而减轻了网络负载。 P2PQR-tree采用了复制策略，从而使分布式四叉树既保持了四叉树的特点，又做到了负载均衡，减轻了分布式四叉树上面几层所在结点的负载。 P2P地图库模型在P2PQR-tree的基础上设计，针对地图库的管理进行了优化，其空间范围查询以及属性查询算法可以减少结点间的消息数目，降低网络负载。

关键词：对等计算空间数据索引地图库结构化覆盖网分布式哈希表分布式四叉树

来源：评论

学校读者我要写书评

暂无评论

GIS空间数据索引技术研究与实现

引用

物探化探计算技术 2005年第1期27卷 62-66,98-99页

作者：洪志全叶琳辛俊张于峰成都理工大学信息工程学院四川成都610059

GIS通常包含各种大量的空间信息,空间数据索引的建立有利于提高空间数据的存储、检索效率。因此,对空间数据索引模型的研究具有重要的现实意义。OracleSpatial的R-树和四叉树是索引两种空间数据索引模型和空间数据双层查询模型。在Oracl... 详细信息

GIS通常包含各种大量的空间信息,空间数据索引的建立有利于提高空间数据的存储、检索效率。因此,对空间数据索引模型的研究具有重要的现实意义。OracleSpatial的R-树和四叉树是索引两种空间数据索引模型和空间数据双层查询模型。在Oracle8i对象关系型的数据库管理系统中,通过空间数据和属性数据的有效结合,利用OracleSpatial提供R-树和四叉树两种空间索引方式,可实现GIS中空间数据索引、检索功能,保证了空间数据查询的快速性和准确性。

关键词： R-树空间数据索引四叉树对象关系 Oracle8i 数据库管理系统查询 GIS 属性数据空间索引

来源：评论

学校读者我要写书评

暂无评论

分布式空间数据索引机制研究

引用

微电子学与计算机 2007年第10期24卷 54-57页

作者：陈占龙吴信才谢忠吴亮中国地质大学信息工程学院湖北武汉430074

在分析各种空间数据索引的基础上,研究利用分布式并行技术建立网络环境下海量空间数据的大规模索引机制的关键技术。对经典的R-树进行了改进,基于R-和散列hash表,提出了一种分布式环境下面向海量空间数据的分布式索引树结构DR-H,此索引... 详细信息

在分析各种空间数据索引的基础上,研究利用分布式并行技术建立网络环境下海量空间数据的大规模索引机制的关键技术。对经典的R-树进行了改进,基于R-和散列hash表,提出了一种分布式环境下面向海量空间数据的分布式索引树结构DR-H,此索引树结构充分利用了R-树的范围查询和散列hash表的高效单key查询。经模拟实验结果表明,该分布式索引机制结构能够有效提高分布式网络环境下海量空间数据的检索性能。

关键词：空间数据索引分布式索引 R-树散列hash表

来源：评论

学校读者我要写书评

暂无评论

基于线序划分的空间数据索引技术

基于线序划分的空间数据索引技术

引用

作者：陈鹏华南师范大学

学位级别：硕士

计算机系统中内、外存访问代价差别相当大，内存访问代价远远小于外存，因此若把数据存储于内存之上的话，理论上访问速度会快得多，人们也一直在努力促进硬件相关技术发展来增大内存容量，但是实际上不可能无限度提高内存容量，海量数... 详细信息

计算机系统中内、外存访问代价差别相当大，内存访问代价远远小于外存，因此若把数据存储于内存之上的话，理论上访问速度会快得多，人们也一直在努力促进硬件相关技术发展来增大内存容量，但是实际上不可能无限度提高内存容量，海量数据也无法全部存储在内存之上。所以，对于大型数据库必定需要存储相当部分数据于外存上，这样为了避免遍历整个数据文件、遍历所有数据只为访问一个数据的低效情况出现，需要更好的组织、记录存储在外存上的数据，查询时通过内存中存储信息直接定位日标数据、提高查询效率。空间数据库中要处理的数据是复杂、庞大的空间数据，所以对空间数据库查询性能的提高而言，空间索引结构的重要性不言而喻。\n 本文根据空间MBR的特性，以提高信息查询性能和减少索引更新维护代价为目标，首先研究了基于空间MBR的数学基础，然后为空间数据模型提出了空间区间编码，在此基础上建立了基于线序分支的SPindex索引结构，并进一步为索引结构设计了高效的查询引擎，最后对比四叉树空间索引结构设计了数据仿真实验，实验结果表明基于线序分支的SPindex空间索引结构具有良好的性能和较高的效率。

关键词：线序划分空间数据索引查询性能空间区间编码

来源：评论

学校读者我要写书评

暂无评论

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案：

请选择收藏分类：

通借通还

建议与咨询 留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案： 新增检索档案 确定 取消

请选择收藏分类： 新增自定义分类 确定 取消

通借通还

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

请选择保存的检索档案：

请选择收藏分类：