Abstract:
Existing Skyline query most foucus on single-user scenarios, and caculate Skyline results based on single-user model. But less consideration is given to multi-user model in road network environment. The existing methods cannot solve the Top-
k Skyline query problem that comprehensively considers multi-user preference and weight in road network environment. Therefore, we propose a Top-
k Skyline query method MUP-TKS, based on multi-user preference in road network environment. In this environment, the different preference and weight of multi-user are considered for Skyline calculation. The result set which conforms to the preference and weight of the query user group can be obtained quickly to make better decision. Firstly, through the proposed algorithm G_DBC, the position relation of data points and query points in the road network, and the new index structure Vor-R
*-DHash are used for pruning the data points. Thus the optimal distance set is obtained. Then taking advantage of the invariable property of the static Skyline set to precompute and save the set. KPRD algorithm is performed on
S set, the union of the optimal distance set and static Skyline set. Finally, TK_DC algorithm is used to score the candidate set. According to the score of the data points, the Top-
k of the sorted set are returned to the query user group. Theoretical studies and experiments show that the proposed method is efficient and reliable.