yo guardaria el id o valor de cada checkbox en un campo tipo string lo suficientemente largo, simplemente los delimitaria por coma
por ejemplo un campo llamado "categorias" -> noticias,juegos,internet,demos
y posteriormente en la búsqueda digamos que quieres sacar los que tengan juegos o demos, en tu where usarías
Código SQL:
Ver originalWHERE find_in_set("juegos", categorias) OR find_in_set("demos", categorias)