Document routing workflow database design

I'm looking at a database design for tracking the movement/routing of
documents through a workflow using PostgreSQL (version 9.1).
Basically, I have a state diagram for the possible routings and came
up with two different designs for how to implement the tables. As a
quick advance note, not all transitions have the same information
content (for example, some require an explicit routing code, others
reference other tables, etc.).

The basic method would be to create a routing table that captures all
state transitions:

routing
-------
action_id
document_id
new_state_id
action_timestamp
...

It would couple this to a table of permissable transitions:

transition
----------
old_state_id
new_state_id
...

It would also have supplemental tables to capture information specific
to different transition types (I prefer this to having a bunch of
NULLs in the "master" table, as the additional data involved is
somewhat varied and sparse). Triggers would enforce creation these
secondary records. For example:

process_completion
------------------
action_id
resulting_activity_id

I came up with a second method, which may be too clever for my own
good. In this scheme, each transition type would have its own table:

routing_action
--------------
action_id
document_id
recipient_id
action_timestamp

completion_action
-----------------
action_id
resulting_activity_id
action_timestamp

Right now, I'm modeling queries on the second method using UNION
queries, although I realize that I could use inheritance to achieve
the same effect.

To me, the second method saves some overhead (no new_state_id required
- it's implicit in the table scheme) and simplifies the insertion
process (one INSERT as opposed to two) at the cost of additional
database complexity (more tables) and perhaps breaking from the SQL
paradigm (by placing information in the table scheme instead of in
rows).

Thanks in advance,

Dominic Jones