关键词: 多用户Skyline查询, 交互查询, 用户权重, 动态调整

Abstract: The traditional Skyline query is designed in a single-user scenario. With the development of database technology and the emergence of new requirements, multiple users participate in Skyline query in the practical application. Based on the analysis of the existing Skyline query algorithms to solve the problem, this paper proposes a weight-based interactive multi-user Skyline query (MUSW) algorithm. The algorithm defines a satisfaction measure method that determines the satisfaction level of each data point in Skyline by the user??s weight. The MUSW algorithm is designed to select the data points with high satisfaction. Firstly, the Skyline candidate sets are determined. Then, the user??s weight is dynamically adjusted by user interaction with the system. The system judges whether to terminate the query according to the user??s feedback, so that the return result is more in line with the user??s real demand. The feasibility of MUSW algorithm is verified by simulation and real data, and it has good interactive performance.

Key words: multiple-user Skyline query, interactive query, user weight, dynamic adjustment