Algorithms for finding multi-k-dominant skyline
XI Jun-fu · Journal of Yanshan University · 2009
It is difficult for the existing-dominate algorithms to ensure the diversity of the results,as a result,the selective space is restricted.How to find out the all-dominate attributes is a new problem in the domain of the-dominant skyline.Focusing on this,a new concept,called multi-k-dominant skyline,is proposed.And the properties of multi-k-dominant skyline is proved.Then two different new algorithms for finding the multi-k-dominant skyline are presented.The validity and correctness of the algorithms are proved.