期刊文献+
共找到75篇文章
< 1 2 4 >
每页显示 20 50 100
基于Oracle 10g Spatial空间数据库的索引与查询 被引量:2
1
作者 李天琦 韦春桃 李全杰 《桂林工学院学报》 北大核心 2008年第1期131-135,共5页
从空间索引的基本原理入手,探讨了Oracle 10g Spatial空间索引的实现原理与过程以及如何利用空间索引实现空间查询。实践证明,在Oracle 10g Spatial中,对相同的查询,不同的空间索引得到的查询结果集不一定相同,这就需要选择合适的空间... 从空间索引的基本原理入手,探讨了Oracle 10g Spatial空间索引的实现原理与过程以及如何利用空间索引实现空间查询。实践证明,在Oracle 10g Spatial中,对相同的查询,不同的空间索引得到的查询结果集不一定相同,这就需要选择合适的空间索引方法和方式,提高空间查询的效率和质量,提高Oracle 10g Spatial性能。 展开更多
关键词 空间索引 空间查询 ORACLE spatial 空间数据库 四叉树 R-树 参考树
在线阅读 下载PDF
基于历史信息的高效近似查询系统
2
作者 韩雨钢 马廷淮 荣欢 《计算机工程与设计》 北大核心 2025年第2期578-586,共9页
近似查询处理技术是提高数据库聚合查询效率的重要方法,针对海量二维数据提出一种基于历史查询负载的近似查询系统,引入历史查询信息,通过在历史查询空间中进行命中性检测,提高查询区域偏斜等情况时的效率。针对全局查询,通过空间数据... 近似查询处理技术是提高数据库聚合查询效率的重要方法,针对海量二维数据提出一种基于历史查询负载的近似查询系统,引入历史查询信息,通过在历史查询空间中进行命中性检测,提高查询区域偏斜等情况时的效率。针对全局查询,通过空间数据划分方法将完整数据集划分为子区域,组织为树状分片索引结构,实现采样和数据摘要方法的结合,提高查询准确性。实验结果表明,当历史查询记录量达到10~4量级时,查询响应时间仅为传统方法的40%。与传统方法相比,该系统平均相对误差降低了63%。随分片数的增加效果有更大提升,当分片数达64时,其平均相对误差仅为传统方法的10%。 展开更多
关键词 数据库系统 近似查询处理 空间索引 历史查询 分片索引树 学习型索引 空间填充曲线
在线阅读 下载PDF
一种加快WebGIS服务器响应速度的空间索引 被引量:9
3
作者 叶常春 罗金平 周兴铭 《软件学报》 EI CSCD 北大核心 2005年第5期819-826,共8页
WebGIS服务器向用户提供电子地图浏览服务.每一个请求/响应回合,服务器端都进行着具有多尺度特性的成批式数据访问.多尺度特性是指地图比例尺决定着地图显示内容的详略.基于R-tree的数据访问方法与多尺度性和成批性不相适应,存在“同级... WebGIS服务器向用户提供电子地图浏览服务.每一个请求/响应回合,服务器端都进行着具有多尺度特性的成批式数据访问.多尺度特性是指地图比例尺决定着地图显示内容的详略.基于R-tree的数据访问方法与多尺度性和成批性不相适应,存在“同级要素弱簇聚”和“I/O粒度偏小”两大问题,绘图数据访问效率不高.提出的多级R-tree能够解决上述两个问题.来自实验的统计数据表明,对于区域查询,基于多级R-tree的访问方法的效率明显高于基于R-tree索引的访问方法.使用多级R-tree能够有效地提高WebGIS服务器的响应速度. 展开更多
关键词 WebGIS服务 空间数据库 访问方法 空间索引 多级r-tree
在线阅读 下载PDF
用户相关反馈下的空间关键字语义查询方法 被引量:2
4
作者 孟祥福 赵路路 +1 位作者 张霄雁 李盼 《小型微型计算机系统》 CSCD 北大核心 2019年第12期2650-2656,共7页
现有的空间关键字查询方法通常根据查询关键字在空间对象文本信息中的出现频率进行文本相关度评估,没有考虑用户对不同查询关键字的偏好程度,并且也没有考虑语义相关性.为解决上述问题,本文提出一种基于用户相关反馈的空间关键字个性化... 现有的空间关键字查询方法通常根据查询关键字在空间对象文本信息中的出现频率进行文本相关度评估,没有考虑用户对不同查询关键字的偏好程度,并且也没有考虑语义相关性.为解决上述问题,本文提出一种基于用户相关反馈的空间关键字个性化语义查询方法.该方法分为离线处理和在线处理两个阶段,在离线处理阶段,采用Gibbs算法估计空间对象文本信息的主题概率分布,进而利用LDA模型对空间数据集进行语义扩展.在线查询处理阶段,对于用户的初始查询条件,首先利用IR-tree混合索引结构从扩展后的空间数据库中获得候选查询结果;然后,用户根据个人偏好在候选集中明确标注出相关的查询结果(即相关反馈),根据用户的反馈信息,采用Rocchio算法对用户初始查询条件进行更新,使得新的查询条件更贴近用户实际需求和偏好;利用更新后的查询条件再进行检索,从而得到新的候选集,重复执行反馈过程,直到查询结果令用户满意为止.实验结果表明,本文提出的基于用户相关反馈的空间关键字语义查询方法可以有效捕获用户隐式偏好并体现语义相关性,在一定程度上提高了空间关键字查询结果的个性化程度和准确率. 展开更多
关键词 空间数据库 Rocchio算法 Ir-tree混合索引结构 用户反馈 top-k排序
在线阅读 下载PDF
R树家族的演变和发展 被引量:95
5
作者 张明波 陆锋 +1 位作者 申排伟 程昌秀 《计算机学报》 EI CSCD 北大核心 2005年第3期289-300,共12页
近年来,针对空间数据库索引的研究引起了人们越来越多的兴趣和关注.为了快速、有效地处理存储于空间数据库中的海量空间数据,专家学者提出了大量的基于磁盘的空间索引方法.其中,1984年由Guttman提出的R树是目前最流行的动态空间索引结构... 近年来,针对空间数据库索引的研究引起了人们越来越多的兴趣和关注.为了快速、有效地处理存储于空间数据库中的海量空间数据,专家学者提出了大量的基于磁盘的空间索引方法.其中,1984年由Guttman提出的R树是目前最流行的动态空间索引结构,广泛应用于原型研究和商业应用中.其后,人们在此基础上针对不同空间运算提出了不同改进.经过20年的发展,不断产生的R树变体逐渐形成了一个枝繁叶茂的空间索引 R树家族.该文回顾了R树及其各种主要变体;描述了基于R树的各种批量操作、空间查询处理算法、查询代价模型及查询优化过程;介绍了基于R树的并行处理、并发控制与锁定策略等方面的进展;并且分析了R树的未来研究方向. 展开更多
关键词 空间数据库 空间索引 R树 空间查询 代价模型
在线阅读 下载PDF
空间数据库索引技术的研究 被引量:20
6
作者 郭菁 周洞汝 +1 位作者 郭薇 胡志勇 《计算机应用研究》 CSCD 北大核心 2003年第12期12-14,共3页
空间数据库的索引是提高空间数据库存储效率、空间检索性能的关键技术。传统的索引技术不能有效地索引空间数据。在综述现有空间数据库索引技术的基础上,提出了一种面向大型空间数据库的QR 树索引方法。
关键词 空间数据库索引 空间索引 空间检索
在线阅读 下载PDF
分布式地理信息系统基础研究 被引量:18
7
作者 罗英伟 丛升日 +2 位作者 汪小林 许卓群 陆钟挥 《计算机工程与应用》 CSCD 北大核心 2000年第11期1-4,28,共5页
地理空间数据是地理信息系统的基础.结合面向对象技术、对象关系数据库技术和索引技术,文章从地理空间数据模型、地理空间数据访问服务器和空间索引等方面对地理空间数据的表示和管理进行了研究和探讨,为分布式地理信息系统的建设提供... 地理空间数据是地理信息系统的基础.结合面向对象技术、对象关系数据库技术和索引技术,文章从地理空间数据模型、地理空间数据访问服务器和空间索引等方面对地理空间数据的表示和管理进行了研究和探讨,为分布式地理信息系统的建设提供了良好的基础. 展开更多
关键词 数据模型 空间数据库 分布式地理信息系统
在线阅读 下载PDF
P2P环境中的全局空间数据目录研究 被引量:12
8
作者 马修军 刘晨 +4 位作者 谢昆青 李晨煜 雷小锋 高勇 陈斌 《地理与地理信息科学》 CSCD 北大核心 2006年第3期22-25,共4页
P2P计算通过大量自治的节点协作共享资源与计算,为空间数据和空间操作的分布提供了新的分布式计算模式。分布在不同Peer上的空间数据库节点通过P2P协作构成一个超级全局空间数据库,全局空间数据目录是P2P环境下快速定位空间数据资源和... P2P计算通过大量自治的节点协作共享资源与计算,为空间数据和空间操作的分布提供了新的分布式计算模式。分布在不同Peer上的空间数据库节点通过P2P协作构成一个超级全局空间数据库,全局空间数据目录是P2P环境下快速定位空间数据资源和空间计算节点的关键技术。Peer数据库节点的数据模式、元数据、资源状态参数等抽象为一系列关键词集合。全局目录基于Peer空间数据库节点的外包矩形进行动态聚类并建立P2P环境下的空间索引,支持Peer空间数据库节点的动态加入和退出,支持复杂空间查询和关键词查询。该文给出了全局空间数据目录的组织模型、P2P空间数据索引及空间资源发现算法。 展开更多
关键词 空间数据库 对等计算 数据目录 P2P空间索引
在线阅读 下载PDF
空间数据库平面线段近邻查询问题研究 被引量:20
9
作者 郝忠孝 王玉东 何云斌 《计算机研究与发展》 EI CSCD 北大核心 2008年第9期1539-1545,共7页
空间数据库的近邻查询近几年受到人们越来越多的关注.近邻查询根据程度不同可分为点与点的近邻查询、点与线段、线段与线段的近邻查询.目前,前两者研究的较多,后者没有查到相关文献.提出平面线段与线段的近邻查询问题.有针对性地解决一... 空间数据库的近邻查询近几年受到人们越来越多的关注.近邻查询根据程度不同可分为点与点的近邻查询、点与线段、线段与线段的近邻查询.目前,前两者研究的较多,后者没有查到相关文献.提出平面线段与线段的近邻查询问题.有针对性地解决一些空间物体无法抽象为点的情况.平面线段的近邻查询在现实中有着广泛的应用价值.根据平面线段与线段是否相交分为两类;不相交的平面线段再根据位置关系分成9种情况.分别对上述各种情况进行讨论研究.给出了线段近邻查询的筛选规则、定理和查询算法,进行了实验分析和比较,新方法实现了平面线段与线段的近邻查询,具有较高的查询效率. 展开更多
关键词 近邻查询 空间数据库 R树 平面线段查询 空间索引
在线阅读 下载PDF
RB树:一种支持空间近似关键字查询的外存索引 被引量:9
10
作者 王金宝 高宏 +1 位作者 李建中 杨东华 《计算机研究与发展》 EI CSCD 北大核心 2012年第10期2142-2152,共11页
空间近似关键字查询包含一个空间条件和一组关键字相似性条件,这种查询在空间数据库中返回同时满足以下条件的对象:1)对象的位置信息满足查询中的空间条件;2)对于查询中的任何一个关键字,对象中至少包含一个关键字与其相似度大于给定阈... 空间近似关键字查询包含一个空间条件和一组关键字相似性条件,这种查询在空间数据库中返回同时满足以下条件的对象:1)对象的位置信息满足查询中的空间条件;2)对于查询中的任何一个关键字,对象中至少包含一个关键字与其相似度大于给定阈值.随着当前数据的爆炸性增长,空间数据库无法完整地存放在内存中,因此空间数据库需要支持空间近似关键字查询的外存索引.目前,还没有在外存中支持精确的空间近似关键字查询的索引结构.设计了一种新型的外存索引RB树,在外存中支持精确的空间近似关键字查询.RB树支持的空间近似关键字查询包括多种空间条件,如范围查询、NN查询,同时支持多种关键字相似性度量,包括编辑距离、规范化编辑距离等.通过真实数据中的性能测试验证了RB树的效率. 展开更多
关键词 空间数据库 关键字 查询处理 索引 外存
在线阅读 下载PDF
网络受限移动对象过去、现在及将来位置的索引 被引量:12
11
作者 丁治明 李肖南 余波 《软件学报》 EI CSCD 北大核心 2009年第12期3193-3204,共12页
提出了一种适合于网络受限移动对象数据库的动态轨迹R树索引结构(network-constrained moving objects dynamic trajectory R-Tree,简称NDTR-Tree).NDTR-Tree不仅能够索引移动对象的整个历史轨迹,而且能够动态地索引和维护移动对象的当... 提出了一种适合于网络受限移动对象数据库的动态轨迹R树索引结构(network-constrained moving objects dynamic trajectory R-Tree,简称NDTR-Tree).NDTR-Tree不仅能够索引移动对象的整个历史轨迹,而且能够动态地索引和维护移动对象的当前及将来位置.为了比较相关索引结构及算法的性能,进行了详细的实验.实验结果表明,与现有的基于道路网络的移动对象索引方法如MON-Tree和FNR-Tree等相比,NDTR-Tree有效地提高了对网络受限移动对象动态全轨迹的查询处理性能. 展开更多
关键词 移动对象 数据库 索引 时空轨迹
在线阅读 下载PDF
空间数据库网格索引机制的最优划分 被引量:16
12
作者 胡久乡 何松 钟瑜 《计算机学报》 EI CSCD 北大核心 2002年第11期1227-1230,共4页
该文证明了当空间对象的分布特征小于0.2929时,一级网格索引机制才有效,并获得了最佳网格划分条件.通过分析二级网格的最优划分,证明了二级网格检索机制比一级网格索引机制有效,可以减少存储桶的个数.
关键词 空间数据库 网格索引机制 最优划分 地理信息系统 R树
在线阅读 下载PDF
R树的方向查询精过滤方法 被引量:7
13
作者 张泽宝 张健沛 李若愚 《哈尔滨工程大学学报》 EI CAS CSCD 北大核心 2010年第11期1490-1495,共6页
针对空间连接方法中大部分的研究都是基于拓扑和距离的连接方法,而基于方向关系查询的研究则比较少,并且查询性能较低等问题.本文提出了一种新的方向关系查询精过滤方法,在传统的两步查询处理过程中,增加了一个精过滤步骤,改进后的方法... 针对空间连接方法中大部分的研究都是基于拓扑和距离的连接方法,而基于方向关系查询的研究则比较少,并且查询性能较低等问题.本文提出了一种新的方向关系查询精过滤方法,在传统的两步查询处理过程中,增加了一个精过滤步骤,改进后的方法可以达到过滤候选集的大小效果,从而进一步减少求精步骤计算的工作量.通过理论的分析和实验,验证了改进后方法需要进行精算的计算量仅为原有方法的40%左右,充分证明了该方法的有效性.实验结果表明,与传统的方向关系查询处理方法相比,本文方法在CPU的计算时间和I/O方面分别提高了40%和20%左右. 展开更多
关键词 方向关系 方向连接 空间数据库 空间数据挖掘 空间索引
在线阅读 下载PDF
基于K-means算法的高性能空间索引方法 被引量:7
14
作者 赵伟 张姝 李文辉 《计算机工程》 CAS CSCD 北大核心 2008年第20期4-6,共3页
提出基于R-link树的快速空间索引结构,在该结构中引入K-means算法。在K-means中采用均值-标准差确定初始聚类中心,提高了收敛速度。通过距离准则函数来优化K值,避免K值的盲目选取。与R-link相比空间开销代价有时略大,但换取了更高的性能... 提出基于R-link树的快速空间索引结构,在该结构中引入K-means算法。在K-means中采用均值-标准差确定初始聚类中心,提高了收敛速度。通过距离准则函数来优化K值,避免K值的盲目选取。与R-link相比空间开销代价有时略大,但换取了更高的性能,且数据量越多,索引结构的整体性能越好。 展开更多
关键词 空间数据库 R—link树 四叉树 空间聚类 空间索引
在线阅读 下载PDF
改进K-means的空间聚类算法 被引量:8
15
作者 赵伟 张姝 李文辉 《计算机应用研究》 CSCD 北大核心 2008年第7期1995-1997,共3页
提出了基于K-means的四叉树与R-link树的混合结构树,提高了R-link树的查询性能,在K-means中采用均值—标准差确定初始聚类中心,提高了收敛速度,通过距离准则函数来优化K值,避免K值的盲目选取。与R-link相比空间开销代价有时略大,但换取... 提出了基于K-means的四叉树与R-link树的混合结构树,提高了R-link树的查询性能,在K-means中采用均值—标准差确定初始聚类中心,提高了收敛速度,通过距离准则函数来优化K值,避免K值的盲目选取。与R-link相比空间开销代价有时略大,但换取了更高的性能,且数据量越多,此种结构的整体性能越好,适合于海量数据。 展开更多
关键词 空间数据库 R-link树 四叉树 空间聚类 空间索引
在线阅读 下载PDF
X-2000空间数据库系统的设计和实现 被引量:6
16
作者 陈晟 景宁 +1 位作者 孙茂印 赵万里 《国防科技大学学报》 EI CAS CSCD 1998年第3期70-74,共5页
空间数据库技术是地理信息系统(GeographicInformationSystem,简称GIS)的核心技术。我们设计和实现了一个新型的空间数据库系统——X-2000空间数据库系统,它综合利用了空间数据库的新技术,提... 空间数据库技术是地理信息系统(GeographicInformationSystem,简称GIS)的核心技术。我们设计和实现了一个新型的空间数据库系统——X-2000空间数据库系统,它综合利用了空间数据库的新技术,提出了新的空间数据库的组织方法。本文重点介绍该空间数据库系统的设计思路和实现方法。 展开更多
关键词 地理信息系统 空间数据库 空间数据模型
在线阅读 下载PDF
空间索引的混合树结构研究 被引量:12
17
作者 伏玉琛 郭薇 周洞汝 《计算机工程与应用》 CSCD 北大核心 2003年第17期41-42,97,共3页
针对大型的空间数据库和多媒体数据库的应用,R-树索引结构是一种有效的高维数据索引结构,但R树也有其缺点,文章提出了一种基于四叉树和R-树的混合树空间索引结构,研究结果表明:在存储开销上,混合树比R-树略高,但插入、删除、特别是查找... 针对大型的空间数据库和多媒体数据库的应用,R-树索引结构是一种有效的高维数据索引结构,但R树也有其缺点,文章提出了一种基于四叉树和R-树的混合树空间索引结构,研究结果表明:在存储开销上,混合树比R-树略高,但插入、删除、特别是查找的性能得到了显著的提高,且索引量越大,混合树的查找性能越明显优于R-树。 展开更多
关键词 空间数据库 高维索引 混合树
在线阅读 下载PDF
一种全新的R树节点选择算法 被引量:5
18
作者 龚俊 柯胜男 鲍曙明 《计算机应用研究》 CSCD 北大核心 2008年第10期2946-2948,2955,共4页
在R树插入算法中采用全新的节点选择算法,一改传统的从根节点开始自上而下的节点选择方案,而是从叶节点层开始,先自下而上再自上而下地选择叶节点,较好地解决了同层节点重叠所导致的查询效率低下的问题。实验证明,提出的R树空间索引方法... 在R树插入算法中采用全新的节点选择算法,一改传统的从根节点开始自上而下的节点选择方案,而是从叶节点层开始,先自下而上再自上而下地选择叶节点,较好地解决了同层节点重叠所导致的查询效率低下的问题。实验证明,提出的R树空间索引方法,不仅在查询效率上明显优于R*树,而且R树生成的时间开销也减少了50%左右,综合性能超过了R*树,便于扩展到三维甚至多维空间中,以实现对空间数据和时空数据的高效查询功能。 展开更多
关键词 R树 空间索引 空间数据库 节点选择
在线阅读 下载PDF
基于地物波谱库构造农作物生长参数的时空分布先验知识 被引量:8
19
作者 王锦地 张戈 +1 位作者 肖月庭 屈永华 《北京师范大学学报(自然科学版)》 CAS CSCD 北大核心 2007年第3期284-291,共8页
认识典型地物的波谱特征及其随波谱测量环境变量的变化,从积累的观测数据中提取地物波谱及其配套参数的时空分布知识,是对地表参数定量遥感反演研究的重要支撑.基于“中国典型地物标准波谱数据库”中收集的数据和模型,对典型农作物测量... 认识典型地物的波谱特征及其随波谱测量环境变量的变化,从积累的观测数据中提取地物波谱及其配套参数的时空分布知识,是对地表参数定量遥感反演研究的重要支撑.基于“中国典型地物标准波谱数据库”中收集的数据和模型,对典型农作物测量数据进行了系统整理,得到了我国5种农作物的主要生长参数(叶面积指数、全氮含量)在其主要生育期的统计数据,构造了这些参数的时空分布知识.文中所述的数据和方法,对于遥感反演中地表参数先验知识的初始值与不确定性估计、数据同化等相关研究,都有使用和参考价值. 展开更多
关键词 先验知识 叶面积指数 时空分布 遥感反演 地物波谱库
在线阅读 下载PDF
面向对象空间数据组织方法与应用研究 被引量:11
20
作者 白晓东 黄为民 《南京师大学报(自然科学版)》 CAS CSCD 2001年第4期37-42,共6页
总结了当前空间数据组织的一般方法和各种应用 ,并基于面向对象的方式 ,在空间对象类的组织和管理。
关键词 面向对象空间数据库 对象关系数据库 网格索引 SVG 空间数据组织 对象管理 WEBGIS
在线阅读 下载PDF
上一页 1 2 4 下一页 到第
使用帮助 返回顶部