Patent ID: 11947568
Assignee: AMAZON TECHNOLOGIES, INC.
Field: Computer technology (Electrical engineering)
Classification: CPC G | IPC G

Claim 1:
2. The system of claim 1, wherein the fixed-size array is a two-dimensional array, wherein rows of the fixed-size array correspond to different registers split from respective hash values used to locate the data pages in the buffer cache, wherein columns of the fixed-size array correspond to different numbers of leading zeros to different stochastic ranges split from the respective hash values, and wherein to determine the estimate of the working set for the application within the range of time based on the access, the database system is configured to:
scan columns in each of the rows of the fixed-size array, starting from a column representing a most significant bit until a scanned column that stores a timestamp in the range of time is identified;
add the number of leading zeros corresponding to the identified columns for the rows to an input data set; and
perform a HyperLogLog estimation technique using the input data set to determine the estimated working set for the range of time.