-
公开(公告)号:CN115809360B
公开(公告)日:2023-05-05
申请号:CN202310079200.X
申请日:2023-02-08
Applicant: 深圳大学
IPC: G06F16/909 , G06F16/901
Abstract: 本发明公开了一种大规模时空流数据实时空间连接查询方法及相关设备,涉及数据处理技术领域,所述方法包括:将流式空间范围进行格网划分并按层级构建为四叉树,得到节点格网单元;将时空流数据集中的空间对象映射到节点格网单元中;当时空流数据进入叶子节点格网单元时,建立GeoHash索引或四叉树索引,并实时判断空间对象是否为有效数据;根据空间对象数量的变化,动态将叶子节点格网单元进行切分或合并,建立新的四叉树格网分区;对空间对象进行空间连接计算,输出数据流元组;并将数据流元组进行实时去重与合并。本发明通过将时空流数据均衡存储到四叉树格网中以及根据空间连接语义构建不同的空间索引,提升了时空流数据空间连接的时效性。
-
公开(公告)号:CN115809360A
公开(公告)日:2023-03-17
申请号:CN202310079200.X
申请日:2023-02-08
Applicant: 深圳大学
IPC: G06F16/909 , G06F16/901
Abstract: 本发明公开了一种大规模时空流数据实时空间连接查询方法及相关设备,涉及数据处理技术领域,所述方法包括:将流式空间范围进行格网划分并按层级构建为四叉树,得到节点格网单元;将时空流数据集中的空间对象映射到节点格网单元中;当时空流数据进入叶子节点格网单元时,建立GeoHash索引或四叉树索引,并实时判断空间对象是否为有效数据;根据空间对象数量的变化,动态将叶子节点格网单元进行切分或合并,建立新的四叉树格网分区;对空间对象进行空间连接计算,输出数据流元组;并将数据流元组进行实时去重与合并。本发明通过将时空流数据均衡存储到四叉树格网中以及根据空间连接语义构建不同的空间索引,提升了时空流数据空间连接的时效性。
-
公开(公告)号:CN113037877B
公开(公告)日:2021-08-24
申请号:CN202110576571.X
申请日:2021-05-26
Applicant: 深圳大学
Abstract: 本发明所提供的云边端架构下时空数据及资源调度的优化方法,包括:在云边端架构下,对每次时空数据调度任务的执行过程进行日志记录并汇聚到云中心;云中心对云边端资源服务质量进行全局和局部结合的定量化评价,得到云边资源服务质量评价信息;根据云边资源服务质量评价信息对服务链服务单元组合进行多目标优化处理;在云中心、边缘服务器和用户终端建立预调度任务,将下一步需调度的数据提前进行调度;云中心根据预调度任务和用户发出的实时调度任务对云边端资源分配进行优化,进行“多对多”应用场景中云边端任务与资源的匹配优化处理。本发明使得云边端混合架构下资源实现大规模时空数据的高效调度。
-
公开(公告)号:CN113037877A
公开(公告)日:2021-06-25
申请号:CN202110576571.X
申请日:2021-05-26
Applicant: 深圳大学
Abstract: 本发明所提供的云边端架构下时空数据及资源调度的优化方法,包括:在云边端架构下,对每次时空数据调度任务的执行过程进行日志记录并汇聚到云中心;云中心对云边端资源服务质量进行全局和局部结合的定量化评价,得到云边资源服务质量评价信息;根据云边资源服务质量评价信息对服务链服务单元组合进行多目标优化处理;在云中心、边缘服务器和用户终端建立预调度任务,将下一步需调度的数据提前进行调度;云中心根据预调度任务和用户发出的实时调度任务对云边端资源分配进行优化,进行“多对多”应用场景中云边端任务与资源的匹配优化处理。本发明使得云边端混合架构下资源实现大规模时空数据的高效调度。
-
-
-