一种数据处理方法、装置和服务器的制造方法
【技术领域】
[0001]本发明涉及数据领域，具体涉及一种数据处理方法、装置和服务器。
【背景技术】
[0002]现在的网络已经成为人们不可或缺的工具，人们常常通过baidu、sougou等检索网站查询到所要查询的图片或信息。而检索网站常常通过语义推理然后将结果返回给查询用户，语义推理的流程如图1所示。
[0003]在语义推理得到的推理图数据库中，一般以三元组的形式存在。三元组表示直接知识，知识蕴含关系不能反映出来，故有语义推理需要。语义推理简单理解是找蕴含关系，就是在初始图数据库中的多个三元组(初始事实)匹配的基础上利用推理规则找出这几个三元组之间所蕴含关系，通过三元组之间的蕴含关系，形成查询用户可以使用的包含在推理图数据库中的派生事实。现有一般采用rete算法对语义推理进行计算，现有的rete算法的原理如图2所示。
[0004]现有技术的不足之处在于:现有在利用当前的rete算法对语义推理进行计算时，每次只能输入一条初始事实与所存储的推理规则中的所有模式进行推理操作，直到推理出派生事实，但是如果推理规则包括模式的条数很多，则得到派生事实的时间较长，使查询用户在等待很长时间后才能得到查询结果，降低了查询用户的体验；而且需要几次推理才能得出派生事实，在此过程中会产生中间结果，而这些部分匹配结果也会驻留在内存中直到得到派生事实，当初始图数据库很大时，部分匹配结果的数量也非常可观，因而会占用较大的系统内存，从而增加了系统开销，降低了系统性能。
【发明内容】
[0005]为克服上述缺陷，本发明提供一种数据处理方法、装置和服务器。
[0006]第一方面，本发明实施例提供一种数据处理方法，所述方法包括如下步骤:
[0007]从包括初始事实的初始图数据库中选择满足推理规则模式的所有初始事实；
[0008]根据选择的初始事实，对所述推理规则模式进行推理，得到包括派生事实的推理图数据库。
[0009]优选地，所述根据选择的初始事实，对所述推理规则模式进行推理，得到包括派生事实的推理图数据库具体包括:
[0010]建立所述推理规则的模式索引，所述模式索引包括:具有所述推理规则中各模式的多个模式节点，以及用于生成派生事实的规则终止节点；
[0011]根据选择的初始事实，模式节点通过推理得到推理数据；
[0012]将所述推理数据和选择的初始事实传递到与所述模式节点连接的下一级模式节点中继续进行推理，直到确定各模式中所有变量对应的值；
[0013]当所述推理规则中的变量都找出确定的值时，将变量和对应的值传输到所述规则终止节点；
[0014]所述规则终止节点根据所述推理规则得到派生事实；
[0015]将得到的派生事实插入到所述推理图数据库中。
[0016]优选地，从开始模式对应的模式节点开始进行推理；其中，所述开始模式为所述推理规则中的第一个模式。
[0017]优选地，所述方法还包括:
[0018]获取查询用户输入的查询内容；
[0019]根据所述查询内容，从所述推理图数据库的派生事实中查找查询结果；
[0020]将得到的查询结果返回给所述查询用户。
[0021]优选地，所述根据所述查询内容，从所述推理图数据库的派生事实中查找查询结果具体包括:
[0022]将所述查询内容变换为对应的模式；
[0023]根据所述模式中的值对所有派生事实进行遍历操作，确定与所述查询内容的变量对应的值，将确定的值作为查询结果。
[0024]第二方面，本发明实施例提供一种数据处理装置，所述装置包括:
[0025]选择模块，用于从包括初始事实的初始图数据库中选择满足推理规则模式的所有初始事实；
[0026]处理模块，用于根据选择的初始事实，对所述推理规则模式进行推理，得到包括派生事实的推理图数据库。
[0027]优选地，所述处理模块具体用于:
[0028]建立所述推理规则的模式索引，所述模式索引包括:具有所述推理规则中各模式的多个模式节点，以及用于生成派生事实的规则终止节点；
[0029]根据选择的初始事实，模式节点通过推理得到推理数据；
[0030]将所述推理数据和选择的初始事实传递到与所述模式节点连接的下一级模式节点中继续进行推理，直到确定各模式中所有变量对应的值；
[0031]当所述推理规则中的变量都找出确定的值时，将变量和对应的值传输到所述规则终止节点；
[0032]所述规则终止节点根据所述推理规则得到派生事实；
[0033]将得到的派生事实插入到所述推理图数据库中。
[0034]优选地，从开始模式对应的模式节点开始进行推理；其中，所述开始模式为所述推理规则中的第一个模式。
[0035]优选地，所述装置还包括:
[0036]获取模块,用于获取查询用户输入的查询内容；
[0037]查找模块，用于根据所述查询内容，从所有初始事实和派生事实中查找查询结果;
[0038]返回模块，用于将得到的查询结果返回给所述查询用户。
[0039]优选地，所述查找模块具体用于:
[0040]将所述查询内容变换为对应的模式；
[0041]根据所述模式中的值对所有初始事实和派生事实进行遍历操作，确定与所述查询内容的变量对应的值，将确定的值作为查询结果。
[0042]第三方面，本发明实施例提供一种服务器，包括所述的数据处理装置。
[0043]本发明实施例提供的数据处理方法、装置和服务器，通过输入所有满足推理规则模式的初始事实，得到包括派生事实的推理图数据库，因而可以快速的得到派生事实，大大缩短了向用户返回派生事实的时间，方便快捷，提高了查询用户的体验；而且，在推理的开始阶段就将满足模式的所有初始事实输入，在一次推理操作中就可得到推理规则的派生事实，所以就不需要保存部分匹配的结果，降低了内存的使用量和系统的开销，保证了系统的运行性能。
【附图说明】
[0044]为了更清楚地说明本发明实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作一简单地介绍，显而易见地，下面描述中的附图是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动性的前提下，还可以根据这些附图获得其他的附图。
[0045]图1表示现有的语义推理的概括流程图。
[0046]图2表示现有的rete算法进行语义推理的原理图。
[0047]图3表示数据处理方法实施例的流程图。
[0048]图4表示数据处理方法又一实施例的原理图。
[0049]图5表示数据处理装置的结构图。
【具体实施方式】
[0050]为使本发明实施例的目的、技术方案和优点更加清楚，下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。
[0051]数据处理方法的流程图如图3所示，所述方法包括:
[0052]步骤100.从包括初始事实的初始图数据库中选择满足推理规则模式的所有初始事实；
[0053]步骤101.根据选择的初始事实，对所述推理规则模式进行推理，得到包括派生事实的推理图数据库。
[0054]通过上述操作，在推理的开始阶段就将满足模式的所有初始事实输入，在一次推理操作中就可得到推理规则的派生事实，所以就不需要保存部分匹配的结果，降低了内存的使用量和系统的开销，保证了系统的运行性能。
[0055]通过本实施例提供的数据处理方法，可以在用户通过搜索网站查询信息时，准确快速的向用户反馈查询结果。
[0056]具体地，推理规则中所包括的三元组具有如下定义:
[0057]三元组的形式为:(主题(subject),谓词(predicate),对象(object))。
[0058]从推理规则中我们可以总结出关于三元组的如下概念:
[0059]事实:三元组中subject, predicate, object全部为常量,一般作为初始数据集。
[0060]模式:三元组中subject, predicate, object其中一个或者两个为常量。