期刊文献+
共找到15篇文章
< 1 >
每页显示 20 50 100
面向集聚分布空间数据的混合式索引方法研究 被引量:50
1
作者 周侗 龙毅 +1 位作者 汤国安 胡雷地 《地理与地理信息科学》 CSSCI CSCD 北大核心 2010年第1期7-10,共4页
空间数据索引技术可以有效地提高空间数据在存储、处理、分析以及地图可视化中的效率,其性能优劣直接影响GIS的整体性能。该文针对格网索引和四叉树索引存在的问题,提出将四叉树嵌入格网形成一种混合式空间索引结构,并分析其原理、数据... 空间数据索引技术可以有效地提高空间数据在存储、处理、分析以及地图可视化中的效率,其性能优劣直接影响GIS的整体性能。该文针对格网索引和四叉树索引存在的问题,提出将四叉树嵌入格网形成一种混合式空间索引结构,并分析其原理、数据结构与影响参数。理论分析及实验证明,对于空间集聚分布状态的海量地理数据而言,混合式索引方法以略高的存储代价换取了更高的检索、插入和删除效率,是一种有效的空间索引方案。 展开更多
关键词 混合索引 空间索引 GIS 地图可视化
下载PDF
一种四叉树与KD树结合的海量机载LiDAR数据组织管理方法 被引量:20
2
作者 杨建思 《武汉大学学报(信息科学版)》 EI CSCD 北大核心 2014年第8期918-922,共5页
针对海量机载LiDAR点云数据管理与可视化效率不高的问题,提出了一种四叉树和局部KD树相结合的混合空间索引结构以及内外存结合的数据调度模式。在全局,可以通过四叉树金字塔模型实现快速检索与调度;在局部,通过内存中构建的KD树实现高... 针对海量机载LiDAR点云数据管理与可视化效率不高的问题,提出了一种四叉树和局部KD树相结合的混合空间索引结构以及内外存结合的数据调度模式。在全局,可以通过四叉树金字塔模型实现快速检索与调度;在局部,通过内存中构建的KD树实现高效的查询与显示。利用敦煌地区约10亿点的激光雷达数据进行了验证,达到30帧/s的显示效率,为大规模点云数据的可视化奠定了基础。 展开更多
关键词 LIDAR 点云数据 四叉树 KD树 混合索引
原文传递
一种有效的混合空间索引机制 被引量:4
3
作者 吴敏君 郭永洪 陈天滋 《计算机工程与应用》 CSCD 北大核心 2006年第29期193-197,共5页
论文结合网格索引和R树索引的特点,提出了一种基于粗分网格和聚类R树的混合索引方案(HSIBGR)。该方案首先将矩形地理空间进行粗网格划分建立一级索引,然后针对每个小网格建立基于R树的二级索引,采用聚类技术处理溢出R树结点的分裂。论... 论文结合网格索引和R树索引的特点,提出了一种基于粗分网格和聚类R树的混合索引方案(HSIBGR)。该方案首先将矩形地理空间进行粗网格划分建立一级索引,然后针对每个小网格建立基于R树的二级索引,采用聚类技术处理溢出R树结点的分裂。论文还对HSIBGR索引机制进行了理论分析和实验验证,结果表明HSIBGR索引机制能有效地减少存储开销,提高检索效率,具有良好的性能。 展开更多
关键词 网格索引 R树索引 混合索引 空间索引
下载PDF
地理信息检索关键技术研究综述 被引量:7
4
作者 王志宝 夏昊 王成波 《计算机工程与科学》 CSCD 北大核心 2018年第3期533-543,共11页
互联网上大部分的数字化信息都与地球上的地点和位置关联,信息检索查询中大量地包含地理信息,传统的基于关键字匹配方法没有考虑检索中的空间关系,无法满足此类检索需求。地理信息检索根据地理范围从文档中获取空间语义匹配的地理知识文... 互联网上大部分的数字化信息都与地球上的地点和位置关联,信息检索查询中大量地包含地理信息,传统的基于关键字匹配方法没有考虑检索中的空间关系,无法满足此类检索需求。地理信息检索根据地理范围从文档中获取空间语义匹配的地理知识文档,成为国内外信息检索和GIS领域的热点研究方向。提出了一个地理信息检索的基本系统框架,依据该框架对地理信息知识库、地理信息抽取、地理信息检索模型、混合索引和检索可视化等关键性技术进行了分类概括总结。在对已有技术进行深入对比分析的基础上,指出了该领域未来的研究工作和面临的挑战,并提供了大量的参考文献。 展开更多
关键词 地理信息检索 地理信息抽取 混合索引结构 地理信息检索模型 地理信息检索可视化
下载PDF
一种基于网格与R树的多级混合索引 被引量:6
5
作者 赵楠 郝忠孝 《计算机技术与发展》 2009年第3期91-94,共4页
结合网格索引和R树索引的特点,提出了一种基于网格与R树的多级混合索引。该方案首先将矩形地理空间进行粗网格划分建立多级网格索引,然后针对每个小网格建立基于R树的空间索引。详细讨论了该索引的结构、建立算法、删除算法以及应用该... 结合网格索引和R树索引的特点,提出了一种基于网格与R树的多级混合索引。该方案首先将矩形地理空间进行粗网格划分建立多级网格索引,然后针对每个小网格建立基于R树的空间索引。详细讨论了该索引的结构、建立算法、删除算法以及应用该索引的检索算法,并进行了算法分析。与网格索引和R树索引相比,该索引以略大的空间开销换取了更高的查找性能。 展开更多
关键词 空间数据对象 网格索引 R树索引 混合索引 空间索引结构
下载PDF
基于三维网格-R树的混合索引方法研究 被引量:6
6
作者 刘永山 龚翔 +1 位作者 孔德瀚 单磊敬 《燕山大学学报》 CAS 北大核心 2020年第2期138-149,共12页
针对三维场景下空间数据分布不均匀呈现区域密集的问题,本文提出并建立了三维网格-R树混合索引结构,在此基础上给出详细的维护与查询算法。该混合索引结构综合了网格快速划分三维空间以及R树高效查询的优点,较好地解决了海量非均匀分布... 针对三维场景下空间数据分布不均匀呈现区域密集的问题,本文提出并建立了三维网格-R树混合索引结构,在此基础上给出详细的维护与查询算法。该混合索引结构综合了网格快速划分三维空间以及R树高效查询的优点,较好地解决了海量非均匀分布的三维数据的快速管理、查询问题。最后针对上述混合索引结构模型构建了实验系统,对不同大小、不同分布下的数据集进行范围查询、k近邻查询对比测试,实验结果均表明了该混合索引结构在查询方面的良好性能。 展开更多
关键词 空间数据 混合索引结构 网格 R树 三维网格-R树
下载PDF
Plant Type and Its Effects on Canopy Structure at Heading Stage in Various Ecological Areas for a Two-line Hybrid Rice Combination,Liangyoupeijiu 被引量:3
7
作者 LU Chuan-gen Hu Ning +2 位作者 YAO Ke-min XIA Shi-jian QI Qing-ming 《Rice science》 SCIE 2010年第3期235-242,共8页
A two-line hybrid rice combination, Liangyoupeijiu, was used to estimate several factors of plant type, and environmental models for these factors at the heading stage were established using the data of eight ecologic... A two-line hybrid rice combination, Liangyoupeijiu, was used to estimate several factors of plant type, and environmental models for these factors at the heading stage were established using the data of eight ecological experimental sites in 2006 and 2007. According to climatic data from 1951 to 2005, the differences in those factors and their effects on plant canopy were analyzed for four rice cropping areas in China, including South China, the middle-lower reaches of the Yangtze River, Sichuan Basin, and river valley in Yunnan, China. The thickness of leaf layer (the distance from pulvinus of the third leaf from the top to the tip of flag leaf) and distribution of leaf area could be used as candidate indices for the plant type of a rice canopy. 展开更多
关键词 hybrid rice plant type MODEL ecological area canopy structure index
下载PDF
结合时空关键字的轨迹范围查询混合索引结构
8
作者 孟祥福 李天朔 张霄雁 《计算机科学》 CSCD 北大核心 2024年第S02期599-606,共8页
对于路网上广泛的轨迹数据集,传统结合关键字特征的时空范围查询方法存在存储结构冗余和查询效率低下的问题,同时这些方法忽视了文本特征对优化查询结果个性化方面的潜在影响。为此,提出了一种结合文本特征的时空轨迹索引结构,称为IG-T... 对于路网上广泛的轨迹数据集,传统结合关键字特征的时空范围查询方法存在存储结构冗余和查询效率低下的问题,同时这些方法忽视了文本特征对优化查询结果个性化方面的潜在影响。为此,提出了一种结合文本特征的时空轨迹索引结构,称为IG-Tree。其基本思想是将道路网络图划分为分层子图,并据此构建一个平衡的树结构,其中每个树节点均关联并存储其特定的轨迹数据。此外,设计的查询算法利用与IG-Tree节点相关联的子路网图的文本特征,筛选并提出范围边界处的不相关轨迹,实现高效且精准的文本空间范围查询。这种索引结构不仅有效集成了时间、空间和文本3个维度的信息,而且基于这种结构的查询方法能够支持基于时空关键字的轨迹范围查询,从而极大地满足用户查询的个性化需求。在Porto和LA数据集上的实验证明,IG-Tree索引结构不仅在查询精度上表现出色,而且在响应速度上也具有显著优势,这进一步验证了其处理大规模轨迹数据集时的有效性和实用性。 展开更多
关键词 查询 轨迹数据 范围查询 混合索引结构
下载PDF
面向混合信息的个体优势特征识别与评析方法 被引量:3
9
作者 柳森 赵希男 《运筹与管理》 CSSCI CSCD 北大核心 2018年第9期119-131,共13页
针对现有个体优势特征识别与评析方法的不足,考虑指标值以混合信息形式给出,采用理想点效用评价模式,分别针对单层和多层次结构指标体系,围绕个体优势特征识别、个体代理评析、民主代理评析功能,依据竞优思想,根据直觉模糊数的运算规则... 针对现有个体优势特征识别与评析方法的不足,考虑指标值以混合信息形式给出,采用理想点效用评价模式,分别针对单层和多层次结构指标体系,围绕个体优势特征识别、个体代理评析、民主代理评析功能,依据竞优思想,根据直觉模糊数的运算规则以及不同类型信息与直觉模糊数的转化关系,提出基于直觉模糊数的面向混合信息值的个体优势特征识别与评析方法,并用算例验证了方法的可行性和实用性。为个体优势特征识别、个体竞优决策及相关组织的竞优管理提供方法与技术支持。 展开更多
关键词 系统评价 混合信息 指标结构 个体优势特征 代理评价
下载PDF
基于希尔伯特R树和LDA的混合机制研究 被引量:1
10
作者 徐艺丹 韩京宇 《计算机仿真》 北大核心 2019年第12期415-420,共6页
现有的空间关键词搜索方法通常采用以R树为主的混合索引,根据查询位置找到相关文本,查询时通过编辑距离或统计语言模型进行简单的文本匹配。然而多维R树的空间区域重叠率较高,且简单的文本匹配易造成语义相关的文本丢失。为了提高空间... 现有的空间关键词搜索方法通常采用以R树为主的混合索引,根据查询位置找到相关文本,查询时通过编辑距离或统计语言模型进行简单的文本匹配。然而多维R树的空间区域重叠率较高,且简单的文本匹配易造成语义相关的文本丢失。为了提高空间查询效率和文本匹配的准确率,构建了一种有效的混合索引结构希尔伯特信息检索树(Hilbert Retrieving information-Tree,HRI-Tree)并进行top-k查询,在Hilbert R树的节点中加入关键词的倒排索引,并采用LDA主题模型,通过主题分类更准确地查询到语义相关的文本,返回与查询文本近似匹配且空间距离相近的top-k结果。上述算法在实验中与当前的方法在查询所需时间、节点重叠覆盖率、文本匹配的准确率等方面进行了比较,显示出其优越的性能。 展开更多
关键词 空间关键词 主题模型 混合索引 查询
下载PDF
石油勘探开发领域空间信息检索方法
11
作者 王志宝 王成波 +2 位作者 文必龙 夏昊 乔彦友 《兰州大学学报(自然科学版)》 CAS CSCD 北大核心 2017年第5期576-581,共6页
提出了面向石油勘探开发的空间信息检索技术方法,给出了文档空间主题计算模型,设计了支持文本与三维空间查询的高性能索引结构,在原有研究的基础上实现了原型系统PetroScope.经过真实数据的性能测试和比较分析,原型系统的准确度得到了... 提出了面向石油勘探开发的空间信息检索技术方法,给出了文档空间主题计算模型,设计了支持文本与三维空间查询的高性能索引结构,在原有研究的基础上实现了原型系统PetroScope.经过真实数据的性能测试和比较分析,原型系统的准确度得到了一定程度的提高,性能能够满足该领域空间信息检索的需求。 展开更多
关键词 空间信息检索 石油勘探开发 空间信息提取 实体消歧 混合索引结构
下载PDF
基于混合索引结构的传感器网络查询系统仿真
12
作者 南国芳 黄才炎 杨挺 《系统仿真学报》 CAS CSCD 北大核心 2011年第1期155-161,166,共8页
检索场域内节点q的k个最近邻节点感知信息是无线传感器数据库系统时空查询方法的重要一环。结合索引结构和非索引结构的最近邻节点查询框架,提出了基于混合索引结构的传感器网络最近邻查询系统模型及算法,采纳贪婪路由协议中的非索引结... 检索场域内节点q的k个最近邻节点感知信息是无线传感器数据库系统时空查询方法的重要一环。结合索引结构和非索引结构的最近邻节点查询框架,提出了基于混合索引结构的传感器网络最近邻查询系统模型及算法,采纳贪婪路由协议中的非索引结构的位置路由算法将用户需求转发到节点q,q分析用户查询需求,结合k计算查询区域半径,同时基于改进的索引结构查询体系得到用户需求信息。为拓展算法在动态拓扑网络结构的移动无线传感器网络上的应用,探讨了一种改进的最近邻查询方法。通过大量实验仿真,证实所提混合索引结构方法充分吸收了索引结构和非索引结构等体系的优点,在减少系统能耗和提升网络服务质量等方面均有所改进。 展开更多
关键词 数据库系统 时空查询 最近邻查询 混合索引结构
下载PDF
基于聚合与动态调度的变电站三维可视化研究 被引量:22
13
作者 孙小虎 韩文军 +1 位作者 潘娟 许刚 《计算机工程》 CAS CSCD 北大核心 2019年第12期300-307,共8页
为加快变电站三维场景可视化的加载速度,提出一种地物模型集群聚合与多叉树混合索引结构动态调度的数据组织方法。将地物模型投影生成正投影图得到集群划分子集,基于聚合度函数聚合集群后的地物模型,利用多叉树混合结构建立索引并动态... 为加快变电站三维场景可视化的加载速度,提出一种地物模型集群聚合与多叉树混合索引结构动态调度的数据组织方法。将地物模型投影生成正投影图得到集群划分子集,基于聚合度函数聚合集群后的地物模型,利用多叉树混合结构建立索引并动态调度生成场景树进行三维展示。对特高压输变电工程案例进行三维测试的结果表明,集群聚合地物模型和动态调度多叉树混合索引结构能够提高三维输变电场景的加载速度,可有效支撑电网工程数字化移交中三维场景交互可视化的应用。 展开更多
关键词 数字化移交 多叉树混合索引结构 细节层次模型 地物模型 聚合度函数
下载PDF
用户相关反馈下的空间关键字语义查询方法 被引量:2
14
作者 孟祥福 赵路路 +1 位作者 张霄雁 李盼 《小型微型计算机系统》 CSCD 北大核心 2019年第12期2650-2656,共7页
现有的空间关键字查询方法通常根据查询关键字在空间对象文本信息中的出现频率进行文本相关度评估,没有考虑用户对不同查询关键字的偏好程度,并且也没有考虑语义相关性.为解决上述问题,本文提出一种基于用户相关反馈的空间关键字个性化... 现有的空间关键字查询方法通常根据查询关键字在空间对象文本信息中的出现频率进行文本相关度评估,没有考虑用户对不同查询关键字的偏好程度,并且也没有考虑语义相关性.为解决上述问题,本文提出一种基于用户相关反馈的空间关键字个性化语义查询方法.该方法分为离线处理和在线处理两个阶段,在离线处理阶段,采用Gibbs算法估计空间对象文本信息的主题概率分布,进而利用LDA模型对空间数据集进行语义扩展.在线查询处理阶段,对于用户的初始查询条件,首先利用IR-tree混合索引结构从扩展后的空间数据库中获得候选查询结果;然后,用户根据个人偏好在候选集中明确标注出相关的查询结果(即相关反馈),根据用户的反馈信息,采用Rocchio算法对用户初始查询条件进行更新,使得新的查询条件更贴近用户实际需求和偏好;利用更新后的查询条件再进行检索,从而得到新的候选集,重复执行反馈过程,直到查询结果令用户满意为止.实验结果表明,本文提出的基于用户相关反馈的空间关键字语义查询方法可以有效捕获用户隐式偏好并体现语义相关性,在一定程度上提高了空间关键字查询结果的个性化程度和准确率. 展开更多
关键词 空间数据库 Rocchio算法 IR-tree混合索引结构 用户反馈 top-k排序
下载PDF
混合存储区块链中的时空关键字查询
15
作者 姜吉宁 信俊昌 +1 位作者 郝琨 黄敏 《东北大学学报(自然科学版)》 EI CAS CSCD 北大核心 2023年第12期1696-1704,共9页
混合区块链通过链上-链下的存储模式来支持供应链中多方协同的数据可信共享.针对现有时空关键字查询方法预先读取全部链下数据并采用B+树作为索引所导致的效率低下问题,提出一种混合存储区块链中的时空关键字查询方法.首先,设计按属性... 混合区块链通过链上-链下的存储模式来支持供应链中多方协同的数据可信共享.针对现有时空关键字查询方法预先读取全部链下数据并采用B+树作为索引所导致的效率低下问题,提出一种混合存储区块链中的时空关键字查询方法.首先,设计按属性划分的区块链存储模型,并在区块内和区块间设计B~2M-BKM两级索引结构,支持关系型查询的同时高效检索区块数据;其次,设计链上-链下时空关键字查询方法,提升查询效率.最后,在公开数据集上进行实验,验证所提出方法的有效性. 展开更多
关键词 区块链 链上-链下混合存储 两级索引结构 时空关键字查询 kD-树
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部