Systems and Methods for Efficiently Clustering Objects Based on Access Patterns

摘要

Techniques for efficiently clustering objects based on access patterns are provided. For example, in an illustrative aspect of the invention, a technique for clustering a plurality of objects based on access patterns comprises the following steps/operations. A first group of sets is created in which at least one set includes a plurality of objects read in close temporal proximity to each other. A second group of sets is created in which at least one set contains a plurality of objects written in close temporal locality to each other. A third group of sets is created in which at least one set s1 is constructed by identifying at least two objects o1 and o2 in a same set of the first group. At least one object is added to set s1 which is included in a set including object o1 of the second group. At least one object is added to set s1 which is included in a set including object o2 of said second group.