Maybe there are differences in the foreign keys of derived tables?
DELETE will have to go through all "child" tables (i.e., tables with a FOREIGN KEY REFERENCES your_table), and even do DELETEs there in case the FK has the CASCADE option set (or do updates there when it is set to SET NULL).
Those cascaded deletes could have their own child tables being updated, etc.
So search the catalog:
Code:
SELECT tabschema||'.'||tabname AS child_table, deleterule
WHERE reftabschema = 'SCHEMA_OF_YOUR_TABLE'
AND reftabname = 'YOUR_TABLE_NAME'
and look for differences returned by this query on the two systems.