基于MapReduce实现空间查询的研究 被引量：15

1

作者 张书彬 韩冀中 +1 位作者 刘志勇 王凯 《高技术通讯》 EI CAS CSCD 北大核心 2010年第7期719-726,共8页

为了解决原有单机空间数据库管理系统在存储能力、计算能力和可扩展能力上的不足,在分布式文件系统的基础上设计并实现了一种基于并行计算框架MapReduce的空间矢量数据管理系统Meadow,并重点讨论了利用MapReduce并行处理空间查询的数据... 为了解决原有单机空间数据库管理系统在存储能力、计算能力和可扩展能力上的不足,在分布式文件系统的基础上设计并实现了一种基于并行计算框架MapReduce的空间矢量数据管理系统Meadow,并重点讨论了利用MapReduce并行处理空间查询的数据分割方法、副本避免方法及关键算法的设计策略,最后给出了定量的分析和论证。实验表明,相对于单机Oracle Spatial,利用MapReduce并行处理空间查询的方法具有良好的性能和近似线性的加速比。实验结果也验证了MapReduce在诸如空间数据管理系统这种基于小规模集群的计算密集型应用中同样具有良好的性能。 展开更多

关键词 空间数据管理系统 MAPREDUCE 空间查询 分布式系统

下载PDF 职称材料

基于R-Tree的空间查询代价模型研究 被引量：5

2

作者 张志兵 王元珍 李华 《小型微型计算机系统》 CSCD 北大核心 2003年第6期1017-1020,共4页

本文对基于 R- Tree的空间查询代价模型进行了探讨 ,分析了 Y.Theodoridis等提出的矩形密度模型〔2 ,3〕,利用其结果提出了代价估计的概率模型 。

关键词 R-TREE 空间查询 代价模型 查询优化 空间数据库

下载PDF 职称材料

基于组合模型的方向关系查询

3

作者 王中辉 杨雷挺 《地球信息科学学报》 EI CSCD 北大核心 2024年第5期1123-1137,共15页

锥形模型和矩阵模型因计算简单、可查询性好,常被用于方向关系查询,但由于忽略了空间对象的大小、形状、以及相互之间的距离对方向关系的影响,容易导致方向关系查询结果出现偏差。为解决该问题,本文利用锥形模型、矩阵模型和Voronoi图... 锥形模型和矩阵模型因计算简单、可查询性好,常被用于方向关系查询,但由于忽略了空间对象的大小、形状、以及相互之间的距离对方向关系的影响,容易导致方向关系查询结果出现偏差。为解决该问题,本文利用锥形模型、矩阵模型和Voronoi图模型在方向关系判断上的互补性,提出一种集成三者优势的方向关系组合模型,并基于该模型实现了方向关系查询。其基本思路是:为了能够集成不同模型的优势,将方向关系分为外部方向关系和内部方向关系;然后,组合锥形模型和矩阵模型实现外部方向关系查询,从而兼顾空间对象的大小和相互之间的距离对方向关系的影响;并使用Voronoi图模型进行内部方向关系查询,以顾及空间对象的形状对方向关系的影响。实验结果表明,组合模型在方向关系查询中具有良好的适用性和可行性,能够有效克服锥形模型和矩阵模型存在的缺陷,提高方向关系查询的准确性。该模型将有助于提升空间信息智能查询、智能推理、以及多尺度空间关系相似性计算等空间数据处理方法的准确性和可信度。 展开更多

关键词 方向关系 空间查询 地理信息检索 方向关系模型 空间对象 拓扑关系 距离关系 空间认知

原文传递

连续空间查询的位置隐私保护综述 被引量：8

4

作者 吴振刚 孙惠平 +1 位作者 关志 陈钟 《计算机应用研究》 CSCD 北大核心 2015年第2期321-325,342,共6页

在移动互联网中,移动用户把个人位置信息发送到位置服务提供者并通过空间查询获取兴趣点数据;在连续空间查询中,用户沿着轨迹提交多个位置信息,这导致了严重的用户隐私风险。近年来,连续空间查询的位置隐私保护技术成为无线网络安全和... 在移动互联网中,移动用户把个人位置信息发送到位置服务提供者并通过空间查询获取兴趣点数据;在连续空间查询中,用户沿着轨迹提交多个位置信息,这导致了严重的用户隐私风险。近年来,连续空间查询的位置隐私保护技术成为无线网络安全和隐私领域的研究热点。首先介绍了位置服务中的空间查询和隐私威胁;归纳了连续空间查询的隐私保护模型,并比较了对应的隐私保护方法。最后介绍了发展趋势并指明了未来的研究方向。 展开更多

关键词 位置服务 连续空间查询 k匿名 差分隐私 隐私信息检索 隐藏区

下载PDF 职称材料

一种基于Hilbert排列码的GIS空间索引方法 被引量：27

5

作者 陆锋 周成虎 《计算机辅助设计与图形学学报》 EI CSCD 北大核心 2001年第5期424-429,共6页

分析了基于栅格格网的索引数据结构在空间查询中的重要地位 ,讨论了基于多维数据一维映射的空间排列的优点 ,对 Morton码、Gray码、Hilbert码和 Sierpinsky码的空间聚类特征进行了分析和比较 ,得出了 Hilbert码在空间查询中效率最高的结... 分析了基于栅格格网的索引数据结构在空间查询中的重要地位 ,讨论了基于多维数据一维映射的空间排列的优点 ,对 Morton码、Gray码、Hilbert码和 Sierpinsky码的空间聚类特征进行了分析和比较 ,得出了 Hilbert码在空间查询中效率最高的结论 .考虑到基于特征的 GIS数据模型的特点 ,兼顾内存索引与磁盘索引 ,提出了基于Hilbert空间排列的点特征二叉平衡排序树动态索引结构和基于角点回溯的线特征索引结构 ,并对其在 GIS空间查询中的应用方法进行了论述 . 展开更多

关键词 空间索引 空间查询 空间排列 Hilbert码 地理信息系统

下载PDF 职称材料

Oracle数据库空间数据插件技术初探 被引量：4

6

作者 李滨 王青山 赵家强 《测绘学院学报》 北大核心 2002年第1期45-49,共5页

从基本概念、数据模型、应用功能等方面介绍了空间数据插件技术。

关键词 空间数据插件 基本空间数据模型 对象关系模型 关系模型 空间查询 空间索引 几何分析 数据处理

下载PDF 职称材料

面向类对象的三维空间查询

7

作者 余慧 张曙光 +1 位作者 刘英 李国亚 《计算机工程》 CAS CSCD 北大核心 2004年第6期86-87,116,共3页

针对流体实验模拟系统中的三维空间数据，采用了基于固定三维网格划分的线性八叉树空间数据结构，并运用了层次分明的Morton编码方法，快速有效地存储和管理数目庞大的八叉树节点。为了便于缩小空间范围，快速地进行空间查询检索，引入... 针对流体实验模拟系统中的三维空间数据，采用了基于固定三维网格划分的线性八叉树空间数据结构，并运用了层次分明的Morton编码方法，快速有效地存储和管理数目庞大的八叉树节点。为了便于缩小空间范围，快速地进行空间查询检索，引入了面向类对象的分级查询技术，有效地提高了空间查询的速度。 展开更多

关键词 空间对象 空间查询 线性八叉树 数据结构

下载PDF 职称材料

空间数据库在.NET环境下的性能分析

8

作者 钱金戈 董潇 《黑龙江工程学院学报》 CAS 2016年第1期15-18,共4页

空间数据库是存储与管理空间数据的主要方式,也是影响地理信息应用系统性能的重要因素。介绍空间存储技术的概念与分类,以及.NET开发环境下连接空间数据库的发展历程;进而探讨不同的连接驱动类库在空间加载、数据新增以及空间查询方面... 空间数据库是存储与管理空间数据的主要方式,也是影响地理信息应用系统性能的重要因素。介绍空间存储技术的概念与分类,以及.NET开发环境下连接空间数据库的发展历程;进而探讨不同的连接驱动类库在空间加载、数据新增以及空间查询方面的应用性能;设计三组空间数据库操作试验,对目前常用空间数据库连接方案的性能进行对比分析。 展开更多

关键词 空间数据库 .NET平台 驱动类库 空间查询

下载PDF 职称材料

无线数据广播环境下的空间关键字查询 被引量：4

9

作者 陈翀 陈楚南 孙未未 《计算机研究与发展》 EI CSCD 北大核心 2013年第S1期145-153,共9页

在移动计算环境下,无线数据广播是一种可拓展性强、节能、适合用户数量大的信息发布技术.提出了一个在无线数据广播环境下支持空间关键字检索的框架,并提出了一种基于网格索引与倒排表结合的空中索引:IRGI(information retrieval grid i... 在移动计算环境下,无线数据广播是一种可拓展性强、节能、适合用户数量大的信息发布技术.提出了一个在无线数据广播环境下支持空间关键字检索的框架,并提出了一种基于网格索引与倒排表结合的空中索引:IRGI(information retrieval grid index).IRGI的优点是:1)相对文档的大小,索引本身很小,因此可以在一个周期内分布多次索引,以降低访问延迟,增强用户体验效果;2)通过网格索引和倒排表,用户可以剪枝落在区域外的或者不包含感兴趣关键字的文档,从而使用户保持监听状态的时间大大减小,降低能量消耗.最后通过人工生成的数据和真实地图的数据进行了实验模拟,实验结果证明了该方法不但访问延迟低,而且能量消耗小. 展开更多

关键词 无线数据广播 空间数据库 关键字检索 范围查询 空间关键字查询

下载PDF 职称材料

基于DJI分步实现的联机空间距离查询处理 被引量：2

10

作者 肖予钦 张巨 +1 位作者 陈荦 景宁 《国防科技大学学报》 EI CAS CSCD 北大核心 2003年第6期5-9,共5页

综合考虑了查询处理时的计算费用和存储费用,提出了距离连接索引(Distance associatedJoinIn dices,DJI)的分步实现方法,以高效地支持联机空间距离查询。该方法采用分阶段计算DJI的策略,根据用户的查询条件动态地计算DJI的一部分以支持... 综合考虑了查询处理时的计算费用和存储费用,提出了距离连接索引(Distance associatedJoinIn dices,DJI)的分步实现方法,以高效地支持联机空间距离查询。该方法采用分阶段计算DJI的策略,根据用户的查询条件动态地计算DJI的一部分以支持查询。实验研究证明,与传统方法相比,DJI的分步实现方法在性能上具有较大优势。 展开更多

关键词 联机空间距离查询 距离连接索引 空间数据挖掘 空间数据库

下载PDF 职称材料

空间信息网格中远程空间连接查询的优化 被引量：2

11

作者 谢传节 刘高焕 +1 位作者 高秉博 盛文涛 《遥感学报》 EI CSCD 北大核心 2008年第5期831-836,共6页

随着空间信息网格的建设,网格平台上管理的空间信息资源越来越丰富,这促进了空间信息网格中空间数据分布式查询的应用需求,而在分布式空间查询中,空间连接查询操作往往成为性能的瓶颈。根据空间信息的特点,通过利用网格计算资源来优化... 随着空间信息网格的建设,网格平台上管理的空间信息资源越来越丰富,这促进了空间信息网格中空间数据分布式查询的应用需求,而在分布式空间查询中,空间连接查询操作往往成为性能的瓶颈。根据空间信息的特点,通过利用网格计算资源来优化空间连接查询的执行。首先基于网格服务构建网格平台分布式空间数据查询软件结构,通过设计远程空间连接执行服务利用网格平台中的计算资源;根据空间信息的特点,采用基于Kd-Tree空间分区并行连接的方法提高远程空间数据连接操作执行效率,并给出了远程空间连接执行的查询代价模型;然后根据连接代价模型设计了远程空间连接查询执行计划优化生成算法;最后总结了本文工作并探讨了下一步研究方向。 展开更多

关键词 空间信息网格 分布式空间查询优化 远程空间连接查询 并行查询

下载PDF 职称材料

空间文本数据流上连续查询评估技术综述 被引量：2

12

作者 杨茸 牛保宁 《计算机科学与探索》 CSCD 北大核心 2021年第4期631-640,共10页

空间文本数据流上连续查询(CQST)在基于位置的服务中应用广泛,其在不断更新的数据流上,持续监控满足空间和文本约束的结果。为了将数据流中的对象尽快匹配给CQST,在CQST上构建高效的过滤技术是关键。CQST查询评估方法——为查询选取恰... 空间文本数据流上连续查询(CQST)在基于位置的服务中应用广泛,其在不断更新的数据流上,持续监控满足空间和文本约束的结果。为了将数据流中的对象尽快匹配给CQST,在CQST上构建高效的过滤技术是关键。CQST查询评估方法——为查询选取恰当的空间文本索引,构建高效的过滤策略提升索引的空间文本过滤性能,为数据流中到来的对象过滤大量不相关的查询,避免高昂的验证代价,提高对象与查询的匹配效率。现有工作利用有限的空间索引和文本索引构建空间文本混合索引,其评估性能差异取决于采用的过滤策略,即提升索引过滤性能的技术。以现有CQST查询优化技术为主要研究对象,对评估CQST的流程以及存在的挑战进行了介绍;对在中央服务器及分布式集群上评估CQST的空间过滤技术及文本过滤技术进行综述比较,包含采用的空间文本混合索引,为提升索引过滤性能采用的空间过滤策略、文本过滤策略及二者的结合机制,分析总结其利弊,讨论评估CQST未来可能的研究方向。 展开更多

关键词 空间文本查询 连续查询 过滤策略 数据流

下载PDF 职称材料

空间Skyline查询处理:应用、研究与挑战 被引量：1

13

作者 余未 郑吉平 +3 位作者 王海翔 王永阁 陈嘉良 江顺青 《计算机科学》 CSCD 北大核心 2017年第2期1-16,共16页

引入动态属性的空间Skyline查询处理技术正在多个领域得到应用。首先引出传统Skyline和空间Skyline的定义,进而回顾了15年来Skyline的发展历程。重点介绍了当前空间Skyline在各个领域的主要应用,并根据这些应用总结了主要的研究方法和... 引入动态属性的空间Skyline查询处理技术正在多个领域得到应用。首先引出传统Skyline和空间Skyline的定义,进而回顾了15年来Skyline的发展历程。重点介绍了当前空间Skyline在各个领域的主要应用,并根据这些应用总结了主要的研究方法和技术。最后,给出了空间Skyline查询处理面临的诸多挑战,指出了今后的大体研究方向。 展开更多

关键词 空间Skyline查询 VORONOI图 曼哈顿距离 传感器网络 道路网

下载PDF 职称材料

基于Ontology的空间知识查询方法及其应用 被引量：18

14

作者 王敬贵 苏奋振 +2 位作者 杜云艳 杨晓梅 陈秀法 《地球信息科学》 CSCD 2004年第4期93-99,共7页

传统的GIS空间信息查询基于要素或属性数据,无法实现知识和语义层次上的综合查询;而基于元数据的空间信息查询是要素类层次以上的数据集的查询,并未实现要素级上的信息查询。而且这两种空间信息查询方式多面向GIS专业人员,查询操作过程... 传统的GIS空间信息查询基于要素或属性数据,无法实现知识和语义层次上的综合查询;而基于元数据的空间信息查询是要素类层次以上的数据集的查询,并未实现要素级上的信息查询。而且这两种空间信息查询方式多面向GIS专业人员,查询操作过程复杂,查询结果表达过于形式化,不适合于广大普通用户及决策人员。本文提出了一种基于Ontology的空间知识查询(ODSKQ)方法,其面向非专业用户,查询请求采用自然语言描述,查询结果高度综合和知识化,为用户提供对问题的直接回答,而屏蔽查询过程中复杂的逻辑推理和地学计算过程,实现了知识和语义层次上的智能化、自动化空间信息查询。本文以海岸带资源环境应用为例,展示了ODSKQ方法的实现过程,验证了ODSKQ方法的可行性和有效性。 展开更多

关键词 空间知识查询 地理Ontology 海岸带 资源环境

下载PDF 职称材料

XML/GML非空间数据查询的结构连接算法 被引量：1

15

作者 陈建华 王华军 +1 位作者 苗放 王卫红 《计算机工程》 CAS CSCD 北大核心 2010年第3期69-71,75,共4页

为利用Dewey前缀编码索引方案实现对XML/GML文档的编码并消除其缺点,提出一种扩展的Dewey编码方案——Ex-Dewey。在保留Dewey前缀编码优点的同时提出节点插入及删除对已有节点编码值串无影响的更新策略。针对Ex-Dewey编码方案提出一种在... 为利用Dewey前缀编码索引方案实现对XML/GML文档的编码并消除其缺点,提出一种扩展的Dewey编码方案——Ex-Dewey。在保留Dewey前缀编码优点的同时提出节点插入及删除对已有节点编码值串无影响的更新策略。针对Ex-Dewey编码方案提出一种在XML/GML非空间数据查询时快速确定候选节点间先辈-子孙、父-子关系的结构化连接算法——ED-XQ-SJ。给出算法思想、描述与验证。该算法无须访问实际存储的节点,算法复杂度较低且I/O开销减少。 展开更多

关键词 可扩展标记语言 地理标记语言 编码索引 扩展Dewey编码 非空间数据查询 结构化连接

下载PDF 职称材料