1. A computer-implemented method, comprising: generating a first representation of a set of one or more documents of a plurality of documents, wherein the first representation represents a state of the set of one or more documents before at least one change is made to at least one document of said plurality of documents; after said at least one change is made to at least one document of said plurality of documents, performing the steps of: causing a currently-stale view or currently-stale count for at least one current query to be displayed on a user interface; wherein the currently-stale view or currently-stale count is based at least in part on a result set of at least one previously-executed query that was executed on said plurality of documents before said at least one change was made; generating a second representation of the set of one or more documents of the plurality of documents, wherein the second representation represents a state of the set of one or more documents after said at least one change was made, whereby said first representation and said second representation together represent at least all of the documents affected by said at least one change; comparing the first and second representations outputting an updated view or count by, to form a third representation that includes representations of differences between said first and second representations; while said currently-stale view or currently-stale count is displayed, on said user interface utilizing said third representation to update said currently-stale view or currently-stale count on said user interface to reflect said at least one change; wherein the step of comparing is performed by one or more processors.