A graph pattern matching approach to software architecture recovery

IEEE International Conference on Software Maintenance, ICSM

Volumn , Issue , 2001, Pages 408-409

  Sartipi, Kamran ^a   Kontogiannis, Kostas ^a  

^a UNIVERSITY OF WATERLOO   (Canada)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COMPUTER ARCHITECTURE; COMPUTER HARDWARE DESCRIPTION LANGUAGES; COMPUTER SYSTEM RECOVERY; DATA FLOW ANALYSIS; GRAPH THEORY; HIGH LEVEL LANGUAGES; LEGACY SYSTEMS; PATTERN MATCHING; QUERY LANGUAGES;

ARCHITECTURAL QUERY LANGUAGE; BRANCH AND BOUND SEARCH ALGORITHM; GRAPH PATTERN MATCHING; HIGH LEVEL DESIGN; LEGACY SOFTWARE SYSTEMS; SOFTWARE ARCHITECTURE RECOVERY; SOURCE CODE;

SOFTWARE ENGINEERING;

EID: 77956614304     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICSM.2001.972754     Document Type: Conference Paper

References (20)

1. Xfig User Manual, Web site, URL = http://www.xfig.org/userman/.
2. R. Agrawal and R. Srikant. Fast algorithm for mining association rules. In Proceedings of the 20th International Conference on Very Large Databases, Santiago, Chile, 1994.
3. H. Bunke and G. Allermann. Inexact graph matching for structural pattern recognition. Pattern Recognition Letters, 1(4):245-253, 1983.
4. R. Chanchlani. Software architecture recovery and design using partitioning. Master's thesis, University of Waterloo, 1998.
5. M. A. Eshera and K.-S. Fu. A graph distance measure for image analysis. IEEE Transactions on Systems Man and Cybernetics, SMC-14(3):398-408, May/June 1984.
6. P. Finnigan, R. Holt, I. Kalas, S. Kerr, K. Kontogiannis, et al. The software bookshelf. IBM Systems Journal, 36(4):564-593, November 1997.
7. R. Kazman and M. Burth. Assessing architectural complexity. In CSMR, pages 104-112, 1998.
8. S. Mancoridis, B. Mitchell, C. Rorres, Y. Chen, and E. Gansner. Using automatic clustering to produce high-level system organizations of source code. In Proceedings of IWPC'98, pages 45-53, Ischia, Italy, 1998.
9. B. T. Messmer and H. Bunke. A new algorithm for error-tolerant subgraph isomorphism detection. IEEE Transactions on Pattern Analysis and Machine Intelligence, 20(5):493-503, May 1998.
10. R. J. Miller and A. Gujarathi, Mining for program structure. International Journal on Software Engineering and Knowledge Engineering, 9(5):499-517, 1999.
11. H. A. Muller, M. Orgun, et al. A reverse-engineering approach to subsystem structure identification. Software Maintenance: Research and Practice, 5: 181-204, 1993.
12. G. C. Murphy, D. Notkin, and K. Sullivan. Software reflexion model: Bridging the gap between source and higher-level models. In In proceedings of the 3rd ACM SIGSOFT SFSE, pages 18-28, October 1995.
13. K. Sartipi. Alborz: A query-based tool for software architecture recovery. In Proceedings of the IEEE International Workshop on Program Comprehension (IWPC'01), pages 115-116, Toronto, Canada, May 2001.
14. K. Sartipi. A software evaluation model using component association views. In Proceedings of the IEEE International Workshop on Program Comprehension (IWPC'01), pages 259-268, Toronto, Canada, May 2001.
15. K. Sartipi and K. Kontogiannis. Component clustering based on maximal association. In Proceedings of the IEEE Working Conference on Reverse Engineering (WCRE'01, Stuttgart, Germany, October 2001. (to appear).
16. K. Sartipi, K. Kontogiannis, and F. Mavaddat. Architectural design recovery using data mining techniques. In Proceedings of IEEE CSMR 2000, pages 129-139, Zurich, Switzerland, Feb 29 - March 3 2000.
17. K. Sartipi, K. Kontogiannis, and F. Mavaddat. A pattern matching framework for software architecture recovery and restructuring. In Proceedings of IEEE IWPC 2000, pages 37-47, Limerick, Ireland, June 10-11 2000.
18. L. G. Shapiro and R. M. Haralick. Structural descriptions and inexact matching. IEEE Transactions on Pattern Analysis and Matching Intelligence, PAMI-3(5):504-519, September 1981.
19. B. V. Smith. Xfig architecture, September 2000. Personal e-mail correspondence with author.
20. S. G. Woods, A. Quilici, and Q. Yang. Constraint-Based Design recovery for Software Reengineering: Theory and Experiments. Kluwer Academic Publishers, 1998.