基于不确定偏好关系的轮廓查询的并行方法

摘要

本发明公开了一种基于不确定偏好关系的轮廓查询的并行方法，实施步骤包括：输入数据集D、初始化数据集D的标签长度|L|，根据标签长度|L|生成2^|L|个不同的标签，针对从数据集D中遍历选择的每一个当前数据元组O，将当前数据元组O的轮廓查询Sky(O)包含2ⁿ项分别采用2^|L|个进程并行计算2^|L|个不相交晶格的值，每个进程计算一个晶格，将各个进程计算得到的结果相加得到当前数据元组O的轮廓查询Sky(O)并输出。本发明具有并行进程数目可控、能最大化并行效率、所需时间随着标签长度指数下降，能够极大的减少查询时间，实现高效查询的优点。