Tal vez deberias echarle un vistazo a las funciones JOIN (INNER JOIN, LEFT JOIN, RIGHT JOIN) o UNION para realizar consultas multitabla.
Puede no ser la solucion a los checkbox pero si a las consultas multiples.
Aqui un enlace:
http://www.aulaclic.es/sql/t_3_1.htm