[发明专利]一种时空数据的查询方法及相关装置

说明书

本申请实施例提供一种时空数据的查询方法及相关装置。该方法包括：确定待查询的空间区域；将空间区域网格化，得到边界网格和内部网格；其中，边界网格为包含边界坐标点的网格，边界坐标点为位于空间区域的边界的坐标点；内部网格为不包含边界坐标点的网格；将边界网格的索引所指向的数据和内部网格的索引所指向的数据作为查询结果。本申请所提供的方法和装置，通过改进空间区域的剖分策略及网格拓扑关系的判断方法，解决了算法复杂度高、计算效率低的问题，且对空间区域的边界和内部包含的时空数据查询进行区分，提高了查询结果的精准度，可以有效满足对空间区域精准查询的需求。

技术领域

本申请涉及数据处理技术领域，尤其涉及一种时空数据的查询方法及相关装置。

背景技术

时空数据是同时具有时间和空间维度的数据，如某个居民小区的网络信号就是一种时空数据，它随小区内的具体位置和时间的变化而变化。伴随着人们探索空间的过程，时空数据的获取范围也从局部地面到全球地表，进而扩展到地球内外的整个空间。因此，面向海量的时空数据，进行高效的时空数据的空间区域查询成为越来越多业务的关键诉求。时空数据的空间区域查询指的是针对用户输入的空间区域(通常是由多个经纬度坐标点构成的多边形、圆形等任意形状的区域)的信息，将数据库中地理位置落入该空间区域的时空数据作为查询结果。例如，在电信领域网络规划网络优化场景中，经常需要分析特定的空间区域(如医院、学校、某居民小区等)的网络健康度、覆盖率等信息，此时，利用高效的空间区域查询方法从数据库包含的海量的时空数据中查询落入上述特定的空间区域的时空数据显得尤为重要。

但是，目前的时空数据的空间区域查询方法所运用到的算法复杂度较高，查询过程中的计算效率较低，且查询结果精准度较低，无法满足对空间区域精准查询的需求。

发明内容

本申请实施例公开了一种时空数据的查询方法及相关装置，通过改进空间区域的剖分策略及网格拓扑关系的判断方法，解决了算法复杂度高、计算效率低的问题，且对空间区域的边界和内部包含的时空数据查询进行区分，提高了查询结果的精准度，可以有效满足对空间区域精准查询的需求。

第一方面，本申请实施例公开了一种时空数据的查询方法，包括：

确定待查询的空间区域；

将所述空间区域网格化，得到边界网格和内部网格；其中，所述边界网格为包含边界坐标点的网格，所述边界坐标点为位于所述空间区域的边界的坐标点；所述内部网格为不包含所述边界坐标点的网格；所述边界网格的编码层级和/或所述内部网格的编码层级包括，一种编码层级，或者至少两种不同的编码层级；

将所述边界网格的索引所指向的数据和所述内部网格的索引所指向的数据作为查询结果。

本申请实施例中，首先确定待查询的空间区域，然后将待查询的空间区域网格化，得到边界网格和内部网格，最后将边界网格的索引所指向的数据和内部网格所指向的数据作为最后的查询结果。其中，常规的网格化方法是基于四叉树网格索引，自顶而下的逐级递归四分空间区域，且每次剖分过程中需通过矢量计算判断新生成的网格与待查询的空间区域的拓扑关系，重复上述过程直到达到网格索引层级。而本申请实施例改进了空间区域的剖分策略及网格拓扑关系的判断方法，即先对空间区域的边界网格化，得到边界网格的集合，进而以边界网格为依据，对空间区域的内部填充，得到内部网格的集合。上述改进后的方法可以减少网格与空间区域关系的判断次数，以关系判断取代原来的矢量计算，加速了网格与空间区域拓扑关系的判断，大幅降低了算法复杂度，消除了冗余计算，提高了计算效率；与此同时，改进后的方法对位于空间区域的边界的网格和内部的网格进行了区分，提高了查询结果的精准度，可以有效满足对空间区域有针对性的精准查询的需求。

在第一方面的一种可能的实施方式中，所述将所述空间区域网格化，得到边界网格和内部网格，包括：

将所述空间区域的边界网格化，得到所述边界网格；