检索结果-维普期刊中文期刊服务平台

一种基于聚类分析的R^＊树结点重叠判定算法被引量：3: 1; 作者李博涵郝忠孝《计算机研究与发展》 EI CSCD 北大核心 2008年第12期2154-2161,共8页; 聚类分析可以对大量空间对象进行聚类划分,优化R*树的结点.根据R*树的强制重插原则,在聚类分析基础上提出一种扩展MBR的对角线段对相交算法以判定类结点的重叠.从根本上改变以往在解决R*树结点重叠时仅将MBR形状改变或单纯紧致正交MBR... 展开更多; 关键词聚类参考点范围查询 R^＊树扩展MBR 结点重叠; 在线阅读下载PDF 职称材料

3维GIS中LOD_-OR树空间索引结构的研究被引量：7: 2; 作者郑坤刘修国杨慧《测绘通报》 CSCD 北大核心 2005年第5期27-29,39,共4页; 分析R树的不足之处,考虑3维场景绘制中的LOD信息,设计出一种集八叉树、R 树以及LOD信息的空间索引结构———LOD-OR树。LOD-OR树是将3维实体的LOD信息作为对象基本特征的OR树。OR树是结合Octree和R 树的一种混合空间索引结构,它利用八... 展开更多; 关键词空间索引结构 R树 R^＊树 LOD 场景绘制查找性能八叉树信息 3维对象实体树表删除; 在线阅读下载PDF 职称材料

树型空间索引及其在聚类中的应用研究被引量：2: 3; 作者栾丽华吉根林《计算机工程与应用》 CSCD 北大核心 2005年第19期166-169,176,共5页; 对大型高维数据集进行高效的聚类分析已成为许多领域的迫切需要,但是一般的聚类技术在处理高维数据时性能低下。树型空间索引可以高效地组织并检索高维数据,因此使用树型空间索引是改善聚类性能的有力途径。该文介绍各种树型空间索引的... 展开更多; 关键词树型空间索引聚类 R^＊树 K-D树; 在线阅读下载PDF 职称材料

eGiST:一种改进的通用搜索树: 4; 作者曹忠升石青青金光《计算机工程与应用》 CSCD 北大核心 2003年第3期190-192,195,共4页; 新型应用领域的出现,要求数据库系统提供支持数据类型和查询谓词可扩展的索引结构。该文首先介绍了具有这种可扩展性的通用搜索树结构(GiST),分析了GiST在结点溢出处理策略上的不足,并提出了一种改进的通用搜索树结构eGiST,提高了空间... 展开更多; 关键词 eGiST 通用搜索树索引结构 R^＊树紧凑R树数据库系统; 在线阅读下载PDF 职称材料

基于核密度估计的散乱点云边界特征提取被引量：14: 5; 作者孙殿柱刘华东 +1 位作者史阳李延瑞《农业机械学报》 EI CAS CSCD 北大核心 2013年第12期275-279,268,共6页; 为获得逆向工程中复杂散乱点云的边界特征,提出了一种基于k邻域点集核密度估计的边界特征识别与提取算法,通过R*树索引结构和动态扩展空心球算法实现样点k邻域点集的快速查询,将查询区域半径作为带宽对点集进行核密度估计,由核密度估计... 展开更多; 关键词散乱点云边界特征 R^＊树 k邻域查询核密度估计; 在线阅读下载PDF 职称材料

对象关系型空间数据库的访问方式的改进被引量：3: 6; 作者薛露露张毅郭建聪《计算机工程与应用》 CSCD 北大核心 2007年第30期174-178,共5页; 对象关系型空间数据库使得地理空间对象可以作为一种新的类型存储到空间数据库中。然而索引访问方式与数据类型是紧密联系的。为了使空间数据库用户为每个新空间数据类型建立自己的索引,同时减轻工作量,对将GiST索引框架引入到空间数据... 展开更多; 关键词 GIST R^＊树空间索引对象关系数据库空间数据库; 在线阅读下载PDF 职称材料

近似查询中重叠区域的扫描计算被引量：1: 7; 作者李博涵郝忠孝《计算机工程》 CAS CSCD 北大核心 2008年第13期10-12,共3页; 根据R*树节点硬盘主引导记录(MBR)特征,在不改变最小外包矩形特征的前提下,通过区域扫描对正交MBR重叠区域边界建立二叉线段树,以此为基础分别计算面积和周长,有效改善了R*树节点结构。理论分析和实验均表明,与未经过重叠区域计算的R*... 展开更多; 关键词近似查询硬盘主引导记录重叠区域 R^＊树; 在线阅读下载PDF 职称材料

空间数据索引与查询技术研究及其应用被引量：15: 8; 作者过志峰王宇翔杨崇俊《计算机工程与应用》 CSCD 北大核心 2002年第23期176-178,205,共4页; 由于空间数据本身的复杂性,以及目前对海量空间数据快速查询的要求日益提高,当前地理信息系统正面临着大数据量空间数据存储及管理的挑战。因此,该文在对当今空间存储方法及空间查询的一些主要技术进行比较和分析之后,提出了基于R树的... 展开更多; 关键词空间数据索引查询空间数据库地理信息系统空间数据空间索引空间查询 R^＊树; 在线阅读下载PDF 职称材料

题名一种基于聚类分析的R^＊树结点重叠判定算法被引量：3: 1; 作者李博涵郝忠孝; 机构哈尔滨理工大学计算机科学与技术学院哈尔滨工业大学计算机科学与技术学院; 出处《计算机研究与发展》 EI CSCD 北大核心 2008年第12期2154-2161,共8页; 基金黑龙江省自然科学基金项目(F200601)~~; 文摘聚类分析可以对大量空间对象进行聚类划分,优化R*树的结点.根据R*树的强制重插原则,在聚类分析基础上提出一种扩展MBR的对角线段对相交算法以判定类结点的重叠.从根本上改变以往在解决R*树结点重叠时仅将MBR形状改变或单纯紧致正交MBR所存在的问题,以此为判定条件可以控制聚类算法迭代次数,减少噪声点对聚类的影响.其中判定算法时间复杂性为O(nlogn)级.实验结果表明在范围查询中引入基于聚类分析的对角线段对相交判定算法的查询效率优于基于R*树的Gain/Loss度量的贪婪算法和基于SR树的算法的查询效率.; 关键词聚类参考点范围查询 R^＊树扩展MBR 结点重叠; Keywords clustering reference point range query R ^＊ tree the extended MBR overlap of nodes; 分类号 TP311.13 [自动化与计算机技术—计算机软件与理论]; 在线阅读下载PDF 职称材料

题名3维GIS中LOD_-OR树空间索引结构的研究被引量：7: 2; 作者郑坤刘修国杨慧; 机构中国地质大学信息工程学院中国船舶重工业集团第; 出处《测绘通报》 CSCD 北大核心 2005年第5期27-29,39,共4页; 文摘分析R树的不足之处,考虑3维场景绘制中的LOD信息,设计出一种集八叉树、R 树以及LOD信息的空间索引结构———LOD-OR树。LOD-OR树是将3维实体的LOD信息作为对象基本特征的OR树。OR树是结合Octree和R 树的一种混合空间索引结构,它利用八叉树索引将R 树表示的空间进行了限制,减轻了R 树插入、删除的开销,并在查找性能上比R 树有显著的提高。; 关键词空间索引结构 R树 R^＊树 LOD 场景绘制查找性能八叉树信息 3维对象实体树表删除; 分类号 TP311 [自动化与计算机技术—计算机软件与理论] TP311.13 [自动化与计算机技术—计算机软件与理论]; 在线阅读下载PDF 职称材料

题名树型空间索引及其在聚类中的应用研究被引量：2: 3; 作者栾丽华吉根林; 机构南京师范大学计算机系苏州大学省计算机信息处理重点实验室; 出处《计算机工程与应用》 CSCD 北大核心 2005年第19期166-169,176,共5页; 基金江苏省重点实验室开放基金(编号:KSJ03064)资助; 文摘对大型高维数据集进行高效的聚类分析已成为许多领域的迫切需要,但是一般的聚类技术在处理高维数据时性能低下。树型空间索引可以高效地组织并检索高维数据,因此使用树型空间索引是改善聚类性能的有力途径。该文介绍各种树型空间索引的结构,并对它们的性能加以分析,接着讨论树型空间索引在聚类分析中的应用,并提出将树型空间索引与聚类技术相融合的思想。; 关键词树型空间索引聚类 R^＊树 K-D树; Keywords tree-like spatial index,clustering,R*-tree,K-D-tree; 分类号 TP311.13 [自动化与计算机技术—计算机软件与理论]; 在线阅读下载PDF 职称材料

题名eGiST:一种改进的通用搜索树: 4; 作者曹忠升石青青金光; 机构华中科技大学计算机学院数据库与多媒体技术研究所; 出处《计算机工程与应用》 CSCD 北大核心 2003年第3期190-192,195,共4页; 基金科技部中小企业创新基金资助; 文摘新型应用领域的出现,要求数据库系统提供支持数据类型和查询谓词可扩展的索引结构。该文首先介绍了具有这种可扩展性的通用搜索树结构(GiST),分析了GiST在结点溢出处理策略上的不足,并提出了一种改进的通用搜索树结构eGiST,提高了空间利用率和系统效率。; 关键词 eGiST 通用搜索树索引结构 R^＊树紧凑R树数据库系统; Keywords Index structure,Genera lized Search Tree(GiST),R  -tree,Compact R-tree; 分类号 TP311.13 [自动化与计算机技术—计算机软件与理论]; 在线阅读下载PDF 职称材料

题名基于核密度估计的散乱点云边界特征提取被引量：14: 5; 作者孙殿柱刘华东史阳李延瑞; 机构山东理工大学机械工程学院; 出处《农业机械学报》 EI CAS CSCD 北大核心 2013年第12期275-279,268,共6页; 基金国家自然科学基金资助项目(51075247) 山东省自然科学基金资助项目(ZR2010EM008); 文摘为获得逆向工程中复杂散乱点云的边界特征,提出了一种基于k邻域点集核密度估计的边界特征识别与提取算法,通过R*树索引结构和动态扩展空心球算法实现样点k邻域点集的快速查询,将查询区域半径作为带宽对点集进行核密度估计,由核密度估计获得反映点集分布的模式点,依据模式点到样点的距离与带宽的比值判别边界点特征。实验结果表明,该算法能够快速、准确提取逆向工程中均匀及非均匀分布的散乱点云的边界特征。; 关键词散乱点云边界特征 R^＊树 k邻域查询核密度估计; Keywords Unorganized points Boundary feature R^＊-tree k-neighborhood query Kernel densityestimation; 分类号 TP391.72 [自动化与计算机技术—计算机应用技术]; 在线阅读下载PDF 职称材料

题名对象关系型空间数据库的访问方式的改进被引量：3: 6; 作者薛露露张毅郭建聪; 机构北京大学遥感与地理信息系统研究所; 出处《计算机工程与应用》 CSCD 北大核心 2007年第30期174-178,共5页; 文摘对象关系型空间数据库使得地理空间对象可以作为一种新的类型存储到空间数据库中。然而索引访问方式与数据类型是紧密联系的。为了使空间数据库用户为每个新空间数据类型建立自己的索引,同时减轻工作量,对将GiST索引框架引入到空间数据库进行了介绍,并分析了GiST框架下的空间索引的好处与劣势。在此基础上,实现了访问效率较高的GiST R*树索引,并对其时间效率和空间效率进行测试。; 关键词 GIST R^＊树空间索引对象关系数据库空间数据库; Keywords Generalized Search Trees R^＊ tree, Access method ORDBMS spatial database; 分类号 TP311 [自动化与计算机技术—计算机软件与理论]; 在线阅读下载PDF 职称材料

题名近似查询中重叠区域的扫描计算被引量：1: 7; 作者李博涵郝忠孝; 机构哈尔滨理工大学计算机科学与技术学院; 出处《计算机工程》 CAS CSCD 北大核心 2008年第13期10-12,共3页; 基金黑龙江省自然科学基金资助项目(F200601); 文摘根据R*树节点硬盘主引导记录(MBR)特征,在不改变最小外包矩形特征的前提下,通过区域扫描对正交MBR重叠区域边界建立二叉线段树,以此为基础分别计算面积和周长,有效改善了R*树节点结构。理论分析和实验均表明,与未经过重叠区域计算的R*树相比,经计算的R*树节点比较次数平均下降了近60%,准确率提高了约60%。; 关键词近似查询硬盘主引导记录重叠区域 R^＊树; Keywords approximate search Master Boot Record（MBR） overlapping region R^＊-tree; 分类号 TP311.13 [自动化与计算机技术—计算机软件与理论]; 在线阅读下载PDF 职称材料

题名空间数据索引与查询技术研究及其应用被引量：15: 8; 作者过志峰王宇翔杨崇俊; 机构国家遥感应用工程技术研究中心; 出处《计算机工程与应用》 CSCD 北大核心 2002年第23期176-178,205,共4页; 基金国家自然科学基金资助(编号:40071065) 国家重点基础研究发展规划项目(编号:G2000077900); 文摘由于空间数据本身的复杂性,以及目前对海量空间数据快速查询的要求日益提高,当前地理信息系统正面临着大数据量空间数据存储及管理的挑战。因此,该文在对当今空间存储方法及空间查询的一些主要技术进行比较和分析之后,提出了基于R树的优化的空间查询系统框架设计,并在一个地理信息系统的应用实例中实现了该设计。; 关键词空间数据索引查询空间数据库地理信息系统空间数据空间索引空间查询 R^＊树; Keywords Geographic Information System,Spatial data,Spatial index,Spatial query,Rtree; 分类号 TP392 [自动化与计算机技术—计算机应用技术] P208 [天文地球—地图制图学与地理信息工程]; 在线阅读下载PDF 职称材料

	题名	作者	出处	发文年	被引量	操作
1	一种基于聚类分析的R^＊树结点重叠判定算法	李博涵郝忠孝	《计算机研究与发展》 EI CSCD 北大核心	2008	3	在线阅读下载PDF 职称材料
2	3维GIS中LOD_-OR树空间索引结构的研究	郑坤刘修国杨慧	《测绘通报》 CSCD 北大核心	2005	7	在线阅读下载PDF 职称材料
3	树型空间索引及其在聚类中的应用研究	栾丽华吉根林	《计算机工程与应用》 CSCD 北大核心	2005	2	在线阅读下载PDF 职称材料
4	eGiST:一种改进的通用搜索树	曹忠升石青青金光	《计算机工程与应用》 CSCD 北大核心	2003	0	在线阅读下载PDF 职称材料
5	基于核密度估计的散乱点云边界特征提取	孙殿柱刘华东史阳李延瑞	《农业机械学报》 EI CAS CSCD 北大核心	2013	14	在线阅读下载PDF 职称材料
6	对象关系型空间数据库的访问方式的改进	薛露露张毅郭建聪	《计算机工程与应用》 CSCD 北大核心	2007	3	在线阅读下载PDF 职称材料
7	近似查询中重叠区域的扫描计算	李博涵郝忠孝	《计算机工程》 CAS CSCD 北大核心	2008	1	在线阅读下载PDF 职称材料
8	空间数据索引与查询技术研究及其应用	过志峰王宇翔杨崇俊	《计算机工程与应用》 CSCD 北大核心	2002	15	在线阅读下载PDF 职称材料