[simonb]

another vote for compound indices.

[coffeemug]

Just FYI, you compound indexes are already fully supported -- see http://rethinkdb.com/docs/secondary-indexes/python/.

The particular issue in question is using an index to filter documents, and then ordering them by another index.