Taken from Postgres 7.3 Docs
19.5.4. Executing dynamic queries
"Unlike all other queries in PL/pgSQL, a query run by an EXECUTE
statement is not prepared and saved just once during the life of the
server. Instead, the query is prepared each time the statement is run."
To me this means that 'yes' a new execution plan is produced each time.
>
>