A new method for design pattern mining

Abstract

Aiming at the mining of design patterns in existing systems, this paper proposes the concepts of extended graph and its transitive enclosure. The extended graph is used to describe the structures of OO systems and design patterns. Using the sub-graph isomorphism technology, the design pattern instances can be discovered. An algorithm to resolve the transitive enclosure of extended graph is given. Comparing with the existing method, this method can resolve the variant problem by using the transitive enclosure of extended graph.