Related to https://bugzilla.wikimedia.org/show_bug.cgi?id=4150
I took a look at this bug today, and it seems that only the recentpages table stores the newness of a page. To show this information, a scheme change is apparently needed.
* I first thought at a rev_type field, similar to rc_type. This field would identify revisions creating a new page, but could also be used to flag special operations, such as page moves, or page protections that are currently null revisions.
* Bryan then suggested that a page_first, a foreign key to the first revision of the page, similarly to page_latest, could solve bug #4150.
On a sidenote, I also found #11181, "Mark bot edits in history", which might be related : if these features were to be implemented in the same time, a bitfield rev_flags could be worth looking at.