To me, this implies that the database contains events that need processing. Design considerations aside, I get very scared when a database is used to queue up events.

Quite. One idea to speed things up was to put 'events' into a much smaller table and use triggers on the bigger tables to add things to the small table. That way I no longer scan the big table.

It's an idea that I hope to explore in the near future.