Sólo aclarar un concepto ...
Tu Base de datos es Mysql .. el GUI (o gestor) que usas para Mysql será phpMyadmin o cualquier otro .. pero no al contrario .. (esto es para que todos nos entendamos).
Las nociones básicas que necesitas saber son principalmente SQL (Lenguaje estructurado de consultas) que lo usas para acceder a Mysql.
Tienes muchos tutoriales al respecto en:
www.mysql-hispano.com
En concreto este es muy interesante para hacer busquedas .. (pero te puede liar en principio):
http://www.mysql-hispano.org/page.php?id=15
Lo más simple sería usar sentencias SQL con "LIKE" tipo:
SELECT * FROM tabla WHERE autor LIKE '%$autor%'
ahí buscarías por autor .. por ejemplo ...
Sabes interactuar con tu BD y PHP? .. si no es así:
www.php.net/mysql
ahí veras como conectarte y ejecutar tus sentencias SQL que por otro lado (incluso probar) las generaras (por ejemplo en tu GUI: phpMyadmin).
Un saludo,