Program restructuring using clustering techniques

Journal of Systems and Software

Volumn 79, Issue 9, 2006, Pages 1261-1279

  Lung, Chung Horng ^a   Xu, Xia ^a   Zaman, Marzia ^b   Srinivasan, Anand ^c  

^a CARLETON UNIVERSITY   (Canada)

^b Cistel Technology Inc   (Canada)

^c EION INC   (Canada)

Author keywords

Clustering; Program restructuring

Indexed keywords

ALGORITHMS; AUTOMATION; CODES (SYMBOLS); COMPUTER SOFTWARE MAINTENANCE; COSTS; HEURISTIC METHODS; HIERARCHICAL SYSTEMS; SOFTWARE ENGINEERING;

CLUSTERING; PROGRAM RESTRUCTURING; SOFTWARE DESIGN; SOFTWARE METRICS;

COMPUTER SYSTEMS PROGRAMMING;

EID: 33748076162     PISSN: 01641212     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.jss.2006.02.037     Document Type: Article

References (43)

1. Anquetil N., and Lethbridge T.C. Comparative study of clustering algorithms and abstract representations for software remodularisation. IEE Proc. Softw. 150 3 (2003) 185-201
2. Anquetil, N., Fourrier, C., Lethbridge, T., 1999. Experiments with hierarchical clustering algorithms as software remodularization methods. In: Proc. Work. Conf. Reverse Eng., pp. 235-255.
3. Arnold R.S. Software restructuring. Proc. IEEE 77 4 (1989) 607-617
4. Awduche, D., Berger, L., Gan, D., Li, T., Srinivasan, V., Swallow, G., 2001. RSVP-TE: Extensions to RSVP for LSP Tunnels, RFC 3209.
5. Bieman J.M. Measuring functional cohesion. IEEE Trans. Softw. Eng. 20 8 (1994) 644-657
6. Bieman J.M., and Kang B.-K. Measuring design-level cohesion. IEEE Trans. Softw. Eng. 24 2 (1998) 111-124
7. Braden, R., Zhang, L., Berson, S., Herzog, S., Jamin, S., 1997. Resource ReSerVation Protocol (RSVP), RFC 2205.
8. Briand L., Morasca S., and Basili V. Property-based software engineering measurement. IEEE Trans. Softw. Eng. 22 1 (1996) 68-86
9. Chikofsky E.J., and Cross II J.H. Reverse engineering and design recovery: a taxonomy. IEEE Softw. 7 1 (1990) 13-17
10. Choi A.C., and Scacchi W. Extracting and restructuring the design of large software systems. IEEE Softw. 7 1 (1990) 66-71
11. Chu, W.C., Patel, S., 1992. Software restructuring by enforcing localization and information hiding. In: Proc. Conf. Softw. Maint., pp. 165-172.
12. Dhama H. Quantitative models of cohesion and coupling in software. J. Syst. Softw. 29 (1995) 65-74
13. Everitt B. Cluster Analysis (1974), Heinemann Educational Books, London
14. Fenton N.E., and Pfleeger S.L. Software Metrics: A Rigorous and Practical Approach (1997), PWS Publication
15. Fowler M. Refactoring: Improving the Design of Existing Code. Addison-Wesley (1999)
16. Girard J.-F., Koschke R., and Schied R. A metric-based approach to detect abstract data types and state encapsulations. Autom. Softw. Eng. 6 4 (1999) 357-386
17. Hutchens D., and Basili V.R. System structure analysis: clustering with data bindings. IEEE Trans. Softw. Eng. 11 8 (1985) 749-757
18. Kang B.-K., and Beiman J.M. Using design abstractions to visualize, quantify, and restructure software. J. Syst. Softw. 42 (1998) 175-187
19. Kang B.-K., and Beiman J.M. A quantitative framework for software restructuring. J. Softw. Maint.: Res. Pract. 11 (1999) 245-284
20. Kim H.S., and Kwon Y.R. Restructuring programs through program slicing. Int. J. Softw. Eng. Knowl. Eng. 4 3 (1994) 349-368
21. Lakhotia, A., 1993. Rule-based approach to computing module cohesion. In: Proceedings of the 15th International Conference on Software Engineering, pp. 35-44.
22. Lakhotia A. A unified framework for expressing software subsystem classification techniques. J. Syst. Softw. 36 (1997) 211-231
23. Lakhotia A., and Deprez J.C. Restructuring programs by Tucking statements into functions. J. Inform. Softw. Technol. 40 11-12 (1998) 677-689
24. Lakhotia, A., Deprez, J.C., 1999. Restructuring functions with low cohesion. In: Proc. Work. Conf. Reverse Eng., pp. 36-46.
25. Lung, C.-H., 1998. Software architecture recovery and restructuring through clustering techniques. In: Proceedings of the Third International Workshop on Software Architecture, pp. 101-104.
26. Lung, C.-H., Zaman, M., 2004. Using clustering technique to restructure programs. In: Proceedings of the International Conference on Software Engineering Research and Practice, 853-858.
27. Lung C.-H., Zaman M., and Nandi A. Applications of clustering techniques to software partitioning, recovery and restructuring. J. Syst. Softw. 73 2 (2004) 227-244
28. Mancoridis, S., Mitchell, B.S., Rorres, C., Chen, Y., Gansner, E.R., 1998. Using automatic clustering to produce high-level system organizations of source code. In: Proceedings of the Sixth International Workshop on Program Comprehension, pp. 45-52.
29. Mancoridis, S., Mitchell, B., Chen, Y., Gansner, E., 1999. Bunch: A clustering tool for the recovery and maintenance of software system organizations of source code. In: Proceedings of the International Workshop on Program Comprehension.
30. Maqbool O., Babri, H.A., 2004. The weighted combined algorithm: a linkage algorithm for software clustering. In: Proceedings of the Eigth Euromicro Working Conference on Software Maintenance and Reengineering, pp. 15-24.
31. Mitchell, B.S., Mancoridis, S., 2001. Comparing the decompositions produced by software clustering algorithm using similarity measurements. In: Proceedings of International Conference of Software Maintenance.
32. Müller H.A., Orgun M.A., Tilley S.R., and Uhl J.S. A reverse engineering approach to subsystem structure identification. J. Softw. Maint.: Res. Pract. 5 4 (1993) 181-204
33. Müller H.A., Wong K., and Tilley S.R. Understanding Software Systems using Reverse Engineering Technology. Object-Oriented Technology for Database and Software Systems (1995), World Scientific pp. 240-252
34. Munson C.J. Software Engineering Measurements (2003), Auerbach Publications, ACRC Press Company
35. Pressman R.S. Software Engineering: A Practitioner's Approach. 4th ed. (1997), McGraw-Hill, Inc
36. Romesburg H.C. Cluster Analysis for Researchers (1990), Krieger Publishing Company, Malabar, FL
37. Rosen, E., Viswanathan, A., Callon, R., 2001. Multiprotocol Label Switching Architecture, RFC 3031.
38. Schwanke, R.W., 1991. An intelligent tool for re-engineering software modularity. In: Proceedings of the 13th International Conference on Software Engineering, pp. 83-92.
39. Sneath P.H.A., and Sokal R.R. Numerical Taxonomy: The Principles and Practice of Numerical Classification (1973), W.H. Freeman and Company, San Francisco
40. Sommerville I. Software Engineering. fifth ed. (1996), Addison-Wesley, England
41. Tzerpos, V., Holt, R.C., 1998. Software botryology automatic clustering of software systems. In: Proceedings of the 20th Annual International Conference of the IEEE vol. 3, pp. 811-818.
42. Wen, Z., Tzerpos, V., 2004. An effectiveness measure for software clustering algorithms. In: Proceedings of the 12th International Workshop on Program Comprehension, pp. 194-203.
43. Wiggerts, T.A., 1997. Using clustering algorithms in legacy systems modularization. In: Proceedings of the Fourth Working Conference on Reverse Engineering, pp. 33-43.