si lo que tu quieres, es extraer las filas cuyas caracteristicas esten seleccionadas en los checkbox puede ser algo asi:
obviamente en tu base tiene que haber un campo que sea la caracteristica ej: caracteristicas char(50)
Código PHP:
//declaras una variable que tenga las palabras a buscar en los campos de la db
$variable_caracteristica = "";//este paso no es necesario
//entonces verificas que los checks esten activos
if(hombre=="si")
{
$variable_caracteristica += " hombre";
}
if(baloncesto=="si")
{
$variable_caracteristica += " baloncesto";
}
//y cuando haces la consulta
mysql_query("select * from tutabla WHERE caracteristica=$variable_caracteristica",........
//y luego, ya sabes...