Predicting access to materialized methods by means of hidden Markov model

Method materialization is a promising data access optimization technique for multiple applications, including, in par- ticular object programming languages with persistence, object data- bases, distributed computing systems, object-relational data ware- houses, multimedia data warehouses, and spatial data warehouses. A drawback of this technique is that the value of a materialized method becomes invalid when an object used for computing the value of the method is updated. As a consequence, a materialized value of the method has to be recomputed. The materialized value can be recomputed either immediately after updating the object or just before calling the method. The moment the method is recom- puted bears a strong impact on the overall system performance. In this paper we propose a technique of predicting access to materi- alized methods and objects, for the purpose of selecting the most appropriate recomputation technique. The prediction technique is based on the Hidden Markov Model (HMM). The prediction tech- nique was implemented and evaluated experimentally. Its perfor- mance characteristics were compared to: immediate recomputation, deferred recomputation, random recomputation, and to our previous prediction technique, called a PMAP.