Dynamic Skyline Computation in a Mobile Environment Dynamic Skyline Computation in a Mobile Environment Dynamic Skyline Computation in a Mobile Environment Dynamic Skyline Computation in a Mobile Environment
Myung Kyun Kim, Jihyun Kim · 2014
Skyline computation is an operation that extracts from a multidimensional data set the maximal subset whose elements optimally satisfy the user's requirements. This operation is considered to be useful to a mobile user, if such subset can be promptly computed from the data set that surrounds the user within a certain distance limit at any given time. In this work, we propose an efficient algorithm for continuously providing a mobile user with such skylines of the data sets located near him/her.The algorithm computes the skylines in sequence according to the movements of the mobile user.The i-th skyline in the sequence is computed by updating the ( i-1)-th skyline. The performance of the proposed algorithm is shown by experiments.