Patent ID: 6963957

Claim:
A method of paging data comprising the steps of: storing a plurality of pages of data in a main memory; determining that paging must occur; and paging out a page of data from the main memory based on the memory pressure of the page of data, which is based on a probability of use of each of the plurality of pages of data in the main memory, wherein the probability of use of each of the plurality of pages of data in the main memory is determined by: determining whether a page is associated with a transaction for which all data has been generated; if the page is associated with a transaction for which all data has been generated, assigning a higher probability of use; and if the page is associated with a transaction for which not all data has been generated, then: determining whether any pages in a group of pages associated with a transaction have been used, if at least one of page in the group of pages associated with a transaction have been used, assigning a higher probability of use, and if no page in the group of pages associated with a transaction have been used, assigning a lower probability of use.