A system, comprising: a plurality of computing nodes, each of which comprises at least one processor and a memory, wherein the plurality of computing nodes are configured to collectively implement a database service; wherein a first node of the plurality of computing nodes is configured to: receive a write request directed to a particular data record of a particular data page in a database table, wherein the write request specifies a modification to be made to the particular data record, and assign a commit time to the write request, wherein the commit time is based on a clock maintained by the first node and is indicative of a time to commit the modification; and wherein a second node of the plurality of computing nodes is configured to: receive a read request to read the particular data page in the database table, assign a read consistency point time to the read request, wherein the read consistency point time is based on a clock maintained by the second node and is indicative of a consistency point of a read, determine that the read consistency point time is within an accuracy window of the commit time, and in response to determining that the read consistency point time is within an accuracy window of the commit time, cause execution of the read request to be performed after the modification specified by the write request is committed, regardless of whether the read consistency point time is indicative of an earlier point in time than the commit time, wherein the accuracy window corresponds to a non-zero difference in clocks in the first and second nodes. a plurality of computing nodes, each of which comprises at least one processor and a memory, wherein the plurality of computing nodes are configured to collectively implement a database service; wherein a first node of the plurality of computing nodes is configured to: receive a write request directed to a particular data record of a particular data page in a database table, wherein the write request specifies a modification to be made to the particular data record, and assign a commit time to the write request, wherein the commit time is based on a clock maintained by the first node and is indicative of a time to commit the modification; and receive a write request directed to a particular data record of a particular data page in a database table, wherein the write request specifies a modification to be made to the particular data record, and assign a commit time to the write request, wherein the commit time is based on a clock maintained by the first node and is indicative of a time to commit the modification; and wherein a second node of the plurality of computing nodes is configured to: receive a read request to read the particular data page in the database table, assign a read consistency point time to the read request, wherein the read consistency point time is based on a clock maintained by the second node and is indicative of a consistency point of a read, determine that the read consistency point time is within an accuracy window of the commit time, and in response to determining that the read consistency point time is within an accuracy window of the commit time, cause execution of the read request to be performed after the modification specified by the write request is committed, regardless of whether the read consistency point time is indicative of an earlier point in time than the commit time, wherein the accuracy window corresponds to a non-zero difference in clocks in the first and second nodes. receive a read request to read the particular data page in the database table, assign a read consistency point time to the read request, wherein the read consistency point time is based on a clock maintained by the second node and is indicative of a consistency point of a read, determine that the read consistency point time is within an accuracy window of the commit time, and in response to determining that the read consistency point time is within an accuracy window of the commit time, cause execution of the read request to be performed after the modification specified by the write request is committed, regardless of whether the read consistency point time is indicative of an earlier point in time than the commit time, wherein the accuracy window corresponds to a non-zero difference in clocks in the first and second nodes.