A method and system are provided to enable restoration of a base table and associated catalog table from a database. Table names and table identifiers are copied to a header of a storage media during a backup of the database. When a restore of a designated table is requested, table identifier data is extracted from the header of the storage media housing the backup of the database. Accordingly, the designated base table and associated catalog table(s) are restored from the storage media based upon data stored in the header of the storage media during the backup of the database.