ofcourse you can delete the checked items from the database and MySql connection is also fine.
But problem is in your checked box, you have to identify each item... For doing this, in the checkbox append value to the name field (ie name="id1",name="id2" etc).
So in your perl code , you can catch id values into the array and delete accordingly.
Hope this may help.
Sureshp