on each iteration of the for() loop, echo-print your record with
<input type="checkbox" name="c<? column_id ?>" value="<? column_id ?>">
Then, when the user checks any of the boxes and hits "submit" your $HTTP_POST_VARS or $_GET will contain the variables c445, c446, c448 and so forth, depending on which were checked. In the action page, the page your form is submitted to, you can find out which id's need to be deleted by checking for the variables that begin with c.