Se puede hacer con AJAX, pero eso es independiente de los tipos de datos que elimines. Para que te pueda ayudar a hacerlo con AJAX primero sería útil saber qué es lo que no estás podiendo hacer (¿usar AJAX?, ¿saber cuáles checkbox se checkearon?) ¡Suerte!
