The statically extracted (syntactical) access patterns are then matched with the actual object net. Thereby the inter-object reference chains that are likely being traversed in the database applications accumulate correspondingly high weights. The object net can then be viewed as a weighted graph whose nodes correspond to objects and whose edges are weighted inter-object references. We then employ a newly developed (greedy) heuristics for graph partitioning - which exhibits moderate complexity and, thus, is applicable to object bases of realistic size.
Extensive benchmarking indicates that our clustering approach consisting of static operation analysis followed by greedy graph partitioning is in many cases superior to traditional clustering techniques - most of which are based on dynamically monitoring the overall access behavior of database applications.