A user-assisted approach to component clustering

Journal of Software Maintenance and Evolution

Volumn 15, Issue 4, 2003, Pages 265-295

  Sartipi, Kamran ^a   Kontogiannis, Kostas ^a  

^a UNIVERSITY OF WATERLOO   (Canada)

Author keywords

Architecture recovery; Association; Data mining; Graph; Partitioning; Similarity

Indexed keywords

ALGORITHMS; COMPUTER SIMULATION; DATA MINING; DATA STRUCTURES; HTML; LEGACY SYSTEMS; REVERSE ENGINEERING;

ATTRIBUTED RELATIONAL GRAPH; COMPONENT CLUSTERING; INTERACTIVE PARTITIONING TECHNIQUE; SOFTWARE ARCHITECTURE RECOVERY;

COMPUTER SOFTWARE MAINTENANCE;

EID: 0141452011     PISSN: 1532060X     EISSN: None     Source Type: Journal    
DOI: 10.1002/smr.277     Document Type: Article

References (38)

1. Wallmuller E. Software Quality Assurance: A Practical Approach. Prentice Hall: New York NY, 1994; 1-3.
2. Sartipi K., Kontogiannis K. Component clustering based on maximal association. Proceedings Working Conference on Reverse Engineering, WCRE'01. IEEE Computer Society: Los Alamitos CA, 2001; 103-114.
3. Koschke R. An incremental semi-automatic method for component recovery. Proceedings Sixth Working Conference on Reverse Engineering, WCRE'99. IEEE Computer Society: Los Alamitos CA, 1999; 256-267.
4. Anquetil N., Lethbridge T.C. Experiments with clustering as a software remodularization. Proceedings Sixth Working Conference on Reverse Engineering, WCRE'99. IEEE Computer Society: Los Alamitos CA, 1999; 235-255.
5. Canfora G., Czeranski J., Koschke R. Revisiting the delta ic approach to component recovery. Proceedings Working Conference on Reverse Engineering, WCRE'00. IEEE Computer Society: Los Alamitos CA, 2000; 140-149.
6. Davey J., Burd E. Evaluating the suitability of data clustering for software remodularisation. Proceedings Seventh Working Conference on Reverse Engineering, WCRE'00. IEEE Computer Society: Los Alamitos, CA, 2000; 268-276.
7. Van Deursen A., Kuipers T. Identifying objects using cluster and concept analysis. Proceedings of the International Conference on Software Engineering, ICSE'99. ACM Press: New York NY, 1999; 246-255.
8. Mancoridis S., et al. Using automatic clustering to produce high-level system organizations of source code. Proceedings International Workshop on Program Comprehension, IWPC'98. IEEE Computer Society: Los Alamitos CA, 1998; 45-53.
9. Tzerpos V., Holt R.C. Software botryology: Automatic clustering of software systems. Proceedings International Workshop on Database and Expert Systems Applications. IEEE Computer Society: Los Alamitos CA, 1998; 25-28.
10. Wiggerts T.A. Using clustering algorithms in legacy systems modularization. Proceedings Fourth Working Conference on Reverse Engineering, WCRE'97. IEEE Computer Society: Los Alamitos CA, 1997; 33-43.
11. Hutchens D.H., Basili V.R. System structure analysis: Clustering with data bindings. IEEE Transactions on Software Engineering 1985; 11(8): 749-757.
12. Kunz T., Black J.P. Using automatic process clustering for design recovery and distributed debugging. IEEE Transactions on Software Engineering 1995; 21(6):515-527.
13. Finnigan P., Holt R., Kalas I., Kerr S., Kontogiannis K., Müller H., Mylopoulos J., Perelgut S., Stanley M., Wong K. The software bookshelf. IBM Systems Journal 1997; 36(4):564-593.
14. Muller H., Orgun M., Tilley S., Uhl J. A reverse-engineering approach to subsystem structure identification. Journal of Software Maintenance: Research and Practice 1993; 5(4): 181-204.
15. Sartipi K. Alborz: A query-based tool for software architecture recovery. Proceedings IEEE International Workshop on Program Comprehension, IWPC'01. IEEE Computer Society: Los Alamitos CA, 2001; 115-116.
16. Siffs M., Reps T. Identifying modules via concept analysis. IEEE Transactions on Software Engineering 1999; 25(6):749-768.
17. Lindig C., Snelting G. Assessing modular structure of legacy code based on mathematical concept analysis. Proceedings of the 19th International Conference on Software Engineering, ICSE'97. ACM Press: New York NY, 1997; 349-359.
18. Tzerpos V., Holt R.C. Acdc: An algorithm for comprehension-driven clustering. Proceedings Seventh Working Conference on Reverse Engineering, WCRE'00. IEEE Computer Society: Los Alamitos CA, 2000; 258-267.
19. Ferneley E.H. Design metrics as an aid to software maintenance: An empirical study. Journal of Software Maintenance: Research and Practice 1999; 11(1):55-72.
20. Lakhotia A. A unified framework for expressing software subsystem classification techniques. Journal of Systems and Software 1997; 36(3): 211-231.
21. Eshera M.A., Fu K.S. A graph distance measure for image analysis. IEEE Transactions on Systems Man and Cybernetics 1984; 14(3): 398-408.
22. Stevens W.P., Myers G.J., Constantine L.L. Structured design. IMB Systems Journal 1974; 13(2): 115-139.
23. Yourdon E., Constantine L.L. Structured Design. Yourdon Press: New York NY, 1976; 76-126.
24. Pressman R.S. Software Engineering, A Practitioner Approach (3rd edn). McGraw-Hill: New York NY, 1992; 334-338.
25. Chapin N. Coupling and strength, a la Harlan D. Mills Proceedingsi Science and Engineering for Software Development. IEEE Computer Society: Los Alamitos CA, 1999; 4-13.
26. Lakhotia A. Rule-based approach to computing module cohesion. Proceedings of the International Conference on Software Engineering, ICSE'93. ACM Press: New York NY, 1993; 35-44.
27. Nandigam J, Lakhotia A., Cech C.G. Experimental evaluation of agreement among programmers in applying the rules of cohesion. Journal of Software Maintenance: Research and Practice 1999; 11(1): 35-53.
28. Bieman J.M., Ott L.M. Measuring functional cohesion. IEEE Transactions on Software Engineering 1994; 20(8):644-657.
29. Misic V.B. Coherence equals cohesion-or does it? Proceedings Seventh Conference on Asia-Pacific Software Engineering. IEEE Computer Society: Los Alamitos CA, 2000; 465-469.
30. Patel S., Chu W., Baxter R. A measure for composite module cohesion. Proceedings of the International Conference on Software Engineering, ICSE'92. ACM Press: New York NY, 1992; 38-48.
31. Agrawal R., Srikant R. Fast algorithm for mining association rules. Proceedings of the 20th International Conference on Very Large Databases, VLDB. Morgan Kaufmann: San Francisco CA, 1994; 487-499.
32. Ramakrishnan R., Gehrke J. Database Management Systems (2nd edn). McGraw-Hill: New York NY, 2000: 707-735.
33. Tzerpos V., Holt R.C. The orphan adoption problem in architecture maintenance. Proceedings Working Conference on Reverse Engineering, WCRE'97. IEEE Computer Society: Los Alamitos, CA, 1997; 76-82.
34. Jain A.K. Algorithms for Clustering Data. Prentice Hall: Englewood Cliffs NJ, 1988; 89-92.
35. Sartipi K. A software evaluation model using component association views. Proceedings IEEE International Workshop on Program Comprehension, IWPC'01. IEEE Computer Society: Los Alamitos CA, 2001; 259-268.
36. Refine User's Guide, version 3.0. Reasoning Systems Inc.: Palo Alto CA, 1990: 340 pp.
37. Smith BV. Xfig architecture. Personal e-mail correspondence with the maintainer of Xfig. September 2000.
38. AI Group. CLIPS architectural manual version 4.3. Report No. jsc-23047, Lyndon B. Johnson Space Center 1989; 136 pp.