Finding skylines for incomplete data

摘要: In the last decade, skyline queries have been extensively studied for different domains because of their wide applications in multi-criteria decision making and search space pruning. A query returns all interesting points a multi-dimensional data set that are not dominated by any other point with respect to dimensions. However, real world sets seldom complete, i.e. often missing values one or more Traditional processing algorithms developed complete can be easily adapted such situations non-transitive potentially cyclic nature dominance relation arises case incomplete data. Unfortunately, has received enough attention. We propose an efficient Sort-based Incomplete Data Skyline (SIDS) algorithm compute over Extensive experiments on both synthetic demonstrate efficiency scalability our approach current state art approach.