How to select the largest k elements from evolving data?

Qin Huang, Xingwu Liu, Xiaoming Sun +1

In this paper we investigate the top-$k$-selection problem, i.e. determine the largest, second largest, ..., and the $k$-th largest elements, in the dynamic data model. In this mod…