[发明专利]一种多子空间Skyline查询计算方法

摘要

本发明提供了一种计算多个子空间Skyline查询的方法，属于计算机领域中数据管理与查询方向。本发明首先结合数据库系统中同时存在多个子空间Skyline查询的情况，设计了子空间立方体群结构，在该结构基础上，设计了一种同时处理多个子空间Skyline查询的计算方法——MSSCA算法，算法有效的解决了多子空间Skyline查询问题。在算法实施的过程中，充分利用共享孩子空间Skyline结果集的方法，直接将一定为父空间Skyline结果的点放入结果集，减少了判定次数；此外，算法还采用了最大值剪枝、求和过滤等方法进一步降低支配关系判定次数，有效的提高了效率。本发明公开的方法可以解决数据库系统中同时存在多个子空间Skyline查询现象，通过一系列共享及过滤方法保证了算法效率，具有很强的实际应用价值。

主权项

一种多子空间Skyline查询计算方法，其特征在于，包括以下步骤：步骤一、首先检测数据库系统中存在的多个子空间Skyline查询，并将其整合成集合O，之后将该子空间集合O构造成子空间立方体群结构，以供后续计算。步骤二、对数据库系统中的数据集进行预处理，分别在每个维度上对数据集进行排序，形成若干个新的数据序列。步骤三、计算子空间立方体群结构的过程中，对每个子空间生成子空间候选集，通过该候选集，直接排除了一定为子空间Skyline结果的点，提高了算法效率。步骤四、采用求和过滤方法对数据库系统中的数据集进行裁剪和过滤，直接将一定不属于子空间Skyline结果的点排除。步骤五、采用最大值裁剪方法，无法支配其他数据点的数据全部裁剪，避免多余的支配关系判定。