Abstract Incomplete skyline query is an important operation to filter out pareto-optimal tuples on incomplete data. It harder than due intransitivity and cyclic dominance. analyzed that the existing algorithms cannot process massive data efficiently. This paper proposes a novel table-scan-based TSI algorithm deal with high efficiency. solves issues of dominance by two separate stages. In stage ...