You can directly upgrade from your PS2 database to the PS3 database. Once you have done this you can then go into the admin area for PS3 and add in the sub categories and associate them with the products correctly. PS3 supports sub categories now.
Here is a link to page with the steps you will need to take to upgrade your PS2 db for PS3:
upgrading_ps2-ps3.php