1. A method comprising: determining a plurality of values, wherein each value of the plurality of values represents a logical point in time at which a database reflects changes made by committed transactions; maintaining, on a volatile or non-volatile computer-readable storage medium, a particular value of the plurality of values that represents a particular logical point in time at which an index was synchronized, by one or more processors, with an indexed table indexed by the index; receiving a query after the particular logical point in time; and using the particular value to compute results of the query based on a state of the index and the indexed table as of the particular logical point in time represented by the particular value; wherein the method is performed by one or more computing devices.