一种基于CP-Nets的Skyline查询方法

本发明涉及一种基于CP‑Nets的Skyline查询方法，属于数据管理和多属性数据查询技术领域。本发明针对用户在进行数据库查询时偏好具有依赖关系的情况，设计了一种利用CP‑Nets表达用户条件偏好，进而进行Skyline查询的方法。首先用CP‑Nets表示用户的条件偏好，并通过CP‑Nets的语义对候选数据集进行剪枝；然后根据CP‑Nets的推理功能得出用户对数据的偏好，在此基础上定义一种新的基于CP‑Nets的Skyline—CP‑Skyline；最后，根据CP‑Skyline的定义，将满足用户条件偏好的最优结果集返回给用户。本发明可以在用户进行数据检索时，充分考虑用户对数据各属性之间的偏好具有依赖性的情况，基于CP‑Nets对数据集合理剪枝，从而大量减少数据之间的支配关系计算，提高Skyline查询效率，具有明显的实际应用价值。