An optimal algorithm of mutual skyline search, called optimal mutual skyline (OMS), is introduced, which is based on the reuse technology and some efficient pruning policies. Compared with reuse information for branch and bound skyline (RIBBS) algorithm proposed firstly, OMS provides higher performance and efficiency because OMS eliminates the computation of multiple dynamic skylines and saves more I/O cost. The analysis of theory proves that OMS is optimal algorithm of mutual skyline. The results of extensive experiments conducted on several real datasets show that OMS algorithm is effective ...
