Wybierz jedną wartość z grupy na podstawie kolejności z innych kolumn

SELECT g, a, b, v
  FROM (
            SELECT *, 
                   @rn := IF(g = @g, @rn + 1, 1) rn, 
                   @g := g
              FROM (select @g := null, @rn := 0) x, 
                   tab
          ORDER BY g, a desc, b desc, v
       ) X
 WHERE rn = 1;

Pojedynczy przejazd. Wszystkie inne rozwiązania wyglądają dla mnie na O(n^2).