| 主权项 |
1.一种不确定数据上的多准则信息处理方法，其特征在于，包括以下步骤：(1)对面向不确定数据的多准则信息查询进行等价重写；(2)对概率关系部件上的多准则信息查询进行优化；(3)查询优化器生成概率关系部件上多准则信息查询执行计划；(4)查询处理器根据步骤（3）生成的计划对面向不确定数据的多准则信息进行查询，并将结果通过显示器显示；所述的步骤(1)对面向不确定数据的多准则信息查询进行等价重写包括以下步骤：1）同个关系对象的多个概率实例被组织成一张带约束条件的G-Tabset信息表<img file="FDA00002742351300011.GIF" wi="60" he="46" />2）<img file="FDA00002742351300012.GIF" wi="43" he="42" />被因子分解成多项式个数的概率关系部件，其中每个概率关系部件为若干个概率关系表实例的合取，其中概率关系部件集W={WSD1，…,WSDn}，WSDi为第i个概率关系部件；Datalog语言规则集D={DL1，…,DLn}，其中DLi为WSDi:-Insi1∧…∧Insim，表示概率关系部件WSDi由m个概率关系表实例合取而成；所述的步骤(2)对概率关系部件上的多准则信息查询进行优化过程如下；经步骤（1）后，系统中生成u个多准则信息查询<img file="FDA00002742351300017.GIF" wi="553" he="73" />其中每个查询<img file="FDA00002742351300018.GIF" wi="221" he="64" />的输入参数为一个概率关系部件WSD′<sub>i</sub>∈W，系统不直接获取这u个概率关系部件WSD′<sub>1</sub>，…,WSD′<sub>u</sub>上的多准则信息查询结果集，而是从概率关系部件集W={WSD1，…,WSDn}中基于代价的方式挑选出最优的v(v<u)个概率关系部件WSD″<sub>1</sub>，…，WSD″<sub>v</sub>，其中通过概率关系部件WSD″<sub>i</sub>(1≤i≤v)的多准则信息对象集来回答WSD′<sub>1</sub>，…,WSD′<sub>u</sub>中若干个概率关系部件上的多准则信息查询；所述的步骤（3）查询优化器生成概率关系部件上多准则信息查询执行计划过程如下：1)设计出一套正确的多准则信息查询操作<img file="FDA00002742351300016.GIF" wi="38" he="40" />与各种不确定关系操作执行顺序间的等价变换规则；2)查询优化器基于等价变换规则集获取多准则信息查询执行计划。 |
