[发明专利]图数据查询方法

权利要求书

1.一种图数据查询方法，包括：

提交查询：向查询管理服务提交查询，提交后客户端会得到一个新的会话id，接下来就可以通过会话ID得到查询的状态；

编译：查询管理服务将文本形式的查询编译成查询的内部表示形式，即一个自动机，这一步还包括对自动机进行优化；

任务分发：查询管理服务将这个自动机分发给各个并行计算服务；

任务执行：并行计算服务维护着BSP并行框架，在此框架下使用查询处理算法对查询进行具体的计算；

结果收集：由于查询是分布式的，结果分布在并行计算服务集群中的各个机器上，这一步需要各个机器向管理服务回发所有的查询结果；

结果输出：查询管理服务将查询结果传输给客户端。

2.如权利要求1所述的图数据查询方法，其特征在于，所述方法还包括：

提交更新：客户端向查询管理服务提交更新内容；

生成更新日志：查询管理服务根据修改的内容生成更新日志；

日志管理：查询管理服务维护着一个全局的更新日志，这一步将生成的更新日志合并到全局的更新日志中；

生成更新任务：在数据更新服务中，每次更新表现为一个更新任务，它会将全局更新日志合并到数据文件中。更新任务是重量级的，因此不一定每次更新操作都会触发生成更新任务的操作，而是根据一定规则，例如定期或根据修改的数据量触发；

提交更新任务：将更新任务提交给数据更新服务。此时数据更新服务将会开始合并更新日志，但由于更新任务是较重量级的，这个步骤一般不会立即完成，而是需要一定时间。因此更新过程将生成一个新的数据文件，这段时间内旧的数据文件仍然是可用的；

使用新文件：更新任务完成后，将生成新的数据文件，此时需要通知数据存储服务开始使用新的文件。