索引构建方法、推荐方法、装置、电子设备和计算机存储介质_CN113326257A_阿里巴巴.pdf
免费下载
(19)中华人民共和国国家知识产权局
(12)发明专利申请
(10)申请公布号
(43)申请公布日
(21)申请号 202010363674.3
(22)申请日 2020 .04 .30
(71)申请人 阿里巴巴集团控股有限公司
地址 英属开曼群岛大开曼资本大厦一座四
层847号邮箱
(72)发明人 刘音沛 李飞飞 姚斌 谢炯
肖斐
(74)专利代理机构 北京合智同创知识产权代理
有限公司 11545
代理人 李杰 兰淑铎
(51)Int .Cl.
G06F
16/22
(2019 .01)
G06F
16/29
(2019 .01)
G06F
16/2457
(2019 .01)
(54)发明名称
索引构建方法、推荐方法、装置、电子设备和
计算机存储介质
(57)摘要
本发明实施例提供了一种索引构建方法、推
荐方法、装置、电子设备和计算机存储介质。所述
索引构建方法包括：根据时空外包框索引结构的
索引开销，确定目标切分时间段，其中，所述时空
外包框索引结构指示从父节点层到子节点层的
索引；根据所述目标切分时间段，进行时空轨迹
切分，以得到多个子轨迹；为所述子节点层构建
所述多个子轨迹的多个子外包框，并且为所述父
节点层构建多个外包框。由于切分后的轨迹具有
相同的目标切分时间段，因此有利于时空外包框
索引结构中子外包框的均衡，提高了索引效率。
权利要求书3页 说明书16页 附图4页
CN 113326257 A
2021.08.31
CN 113326257 A
1 .一种索引构建方法，包括：
根据时空外包框索引结构的索引开销，确定目标切分时间段，其中，所述时空外包框索
引结构指示从父节点层到子节点层的索引；
根据所述目标切分时间段，进行时空轨迹切分，以得到多个子轨迹；
为所述子节点层构建所述多个子轨迹的多个子外包框，并且为所述父节点层构建多个
外包框。
2.根据权利要求1所述的方法，其中，所述根据所述目标切分时间段，进行时空轨迹切
分，以得到多个子轨迹，包括：
分别确定多个时空轨迹的多组轨迹特征点；
分别利用多组轨迹特征点对所述多个时空轨迹进行切分，得到多组初始子轨迹；
利用所述目标切分时间段，将所述多组初始子轨迹切分为所述多个子轨迹。
3 .根据权利要求1所述的方法，其中，所述方法还包括：获取预设查询参数，
所述根据时空外包框索引结构的索引开销，确定目标切分时间段，包括：
确定基于切分时间段和所述预设查询参数对所述父节点层的索引开销的第一表示；
至少基于所述第一表示，确定所述时空外包框索引结构的目标索引开销；
将所述目标索引开销对应的切分时间段确定为所述目标切分时间段。
4 .根据权利要求3所述的方法，其中，所述至少基于所述第一表示，确定所述时空外包
框索引结构的目标索引开销，包括：
至少基于所述第一表示，确定所述时空外包框索引结构的索引开销的极值；
基于所述极值，确定所述目标索引开销。
5 .根据权利要求3所述的方法，其中，所述根据时空外包框索引结构的索引开销，确定
目标切分时间段，还包括：
确定基于所述预设查询参数对所述子节点层的索引开销的第二表示，
所述至少基于所述第一表示，确定所述时空外包框索引结构的目标索引开销，包括：
基于至少所述第一表示和所述第二表示，确定所述时空外包框索引结构的目标索引开
销。
6 .根据权利要求5所述的方法，其中，所述根据时空外包框索引结构的索引开销，确定
目标切分时间段，还包括：
确定基于切分时间段对所述时空外包框索引结构的结构开销的第三表示，
所述基于至少所述第一表示和所述第二表示，确定所述时空外包框索引结构的目标索
引开销，包括：
基于所述第一表示、所述第二表示和所述第三表示，确定所述时空外包框索引结构的
目标索引开销。
7 .根据权利要求3所述的方法，其中，所述多个子轨迹分别具有多组时空参数，其中，所
述确定基于切分时间段和所述预设查询参数对所述父节点层的索引开销的第一表示，包
括：
通过约束多个待构建外包框的体积和，确定基于所述切分时间段和所述多组时空参数
对所述多个待构建外包框的时空维度参数的第四表示；
确定基于时空维度参数和所述预设查询参数对所述父节点层的索引开销的第五表示；
权 利 要 求 书
1/3 页
2
CN 113326257 A
2
of 24
免费下载
【版权声明】本文为墨天轮用户原创内容，转载时必须标注文档的来源（墨天轮），文档链接，文档作者等基本信息，否则作者和墨天轮有权追究责任。如果您发现墨天轮中有涉嫌抄袭或者侵权的内容，欢迎发送邮件至：contact@modb.pro进行举报，并提供相关证据，一经查实，墨天轮将立刻删除相关内容。
下载排行榜
评论