A method for estimating the first access time of a plurality of currently active transactions accessing at least one database object are disclosed. In one aspect, the method may include providing a storage area of a particular size to store data for a plurality of groups corresponding to the at least one database object. Each of the plurality of groups corresponds to a particular time interval. The method includes placing each of the currently active transactions in a group of the plurality of groups based upon a time of a first access of the at least one database object by each of the currently active transactions and the particular time interval. The method also includes storing a group first access time for the group. The group first access time corresponds to the earliest first access time for any of the currently active transactions in the group. The method may also include defining the object's first, or earliest access time, to be the earliest group first access time for currently active groups.