Efficient Processing of k-regret Minimization Queries with Theoretical Guarantees

Jiping Zheng, Qi Dong, Xiaoyang Wang +3

Assisting end users to identify desired results from a large dataset is an important problem for multi-criteria decision making. To address this problem, top-k and skyline queries…