[MonetDB-users] strange decrease in performance after some deletes

Hi guys, I have loaded 80 million records in database. a very complex aggregate query(multiple COUNT, SUM, AVG, GROUP BY combined)  runs deadly fast in about 30 seconds. But after deleting 700 records performance has been decreased alot. the same query runs in 8 minutes now. Is this usual? Thank you