Processing k-skyband, constrained skyline, and group-by skyline queries on incomplete data.

•We identify and solve the problem of kSB query processing on incomplete data.•We propose efficient algorithms to address our problem using novel concepts.•We extend our techniques to tackle CS and GBS queries over incomplete data.•Extensive experiments verify the effectiveness and efficiency of our algorithms.