Abstract
Analyzing and understanding the evolution of large object-oriented software systems is an important but difficult task in which matching algorithms play a fundamental role. An error-tolerant graph matching (ETGM) algorithm can identify evolving classes that maintain a stable structure of relations (associations, inheritances, and aggregations) with other classes and thus likely constitute the backbone of the system. Therefore, to study the evolution of class diagrams, we first develop a novel ETGM algorithm, which improves the performance of our previous algorithm. Second, we describe the process of building an oracle to validate the results of our approach to solve the class diagram evolution problem. Third, we report for the new algorithm the impact of its parameters on the F-measure summarizing precision (quantifying the exactness of the solution) and recall (quantifying the completeness of the solution). Finally, with tuned parameters, we carry out and report an extensive empirical evaluation of our algorithm using small (Rhino), medium (Azureus and ArgoUML), and large systems (Mozilla and Eclipse). We thus show that this novel algorithm is scalable, stable and has better time performance than its earlier version.
| Original language | English |
|---|---|
| Pages (from-to) | 139-163 |
| Number of pages | 25 |
| Journal | Journal of Software: Evolution and Process |
| Volume | 25 |
| Issue number | 2 |
| DOIs | |
| Publication status | Published - Feb 2013 |
| Externally published | Yes |
Keywords
- Error-tolerant graph matching algorithms
- Oracle
- Software evolution
ASJC Scopus subject areas
- Software
Fingerprint
Dive into the research topics of 'Studying software evolution of large object-oriented software systems using an ETGM algorithm'. These topics are generated from the title and abstract of the publication. Together, they form a unique fingerprint.Cite this
- APA
- Author
- BIBTEX
- Harvard
- Standard
- RIS
- Vancouver