[发明专利]一种对概率数据库查询结果予以解释与擦改的系统及方法

权利要求书

1.一种对概率数据库中查询结果予以解释与擦改的方法，其特征在于，所述概率数据库中以表的方式存储数据，表中的每个元组被看作是对一个概率事件的描述，每一个元组包括事件识别符和概率值字段，概率值字段表示本元组所描述的概率事件发生的概率，包括如下的步骤：

(1)用户提交结构化查询语言查询；

(2)对用户提交的查询进行处理，获得处理后的数据；

(3)对处理后的数据与数据库中的元组数据进行匹配，获得与之相关的元组数据并将相关的元组数据从概率数据库中调出来，构成查询结果元组；

(4)根据所获得的与之相关的元组数据的概率值进行计算处理，获得查询结果元组的概率值；同时对所获得与之相关的元组数据进行优先排序并保存；

(5)向用户返回查询结果概率值，同时附带对查询结果概率值的解释，

(6)用户根据返回的查询结果及其解释，决定是否接受查询结果；如果不接受查询结果，用户输入调用相关解释的指令并修改对查询结果的解释；

(7)根据用户对查询结果解释的修改，重新计算查询结果，返回给用户；

其中，与查询结果的最主要的前k个元组的事件标识符及其概率值称为计算结果的解释。

2.如权利要求1所述的对概率数据库中查询结果予以解释与擦改的方法，其特征在于，每个结构化查询语言数据所产生的查询结果也是一个表，表中的每个元组是由存放在数据库中的其它元组导出的，由这些基本元组的概率值计算出结果的概率值。

3.如权利要求2所述的对概率数据库中查询结果予以解释与擦改的方法，其特征在于，对于步骤(5)中呈现给用户查询结果的解释，是通过如下方法获得的：通过偏导数来衡量每个元组的概率值对结果元组的概率值的影响，结果元组的概率值相对于一个不确定元组的概率值的变化率越大，该不确定元组对结果元组的影响就越大。

4.如权利要求3所述的对概率数据库中查询结果予以解释与擦改的方法，其特征在于，通过如下的偏导数衡量法获得用户的解释：

对于任何的事件e，用P(e)代表其概率值；对于查询结果中的每一行，用ee＝F(e1，e2，...，en)代表其事件表达式，表示ee由基本事件e1，e2，...，en通过布尔运算符与(∧)，或(∨)，非(～)组合而成；ee的概率值可以由基本事件e1，e2，...，en的概率值导出，表示为P(ee)＝f(P(e1)，P(e2)，...，P(en))；其概率值为P(ee)＝f(P(e1)，P(e2)，...，P(en))，每个基本事件ei对ee的概率值的影响用P(ee)相对于P(ei)的变化率来衡量，即偏导数表示为该偏导数的值越大，表示该基本元组事件的概率对查询结果的概率值影响越大。