beh nn sò se può tornarti utile...io uso un'espediente dopo aver testato se la data inserita è valida,prima di inserirla ricompongo la data in questo modo:

$data=$aaaa+$mm+$gg

in modo tale da ottenere una cifra sempre ordinabile!
e sulla quale usare qualsiasi tipo di ricerca!