搜索到798篇“ 空间索引技术“的相关文章
- 空间索引技术及其GIS应用综述
- 2024年
- 空间索引技术可提供高效的空间数据组织与管理方式,以支撑海量空间数据的挖掘与分析。针对当前空间索引存在的知识体系不明晰、选择难等问题,该文通过文献调查法和CiteSpace工具,依据空间划分及映射方法将空间索引划分为基于树结构、格网、空间填充曲线和地址编码的空间索引四大类,并综述其原理、空间结构、适用范围及在GIS领域的应用,最后对空间索引在数据组织、高效计算、可视化、可靠性等方面的研究进行展望。结论如下:基于树结构的空间索引最具普适性且可以处理多维度及多层次的数据,查询性能依赖于树结构的平衡性及数据的分布;基于格网的空间索引可以均匀划分空间以便于高效范围查询,却不适用于非结构化或动态数据集;基于空间填充曲线的空间索引可以在实现维度压缩的同时保持局部邻近性,但插入或删除数据可能导致整个曲线的重构难以频繁更新;基于地址编码的空间索引将语义地址信息转化为编码信息,便于高效检索,然而语义地址匹配仍存在较大误差和不确定性。研究结果可为空间数据组织和结构设计提供参考。
- 陈俊杰朱维王宪锴赵志刚
- 关键词:空间索引四叉树格网空间填充曲线
- 基于非易失性内存的空间索引技术研究
- 李伟超
- 一种基于空间索引技术的位置信息快速查询方法
- 本发明涉及一种基于空间索引技术的位置信息快速查询方法,包括以下步骤:根据待查询目标空间坐标信息建立R树空间索引,在HBase数据库上建立R树结点映射,形成空间索引数据库;根据用户输入坐标信息形成的最小边界矩形,在空间索引...
- 祝景阳王挺于海斌曾鹏赵岩郭文川
- 文献传递
- 一种基于R树的空间索引技术研究
- 随着大数据、云计算、人工智能等技术快速发展,对提高空间数据的存储和处理能力和性能的需求越来越强烈。空间数据索引是提高空间数据库性能的关键技术,它的构建直接影响空间数据的存储效率以及空间检索的性能。研究空间数据索引技术并寻...
- 吴聪聪
- 关键词:空间数据索引空间查询
- 海量3D点云数据压缩与空间索引技术被引量:7
- 2018年
- 针对3D模型中海量点云数据压缩与空间索引低效问题和漫游过程中相邻两次查询窗口重叠是大概率事件问题,提出邻点差值渐进压缩和基于裁剪重叠区域进行冗余处理的R树空间索引方法。首先,利用八叉树对3D模型进行空间剖分,借助Morton码对每个叶节点管理的点云数据排序,按照R树叶节点的外接立方体大小对数据进行分块,计算块内相邻点数据差值,以块为单位渐进压缩差值,批量读取这些数据块创建R树;其次,借助上次查询窗口范围计算本次查询有效范围;最后,给出基于R树索引的点云数据查询方法。该方法使点云数据压缩率提高了26.61个百分点,并能实现流式传输,同时减少了I/O开销,使其查询性能提高了35.44%,数据冗余减少了16.49个百分点。实验结果表明,所提方法在3D虚拟旅游、数字城市等系统具中有明显优势。
- 赵尔平刘炜党红恩
- 关键词:虚拟旅游动态索引
- 空间索引技术在路径选择中的应用研究
- 2018年
- 针对现有的最优路径选择模型结果很好但搜索速度相对较慢的问题,为了提升最优路径的搜索速度,并获取满意路径,采取空间索引技术,对最优路径问题进行了模型和算法的改进,以运输时间最短、算法搜索速度最快为目标进行了研究。通过与常见算法比较,空间索引技术在路径选择的应用上取得较满意的效果。
- 李雪芹郑雪
- 关键词:交通管理空间索引搜索速度四元树
- 一种面向时间依赖路网的空间索引技术研究与实现
- 随着无线通讯技术、全球定位系统和地理信息系统的快速发展,基于位置的服务在交通引导、车辆跟踪、儿童看护、位置查询、紧急呼叫等领域内展现了广阔的应用前景,人们对于基于位置的查询服务需求更大,随着生活节奏加快,对时间效率要求变...
- 臧寅旭
- 关键词:网格划分
- 文献传递
- 基于Spark的3D点云数据空间索引技术被引量:2
- 2018年
- 针对Spark引擎不支持多维空间查询的问题,提出基于R树的二级空间索引,即在每个Worker节点上创建R子树,并将这些子树作为孩子,在Master节点上创建R树。针对LRU算法内存替换粒度粗、结果不够精确的问题,提出基于数据使用权重的内存替换方法。该方法将每次实际使用数据量与其总量的比值作为替换权重,将热点场景数据以RDD形式持久化至内存中,提高了基于内存查询的效率。根据远粗近细的视觉原理提出细节层次查询,该方法将最能代表物体特征的点云数据先传输给客户端,或者仅把简化模型点数据传给客户端,以解决网络带宽不足和数据加载延迟的问题。实验证明,文中方法能有效解决Spark多维空间的查询问题,查询效率得到了明显提高。
- 赵尔平孟小峰
- 关键词:SPARK虚拟旅游
- 分析R树空间索引技术的GIS数据索引方法被引量:1
- 2017年
- 地理信息数据库的查询作为GIS系统管理的关键所在,需要对查询和索引技术指标进行分析,做好信息数据库的资料查找和信息索取工作。R树空间索引技术是一种信息查询和提取的技术手段,应用优势明显。在本次研究中以R树索引技术体系为基础,结合数据索引要求进行落实。
- 苏丹陆竞
- 关键词:空间索引GIS技术
- 一种基于空间索引技术的位置信息快速查询方法
- 本发明涉及一种基于空间索引技术的位置信息快速查询方法,包括以下步骤:根据待查询目标空间坐标信息建立R树空间索引,在HBase数据库上建立R树结点映射,形成空间索引数据库;根据用户输入坐标信息形成的最小边界矩形,在空间索引...
- 祝景阳王挺于海斌曾鹏赵岩郭文川
- 文献传递
相关作者
- 周勇
- 作品数:17被引量:25H指数:3
- 供职机构:福州大学
- 研究主题:空间索引技术 公共基础课 精准 隐私保护 地理信息系统
- 张立强
- 作品数:70被引量:287H指数:11
- 供职机构:北京师范大学
- 研究主题:可视化 数字高程模型 矢量地图 点云 空间信息
- 邓浩
- 作品数:98被引量:195H指数:9
- 供职机构:中南大学
- 研究主题:地质体 地质空间 深部 断裂面 大尹格庄金矿床
- 于海斌
- 作品数:936被引量:3,216H指数:26
- 供职机构:中国科学院沈阳自动化研究所
- 研究主题:无线传感器网络 现场总线 工业无线网络 激光诱导击穿光谱 网络
- 王挺
- 作品数:147被引量:61H指数:4
- 供职机构:中国科学院沈阳自动化研究所
- 研究主题:特种机器人 机器人 履带 用户需求 移动机器人