[发明专利]基于元组级不确定性模型的多对多型PSJ聚集查询方法

权利要求书

1.一种基于元组级不确定性模型的多对多型PSJ聚集查询方法，包括以下步骤：

(1)利用元组级不确定性模型，将每一条多对多型PSJ连接建模为一条不确定性元组，形成PSJ全集，所述PSJ全集中的一条不确定性元组对应一个PSJ子集；

(2)基于步骤(1)的建模结果，为满足COUNT查询谓词条件的元组增加标志属性，为满足SUM查询谓词条件的元组增加求和属性；

(3)在步骤(2)的基础上，采用动态规划思想，计算所述PSJ子集的聚集值概率分布，并基于所述PSJ子集的聚集值概率分布的结果，计算PSJ全集的聚集值概率分布；

所述计算所述PSJ子集的聚集值概率分布包括：

首先，选取PSJ全集的一个PSJ子集L₁，所述PSJ子集L₁仅包含一条不确定性元组l₁，所述不确定性元组l₁的概率为p₁；

然后，枚举出所述子集L₁的可能世界空间W₁，所述可能世界空间W₁包含两个可能世界实例w₁、w₂；

最后，计算每个可能世界实例的聚集值y及其概率pr(y,L₁)，具体为：

在可能世界实例w₁中，不确定性元组l₁不出现，可能世界实例w₁的聚集值y＝0，对应的概率p(w₁)＝1-p₁；

在可能世界实例w₂中，不确定性元组l₁出现，p(w₂)＝p₁，可能世界实例w₂的聚集值y＝l₁.F，对应的概率p(w₂)＝p₁；

基于两个可能世界实例w₁、w₂的聚集值及聚集值的概率得到所述子集L₁的聚集值概率分布PrD(Y,L₁)，将所述PrD(Y,L₁)存储在链表List中。

2.如权利要求1所述的元组级不确定性模型的多对多型PSJ聚集查询方法，其特征在于，所述步骤(2)包括：

查询类型一：若聚集查询为COUNT查询，则为不确定性元组l增加一个属性F，表示所述不确定性元组是否满足谓词条件，若所述不确定性元组满足谓词条件，那么l.F＝1，否则l.F＝0；

查询类型二：若聚集查询为SUM查询，则为不确定性元组增加一个属性F，表示所述不确定性元组求和属性值的大小，若所述不确定性元组满足谓词条件，那么l.F等于所述不确定性元组的原始PSJ的求和属性值，否则l.F＝0。