科创中国

电子信息技术,计算机及网络技术

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

本发明的有益效果： (1)本发明采用的面向海量时空数据k近邻查询的分布式计算平台具备全局索引数据管理模块和数据缓存模块，能够很好地支撑本发明所提出的分布式动态两级索引结构，满足时空数据k近邻查询对于全局索引数据的分布式访问需求，避免不同算子在处理时空数据k近邻查询时出现数据错发问题，为海量时空数据大规模并发k近邻查询提供了通用的分布式计算平台； (2)本发明所提出的分布式动态两级索引结构能够对持续变化的海量时空数据进行实时存储和维护；此外，该索引结构具备良好的可扩展性，在分布式环境下，仅通过增加硬件资源就可以实现索引结构时空数据处理能力的线性增长；最后，该索引结构能够很好地支持PSK查询算法，在很大程度上加速了PSK查询算法的收敛； (3)本发明利用PSK算法来实现对时空数据上的k近邻查询的实时处理，减少了分布式环境下处理时空数据k近邻查询所产生的物理计算节点之间的通信代价，能够对大规模并发k近邻查询进行实时响应，查询效率显著提高。

济南大学是山东省人民政府和教育部共建的综合性大学、山东省重点建设大学、山东省高水平大学“冲一流”建设高校，具有学士、硕士、博士学位授予权。 学校始建于1948年，建校70多年来，学校铭记“弘毅、博学、求真、至善”的校训，传承“勤奋、严谨、团结、创新”的校风，发扬“艰苦奋斗、凝心聚力、追求卓越”的精神，为国家建设和经济社会发展培养了大批优秀人才，近35万名校友遍布海内外。 学校现设23个学院，建有3个博士后科研流动站、5个一级学科博士学位授权点、25个一级学科硕士学位授权点、22个硕士专业学位培养类别。学校每年本科招生专业70个左右，学科专业涵盖经济学、法学、教育学、文学、历史学、理学、工学、医学、管理学、艺术学、交叉学科等11个学科门类。全日制在校本科生、研究生、国际学生38000余人。