期刊文献+
共找到1,008篇文章
< 1 2 51 >
每页显示 20 50 100
KDSG-DBSCAN:一种基于K-D Tree和Spark GraphX的高性能DBSCAN算法 被引量:10
1
作者 高旭 桂志鹏 +3 位作者 隆玺 栗法 吴华意 秦昆 《地理与地理信息科学》 CSCD 北大核心 2017年第6期1-7,共7页
DBSCAN是一种基于密度的聚类算法,其能从包含噪声点的数据集中发现任意形状的聚类并且无需预先设定聚类个数,因此得到了广泛应用。但随着数据规模的增大,迭代式的点间距离计算导致经典单机串行DBSCAN算法的性能显著下降,使之无法满足实... DBSCAN是一种基于密度的聚类算法,其能从包含噪声点的数据集中发现任意形状的聚类并且无需预先设定聚类个数,因此得到了广泛应用。但随着数据规模的增大,迭代式的点间距离计算导致经典单机串行DBSCAN算法的性能显著下降,使之无法满足实际应用的效率需求。为此,该文提出一种性能改进的分布式并行聚类算法——KDSG-DBSCAN。该算法利用K-D Tree邻域查询减少点间距离计算次数,利用图连通算法优化局部类簇合并过程,并基于Apache Spark MapReduce平台实现了计算过程的并行化。通过4组对比实验,分析了KDSGDBSCAN、经典DBSCAN与未使用图连通的KDS-DBSCAN算法的执行效率、KDSG-DBSCAN各子阶段执行时间占比、不同数据规模下KDSG-DBSCAN的扩展性以及不同计算节点数量和CPU核数下KDSG-DBSCAN的扩展性。结果表明,KDSG-DBSCAN算法具有良好的可扩展性和加速比。 展开更多
关键词 DBSCAN k-d tree MAPREDUCE SPARK GraphX 空间大数据聚类
在线阅读 下载PDF
Learned Index和B-Tree在不同分布数据上的性能对比及优化
2
作者 沈怡琪 蔡鹏 刘松灵 《计算机应用》 CSCD 北大核心 2023年第S01期100-106,共7页
Learned Index是一种通过训练模型来建立输入数据和存储位置之间映射关系的索引,它能学习到数据间分布的信息,而不同的数据分布将影响模型训练准确率和模型复杂度之间的平衡。为了探索Learned Index适用的场景,使用不同分布、不同数据... Learned Index是一种通过训练模型来建立输入数据和存储位置之间映射关系的索引,它能学习到数据间分布的信息,而不同的数据分布将影响模型训练准确率和模型复杂度之间的平衡。为了探索Learned Index适用的场景,使用不同分布、不同数据量的数据对它和加以优化的可更新的自适应学习索引(ALEX)进行性能测试,并与B-Tree进行对比,最终发现Learned Index构建大批量数据的索引时间比B-Tree短,读操作性能、存储空间大小有明显的优势,但写操作性能较差,因此得出Learned Index更适用于大数据情景下的在线分析处理(OLAP)数据库,用于静态数据的存储和查询操作的结论。基于B-Tree的索引结构,对初版Learned Index的结构进行了优化和调整,最终使优化后Learned Index在大批量数据的读写操作性能上有明显提高,其中读操作最高达到原版Learned Index的2倍,写操作最高达到原版的3倍。 展开更多
关键词 Learned index B-tree 可更新的自适应学习索引 在线分析处理数据库 静态数据 优化调整
在线阅读 下载PDF
具有固定控制数的树的调和指数
3
作者 孙晓玲 高玉斌 杜建伟 《运筹学学报(中英文)》 北大核心 2025年第1期207-215,共9页
为了预测分子的物理、化学性质和生物活性,科学家们提出了许多拓扑指数。调和指数是著名的Randi?指数的一种变形形式,研究表明该指数能有效地预测化合物的物理化学性质。对具有固定控制数的树的调和指数进行了研究,通过分析具有固定控... 为了预测分子的物理、化学性质和生物活性,科学家们提出了许多拓扑指数。调和指数是著名的Randi?指数的一种变形形式,研究表明该指数能有效地预测化合物的物理化学性质。对具有固定控制数的树的调和指数进行了研究,通过分析具有固定控制数的树的结构,利用数学归纳法,给出了具有固定控制数的树的调和指数的最大值和最小值,并刻画了达到最值的树。 展开更多
关键词 调和指数 控制数
在线阅读 下载PDF
星型k-树的(度)基尔霍夫指标和生成树的数目
4
作者 曹月芬 杨维玲 《厦门大学学报(自然科学版)》 北大核心 2025年第4期703-708,共6页
[目的]近年来,图的电阻距离得到了国内外研究学者的广泛关注和深入研究,但是对k-树的电阻距离研究较少,本文主要研究星型k-树的电阻距离、(度)基尔霍夫指标和生成树的数目.[方法]本文用串并联法则和星-三角变换以及推广的星-网格变换等... [目的]近年来,图的电阻距离得到了国内外研究学者的广泛关注和深入研究,但是对k-树的电阻距离研究较少,本文主要研究星型k-树的电阻距离、(度)基尔霍夫指标和生成树的数目.[方法]本文用串并联法则和星-三角变换以及推广的星-网格变换等方法来计算星型k-树的电阻距离和生成树的数目.[结果]设G是连通图,G中任意两点之间的电阻距离定义为将G中的每条边用电阻(通常用单位电阻)代替后所得到的电网络中这两个节点之间的等效电阻.连通图G的基尔霍夫指标Kf(G)定义为图G中所有点对之间的电阻距离之和.本文得出了星型k-树的(度)基尔霍夫指标和生成树的数目.[结论]生成树的数目经常用谱的方法来计算,本文用推广的星-网格变换的方法得出生成树的数目,这给出了一个新的思路. 展开更多
关键词 电阻距离 基尔霍夫指标 度基尔霍夫指标 星型k-树
在线阅读 下载PDF
基于双链结构的高校财务报销系统关键技术
5
作者 杨要科 魏雅斌 +2 位作者 王文奇 杨杜祥 洪飞阳 《应用科学学报》 北大核心 2025年第4期617-629,共13页
本文针对高校财务报销流程中存在的信任缺失、报销效率低下等问题,提出了一种以项目为导向的区块链高校报销平台模型。针对多项目环境下参与者角色的动态性,引入基于属性的访问控制(attribute-based access control,ABAC)模型,实现了细... 本文针对高校财务报销流程中存在的信任缺失、报销效率低下等问题,提出了一种以项目为导向的区块链高校报销平台模型。针对多项目环境下参与者角色的动态性,引入基于属性的访问控制(attribute-based access control,ABAC)模型,实现了细粒度的权限管理。针对传统单链结构难以有效处理项目和发票之间的复杂逻辑关系,设计了主链-副链的双链存储结构以及对应的逻辑交易算法,解决了不同报销状态及与项目之间复杂的对应关系。为提高查询效率,设计了一种基于Merkle树索引表(Merkle tree index table,MTIT)的查询算法。实验结果表明,本设计在不同交易量下均展现出良好的性能稳定性,能够满足高校日常财务管理的需求。 展开更多
关键词 高校财务管理 基于属性的访问控制 双链结构 Merkle树索引表
在线阅读 下载PDF
含哑变量的景宁栎类单木断面积生长模型
6
作者 方国景 方炎杰 +2 位作者 窦啸文 吴登瑜 娄明华 《中南林业科技大学学报》 北大核心 2025年第8期12-19,共8页
【目的】选取浙江省景宁畲族自治县的天然乔木林中的栎属树种作为研究对象,旨在探究林分空间结构在栎类天然林单木断面积生长模型中的适用性,提高林木生长预测精度。【方法】基于2014、2019年浙江省森林资源连续清查样地调查数据,结合He... 【目的】选取浙江省景宁畲族自治县的天然乔木林中的栎属树种作为研究对象,旨在探究林分空间结构在栎类天然林单木断面积生长模型中的适用性,提高林木生长预测精度。【方法】基于2014、2019年浙江省森林资源连续清查样地调查数据,结合Hegyi竞争指数、全混交度和聚集指数等林分空间结构因子,采用熵值法构建空间结构综合指数(S),全面反映林木的空间分布和竞争关系。利用上限排外法将空间结构综合指数划分为三个等级,并将其作为哑变量纳入Schumacher、Johnson-Schumacher、Gompertz和Logistic等4种常用的理论生长方程中,构建含有空间结构综合指数哑变量的单木断面积生长模型,且与4种不同空间结构综合指数哑变量的基础生长模型进行比较分析。【结果】1)空间结构综合指数对胸高断面积生长量有显著正向影响。2)将空间结构综合指数作为哑变量纳入4种基础生长模型中,显著提高了模型的拟合优度和预测精度。3)在所有测试的模型中,以Johnson-Schumacher模型为基础的结合空间结构综合指数哑变量的断面积生长模型在预测精度上表现最为优异。【结论】将林分空间结构引入单木断面积生长模型中具有一定的适用性,能够显著提高林木生长预测的准确性,对森林资源管理和生态保护具有重要的理论和实践意义。 展开更多
关键词 胸高断面积生长量 空间结构综合指数 哑变量 单木生长模型
在线阅读 下载PDF
西安市遮荫树对建筑东西墙外表面温度的影响
7
作者 菅文娜 夏林洪 +1 位作者 邱丽媛 任万钰 《中国城市林业》 2025年第2期132-141,共10页
【目的】量化西安市不同遮荫树种对建筑墙面降温的影响,分析树木数量与布局对降温效应的作用。【方法】采用现场测量法获取不同树种遮荫下的墙面温度数据,结合Envi-met数值模拟对比分析其降温效应,并通过统计分析评估树种类型与树木数... 【目的】量化西安市不同遮荫树种对建筑墙面降温的影响,分析树木数量与布局对降温效应的作用。【方法】采用现场测量法获取不同树种遮荫下的墙面温度数据,结合Envi-met数值模拟对比分析其降温效应,并通过统计分析评估树种类型与树木数量的影响。【结果】在相同布局下,较大树种和高叶面积指数树种的降温效果较好,臭椿降温效果优于国槐。树木对1~6 m高度区域降温最佳,且树木数量增多降温效果显著提高。树木的降温效果随树木与建筑间距增大而减弱,当树木与建筑距离达到冠幅的2.5倍时,降温作用趋于最弱。夜间,长波辐射和风对墙壁热释放影响较小,温差仅为0.1~0.8℃。【结论】不同树种的降温效果存在显著差异,较高叶面积指数的树种能显著降低建筑表面的温度;合理选择和配置遮荫树种可提升城市建筑的热环境调控能力。 展开更多
关键词 遮荫树 叶面积指数 树木布局 降温效应
在线阅读 下载PDF
基于形状特征k-d树的多维时间序列相似搜索 被引量:11
8
作者 黄河 史忠植 郑征 《软件学报》 EI CSCD 北大核心 2006年第10期2048-2056,共9页
多维时间序列是信息系统中一类重要的数据对象,相似搜索是其应用的一个核心.两个序列(子序列)相似度加以比较的常用方法是:将序列(子序列)转换成空间中的曲线,然后计算曲线间的欧几里德距离.这种方法的主要缺陷是它仅考虑了序列(子序列... 多维时间序列是信息系统中一类重要的数据对象,相似搜索是其应用的一个核心.两个序列(子序列)相似度加以比较的常用方法是:将序列(子序列)转换成空间中的曲线,然后计算曲线间的欧几里德距离.这种方法的主要缺陷是它仅考虑了序列(子序列)间的整体距离关系,而不能体现它们自身的局部变化.针对此问题,提出了一种新的可应用于多维时间序列的快速相似搜索方法.该方法将序列(子序列)的局部变化特性与检索结构(k-d树)结合起来,使得在搜索k-d树的同时实现了序列(子序列)的局部变化匹配,从而极大地提高了查询效率和正确率.实验结果表明了算法的有效性. 展开更多
关键词 时间序列 相似搜索 欧氏距离 检索结构 k-d
在线阅读 下载PDF
基于Inverted-B+树的海量三维地质块体模型高效索引方法 被引量:1
9
作者 陈根深 刘刚 +3 位作者 董洋 范文遥 易强 姜子鑫 《计算机科学》 北大核心 2025年第8期146-153,共8页
三维地质块体模型中大量的零值或空值使得基于B+树的属性索引结构频繁分裂和调整,导致索引维护成本高;同时,B+树的单向链表结构加剧了大规模块体模型中数据顺序遍历和范围查询效率低下的问题。为此,提出了一种基于Inverted-B+树(IBT)的... 三维地质块体模型中大量的零值或空值使得基于B+树的属性索引结构频繁分裂和调整,导致索引维护成本高;同时,B+树的单向链表结构加剧了大规模块体模型中数据顺序遍历和范围查询效率低下的问题。为此,提出了一种基于Inverted-B+树(IBT)的索引方法。该方法通过构建IBT索引结构,在将重复键插入叶子节点时,为每个重复键创建倒排节点,从而有效减少了数据处理中的结构调整。通过在内部节点存储中间索引值来加速查询过程,并在叶子节点和倒排节点之间建立双向链表,实现了从任意叶子节点按顺序访问整个数据集从而进行高效的范围查询。利用三维地质结构模型经过体元剖分、插值和降维处理所得到的6个块体模型进行测试,结果表明:与传统B+树相比,IBT方法在索引构建时间、空间占用和查询性能方面均有显著提升,特别是在处理大规模数据集中,其索引构建效率提升了71%,空间占用减少了83%,查询效率得到了显著提升。 展开更多
关键词 Inverted-B+树 规则块体 三维地质模型 空间数据管理 空间索引
在线阅读 下载PDF
SuffIndex——一种基于后缀树的XML索引结构 被引量:7
10
作者 包小源 宋再生 +2 位作者 唐世渭 杨冬青 王腾蛟 《计算机研究与发展》 EI CSCD 北大核心 2004年第10期1793-1801,共9页
针对形如∥element1/element2 /… /elementm 的查询 ,提出了一种基于后缀树 (suffixtree)的XML索引结构SuffIndex SuffIndex的构造通过只对OEM数据树遍历一次以及在SuffIndex中引入后缀链 (Sufflink)的方法 ,从而达到较低的构造代价 S... 针对形如∥element1/element2 /… /elementm 的查询 ,提出了一种基于后缀树 (suffixtree)的XML索引结构SuffIndex SuffIndex的构造通过只对OEM数据树遍历一次以及在SuffIndex中引入后缀链 (Sufflink)的方法 ,从而达到较低的构造代价 SuffIndex中所有结点利用Hash表保存到其所有子结点的指针 ,最终使查询∥element1/element2 /… /elementm 的处理代价为O(m) 展开更多
关键词 后缀树 XML 索引
在线阅读 下载PDF
基于KDG-tree的数据库多维索引技术 被引量:5
11
作者 李晓东 陈俊健 曾凡智 《计算机应用与软件》 CSCD 北大核心 2013年第6期162-165,共4页
针对目前网格索引(Grid index)的冗余数据及KD-tree等多维索引的维度灾难等问题,提出一种将网格索引与二叉搜索树结合起来的高效索引结构KDG-tree。KDG-tree通过纵横向指针将结点链接起来构成二叉索引树,树中的结点分为中间索引结点和... 针对目前网格索引(Grid index)的冗余数据及KD-tree等多维索引的维度灾难等问题,提出一种将网格索引与二叉搜索树结合起来的高效索引结构KDG-tree。KDG-tree通过纵横向指针将结点链接起来构成二叉索引树,树中的结点分为中间索引结点和叶子结点,所有数据对象只存于叶子结点。创建索引时分别从高维到低维按结点索引值顺序插入,查找对象时逐维搜索。实验分析表明,KDG-tree避免了Grid index的数据冗余,又改进了KD-tree与KDB-tree的性能,是一种适合高维海量数据的多维索引。 展开更多
关键词 多维索引 KDG-tree 网格索引 KD-tree KDB-tree
在线阅读 下载PDF
DKR-Tree:一种支持动态关键字的空间对象索引树 被引量:2
12
作者 戴健 许佳捷 +2 位作者 刘奎恩 武斌 丁治明 《计算机研究与发展》 EI CSCD 北大核心 2013年第S1期163-170,共8页
结合空间对象关键字和位置信息的查询作为一项移动互联网的核心技术近年来引起了学术界和工业界的广泛关注.但是,之前的研究工作往往假设关键字是静态的、不变的;然而,由于和空间对象相关的关键字往往是具有其时效性的,因此静态性的假... 结合空间对象关键字和位置信息的查询作为一项移动互联网的核心技术近年来引起了学术界和工业界的广泛关注.但是,之前的研究工作往往假设关键字是静态的、不变的;然而,由于和空间对象相关的关键字往往是具有其时效性的,因此静态性的假设可能会导致结合空间对象关键字和位置信息的查询结果并不实际可用.针对这种情况,从动态关键字的定义切入;提出了一种结合了动态关键字和空间对象索引的动态关键字空间索引树(dynamic-keyword-R tree);模型化了一个可优化的查询———基于顺序动态关键字的最短路径查询(dynamic and sequential keyword constraints shortest path query,SPQ-DSK);基于DKR-Tree设计了两种策略:关键字优先策略(keyword first)和距离优先策略(distance first)处理SPQ-DSK并给出了相应的算法;最后通过大量的实验对比并分析了基于DKRTree的关键字优先策略和距离优先策略的性能.实验结果表明DKR-Tree能很好地对动态关键字查询提供支持,不论是有效性和高效性都填补了原有含有静态关键字假设的索引树的空白,为下一步研究提供了基础. 展开更多
关键词 动态关键字 空间对象 索引树 DKR-tree SPQ-DSK
在线阅读 下载PDF
基于DR-tree的室内移动对象索引研究 被引量:6
13
作者 甘早斌 袁永光 +1 位作者 赵贻竹 鲁宏伟 《计算机科学》 CSCD 北大核心 2012年第10期177-181,共5页
对于移动对象历史轨迹索引,现有的方案绝大多数都基于室外空间,难以直接应用于室内空间中;同时,未将对象本身作为一个独立的维度加以索引,无法提供高效的对象轨迹查询方式。对此,提出了一个室内环境下的移动对象索引结构DR-tree来对移... 对于移动对象历史轨迹索引,现有的方案绝大多数都基于室外空间,难以直接应用于室内空间中;同时,未将对象本身作为一个独立的维度加以索引,无法提供高效的对象轨迹查询方式。对此,提出了一个室内环境下的移动对象索引结构DR-tree来对移动数据的位置、时间、对象三个维度进行索引,并将位置维与对象维解耦,将三维索引转换为两个二维索引,同时给出查询优化方案。实验结果表明,与现有的室内环境下的索引方案RTR-tree相比,该结构不仅能够提供高效的时空查询,而且还能提供高效的对象轨迹查询。 展开更多
关键词 移动对象索引 室内空间 DR-tree 对象轨迹查询
在线阅读 下载PDF
基于DPB^+-Tree的索引复制策略研究 被引量:3
14
作者 唐继勇 白新跃 +1 位作者 杨峰 何建 《计算机科学》 CSCD 北大核心 2005年第11期112-114,共3页
索引复制是分布并行数据库提供并行性和提高可用性的一个重要手段。本文提出一种适合于索引复制的树结构——DPB^+-Tree,在此基础上研究了相关的索引复制策略,其中副本复制原则考虑了更新/检索比、节点机负载和可靠性需求;索引副本建立... 索引复制是分布并行数据库提供并行性和提高可用性的一个重要手段。本文提出一种适合于索引复制的树结构——DPB^+-Tree,在此基础上研究了相关的索引复制策略,其中副本复制原则考虑了更新/检索比、节点机负载和可靠性需求;索引副本建立允许一个新的副本学习先前的副本;而索引副本更新基于搜索更新机制来完成。对DPB^+-Tree 索引复制策略的仿真实验结果表明,副本对查询的响应性能和负载均衡度有明显改善。 展开更多
关键词 索引复制 DPB^+-tree 复制原则 副本建立 副本更新 索引 复制 策略研究 更新机制 并行数据库
在线阅读 下载PDF
基于道路网络的时空索引方法IMon-tree 被引量:2
15
作者 李峰 罗磊 《计算机应用》 CSCD 北大核心 2012年第8期2205-2208,2222,共5页
针对Mon-tree索引的不足提出一种基于道路网络的时空索引方法 IMon-tree。索引分三层,顶部用四叉树网格来索引道路网络,底部二维R树用来索引物体的运动信息,中部单链表将上述两层连接起来,完成从道路到运动信息的映射。为了支持轨迹查询... 针对Mon-tree索引的不足提出一种基于道路网络的时空索引方法 IMon-tree。索引分三层,顶部用四叉树网格来索引道路网络,底部二维R树用来索引物体的运动信息,中部单链表将上述两层连接起来,完成从道路到运动信息的映射。为了支持轨迹查询,用哈希表将物体的运动信息组织起来。对比实验表明IMon-tree轨迹查询比TMN-tree性能更好,时空查询算法平均响应时间是Mon-tree的65%,是TMN-tree的81%。该方法可应用于各种空间数据库以及地理信息系统。 展开更多
关键词 时空索引 Mon-tree索引 TMN-tree 时空查询 轨迹查询
在线阅读 下载PDF
邻域竞争对长白落叶松生物量及其分配的影响
16
作者 李宇婷 马爱云 +2 位作者 苗铮 郝元朔 董利虎 《北京林业大学学报》 北大核心 2025年第4期92-102,共11页
【目的】探究不同竞争木选取方法对邻域竞争指数计算的影响,分析长白落叶松生物量对邻域竞争的响应规律,为人工林竞争机制研究提供理论依据。【方法】基于黑龙江省孟家岗林场147棵长白落叶松解析木数据,分析邻域竞争对树干、树皮、树枝... 【目的】探究不同竞争木选取方法对邻域竞争指数计算的影响,分析长白落叶松生物量对邻域竞争的响应规律,为人工林竞争机制研究提供理论依据。【方法】基于黑龙江省孟家岗林场147棵长白落叶松解析木数据,分析邻域竞争对树干、树皮、树枝、树叶和树根生物量及其分配的影响。采用4种选取竞争木的方法(固定半径法、动态半径法、相邻木法和控制株数法),基于现有9种竞争指数(CI_(1)~CI_(9)),通过相关性分析和随机森林重要性排序,筛选最优邻域竞争指数,分析长白落叶松生物量及其分配与邻域竞争的关系。【结果】最优竞争指数因方法不同而有所差异。采用固定半径法选取竞争木时,与对象木、竞争木胸径相关的竞争指数(CI_(3))与生物量的相关性最强;采用动态半径法时,与对象木、竞争木胸径以及两者之间距离相关的竞争指数(CI_(1))与生物量的相关性最强;采用相邻木法时,与对象木、竞争木胸径和树高以及两者之间距离相关的竞争指数(CI_(9))与生物量的相关性最强;采用控制株数法时,竞争指数CI_(1)与生物量的相关性最强。随机森林分析结果显示,控制株数法选取的竞争指数与长白落叶松生物量相关性最强。长白落叶松各组分生物量和邻域竞争指数呈显著的负相关关系(P<0.001)。生物量分配比为树干(63.6%)>树根(17.8%)>树枝(10.0%)>树皮(6.6%)>树叶(2.0%)。邻域竞争指数与树干、树根生物量分配比呈显著负相关(P<0.001),而与树皮、树枝、树叶生物量分配比呈显著正相关(P<0.001)。【结论】邻域竞争显著影响长白落叶松各组分生物量及其分配,在生物量模型预估时应考虑竞争的影响,本研究为东北地区长白落叶松人工林生物量准确预估提供了理论支持。 展开更多
关键词 长白落叶松 生物量 邻域竞争指数 竞争木
在线阅读 下载PDF
基于U-tree的不确定移动对象索引策略 被引量:11
17
作者 丁晓锋 卢炎生 +2 位作者 潘鹏 洪亮 魏琼 《软件学报》 EI CSCD 北大核心 2008年第10期2696-2705,共10页
通过在U-tree中添加时间戳和速度矢量等时空因素,提出一种基于U-tree的高效率当前及未来不确定位置信息检索的索引结构TPU-tree,可以支持多维空间中不确定移动对象的索引,并提出了一种改进的基于p-bound的MP_BBRQ(modifiedp-bound based... 通过在U-tree中添加时间戳和速度矢量等时空因素,提出一种基于U-tree的高效率当前及未来不确定位置信息检索的索引结构TPU-tree,可以支持多维空间中不确定移动对象的索引,并提出了一种改进的基于p-bound的MP_BBRQ(modifiedp-bound based range query)域查询处理算法,能够引入搜索区域进行预裁剪以减少查询精炼阶段所需代价偏高的积分计算.实验仿真表明,采用MP_BBRQ算法的TPU-tree概率查询性能极大地优于传统的TPR-tree索引,且更新性能与传统索引大致相当,具有良好的实用价值. 展开更多
关键词 移动对象位置管理 索引结构 不确定性数据 TPU树 MP_BBRQ(modified p-bound based range query)算法
在线阅读 下载PDF
一种基于R-tree的空间索引方法 被引量:6
18
作者 余艳 林伟华 谈晓军 《计算机工程》 CAS CSCD 北大核心 2010年第12期30-32,共3页
为进一步提高R-tree的空间索引数据检索性能,提出一种基于R-tree的MRD-tree索引,它的结构中包含空间对象的外部近似图形和内部近似图形,同时允许数据入口存放在中间结点。在检索时既能减少I/O次数,也能相对减少一定的CPU时间。通过实验... 为进一步提高R-tree的空间索引数据检索性能,提出一种基于R-tree的MRD-tree索引,它的结构中包含空间对象的外部近似图形和内部近似图形,同时允许数据入口存放在中间结点。在检索时既能减少I/O次数,也能相对减少一定的CPU时间。通过实验分析,该索引能提高空间数据的检索效率。 展开更多
关键词 空间数据索引 R树 最大内接圆 地理信息系统
在线阅读 下载PDF
基于度量空间高维索引结构VP-tree及MVP-tree的图像检索 被引量:1
19
作者 王志强 甘国辉 程起敏 《计算机工程与应用》 CSCD 北大核心 2004年第36期41-44,150,共5页
首先分析了度量空间高维索引结构的研究意义及具体应用,然后在仔细探讨典型的基于距离的度量空间高维索引结构VP-tree及其变种MVP-tree的基本思想、构造和搜索算法的基础上,通过具体的实验对其在图像检索中的性能进行了全面的分析,给出... 首先分析了度量空间高维索引结构的研究意义及具体应用,然后在仔细探讨典型的基于距离的度量空间高维索引结构VP-tree及其变种MVP-tree的基本思想、构造和搜索算法的基础上,通过具体的实验对其在图像检索中的性能进行了全面的分析,给出了通过实验得到的结论,最后指出了有待进一步研究的方向。 展开更多
关键词 度量空间 高维索引结构 相似性索引 VP-tree MVP-tree 基于内容的图像检索
在线阅读 下载PDF
多维空间索引结构SHG-Tree(英文) 被引量:1
20
作者 刘胤田 刘应明 +2 位作者 徐开阔 曾涛 唐常杰 《计算机科学与探索》 CSCD 2009年第1期68-90,共23页
R-Tree及其变种的多维索引结构在数据的操作过程中通过对空间的分隔和不断调整将整个空间划分为大小不等的子空间以容纳足够的空间对象,这种方法能有效地实现多维空间对象的索引,但不能避免频繁的节点分裂与重组操作所造成的计算开销,... R-Tree及其变种的多维索引结构在数据的操作过程中通过对空间的分隔和不断调整将整个空间划分为大小不等的子空间以容纳足够的空间对象,这种方法能有效地实现多维空间对象的索引,但不能避免频繁的节点分裂与重组操作所造成的计算开销,也不能避免对叶子节点中的候选对象进行空间匹配所带来的计算开销。提出了一种能有效解决上述问题的索引结构:SHG-Tree。基于SHG-Tree的索引方法将多维空间划分为不同粒度的格子单元并将这些格子单元通过SHG-Tree按空间包含关系组织为层次树结构,同一层的格子互不相交且空间范围固定。空间对象通过文中提出的线性化方法转换为一系列不同粒度的互不相交的空间格子,进而将对象在其覆盖的格子中注册以实现空间对象至SHG-Tree的映射。查询操作只需将查询条件映射为相应的格子并取出这些格子中的对象作为查询结果。这种索引结构能有效减少节点的分裂和组合带来的计算开销,也解决了传统R-Tree索引中对于叶子节点中的候选对象进行区域匹配的计算开销。基于SHG-Tree的索引结构支持包括相交查询、区域查询、包含查询、top-N查询、k-NN查询等常用的多维查询,实验表明SHG-Tree能在毫秒级实现各种空间查询。 展开更多
关键词 空间索引 空间超立方格子树 对象线性化
在线阅读 下载PDF
上一页 1 2 51 下一页 到第
使用帮助 返回顶部