I have absolutely no idea how to start the thing, and know just enough to search the database (any suggestions for a good Perl/SQL tutorial?)

Take a look at Introduction to Structured Query Language - this was my favourite introduction to SQL for years (and still very good IMHO).

Update: This isn't about Perl, but SQL, which I guess is appreciated nonetheless...

--
Cheers, Joe