While it deals specifically with MS Access databases and VBA, the article Creating an Audit Log, by Allen Browne does give a very good overview of the general steps one needs to take in order to create a database audit trail, as well as mentioning factors you should consider along the way. Perhaps the article will give you some ideas you can use, or at least suggest ways to refine your search to Perl, etc.