A database journal mechanism stores both row operations and database queries in a database journal. The database queries in the journal provide significant additional information that may be used in a number of different ways. For example, a database replication send mechanism in accordance with the preferred embodiments could read a database query in the journal and determine that the query affects several rows. The database replication send mechanism could then transmit the database query to the computer system that hosts the replicated database. A database replication receive mechanism in accordance with the preferred embodiments receives the database query, and executes the database query on the replicated database. As a result, the transmission of a single database query can replace the transmission of many row operations.