A review of design pattern mining techniques

International Journal of Software Engineering and Knowledge Engineering

Volumn 19, Issue 6, 2009, Pages 823-855

  Dong, Jing ^a   Zhao, Yajing ^a   Peng, Tu ^a  

^a The University of Texas at Dallas   (United States)

Author keywords

Design pattern; Discovery; Reverse engineering

Indexed keywords

COMPARATIVE STUDIES; DESIGN EXPERIENCE; DESIGN PATTERN; DESIGN PATTERNS; DISCOVERY; EXPERT EXPERIENCE; HIGH-QUALITY SOFTWARE SYSTEMS; ON CURRENTS; ORIGINAL DESIGN; SOFTWARE SYSTEMS; SOURCE CODES;

ARCHITECTURAL DESIGN; COMPUTER SOFTWARE REUSABILITY; COMPUTER SOFTWARE SELECTION AND EVALUATION; LEGACY SYSTEMS; MANAGEMENT INFORMATION SYSTEMS; REENGINEERING; REVERSE ENGINEERING;

SOFTWARE DESIGN;

EID: 71049147516     PISSN: 02181940     EISSN: None     Source Type: Journal    
DOI: 10.1142/S021819400900443X     Document Type: Review

References (54)

1. H. Albin-Amiot, P. Cointe, Y. Gúeh́eneuc, and N. Jussien, Instantiating and detecting design patterns: putting bits and pieces together, Proceedings of 16th Annual International Conference on Automated Software Engineering (ASE), 2001, pp. 166-173.
2. G. Antoniol, R. Fiutem, and L. Cristoforetti, Design pattern recovery in objectoriented software, Proceedings of the 6th IEEE International Workshop on Program Understanding (IWPC), 1998, pp. 153-160.
3. A. Asencio, S. Cardman, D. Harris, and E. Laderman, Relating expectations to automatically recovered design patterns, Proceedings of the 9th Working Conference on Reverse Engineering (WCRE), 2002, pp. 87-96.
4. Z. Balanyi and R. Ferenc, Mining design patterns from C++ source code, Proceedings of the 19th IEEE International Conference on Software Maintenance (ICSM), 2003, pp. 305-314.
5. D.H. Ballard and C.M. Brown, Computer Vision (Prentice Hall, 1982).
6. J. Bansiya, Automating design-pattern identification - DP++ is a tool for C++ programs, Dr. Dobbs Journal, (1998).
7. L. Bass, P. Clements, and R. Kazman, Software Architecture in Practice (Addison Wesley. 2003).
8. D. Beyer, A. Noack, and C. Lewerentz, Simple and efficient relational querying of software structures, Proceedings of the 10th Working Conference on Reverse Engineering (WCRE'03), 2003, pp. 216-225.
9. A. Blewitt, A. Bundy, and I. Stark, Automatic verification of Java design patterns, Proceedings of International Conference on Automated Software Engineering, 2001, pp. 324-327.
10. V.D. Blondel, A. Gajardo, M. Heymans, P. Senellart, and P. Van Dooren, A measure of similarity between graph vertices: Applications to synonym extraction and web searching, SIAM Rev. 46(4) (2004) 647-666.
11. G. Booch, J. Rumbaugh, and I. Jacobson, The Unified Modeling Language User Guide (Addison-Wesley, 1999).
12. F. Buschmann, R. Meunier, H. Rohnert, P. Sommerlad, and M. Stal, Pattern-Oriented Software Architecture: A System of Patterns (Wiley, 1996).
13. G. Costagliola, A. De Lucia, V. Deufemia, C. Gravino, and M. Risi, Design pattern recovery by visual language parsing, Proceedings of the Ninth European Conference on Software Maintenance and Reengineering (CSMR'05), 2005, pp. 102-111.
14. G. Costagliola, A. Lucia, V. Deufemia, C. Gravino, and M. Risi, Case studies of visual language based design patterns recovery, In Proceedings of the Conference on Software Maintenance and Reengineering (CSMR), 2006, pp. 165-174.
15. J. Dong, P. Alencar, and D. Cowan, A formal framework for design component contracts, Proceedings of the IEEE International Conference on Information Reuse and Integration (IRI), Las Vegas, US, October 2003, pp. 53-60.
16. J. Dong, D. S. Lad, and Y. Zhao, DP-Miner: Design pattern discovery using matrix, Proceedings of the Fourteenth Annual IEEE International Conference on Engineering of Computer Based Systems (ECBS), Arizona, USA, March 2007, pp. 371-380. (Pubitemid 46900692)
17. J. Dong, Y. Sun, and Y. Zhao, Design pattern detection by template matching, Proceedings of the 23rd Annual ACM Symposium on Applied Computing (SAC), 2008, pp. 765-769.
18. J. Dong, Y. Sun, and Y. Zhao, Compound record clustering algorithm for design pattern detection by decision tree learning, Proceedings of the IEEE International Conference on Information Reuse and Integration (IRI), USA, July 2008, pp. 226- 231.
19. J. Dong, S. Yang, and K. Zhang, Visualizing design patterns in their applications and compositions, IEEE Trans. Software Engineering 33(7) (2007) 433-453.
20. J. Dong and Y. Zhao, Experiments on design pattern discovery, Proceedings of the 3rd International. Workshop on Predictor Models in Software Engineering (PROMISE), in conjunction with ICSE, USA, May 2007.
21. J. Dong and Y. Zhao, Classification of design pattern traits, Proceedings of the Nineteenth International Conference on Software Engineering and Knowledge Engineering (SEKE), Boston, USA, July 2007, pp. 473-476.
22. J. Dong, Y. Zhao, and T. Peng, Architecture and design pattern discovery techniques - A review, the Proceedings of the 6th International Workshop on System/ Software Architectures (IWSSA), USA, June 2007, pp. 621-627.
23. R. Ferenc, A. Beszedes, L. Fulop, and J. Lele, Design pattern mining enhanced by machine learning, Proceedings of the 21st IEEE International Conference on Software Maintenance (ICSM'05), 2005, pp. 295-304.
24. E. Gamma, R. Helm, R. Johnson, and J. Vlissides, Design Patterns: Elements of Reusable Object-Oriented Software (Addison-Wesley, 1995).
25. Y. Gúeh́eneuc, H. Sahraoui, and F. Zaidi, Fingerprinting design patterns, Proceedings of the 11th Working Conference on Reverse Engineering (WCRE), 2004, pp. 172-181.
26. M. Hericko and S. Beloglavec, A composite design-pattern identification technique, Informatica 29 (2005) 469-476.
27. D. Heuzeroth, T. Holl, G. Hogstrom, and W. Lowe, Automatic design pattern detection, Proceedings of the 11t International Workshop on Program Comprehension (IWPC 2003), 2003, pp. 94-103.
28. D. Heuzeroth, S. Mandel, andW. Lowe, Generating design pattern detectors from pattern specifications, Proceedings of the 18th IEEE International Conference on Automated Software Engineering (ASE), 2003, pp. 245-248.
29. H. Huang, S. Zhang, J. Cao, and Y. Duan, A practical pattern recovery approach based on both structural and behavioral analysis, Journal of Systems and Software 75(1-2) (2005) 69-87.
30. O. Kaczor, Y. Gúeh́eneuc, and S. Hamel, Efficient identification of design patterns with bit-vector algorithm, Proceedings of the Conference on Software Maintenance and Reengineering (CSMR), 2006, pp. 175-184.
31. R. K. Keller, R. Schauer, S. Robitaille, and P. Page, Pattern-based reverse-engineering of design components. Proceedings of the 21st International Conference on Software Engineering (ICSE), 1999, pp. 226-235.
32. C. Kramer and L. Prechelt, Design recovery by automated search for structural design patterns in object-oriented software, In Proceedings of 6th International Workshop on Program Compression (IWPC'98), 1998, pp. 208-215.
33. H. Mei, T. Xie, and F. Yang, JBOORET: an automated tool to recover OO design and source models, Proceedings of the 25th Annual International Computer Software & Applications Conference (COMPSAC), 2001, pp. 71-76.
34. J. Niere, W. Schafer, J. P. Wadsack, L. Wendehals, and J. Welsh, Towards patternbased design recovery, Proceedings of the 24th International Conference on Software Engineering (ICSE), 2002, pp. 338-348.
35. J. Niere, J. P. Wadsack, and L. Wendehals, Handling large search space in patternbased reverse engineering, Proceedings of the 11th IEEE International Workshop on Program Comprehension (IWPC), 2003, pp. 274-279.
36. C. Park, Y. Kang, C. Wu, and K. Yi, A static reference analysis to understand design pattern behavior, Proceedings of the 11th Working Conference on Reverse Engineering (WCRE'04), 2004, pp. 300-301.
37. J. Seemann and J. Wolff. von Gudenberg, Pattern-based design recovery of Java software, Proceedings of 6th ACM SIGSOFT International Symposium on Foundations of Software Engineering, ACM Press, 1998, pp. 10-16.
38. N. Shi and R. A. Olsson, Reverse engineering of design patterns from java source code, 21st IEEE/ACM International Conference on Automated Software Engineering, 2006, pp. 123-134.
39. J. M. Smith and D. Stotts, SPQR: Flexible automated design pattern extraction from source code, Proceedings of the 18th IEEE International Conference on Automated Software Engineering (ASE), 2003, pp. 215-224.
40. D. Streitferdt, C. Heller, and I. Philippow, Searching design patterns in source code, Proceedings of the 29th Annual International Computer Software and Applications Conference (COMPSAC), 2005, pp. 33-34.
41. P. Tonella and G. Antoniol, Object oriented design pattern inference, Proceedings of International Conference on Software Maintenance (ICSM'99), 1999, pp. 230-238.
42. N. Tsantalis, A. Chatzigeorgiou, G. Stephanides, and S. Halkidis, Design Pattern Detection Using Similarity Scoring, IEEE Trans. on Software Engineering 32(11) (2006), pp. 896-909.
43. W. Wang and V. Tzerpos, Design pattern detection in Eiffel systems, Proceedings of 12th Working Conference on Reverse Engineering (WCRE'05), 2005, pp. 165-174.
44. L. Wendehals, Improving design pattern instance recognition by dynamic analysis. Proceedings of the ICSE workshop on Dynamic Analysis, 2003 pp. 29-32.
45. R. J. Wirfs-Brock, Refreshing patterns, IEEE Software 23(3) (2006) 45-47.
46. Z. Zhang, Q. Li, and K. Ben, A new method for design pattern mining, Proceedings of the 3rd International Conference on Machine Learning and Cybernetics, 2004, pp. 1755-1759.
47. Design Pattern Detection using Similarity Scoring, http://java.uom.gr/? nikos/ pattern-detection.html
48. Fujaba User Documentation http://wwwcs.uni-paderborn.de/cs/fujaba/ documents/ user/manuals/FujabaDoc.pdf
49. Java.awt resource information, September 2006, http://java.sun.com/j2se/ 1.5.0/docs/ guide/awt/index.html.
50. JEdit - Programmer's Text Editor. http://www.jedit.org/
51. JHotDraw Start Page. http://www.jhotdraw.org/
52. JUnit, Testing Resources for Extreme Programming. http://www.junit.org/
53. UML metamodel version 1.1 documentation, http://www.cse.msu.edu/?cse870/ Materials/UML11 Metamodel Diagrams.pdf, September, 1997.
54. W3C, Extensible Markup Language (XML), http://www.w3.org/