一种动态图top-k最优路线的分布式查询方法及系统
摘要:
本发明涉及最短路线查询技术领域,尤其是涉及一种动态图top‑k最优路线的分布式查询方法及系统。所述方法,包括获取动态图;基于动态图建立分布式动态两级索引结构,即DTLP索引;基于DTLP索引,利用DG‑KSP算法计算得到top‑k最优路径。本发明采用的面向大型动态图上top‑k最优路径查询的分布式计算平台具备分布式的子图管理模块和查询处理模块,能够很好地支撑本发明所提出的分布式动态两级索引结构,满足大型动态图上top‑k最优路径查询的分布式访问需求。
0/0