функция min, если нет where - полный перебор всей таблицы. тут уж ничего не поделаешь. Громоздко - не громоздко, но другого алгоритмического выхода нет.
Если сравнивать сортировку и ф-ю min по кол-ву операций сравнения: n*log2(n) - сортировка,
n - агрегатная функция,
то альтернативы я не вижу.
Если такую операцию необходимо делать часто, то можно буферизировать результат, но это из другой оперы.
NativeSQL хорош тем, что позволяет использовать выражения в запросе, в том числе в операнде агрегатной функции.
Если 3 поля в ключе, то лучше сделать 2-3 отдельных запроса.

Дык, чем хорош native sql, я знаю. Только не получается его использовать из-за описанных мной проблем. Может, я ошибаюсь, но выходит, что натив хорош для комплексной обработки данных на стороне субд и передачи "наружу", т.е., в абап, линейных данных (структуры или неск. переменных), но никак не таблиц, иначе все плюсы его использования теряются...