Ordering accesses to improving transaction processing performance

The order of queries within a transaction and the order of access to granules within a query may sometimes be varied without changing the results of the transaction. The authors have improved performance by accessing granules in inverse order of their frequency of use. They call this inverse hotness ordering, or IHO. They have proposed several methods of estimation and storage of hotness information, and have simulated IHO in a variety of circumstances.<
>