В дереве избавиться от пустых узлов

Добрый вечер.

Есть таблица со столбцами "item_id" и "parent_item_id" нужно выбрать записи, но узлы должны иметь листья. Сложность в том что может пустой узел содержать не лист а только пустой узел и так в глубь на неслолько уровней (узел с листьями/пустой узел/пустой узел/...). Написал CTE в котором строю дерево вместе с чем-то в роде XPath и потом анализирюя этот путь выкидываю пустые узлы. Работает трагически медленно, около 20 сек на 2 тыс. записей. Ничего хорошего в голову не идет :(