Hola
bueno, pues primero, manejas algun lenguaje web? como php, asp, jsp, perl, etc???
Si es asi, entonces puedes usarlos para hacer conexion con la base de datos, luego creas un formulario html con campos donde puedas escribir tus parametros de busqueda y que al dar click en el boton submit se haga la consulta a la base de datos con los parametros que especificaste, y luego imprimes la info.
Y pues sin embargo mira este ej de php con mysql
http://www.desarrolloweb.com/articulos/s1985.php
espero os sirva.