In a Document Library of SharePoint 2007, deleted documents will be put on Recycle Bin first (this is the default setting). SharePoint Recycle Bin works similarly to Windows one - user has their own recycle bin and one can not see others. Items in recycle bins will be permanently deleted after 30 days. You may [...]

Read the complete post at http://sharemypoint.wordpress.com/2008/03/28/free-up-database-space-after-deleting-documents/