Novel Metrics for Bug Triage

Bug Triaging is a vital part of issue management systems. Bug triaging deals with assigning a developer the task of an incoming bug. This activity is error prone and time consuming if done manually. There is a need for automated support to accelerate this process. The current automated bug triaging systems exploits the text contents of the bug and the tossing relations among the developers. The automated bug triaging systems estimate the optimal bath between the first assignee of the bug and the bug resolver using the tossing relations. The metrics used for assessing the efficiency of bug triaging systems that are based on tossing relations is Mean number of Steps To Resolve (MSTR). This metric quantifies the number of steps reduced by the predicted path compared to the original path. It does not capture how far the retrieved path is in alignment with the actual path. MSTR does reveal the information regarding the extent to which the order of the developers in the retrieved path is in line with that of the original path. In addition, there are no indicators for measuring the strength of the retrieved path. In this paper, we propose two metrics (i) Path Similarity Metric which quantifies path alignment based on pair wise path alignment and (ii) Path Alignment Indicator that measures the effectiveness of the retrieved path based on degree centrality. The effectiveness of the two proposed metrics is validated using bug reports extracted from the Eclipse project.

[1]  G. Sudha Sadasivam,et al.  A novel approach to multiple sequence alignment using hadoop data grids , 2010, MDAC '10.

[2]  Bin Song,et al.  TRIAL: A Tool for Finding Distant Structural Similarities , 2011, IEEE/ACM Transactions on Computational Biology and Bioinformatics.

[3]  Wei Ming Khoo,et al.  Polymorphic Attacks against Sequence-based Software Birthmarks , 2012 .

[4]  Li Nan,et al.  An Algorithm for Generation of Attack Signatures Based on Sequences Alignment , 2008, 2008 International Conference on Computer Science and Software Engineering.

[5]  Jon Crowcroft,et al.  Efficient sequence alignment of network traffic , 2006, IMC '06.

[6]  Nachiappan Nagappan,et al.  Crash graphs: An aggregated view of multiple crashes to improve crash triage , 2011, 2011 IEEE/IFIP 41st International Conference on Dependable Systems & Networks (DSN).

[7]  Robert W. Irving.  Plagiarism and Collusion Detection using the Smith-Waterman Algorithm , 2004 .

[8]  Chao Liu,et al.  Improving Bug Assignment with Bug Tossing Graphs and Bug Similarities , 2011, 2010 International Conference on Biomedical Engineering and Computer Science.

[9]  Louise E. Moser,et al.  Generative models for ticket resolution in expert networks , 2010, KDD.

[10]  Louise E. Moser,et al.  Understanding task-driven information flow in collaborative networks , 2012, WWW.

[11]  Gail C. Murphy,et al.  Reducing the effort of bug report triage: Recommenders for development-oriented decisions , 2011, TSEM.

[12]  William R. Taylor,et al.  Pairwise Global Alignment of Sequences , 2012 .

[13]  Tao Zhang,et al.  A hybrid bug triage algorithm for developer recommendation , 2013, SAC '13.

[14]  Aditya Pal,et al.  Routing questions for collaborative answering in Community Question Answering , 2013, 2013 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining (ASONAM 2013).

[15]  G. Sudha Sadasivam,et al.  A novel approach to Multiple Sequence Alignment using hadoop data grids , 2010 .

[16]  Thomas Zimmermann,et al.  Improving bug triage with bug tossing graphs , 2009, ESEC/FSE '09.

[17]  Prakash S. Raghavendra,et al.  Web Page Prediction by Clustering and Integrated Distance Measure , 2012, 2012 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining.

[18]  Irwin King,et al.  Routing questions to appropriate answerers in community question answering services , 2010, CIKM.

[19]  Waqar Haque,et al.  Pairwise sequence alignment algorithms: a survey , 2009 .

[20]  Justin Zobel,et al.  Efficient plagiarism detection for large code repositories , 2007 .

[21]  Michael Brudno,et al.  Detection of Hidden Intertextuality in the Scientific Publications , 2012 .

[22]  C MurphyGail,et al.  Reducing the effort of bug report triage , 2011 .

[23]  George Karypis,et al.  Pareto Optimal Pairwise Sequence Alignment , 2013, IEEE/ACM Transactions on Computational Biology and Bioinformatics.

[24]  Louise E. Moser,et al.  Reliable Ticket Routing in Expert Networks , 2012 .

[25]  Dimitrios Gunopulos,et al.  Embedding-based subsequence matching in time-series databases , 2011, TODS.

[26]  Yi Chen,et al.  Efficient ticket routing by resolution sequence mining , 2008, KDD.

[27]  Iulian Neamtiu,et al.  Fine-grained incremental learning and multi-feature tossing graphs to improve bug triaging , 2010, 2010 IEEE International Conference on Software Maintenance.

[28]  Iulian Neamtiu,et al.  The Journal of Systems and Software 85 (2012) 2275–2292 Contents lists available at SciVerse ScienceDirect The Journal of Systems and Software , 2022 .