A system, method, and computer program product communicate data dictionary information of database objects through a redo stream in the form of metadata, which provides the association between the internal numbers used by a database schema to identify database objects and the corresponding user-defined names of the database objects, in the redo stream itself, so that the association information may be easily and quickly used in the analysis of the redo stream of the database transactions. A method of communicating data dictionary information of database objects through a redo stream comprises the steps of performing a change to a first database data table, logging redo information representing the change to the first database data table to a redo stream, and logging information relating to internal identifier mapping information associated with the first database data table to the redo stream.