空间查询

摘要： 智能手机等设备在拍摄照片和录制视频时会将拍摄位置和光学参数记录到影像文件中,可以提取并利用这些信息,在二维平面空间中还原出图片所对应的扇形视域(field-of-view,FOV).将影像文件及其对应的FOV存储在计算机中,用来支持用户对影像文件的空间查询.一种典型的空间查询是用户在地图上指定查询区域,计算机找出拍摄到这个区域的影像返回给用户,其实质是找出与查询区域存在交集的FOV.为了提升查询效率,需要设计合理的数据结构来索引FOV.然而,现有的索引结构没有充分利用FOV的形状特点.使用五边形近似描述FOV,并设计凸多边形树来索引五边形.树的节点是k;凸多边形.k;凸多边形是包围一组多边形的最佳多边形,它的边数不超过k并且无效区域最小,即它本身与其内部元素的差集最小.提出了淹没算法来找出这样的包围多边形.在构建凸多边形树时,将逐一插入FOV,为每个待插入FOV选择最优叶子节点的标准是让FOV插入后新节点的无效区较小,新节点的增加区较小,并且旧节点与FOV的重合区较大.同时,提出了基于凸多边形树的FOV查询算法.实验结果表明凸多边形树与现有索引相比可以提升查询效率.

摘要： 为了支持各类基于位置的服务,人们提出了各种查询和搜索空间文本数据的方法和技术.传统的空间关键字查询和近期提出的空间模式匹配不支持用户定义查询关键字对象以及对象之间细致的空间结构关系,使得查询结果集庞大但无效结果偏多,不能满足用户高效且精确的查询需求.本文因此提出了一种新的查询模式——空间结构匹配查询(Spatial Structure Matching,SSM),允许用户定义一组查询关键字对象并指定任意两个对象之间的距离和方向约束.为了解决SSM查询问题,本文首先提出了一种基于多路连接的基准方法,将SSM查询问题分解为单个对象的关键字匹配,两个对象的边匹配和多个对象的聚合匹配.为了提高SSM查询效率,本文提出了基于扫描线算法的边匹配计算,利用对象的地理位置信息来降低边匹配计算开销.本文利用同时满足查询关键字,距离和方向约束的空间对象构造对象连接图,从而将SSM查询问题转换为在对象连接图上搜索与SSM查询结构同构的子图匹配问题,并且利用经典的子图同构匹配算法求解获得最终的查询结果.在四个大规模空间文本数据集上的实验结果表明,本文所提算法的查询效率远高于对比算法,返回的查询结果集精简有效且在查询时间上提升至少3倍.

摘要： 空间数据库中,基于R树的时空索引使用最小外包框对时空数据进行近似以提高查询效率,通过裁剪外包框的冗余空间可以进一步提高索引的效率。针对这一问题,提出了一种基于CBB的改进的时空索引方法。首先,将优化方法从平面二维拓展到了时空维度中,计算可能的裁剪点,在空间索引中记录外包框中的冗余空间范围,对索引节点外包框的裁剪空间进行优化,减少查询过程中不必要的子节点的计算;然后,分析时空维度中查询框与索引节点外包框的相交情况,对查询中后续判断的算法进行研究,避免裁剪过程中冗余的裁剪点比较,优化了基于时空索引进行范围查询的计算过程。实验结果表明:所提空间索引方法裁剪索引节点外包框大小是CBB方法的3倍,且减少了40%的节点计算量,查询耗时降低了20%,进一步提升了基于空间划分树的时空索引的查询性能。

摘要： 在障碍环境下的空间应用中,用户通常只对视域范围内可视的数据对象感兴趣。为解决障碍环境中视域范围内的反向最近邻查询问题,将视域可视性引入到反向K最近邻查询中,提出一种可视反向视域K最近邻查询算法。给定某空间数据集P、障碍集O和查询点q,可视反向视域K最近邻查询检索P中数据点,并将q作为可视视域K最近邻。应用查询点进行障碍过滤,得到障碍过滤算法,利用数据对象的视域进行剪枝,使用查询点与数据对象的关系剪枝,形成有效的障碍剪枝规则,并根据剪枝规则得到视域可视性判断算法。在此基础上,分别基于R^(*)-树和VFR-树提出可视反向视域K最近邻查询算法R^(*)-V2-RKNN和VFR-V2-RKNN,并分别通过对R^(*)-树和VFR-树进行一次遍历得到查询结果。在真实数据集和模拟数据集上的实验结果表明,VFR-V2-RKNN算法的查询性能明显优于R^(*)-V2-RKNN算法。

摘要： 随着我国快速进入人口老龄化阶段,越来越多的人关注养老服务.利用网络GIS技术,构建了一个养老信息系统,满足了用户筛选养老机构时的多种时空查询需求,实现了辅助用户决策的目的.

摘要： 针对当前空间填充曲线(Space-Filling Curve,SFC)类NoSQL空间索引对复杂几何索引支持较差、字典序映射成本较高等问题,该文提出一种基于NoSQL的分布式R*树空间索引。基于NoSQL的分区存储模式,通过优化后的STR(Sort Tile Recursive)均衡策略配置分布式R*树,借助R*树路径实现索引、数据的编码存储,并提出批处理模式的索引并行构建方法;借助NoSQL的SSPT(Server-Side Scripts)计算框架构建查询、应用并行处理机制。选用土地利用、规划数据进行对比实验,结果表明:该索引的平均构建耗时为GeoMesa的30.0%,500万量级下耗时仅为GeoMesa的18.6%;执行MBR查询、多边形几何查询、最邻近查询的平均耗时分别为GeoMesa的26.5%、53.4%、52.3%;执行自然资源开发项目合规性审查应用的平均耗时分别为ArcGIS、GeoMesa的10.6%、72.7%。该索引在构建性能、空间查询性能以及应用性能方面均具有优越性,能为基于NoSQL的海量空间数据高性能存储、检索与应用提供一种优良解决方案。

摘要： 通过黄河资源整合共享项目,对黄委委直机关、委属单位现有数据资源进行梳理分析,采用面向对象的方法,建立水利对象模型,通过深度学习算法进行多源知识获取形成水利知识库,以水利大数据为基础,以水利知识库为过渡,基于水利需求进行知识归类和关联,构建黄委水利知识图谱。同时,开发基于知识图谱的空间查询服务和省区水利对象查询服务,研究成果在黄河一张图、黄河防汛综合信息门户、黄委综合监管平台得到了充分应用。

摘要： 以栅格数据(0.2米分辨率正射影像)和矢量数据(第三次国土调查数据、第一次地理国情普查数据、自然资源数据等)为底图,基于Android系统研发自然资源大数据一张图APP,实现空间查询、量测、空间分析、涂鸦、轨迹定位、照片视频文字上传、数据编辑等功能.为自然资源大数据现场督查管理、移动办公提供方便快捷的辅助工具.

摘要： 针对IFC结合数据库的空间查询局限性,利用八叉树对IFC进行精细化索引,建立基于八叉树的IFC数据库空间查询技术.首先搭建传统IFC数据库,采集完整BIM信息.然后利用空间定位技术八叉树对IFC数据进行切分和编码,与IFC数据建立关联关系.在此基础上对仅包含技术信息的IFC数据库进行优化,建立了空间索引,使得IFC数据库具有空间查询的能力,实现IFC数据的精细化管理.

摘要： 地理信息获得了越来越广泛与深入的应用。空间查询与空间分析是GIS（GeographyInformation System,地理信息系统）的核心特征之一，也是空间信息服务（如Web FeatureService）实现中的关键问题。如何在网络地图服务场景下提供高效能的空间查询与空间分析功能是网络地图服务器设计与实现中的挑战性问题。本文提出了一种新型的网络地图服务器场景下空间查询与空间分析的栅格化实现思路。在给出了设计思想和原型系统结构之后，本文详细描述了基于亚像素精度绘制引擎的栅格化索引生成方法。随后给出了基于此种索引方式的空间关系判断方法（以Overlap 算子作为例子）、空间叠加分析计算方法。通过本文原型系统与已有研究成果和相关实现的精度对比和并发性能测试，证明了本文算法的优势。

摘要： 针对现有农业经济信息服务系统的缺陷，提出了结合地理信息系统技术的改造方案。以组件式GIS软件Supermap Objects为开发平台，C#.Net为语言环境，采用面向对象和组件式开发技术，设计和开发了农业经济信息服务GIS系统(中国农业经济电子地图)，并建立了农业经济基础信息空间与属性数据库。新的系统实现了农业经济信息数据的空间查询和空间分析，可以为各级农业部门提供辅助决策手段和辅助分析依据，提高了农业经济信息服务的水平。

摘要： 根据邛崃市羊安镇的土地利用信息化需求，以羊安镇土地利用数据为基础，探讨了应用ArcGIS Engine进行土地利用信息系统设计与实现的关键技术，综合运用ArcGIS Engine开发工具建立了面向用户的土地利用信息系统，实现了地理数据的管理、空间查询、空间分析、图表输出等功能。

摘要： 本文针对城市交通道路网的特点，根据现实的交通网络，对葫芦岛地区道路网络进行建立及分析。利用ArcGIS中的Geodatabase构建路网数据库，利用节点一弧段数据结构构建空间网络拓扑关系，生成点一弧矢量数据模型表示的道路网络。并实现四种网络分析功能：最佳路径分析、空间查询、追踪分析和缓冲区分析。

摘要： 以Voronoi图为工具，用拓扑与度量相结合的方法对几何邻近空间关系形式化描述。证明了几何邻近关系是一种目标集合等价关系，进而用Voronoi邻接图结构对其表达。在距离法确定影响邻元基础上，提出了基于Voronoi邻接图的几何邻近空间关系局部计算方法-V2，并以3种几何邻近空间查询为例对V2方法进行了验证。

摘要： 本文结合常见的三表数据结构,构建二表数据结构,在二表数据结构的基础上,探讨适应TIN模型的空间索引方法,提出重心空间索引和顶点空间索引两种算法,同时比较各空间索引算法的优劣,为提高空间数据查询的效率提供了依据。

摘要： 本文结合常见的三表数据结构,构建二表数据结构,在二表数据结构的基础上,探讨适应TIN模型的空间索引方法,提出重心空间索引和顶点空间索引两种算法,同时比较各空间索引算法的优劣,为提高空间数据查询的效率提供了依据。

摘要： 本文结合常见的三表数据结构,构建二表数据结构,在二表数据结构的基础上,探讨适应TIN模型的空间索引方法,提出重心空间索引和顶点空间索引两种算法,同时比较各空间索引算法的优劣,为提高空间数据查询的效率提供了依据。

摘要： 本文结合常见的三表数据结构,构建二表数据结构,在二表数据结构的基础上,探讨适应TIN模型的空间索引方法,提出重心空间索引和顶点空间索引两种算法,同时比较各空间索引算法的优劣,为提高空间数据查询的效率提供了依据。

摘要： 本申请实施例提供一种空间查询方法、设备、系统及存储介质。在本申请实施例中，在进行空间查询时，可自动创建网格单元宽度大于或等于查询距离空间网格；并根据多个数据集中的数据点在空间网格内的分布情况，从待查询的多个数据集中确定出满足查询距离的目标数据组，得到查询结果。这种空间查询方式，可创建网格单元宽度与查询距离视适配的自适应空间网格，这样，在基于该空间网格进行空间查询时，有助于提高空间查询的准确度。

摘要： 本发明提供了一种基于自然语言处理的空间查询主题的归类方法及装置，其中的方法包括：通过将用户输入的自然语言分割为隔断词的集合，然后对集合内的词依次进行特征匹配与语义序列重新排列。再根据主题训练的结果查找与输入的自然语言最相邻的样本，并返回主题，以此达到对自然语言的空间查询主题归类。实现提高主题提取准确性的技术效果。

摘要： 本发明公开了一种电子地图空间查询方法，所述方法应用于一种包括客户端和服务器的电子地图空间查询系统，所述方法包括：所述客户端获取用户输入的待查询POI，获取用户在所述电子地图上选取的查询区域；所述客户端通过分解所述查询区域构建与所述查询区域对应的四叉树，并确定分解出的每个四叉树网格在所述四叉树对应层级中的索引值；所述服务器从数据库中查询所述索引值对应四叉树网格内的所有待查询POI的POI坐标信息，并将所述POI坐标信息发送至客户端；所述客户端根据接收到的POI坐标信息，在所述查询区域内显示对应的待查询POI。

摘要： 本发明提供一种基于网格划分的并行空间查询方法及其系统，方法包括依据四叉树对查询空间对象以及目标空间对象集合所处的空间范围进行网格划分并编号；对各个空间对象构建空间分片索引，依据空间分片索引中的所述最小网格的编号，从目标空间对象集合中，获取与查询空间对象对应的所述最小网格存在相交关系的目标空间对象。本发明使用四叉树进行空间网格划分和网格编号，使每个空间对象都被包含在一个对应的四叉树网格中，从而消除边界对象处理问题；同时，依据四叉树编码中隐含的空间拓扑关系，筛除明显不符合查询条件的空间对象，实现对候选目标空间对象的预过滤，从而减少任务候选集，再次提高并行查询效率。

摘要： 本发明涉及一种空间查询技术领域，是一种空间查询验证方法、装置、设备及存储介质，前者包括根据空间查询点，查询获得多个空间查询结果及其第一排列序列，并建立对应的VO验证集和根节点的哈希值；确定各个空间查询结果到空间查询点的距离，根据距离大小获得多个空间查询结果的第二排列序列；将第一排列序列与第二排列序列比较，验证查询结果的正确性；根据VO验证集和第二排列序列，确定根节点的哈希值，并将其与接收到的哈希值比较，再次验证查询结果的正确性。本发明通过排序验证和哈希值验证对空间查询结果进行双重验证，实现了空间查询结果的高效验证，使得用户能得到准确的空间查询结果。

摘要： 本发明公开了一种基于大脑祖母细胞机制的工业物联网数据空间查询方法，涉及工业物联网数据空间引擎技术领域，本发明将采集的生产制造过程中工业物联网所产生的及所需要的不同结构类型的数据信息分类整理后，按类别存储到不同的数据存储区中；然后为各个产品或流程设置根标签，并根据数据的不同特征划分不同属性标签；由数据查询构件所接受的数据查询请求，解析出接受到数据的属性标签集合；由属性标签查询到根标签，并通过图谱展示构件将根标签下所有结构数据以图谱形式显示出来，完成相关异构数据的图谱查询。本发明针可对数据空间多种异构数据进行跨结构类型的查询，有效提高了工业物联网数据空间的查询效率，降低企业生产管理成本。

摘要： 本发明提供了一种数据空间查询方法、装置、电子设备及及计算机可读存储介质。本发明提供的数据空间查询方法，包括：获取目标业务数据，根据所述目标业务数据的经纬度数据构建空间字段，将所述空间字段导入至预设索引中；获取可视化页面地图范围内两个对角顶点的经纬度数据，根据所述两个对角顶点的经纬度数据确定数据查询范围；根据所述数据查询范围以及所述可视化页面地图的收缩比例获取地理网格，根据所述空间字段对所述地理网格范围内的目标业务数据进行聚合统计，得到查询结果。本发明提供的数据空间查询方法，可以实现对大量地图标的点的聚合，并对聚合进行及时响应。

摘要： 本申请实施例提供一种空间查询方法、设备、系统及存储介质。在本申请实施例中，在进行空间查询时，可自动创建网格单元宽度大于或等于查询距离空间网格；并根据多个数据集中的数据点在空间网格内的分布情况，从待查询的多个数据集中确定出满足查询距离的目标数据组，得到查询结果。这种空间查询方式，可创建网格单元宽度与查询距离视适配的自适应空间网格，这样，在基于该空间网格进行空间查询时，有助于提高空间查询的准确度。

摘要： 本发明公开了一种海域流场及冲淤深度实时水文监测大数据展示与空间查询方法及系统，构建水文监测流场数据处理模型，用服务器数据管理平台接收用户前端界面的流场图层地图服务调用请求，将实时监测流场数据输入流场数据处理模型，输出水文监测数据的可视化视图并返回至用户前端界面，做到监测数据的实时自动化分析，提供了一种直观的监测数据GIS表达方式，实现对监测数据的可视化空间查询，减少数据回传延迟，提高了水文监测的实时性效率，大大降低了人工成本。

摘要： 本发明公开一种基于倒排文本的带关系属性的空间查询优化方法，包括如下步骤：(1)采用倒排文件的方式，构建带关系属性的空间索引；(2)接收来自用户的范围查询请求，将查询语句拆分为空间位置信息查询和关系属性查询两个部分，拆分完的两个子查询语句再转换成Query格式语句用AND连接通过构建的空间索引进行查询。本发明给出了带关系属性的空间数据的索引技术，相较传统的大数据空间索引，查询效率更高，同时基于该索引技术优化了对应的空间查询算法，实现针对带关系属性的空间数据的查询和分析。