in reply to where to start?

It looks like you're basically starting from scratch... is that the case?

I think I'd also suggest using a database package like MySQL. To do that, you'll need to learn some basic SQL; do you know any? Here's a very good tutorial.

You should use DBI as your Perl interface to MySQL. For this, take a look at Mark-Jason Dominus's A Short Guide to DBI, and check out the new DBI book, Programming the Perl DBI.