Abstract: The existent skyline query algorithms are designed for static space sets, so they are not suitable for dynamic space sets. Aiming at such problem, this paper proposes a skyline updating algorithm in dynamic space set. When the change of space size leads to the existent skyline invalid, the algorithm can quickly finish updating the skyline by testing partial points based on sharing strategy without computing all the points again. Theoretical analysis and experimental result show that the algorithm can decrease repeat work effectively, and ensure the validity and integrality of query results.

Key words: skyline, dynamic space set, sharing strategy, skyline updating

摘要： 现有的轮廓查询算法都是针对静态空间集设计的，不适用于空间集变化的情况。针对上述问题，提出动态空间集下的轮廓更新算法。当空间集发生变化导致现有轮廓失效时，无须重新计算所有数据点，只需在共享策略的基础上对部分数据点进行判断，即可快速完成轮廓的更新。理论分析和实验结果证明，该算法可有效减少冗余操作，保证结果的正确性和完整性。

关键词: 轮廓, 动态空间集, 共享策略, 轮廓更新

CLC Number: 

• TP301.6