[发明专利]索引构建方法、推荐方法、装置、电子设备和计算机存储介质

说明书

本发明实施例提供了一种索引构建方法、推荐方法、装置、电子设备和计算机存储介质。所述索引构建方法包括：根据时空外包框索引结构的索引开销，确定目标切分时间段，其中，所述时空外包框索引结构指示从父节点层到子节点层的索引；根据所述目标切分时间段，进行时空轨迹切分，以得到多个子轨迹；为所述子节点层构建所述多个子轨迹的多个子外包框，并且为所述父节点层构建多个外包框。由于切分后的轨迹具有相同的目标切分时间段，因此有利于时空外包框索引结构中子外包框的均衡，提高了索引效率。

技术领域

本发明实施例涉及通信技术领域，尤其涉及一种索引构建方法、推荐方 法、装置、电子设备和计算机存储介质。

背景技术

移动物体的轨迹通常由一串带时间戳的空间点表示。由于轨迹数据集的 数据量十分庞大，因此通常需要对数据建立索引。

对于时空轨迹的精确查询，如何将轨迹切分成子轨迹是最重要的问题之 一。索引较短的子轨迹，就像索引每个线段的经典方式一样，将导致索引结 构变得非常大。但是，如果我们为更长的子轨迹建立索引，则外包框会变得 更大，并且在查询期间，必须检查更多的轨迹。

发明内容

有鉴于此，本发明实施例提供一种索引构建方法、推荐方法、装置、电 子设备和计算机存储介质，以解决或缓解上述问题。

根据本发明实施例的第一方面，提供了一种索引构建方法，包括：根据 时空外包框索引结构的索引开销，确定目标切分时间段，其中，所述时空外 包框索引结构指示从父节点层到子节点层的索引；根据所述目标切分时间段， 进行时空轨迹切分，以得到多个子轨迹；为所述子节点层构建所述多个子轨 迹的多个子外包框，并且为所述父节点层构建多个外包框。

根据本发明实施例的第二方面，提供了一种推荐方法，应用于电子地图， 包括：基于从电子地图前端获取目标对象的时空轨迹信息生成相似轨迹查询 请求，所述轨迹查询请求中包括相似度查询指标；响应所述相似轨迹查询请 求，通过轨迹索引返回相似轨迹查询结果，所述查询结果中包括基于所述轨 迹索引确定的符合所述相似度指标的至少一个相似对象，其中，所述轨迹索 引为如第一方面所述的方法所构建；基于所述至少一个相似对象，在所述电 子地图前端为所述目标对象进行推荐。

根据本发明实施例的第三方面，提供了一种索引构建装置，包括：确定 模块，根据时空外包框索引结构的索引开销，确定目标切分时间段，其中， 所述时空外包框索引结构指示从父节点层到子节点层的索引；切分模块，根 据所述目标切分时间段，进行时空轨迹切分，以得到多个子轨迹；构建模块， 为所述子节点层构建所述多个子轨迹的多个子外包框，并且为所述父节点层 构建多个外包框。

根据本发明实施例的第四方面，提供了一种推荐装置，应用于电子地图， 包括：查询请求生成模块，基于从电子地图前端获取目标对象的时空轨迹信 息生成相似轨迹查询请求，所述轨迹查询请求中包括相似度查询指标；查询 模块，响应所述相似轨迹查询请求，通过轨迹索引返回相似轨迹查询结果， 所述查询结果中包括基于所述轨迹索引确定的符合所述相似度指标的至少一 个相似对象，其中，所述轨迹索引为如第一方面所述的方法所构建；推荐模 块，基于所述至少一个相似对象，在所述电子地图前端为所述目标对象进行推荐。

根据本发明实施例的第五方面，提供了一种电子设备，所述设备包括： 一个或多个处理器；计算机可读介质，配置为存储一个或多个程序，当所述 一个或多个程序被所述一个或多个处理器执行，使得所述一个或多个处理器 实现如第一方面或第二方面所述的方法。

根据本发明实施例的第六方面，提供了一种计算机可读介质，其上存储 有计算机程序，该程序被处理器执行时实现如第一方面或第二方面所述的方 法。

本发明实施例的方案能够根据时空外包框索引结构的索引开销，确定目 标切分时间段，并根据目标切分时间段进行时空轨迹切分。由于切分后的轨 迹具有相同的目标切分时间段，因此有利于时空外包框索引结构中子外包框 的均衡，提高了索引效率。

附图说明