Patent ID: 6996577
Filing Date: 2006-02-07
Classification: G06F,Y10S

Abstract:
1. A computer-executable method for grouping one or more interested objects in a directory system based on their corresponding access patterns with regard to other objects, wherein an access pattern of an interested object is defined by other objects which the interested object has accessed or by which the interested object has been accessed, the method comprising: putting each interested object in a singleton cluster, the singleton cluster having only one such interested object; performing an access ratio test based on first and second singleton clusters to calculate an access ratio; and merging the first and second singleton clusters into a third cluster only if the access ratio conforms to a predetermined threshold wherein the access ratio is defined as a ratio between an access pattern of each interested object of the first and second singleton clusters and a combined access pattern, and wherein the combined access pattern is defined in terms of interested objects that would be associated with the third cluster if the first and second singleton clusters were merged, wherein the step of merging is repeated until no more clusters can be merged.