Finding superior skyline points from incomplete data

摘要: The skyline query has proven to be an important tool in multi-criteria decision making and search space pruning. A returns the subset of points from a multidimensional dataset that are not dominated by any other point. Due its wide applications, variants have been extensively studied past. However, computation for incomplete domain, where missing values some dimensions, received enough attention. existing solutions such datasets use weak pareto dominance relation which is non-transitive cyclic. Hence, many desirable included skyline. Consequently, no longer offers reliable overview dataset. Moreover, set returned these methods unordered high cardinality. end user does control over result size. Therefore, we adapted top-k frequent approach proposed complete find interesting datasets. overcomes above mentioned drawbacks ordered their fractional frequency. Experimental results on both synthetic real world demonstrate ability our superior