El CGI lo tienes que subir a la carpeta cgi-bin de tu hosting y darle permisos de ejecución chmod 755...
Para aprender bien te recomiendo la sección de tutoriales de
www.perlenespanol.com también tienes un tuto de como conectarte a la base de datos...
Espero que te sirva
