В дополнение к ответу, приведенному выше, я хотел бы предложить вам использовать возможность форматировать планы EXPLAIN в XML в PostgreSQL 9.0 и более поздних версиях.
EXPLAIN (анализировать, форматировать xml) SELECT ...
Это даст вам объяснение вывода, с которым вам будет проще работать в Java, манипулируя им как XML.