Si, es posible sin problemas ...
Por ejemplo
Código PHP:
if (isset($_POST['submit']){
// si se envió tu formulario (en función de la existencia de una variable de tu formulario .. así determinas que se envió). Ejectutas tu query ...
} else {
// tu formulario o select que al cambiar haga su submit (envie el formulario).
}
Un saludo,