suma jerárquica en PostgreSQL

En PostgreSQL, puede usar CTE recursivos (expresión de tabla común) para recorrer árboles en sus consultas.

Aquí hay dos enlaces relevantes a los documentos:

• Sintaxis
• Ejemplos

EDITAR

Dado que no se requiere una subselección, podría funcionar un poco mejor en un conjunto de datos más grande que la consulta de Arion.

WITH RECURSIVE children AS (
    -- select leaf nodes
    SELECT id, value, parent
        FROM t
        WHERE value IS NOT NULL
    UNION ALL
    -- propagate values of leaf nodes up, adding rows 
    SELECT t.id, children.value, t.parent
        FROM children JOIN t ON children.parent = t.id
)
SELECT id, sum(value) 
    FROM children 
    GROUP BY id   -- sum up appropriate rows
    ORDER BY id;