A system, method, apparatus, means and computer program code for utilizing multiple log queues in a database management system are provided. In some embodiments, processing includes receiving a first log record at a first log queue and a second log record at a second log queue, associating a log queue identifier with each of the first and second log records, and writing the first and second log records to a data log. Pursuant to some embodiments, at least a third log queue is provided.