Perhaps indexes on your tables could help. Or instead of trying to turn Perl into a database, create subsets of your tables in temp tables and query those.

I know from personal experience that this type of processing is best left to databases even though Perl is much cooler than SQL