[发明专利]面向时空数据k近邻查询的分布式计算平台及查询方法

摘要

本发明公开了一种面向时空数据k近邻查询的分布式计算平台及查询方法，该平台包括全局索引数据管理模块，其与数据接入分发模块、时空数据索引模块和查询并行处理模块进行交互数据，用来支撑分布式动态两级索引结构；数据接入分发模块，其用于实时接入连续到达的时空数据和时空数据查询，根据分布式动态两级索引结构将时空数据和时空数据查询分别分发至时空数据索引模块和查询并行处理模块；时空数据索引模块，其对相应查询区域内的时空数据建立索引，实时更新时空数据的位置信息，并将更新的时空数据位置信息实时发送至查询并行处理模块；查询并行处理模块，其根据更新的时空数据位置信息，并行处理接收的时空数据查询，输出时空数据查询结果。

主权项

1.一种面向时空数据k近邻查询的分布式计算平台，其特征在于，包括：数据接入分发模块，其用于实时接入连续到达的时空数据和时空数据查询，根据分布式动态两级索引结构将时空数据和时空数据查询分别分发至数据缓存模块；分布式动态两级索引结构包括第一级条状索引和基于条状索引的第二级网格索引，所述第一级条状索引由对时空数据沿x轴方向进行划分而构成；所述第二级网格索引是对每一个条状索引的时空数据沿y轴进行划分而构成；数据缓存模块，其用来缓存数据接入分发模块发送的时空数据和时空数据查询；时空数据索引模块对各个条状索引区域内的时空数据分别建立索引，并实时更新时空数据的位置信息；所述时空数据索引模块还实时监听所述数据缓存模块到达的时空数据和时空数据查询，然后获取自身处理的时空数据和查询；全局索引数据管理模块，维护一份分布式动态两级索引结构的条状索引的边界信息作为全局索引数据，并与数据接入分发模块、时空数据索引模块和查询并行处理模块进行索引数据交互；查询并行处理模块，对时空数据k近邻查询请求进行分布式处理。