摘要 |
A method and system is provided for grouping one or more interested objects in a directory system based on their corresponding accesses patterns with regard to other objects. The 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. First, each interested object is put in a singleton cluster, the singleton cluster having only one such object member. A first and second singleton clusters are merged into a third cluster if the ratio between an access pattern in terms of objects associated with each of the first and second singleton clusters and a combined access pattern associated with the third cluster conforms to a limit defined by a predetermined threshold ratio. The clusters then keep merging until no more clusters can be merged.
|