[发明专利]海量图数据上的路径模式查询系统

摘要

本发明提供的海量图数据上的路径模式查询系统，包括用于将图数据存储在分布式集群上，并为其他模块提供数据读取功能的数据存储服务模块；用于将更新的日志合并到数据文件中的数据更新服务模块；用于在计算过程中，协调服务负责机器间状态的同步的协调服务模块；用于对内管理各个成员机器，并进行查询的预处理、查询任务的分发，查询结果的收集的查询管理服务模块；用于实际执行查询的服务的并行计算服务模块。本发明提供的海量图数据上的路径模式查询系统，极大地方便了用户查询海量图数据，且很大程度上提高海量图数据的查询执行计划。

主权项

一种海量图数据上的路径模式查询系统，其特征在于，包括数据存储服务模块、数据更新服务模块、协调服务模块、查询管理服务模块和并行计算服务模块，其中，所述数据存储服务模块使用HDFS分布式文件系统完成图数据的存储，用于将图数据存储在分布式集群上，并为其他模块提供数据读取功能；所述数据更新服务模块基于MapReduce将更新的日志合并到数据文件中；所述协调服务模块，用于在计算过程中，协调服务负责机器间状态的同步；所述查询管理服务模块采用基于BSP模型的G‑Path查询处理算法，用于对内管理各个成员机器，并进行查询的预处理、查询任务的分发，查询结果的收集；所述并行计算服务模块使用整体同步并行模型对查询自动机进行并行查询，用于实际执行查询的服务。