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

摘要

本发明提供的图数据查询方法，包括向查询管理服务提交查询，提交后客户端会得到一个新的会话id，接下来就可以通过会话ID得到查询的状态；查询管理服务将文本形式的查询编译成查询的内部表示形式，这一步还包括对自动机进行优化；查询管理服务将这个自动机分发给各个并行计算服务；并行计算服务维护着BSP并行框架，在此框架下使用查询处理算法对查询进行具体的计算；由于查询是分布式的，结果分布在并行计算服务集群中的各个机器上，这一步需要各个机器向管理服务回发所有的查询结果；查询管理服务将查询结果传输给客户端。本发明提供的图数据查询方法，极大地方便了用户查询海量图数据，且很大程度上提高海量图数据的查询执行计划。

主权项

一种图数据查询方法，其特征在于，包括以下步骤：S01：提交查询，向查询管理服务提交查询，提交后客户端得到一个新的会话ID，然后通过会话ID得到图数据查询的状态；S02：编译，查询管理服务将文本形式的查询编译成查询的内部表示形式，即一个自动机，这一步还包括对自动机进行优化；S03：任务分发，查询管理服务将这个自动机分发给各个并行计算服务；S04：任务执行，并行计算服务维护BSP并行框架，在此框架下使用查询处理算法对查询进行具体的计算；S05：结果收集，由于查询是分布式的，结果分布在并行计算服务集群中的各个机器上，各个机器向管理服务回发所有的查询结果；S06：结果输出，查询管理服务将查询结果传输给客户端；S07：提交更新，客户端向查询管理服务提交更新内容；S08：生成更新日志，查询管理服务根据修改的内容生成更新日志；S09：日志管理，查询管理服务维护着一个全局的更新日志，这一步将生成的更新日志合并到全局的更新日志中；S10：生成更新任务，在数据更新服务中，每次更新表现为一个更新任务，它会将全局更新日志合并到数据文件中，更新任务是重量级的，因此每次更新操作需要根据定期触发或根据修改的数据量触发，不是每次更新操作都会触发生成更新任务的操作；S11：提交更新任务，将更新任务提交给数据更新服务，此时数据更新服务合并更新日志，由于更新任务是重量级的，因此这个步骤不会立即完成，而是由数据更新服务完毕后，更新日志生成，才使用新的数据文件，在更新日志生成之前的时间内，仍然使用旧的数据文件；S12：使用新文件，更新任务完成后，更新日志生成，新的数据文件生成，此时通知数据存储服务开始使用新的文件。