11. The computer-readable storage medium of claim 10 , wherein the operations further comprise: process the first relation to retain a third set of tuples in the first relation which are non-fully dominated tuples, wherein the non-fully dominated tuples of the third set include at least one of the locally dominated tuple and the non-locally dominated tuple of the first relation.
12. The computer-readable storage medium of claim 11 , wherein the operations further comprise: select a first tuple from the second set of tuples, wherein the first tuple locally dominates a second tuple from the second set of tuples.