probalo:
Cita: <html>
<head>
<script>
function marcar(nombre){
todos= document.forms[0];
for (x=0;x<todos.length;x++){
if(todos[nombre+'['+x+']']){
todos[nombre+'['+x+']'].checked=true;
}
}
}
</script></head>
<body>
<form>
<table>
<tr>
<td onclick="marcar('isApproved')">aprobar</td>
<td onclick="marcar('isDeleted')">eliminar</td>
</tr>
<tr>
<td><input type="checkbox" name="isApproved[0]" ></td>
<td><input type="checkbox" name="isDeleted[0]" ></td>
</tr><tr>
<td><input type="checkbox" name="isApproved[1]" ></td>
<td><input type="checkbox" name="isDeleted[1]" ></td>
</tr><tr>
<td><input type="checkbox" name="isApproved[2]" ></td>
<td><input type="checkbox" name="isDeleted[2]" ></td>
</tr><tr>
<td><input type="checkbox" name="isApproved[3]" ></td>
<td><input type="checkbox" name="isDeleted[3]" ></td>
</tr></table></form>
</body>
</html>
esto es suponiendo que los checkbox de un misma columna tengan un número correlativo (digo suponiendo porque no tengo ni idea de PHP) tal cual está en el ejemplo.
de no ser así, sería mejor que aclares este punto.
saluos