ReLink: Recovering links between bugs and changes

  • Wu R
  • Zhang H
  • Kim S
 et al. 
  • 123


    Mendeley users who have this article in their library.
  • 0


    Citations of this article.


Software defect information, including links between bugs and committed changes, plays an important role in software maintenance such as measuring quality and predicting defects. Usually, the links are automatically mined from change logs and bug reports using heuristics such as searching for specific keywords and bug IDs in change logs. However, the accuracy of these heuristics depends on the quality of change logs. Bird et al. found that there are many missing links due to the absence of bug references in change logs. They also found that the missing links lead to biased defect information, and it affects defect prediction performance. We manually inspected the explicit links, which have explicit bug IDs in change logs and observed that the links exhibit certain features. Based on our observation, we developed an automatic link recovery algorithm, ReLink, which automatically learns criteria of features from explicit links to recover missing links. We applied ReLink to three open source projects. ReLink reliably identified links with 89% precision and 78% recall on average, while the traditional heuristics alone achieve 91% precision and 64% recall. We also evaluated the impact of recovered links on software maintainability measurement and defect prediction, and found the results of ReLink yields significantly better accuracy than those of traditional heuristics. © 2011 ACM.

Author-supplied keywords

  • Bugs
  • Changes
  • Computer software maintenance
  • Data quality
  • Defects
  • Forecasting
  • Maintainability
  • Mining software repository
  • Missing links
  • Program debugging
  • Recovery
  • Software engineering
  • and bug ids in
  • bird et al
  • bug
  • change logs
  • found that there are
  • however
  • logs
  • many missing links due
  • references in change logs
  • the accuracy of
  • the missing links
  • the quality of change
  • these heuristics depends on
  • they also found that
  • to the absence of

Get free article suggestions today

Mendeley saves you time finding and organizing research

Sign up here
Already have an account ?Sign in

Find this document


  • Rongxin Wu

  • Hongyu Zhang

  • Sunghun Kim

  • S C Cheung

Cite this document

Choose a citation style from the tabs below

Save time finding and organizing research with Mendeley

Sign up for free