potresti convertire la data in secondi (unix timestamp) e poi
where (secondi % $intervallo) = 0

oppure meglio ancora potresti attendere la risposta di luca che è un mago di mysql