Bendik Rognlien Johansen <bendik.johansen@gmail.com> writes:
> I am running few of these deletes (could become many more) inside a
> transaction and each one takes allmost a second to complete.
> Is it because of the foreign key constraint, or is it something else?
You need an index on "original" to support that FK efficiently. Check
for references from other tables to this one, too.
regards, tom lane