-
公开(公告)号:CN119396835A
公开(公告)日:2025-02-07
申请号:CN202411542870.1
申请日:2024-10-31
Applicant: 南京邮电大学
IPC: G06F16/22 , G06F16/29 , G06F16/2458
Abstract: 本发明属于计算机应用领域,公开了一种有向路网上误差受限的希尔伯特树学习索引构建方法,该方法将时空样本投影到位置‑时间网格中,基于希尔伯特曲线对网格的单元格进行排序,然后将排序后的样本划分为逻辑块存储到磁盘中,同时建立一个根据希尔伯特曲线序号划分节点的二叉树,表征希尔伯特序号与逻辑块的映射关系,保证叶子节点的映射误差小于规定误差。本发明根据希尔伯特曲线划分二维空间,保证了位置‑时间网格内的轨迹数据分布均匀,通过误差有界保证查询数据的全召回,从而提升倾斜数据上的查询性能。