期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
共找到394篇文章
< 1 2 … 20 >
每页显示 20 50 100
已选择0条
导出题录 引用分析
参考文献
引证文献
 统计分析
检索结果
已选文献
显示方式：
一种面向地理信息系统的空间索引方法 被引量：32
1
作者 史文中 郭薇 彭奕彰 《测绘学报》 EI CSCD 北大核心 2001年第2期156-161,共6页
空间检索技术是有效地管理和操纵空间数据的一种必要手段。本文分析了目前常用的空间检索方法在地理信息系统应用上的局限性 ,提出了一种基于凸多边形的空间索引技术。本文首先介绍了目前常用的几类空间索引技术及其特点 ,接着讨论了面... 空间检索技术是有效地管理和操纵空间数据的一种必要手段。本文分析了目前常用的空间检索方法在地理信息系统应用上的局限性 ,提出了一种基于凸多边形的空间索引技术。本文首先介绍了目前常用的几类空间索引技术及其特点 ,接着讨论了面向地理信息的空间索引技术面临的基本问题 ,提出了基于凸多边形的空间索引结构—— CP-树 ,并侧重分析了其空间运算算法及时空效率 ,最后指出了空间索引技术所存在的问题及下一步的研究方向。 展开更多
关键词 地理信息系统 空间索引 r-树 P^+-树 CP-树 凸多边形 GIS 空间数据
下载PDF
电子海图高速显示的数据结构 被引量：10
2
作者 王孝通 王浣尘 +3 位作者 梁开龙 彭认灿 郑海 瞿学林 《测绘学报》 EI CSCD 北大核心 1999年第1期81-85,共5页
本文对普通数据和复杂空间对象的一体化及高效的空间索引组织结构作了较深入的描述。一方面，通过广义ＭＢＲ信息和四分形编码建立了空间索引，使得快速确定空间对象间的二元几何关系成为可能，实现了快速的空间检索和图形显示；另一方... 本文对普通数据和复杂空间对象的一体化及高效的空间索引组织结构作了较深入的描述。一方面，通过广义ＭＢＲ信息和四分形编码建立了空间索引，使得快速确定空间对象间的二元几何关系成为可能，实现了快速的空间检索和图形显示；另一方面，通过Ｒ树建立航海资料的二维索引结构，以及采用“上下文相关”的文本格式，体现航海资料自然的层次结构，从而提高搜索航海资料的效率。 展开更多
关键词 ECDIS 空间检索 电子海图 高速显示 数据结构
下载PDF
基于Voronoi图的反向最近邻查询方法研究 被引量：27
3
作者 李松 郝忠孝 《哈尔滨工程大学学报》 EI CAS CSCD 北大核心 2008年第3期261-265,共5页
为了解决数据集中数据点的反向最近邻问题,利用Voronoi图及空间分割区域的性质计算查询点的反向最近邻,通过Voronoi图的特性可免去每次都计算数据集中给定查询点的最近邻的步骤,每次查询可过滤出少数的几个数据点并对其进行反向最近邻... 为了解决数据集中数据点的反向最近邻问题,利用Voronoi图及空间分割区域的性质计算查询点的反向最近邻,通过Voronoi图的特性可免去每次都计算数据集中给定查询点的最近邻的步骤,每次查询可过滤出少数的几个数据点并对其进行反向最近邻的判断.给出了在数据点被加入或删除时,对查询点的反向最近邻变化情况的判断方法与算法.为了便于数据库查询,设计了相应的空间存储数据结构.比较分析表明,该方法较适用于平面及复杂曲面上的数据点的反向最近邻的查询. 展开更多
关键词 反向最近邻 空间分割区域 VOrONOI图 r树
下载PDF
球面上的最近邻查询方法研究 被引量：9
4
作者 张丽平 李松 郝忠孝 《计算机工程与应用》 CSCD 北大核心 2011年第5期126-129,共4页
球面上的最近邻查询在空间数据库最近邻查询领域具有重要的意义。为了处理球面上的最近邻查询问题,针对球面上数据对象点的特征和近邻查询的需要,给出了处理球面上最近邻查询的3种方法:利用球面voronoi图计算最近邻方法(VNS);利用欧氏... 球面上的最近邻查询在空间数据库最近邻查询领域具有重要的意义。为了处理球面上的最近邻查询问题,针对球面上数据对象点的特征和近邻查询的需要,给出了处理球面上最近邻查询的3种方法:利用球面voronoi图计算最近邻方法(VNS);利用欧氏空间内的空间数据索引结构方法(SPINS)和降维方法(APNS)。进一步,在动态的密集数据集和动态的稀松数据集两种典型的组合情况下分别着重对3种方法处理最近邻查询的性能进行了实验比较。理论分析和实验结果表明,给出的3种方法可较好地处理球面上具有不同性质特征的空间数据对象点的近邻查询问题。 展开更多
关键词 最近邻 球面 VOrONOI图 r树 空间数据库
下载PDF
基于R-Tree的空间查询代价模型研究 被引量：5
5
作者 张志兵 王元珍 李华 《小型微型计算机系统》 CSCD 北大核心 2003年第6期1017-1020,共4页
本文对基于 R- Tree的空间查询代价模型进行了探讨 ,分析了 Y.Theodoridis等提出的矩形密度模型〔2 ,3〕,利用其结果提出了代价估计的概率模型 。
关键词 r-tree 空间查询 代价模型 查询优化 空间数据库
下载PDF
球面上最近邻空间关系处理方法 被引量：7
6
作者 李松 郝忠孝 《计算机工程》 CAS CSCD 北大核心 2010年第6期91-93,共3页
根据球面上数据对象点的特征和空间数据库查询的需要,给出2种处理球面上最近邻查询的方法,即利用欧氏空间内的空间数据索引结构方法和球面投影于平面方法。在动态密集数据集和动态稀松数据集2种典型情况下分别对该2种方法处理最近邻查... 根据球面上数据对象点的特征和空间数据库查询的需要,给出2种处理球面上最近邻查询的方法,即利用欧氏空间内的空间数据索引结构方法和球面投影于平面方法。在动态密集数据集和动态稀松数据集2种典型情况下分别对该2种方法处理最近邻查询的能力进行分析,结果表明,该2种方法能有效处理球面上具有不同性质特征的空间数据对象点的近邻查询问题。 展开更多
关键词 最近邻 r树 TPr*树 TCS树
下载PDF
预定数据链规模的单纯型连续近邻链查询 被引量：7
7
作者 张丽平 李林 +1 位作者 李松 郝晓红 《计算机工程》 CAS CSCD 2012年第10期51-53,共3页
研究预定数据链规模的单纯型连续近邻链(SCNNC)查询问题,基于Hilbert曲线,提出SCNNC_H_SS算法,将已处理过的数据点从数据集中进行剔除,可减少大量冗余计算。为对SCNNC进行动态维护和更新,提出SCNNC_H_CS算法。理论分析和实验结果表明,... 研究预定数据链规模的单纯型连续近邻链(SCNNC)查询问题,基于Hilbert曲线,提出SCNNC_H_SS算法,将已处理过的数据点从数据集中进行剔除,可减少大量冗余计算。为对SCNNC进行动态维护和更新,提出SCNNC_H_CS算法。理论分析和实验结果表明,在数据集和待查近邻链的规模较大时,相比基于传统树索引结构的方法,该算法具有更高的查询效率。 展开更多
关键词 空间数据库 空间数据挖掘 最近邻查询 连续近邻链 r树 HILBErT曲线
下载PDF
面向制图综合质量控制的数据模型——DFQR树 被引量：5
8
作者 邓红艳 武芳 +1 位作者 翟仁健 王辉连 《测绘学报》 EI CSCD 北大核心 2007年第2期237-243,共7页
针对现有R树无法支持制图综合质量控制的问题,提出一种面向制图综合质量控制的R树变形数据模型:①在R树中引入操作记录维,利用树的深度变化来记录空间数据逐步综合的过程变化;②引入中间对象实体记录综合步骤的中间综合结果,同时允许中... 针对现有R树无法支持制图综合质量控制的问题,提出一种面向制图综合质量控制的R树变形数据模型:①在R树中引入操作记录维,利用树的深度变化来记录空间数据逐步综合的过程变化;②引入中间对象实体记录综合步骤的中间综合结果,同时允许中间综合结果在较高的树层次上出现;③树的分支结构考虑对自动制图综合算法的支持。分析该变形R树对制图综合质量控制过程,并着重对该数据模型生成算法中的约束条件、插入算法和分裂算法进行了讨论。使用该模型进行制图综合质量控制实验,结果表明,该模型原理正确,能够有效地对制图综合质量进行控制。 展开更多
关键词 制图综合 质量控制 r树
下载PDF
优化的R-树缓冲管理算法 被引量：2
9
作者 陈晟 景宁 孙茂印 《计算机学报》 EI CSCD 北大核心 1999年第5期496-501,共6页
在分析Ｒ－树操作特性和ＬＲＵ算法的基础上，提出了一种新的基于ＬＲＵ的Ｒ－树缓冲管理算法ＰＩＮ－ＬＲＵ．该算法对Ｒ－树访问路径上的节点进行标记，动态地在缓冲区中将访问路径上的节点加“钉”和释放“钉”，从面尽可能减少不必... 在分析Ｒ－树操作特性和ＬＲＵ算法的基础上，提出了一种新的基于ＬＲＵ的Ｒ－树缓冲管理算法ＰＩＮ－ＬＲＵ．该算法对Ｒ－树访问路径上的节点进行标记，动态地在缓冲区中将访问路径上的节点加“钉”和释放“钉”，从面尽可能减少不必要的内－外存数据交换，提高Ｒ－树缓冲管理的效率．实验表明，ＰＩＮ－ＬＲＵ算法在磁盘Ｉ／Ｏ和页面访问命中率等方面均优于ＬＲＵ算法． 展开更多
关键词 r-树 缓冲管理 LrU算法 数据结构
下载PDF
DPsIR^+:一种基于动态空间槽的分布式并行空间索引树 被引量：5
10
作者 左朝树 刘心松 +1 位作者 陈小辉 顾攀 《计算机科学》 CSCD 北大核心 2006年第2期121-126,共6页
空间索引是空间数据库的关键组成部分,其性能的优劣直接决定着空间数据操作的效率。为此,在分析了现有各种空间索引的基础上,将分布并行处理技术与空间索引相融合,提出了一种 DPsIR^+树。DPsIR^+树借助繁衍和返祖,动态分割空间槽,并将... 空间索引是空间数据库的关键组成部分,其性能的优劣直接决定着空间数据操作的效率。为此,在分析了现有各种空间索引的基础上,将分布并行处理技术与空间索引相融合,提出了一种 DPsIR^+树。DPsIR^+树借助繁衍和返祖,动态分割空间槽,并将它们映射到多个节点机上。每个节点机再将其对应空间槽中的空间对象组织成 R 树,并将R树分裂成多个残枝,将残枝并行存入本地 MultiDisk 中;在内存中则按 R-link 组织空间对象,按 R^+处理节点溢出。实验结果表明 DPsIR^+树具有良好的查询特性。 展开更多
关键词 空间索引 空间槽 繁衍 返祖 r树 DPsIr^+树
下载PDF
数据集中单纯型连续近邻链查询方法 被引量：5
11
作者 李松 张丽平 +2 位作者 蔡志涛 郝晓红 王淼 《计算机工程》 CAS CSCD 2012年第4期82-83,87,共3页
为解决数据集中的单纯型连续近邻链查询问题,提出一种基于Voronoi图的查询方法。给出单纯型连续近邻链查询的定义,利用Voronoi图的性质对大量数据点进行精减,设计可准确查询出数据集中单纯型连续近邻链的查询算法。实验结果表明,随着待... 为解决数据集中的单纯型连续近邻链查询问题,提出一种基于Voronoi图的查询方法。给出单纯型连续近邻链查询的定义,利用Voronoi图的性质对大量数据点进行精减,设计可准确查询出数据集中单纯型连续近邻链的查询算法。实验结果表明,随着待查连续近邻链所含数据点规模的增大,该方法的效率比传统基于R树方法更高。 展开更多
关键词 空间数据库 数据集 最近邻查询 连续近邻链 r树 VOrONOI图
下载PDF
基于R树面向对象的航海资料数据模型 被引量：2
12
作者 王孝通 王浣尘 +2 位作者 瞿学林 郑海 李天伟 《中国航海》 CSCD 北大核心 1998年第2期16-22,共7页
提出了基于面向对象技术和Ｒ树索引结构的航海资料数据模型。它通过面向对象技术的继承性有效地解决了信息存储的冗余问题，体现了航海资料的自然层次结构，与航海人员的思维定式相吻合。同时，通过Ｒ树建立了航海资料二维动态索引，实... 提出了基于面向对象技术和Ｒ树索引结构的航海资料数据模型。它通过面向对象技术的继承性有效地解决了信息存储的冗余问题，体现了航海资料的自然层次结构，与航海人员的思维定式相吻合。同时，通过Ｒ树建立了航海资料二维动态索引，实现了航海信息快速的查询。 展开更多
关键词 r树 面向对象技术 航海资料 数据模型
下载PDF
空间数据库平面曲线的点最近邻查询 被引量：3
13
作者 高峻 郝忠孝 《计算机工程》 CAS CSCD 2012年第15期46-49,共4页
基于线段最近邻查询,提出平面曲线的点最近邻查询(LPNN)概念,设计LPNN查询算法。通过R树索引空间对象,采用过滤和精炼两步法提高检索速度。过滤阶段利用平面曲线直接影响区域和筛选规则得到候选对象集,精炼阶段使用优先队列,避免相同点... 基于线段最近邻查询,提出平面曲线的点最近邻查询(LPNN)概念,设计LPNN查询算法。通过R树索引空间对象,采用过滤和精炼两步法提高检索速度。过滤阶段利用平面曲线直接影响区域和筛选规则得到候选对象集,精炼阶段使用优先队列,避免相同点的重复计算,得到平面曲线的点最近邻查询结果。实验结果表明,该算法具有较好的查询性能。 展开更多
关键词 最近邻 索引空间 r树 直接影响区域 优先队列
下载PDF
基于重量分布与重心位置的图像索引方法 被引量：2
14
作者 于万波 赵晶 +1 位作者 李淑敏 魏小鹏 《计算机工程》 CAS CSCD 北大核心 2004年第1期20-22,79,共4页
图像的基于分块重量索引表示方法与基于重心位置索引表示方法具有相同的树状 结构，把这两种结构结合起来，构造出图象的特征向量（该特征向量即为高维空间中的点） ，为每个特征向量定义两种长度，构造图像的特征向量（即高维空间点集... 图像的基于分块重量索引表示方法与基于重心位置索引表示方法具有相同的树状 结构，把这两种结构结合起来，构造出图象的特征向量（该特征向量即为高维空间中的点） ，为每个特征向量定义两种长度，构造图像的特征向量（即高维空间点集）的最小平面包围 盒，完成一种简单高效的图像索引查找方案。这种索引方法对污染、破损、变形等图像具有 较好的查找效果，同时也是在图像点集上定义多种距离的尝试。 展开更多
关键词 图像数据库 r-树 图像重量与重心
下载PDF
RTC树的构建与不确定近邻关系查询方法 被引量：1
15
作者 李松 李林 +2 位作者 王淼 崔环宇 张丽平 《计算机应用》 CSCD 北大核心 2015年第1期115-120,共6页
空间索引结构和查询技术在空间数据库中具有重要的作用,针对已有的方法在复杂空间数据对象的近似和组织方面的局限性,提出了一种基于最小外接矩形（MBR）、梯形和圆的新的索引结构（RTC树）。为了有效处理复杂空间数据对象的最近邻（NN... 空间索引结构和查询技术在空间数据库中具有重要的作用,针对已有的方法在复杂空间数据对象的近似和组织方面的局限性,提出了一种基于最小外接矩形（MBR）、梯形和圆的新的索引结构（RTC树）。为了有效处理复杂空间数据对象的最近邻（NN）关系查询问题,提出了基于RTC树的最近邻查询（NNRTC）算法,NNRTC算法利用剪枝规则可减少节点遍历和距离计算。针对障碍物对数据集中最近邻的影响问题,提出了障碍物环境下的基于RTC树的最近邻查询（BNNRTC）算法,BNNRTC算法先在理想空间进行查询,再对查询结果进行判断。为了有效处理动态单纯型连续近邻链查询问题,进一步给出了基于RTC树的动态单纯型连续近邻链查询（SCNNCRTC）算法。实验结果表明,相对基于R树的查询方法,所提的方法在处理数据量较大的复杂空间对象的数据集时可提高60%~80%的效率。 展开更多
关键词 空间数据库 r树 rTC树 最近邻 单纯型连续近邻链
下载PDF
基于PIN LRU算法的路网最短路径研究
16
作者 赵雍 周孝军 《测绘技术装备》 2023年第2期11-16,共6页
在陕西省交通地理信息系统数据存储与导航的实际应用中,由于路网数据量庞大,直接利用最短路径算法计算会出现内存溢出,导致无法完成计算。针对此问题,本文提出利用R Tree与最近最少使用(Least Recently Used,LRU)算法缓存优化管理相结... 在陕西省交通地理信息系统数据存储与导航的实际应用中,由于路网数据量庞大,直接利用最短路径算法计算会出现内存溢出,导致无法完成计算。针对此问题,本文提出利用R Tree与最近最少使用(Least Recently Used,LRU)算法缓存优化管理相结合的锁定最近最少使用(Pin Least Recently Used,PIN LRU)算法对实际路网进行最短路径计算。与LRU、基于四叉树的空间数据缓存策略模型(Spatial Least Recently Frequently Used,SLRFU)算法相比,该算法在10个途经点路径检索时的耗时为5000 ms,SLRFU算法耗时为30000 ms,LRU算法耗时为75000 ms。试验测试证明,该算法检索响应高效,可解决计算实际数据过程中因内存溢出而导致系统崩溃的问题。 展开更多
关键词 交通地理信息系统 最短路径 r tree 锁定最近最少使用算法 缓存优化管理
下载PDF
云计算环境下空间索引构建研究
17
作者 李振举 李学军 +1 位作者 杨晟 刘涛 《测绘与空间地理信息》 2015年第10期13-17,共5页
空间数据索引对于空间数据管理和分析具有重要作用,与数据处理速度和效率密切相关。随着人类社会进入大数据时代,遥感矢量数据具备了大数据的特点,传统的空间索引构建方法无法有效满足矢量大数据处理的需求,为此引入云计算环境来进行空... 空间数据索引对于空间数据管理和分析具有重要作用,与数据处理速度和效率密切相关。随着人类社会进入大数据时代,遥感矢量数据具备了大数据的特点,传统的空间索引构建方法无法有效满足矢量大数据处理的需求,为此引入云计算环境来进行空间索引构建,目的是提高空间索引构建速度。首先,对常见的空间索引及现阶段云计算环境下基于MapReduce模型的空间数据管理进行了综述;然后以云计算环境下R树索引构建为例,对云计算环境下空间索引的构建进行了研究;最后,通过实验验证,证明了云计算环境下空间索引构建的速度与单机索引构建相比,加速比为28~40倍;在相同云环境下,网格索引构建速度最快,R＋索引构建速度相对较慢。 展开更多
关键词 云计算 空间索引构建 遥感矢量数据 r树 r+树 网格索引
下载PDF
移动对象全局K最接近邻居查询研究 被引量：1
18
作者 刘小峰 陈传波 刘云生 《微电子学与计算机》 CSCD 北大核心 2007年第9期4-7,共4页
基于两个对象在一段时间内的范围距离度量,给出了一种新的时空查询形式-全局最接近邻居查询。该查询检索移动对象在一段时间内范围距离最小的运动对象。通过考察查询和连续最接近邻居之间关系,给出了一个基本查询处理算法。根据数据对... 基于两个对象在一段时间内的范围距离度量,给出了一种新的时空查询形式-全局最接近邻居查询。该查询检索移动对象在一段时间内范围距离最小的运动对象。通过考察查询和连续最接近邻居之间关系,给出了一个基本查询处理算法。根据数据对象集的运动性不同,精化了运动和静止数据集下的全局距离的定义,并对R树结构索引的数据集给出了裁减、更新和访问启发式规则。采用分支界定技术和给出的启发式规则,设计了迭代的深度优先和基于堆的最好优先的查询处理算法。大量的实验表明,最好优先的查询处理算法具有突出的性能。 展开更多
关键词 移动对象数据库 最近邻居查询 分支界定算法 r树
下载PDF
排水管网系统精细拓扑模型描述与实现 被引量：1
19
作者 傅健 戴德师 《北京测绘》 2018年第4期488-493,共6页
针对当前排水管网拓扑模型简单、拓扑分析能力较弱的现状,提出了一种管网拓扑精细模型,改进了节点单一问题,将节点细分为多类并提出相应的拓扑规则,使之更符合管线客观模型,有利于进行空间分析。在管线和节点数据结构设计中,采用十字链... 针对当前排水管网拓扑模型简单、拓扑分析能力较弱的现状,提出了一种管网拓扑精细模型,改进了节点单一问题,将节点细分为多类并提出相应的拓扑规则,使之更符合管线客观模型,有利于进行空间分析。在管线和节点数据结构设计中,采用十字链表作为管网数据结构,便于管线与节点双向分析,同时建立R树索引,实现对空间数据管理。结合镇江管网地理信息系统开发实验,实现了基于改进拓扑模型的空间分析算法,结果发现本文提出的拓扑模型结构简单,易于实现,能够模拟管线排水细节,提供更多基于水务模型的空间分析类型,数据访问效率较高。 展开更多
关键词 拓扑模型 水务模型 十字链表 连通性分析 r树
下载PDF
一种基于空间划分树裁剪外包框的空间索引方法 被引量：1
20
作者 熊伟 李瑞清 +2 位作者 陈荦 曹竞之 资文杰 《郑州大学学报（工学版）》 CAS 北大核心 2022年第3期1-7,30,共8页
空间数据库中,基于R树的时空索引使用最小外包框对时空数据进行近似以提高查询效率,通过裁剪外包框的冗余空间可以进一步提高索引的效率。针对这一问题,提出了一种基于CBB的改进的时空索引方法。首先,将优化方法从平面二维拓展到了时空... 空间数据库中,基于R树的时空索引使用最小外包框对时空数据进行近似以提高查询效率,通过裁剪外包框的冗余空间可以进一步提高索引的效率。针对这一问题,提出了一种基于CBB的改进的时空索引方法。首先,将优化方法从平面二维拓展到了时空维度中,计算可能的裁剪点,在空间索引中记录外包框中的冗余空间范围,对索引节点外包框的裁剪空间进行优化,减少查询过程中不必要的子节点的计算;然后,分析时空维度中查询框与索引节点外包框的相交情况,对查询中后续判断的算法进行研究,避免裁剪过程中冗余的裁剪点比较,优化了基于时空索引进行范围查询的计算过程。实验结果表明:所提空间索引方法裁剪索引节点外包框大小是CBB方法的3倍,且减少了40%的节点计算量,查询耗时降低了20%,进一步提升了基于空间划分树的时空索引的查询性能。 展开更多
关键词 地理信息 空间查询 时空索引 r树 裁剪外包框
下载PDF
已选择0条
导出题录 引用分析
参考文献
引证文献
 统计分析
检索结果
已选文献
上一页 1 2 … 20 下一页 到第 页
使用帮助 返回顶部