[发明专利]基于不确定偏好关系的轮廓查询的并行方法

权利要求书

1.一种基于不确定偏好关系的轮廓查询的并行方法，其特征在于实施步骤包括：

1)输入数据集D，数据集D＝{Q¹,Q²,...,Qⁿ}为一个包含n个数据元组的数据集，Qⁱ均为数据集D中的第i个数据元组，1≤i≤n，数据元组其中表示元组Qⁱ的第j个属性值，1≤j≤d，d表示元组的属性数目；初始化标签长度|L|；

2)根据标签长度|L|将数据集D划分生成2^|L|个不同的标签L，数据集D的标签L是一个二进制数，L[i]表示标签L的第i位；

3)从数据集D中遍历选择一个数据元组作为当前数据元组O；

4)针对当前数据元组O的轮廓查询Sky(O)包含2ⁿ项，将当前数据元组O的轮廓查询Sky(O)划分为相应的大小相等的2^|L|个不相交晶格，每一个晶格都对应于一个标签；其中任意一个晶格其标签为L；任意一个属于的元素S满足如果标签L的第i位L[i]等于1，则数据集D中的第i个数据元组Qⁱ属于元素S；如果则数据集D中的第i个数据元组Qⁱ不属于元素S；

5)分别采用2^|L|个进程并行计算2^|L|个不相交晶格的值，每个进程计算一个晶格，将各个进程计算得到的结果相加得到当前数据元组O的轮廓查询Sky(O)并输出；

6)判断数据集D中的n个数据元组是否已经遍历完毕，如果尚未遍历完毕，则跳转执行步骤3)；否则，结束并退出。

2.根据权利要求1所述的基于不确定偏好关系的轮廓查询的并行方法，其特征在于，步骤1)初始化数据集D的标签长度|L|具体是指根据计算节点分配得到的计算资源确定数据集D的标签长度|L|，且计算节点分配得到的计算资源中的最大并发进程数P和数据集D的标签长度|L|之间满足表达式|L|≤log₂P。