Combining query reduction and expansion for text-retrieval-based bug localization
Date
2021
Authors
Florez, J.M.
Chaparro, O.
Treude, C.
Marcus, A.
Editors
Advisors
Journal Title
Journal ISSN
Volume Title
Type:
Conference paper
Citation
Proceedings of the Euromicro Conference on Software Maintenance and Reengineering, CSMR, 2021, pp.166-176
Statement of Responsibility
Juan Manuel Florez, Oscar Chaparro, Christoph Treude, Andrian Marcus
Conference Name
IEEE International Conference on Software Analysis, Evolution and Reengineering (SANER) (9 Mar 2021 - 12 Mar 2021 : virtual online)
Abstract
Automated text-retrieval-based bug localization (TRBL) techniques normally use the full text of a bug report to formulate a query and retrieve parts of the code that are buggy. Previous research has shown that reducing the size of the query increases the effectiveness of TRBL. On the other hand, researchers also found improvements when expanding the query (i.e., adding more terms). In this paper, we bring these two views together to reformulate queries for TRBL. Specifically, we improve discourse-based query reduction strategies, by adopting a combinatorial approach and using task phrases from bug reports, and combine them with a state-of-the-art query expansion technique, resulting in 970 query reformulation strategies. We investigate the benefits of these strategies for localizing buggy code elements and define a new approach, called QREX, based on the most effective strategy. We evaluated the reformulation strategies, including QREX, on 1,217 queries from different software systems to retrieve buggy code artifacts at three code granularities, using five state-of-the-art automated TRBL approaches. The results indicate that QREX increases TRBL effectiveness by 4% - 12.6%, compared to applying query reduction and expansion in isolation, and by 32.1%, compared to the no-reformulation baseline.
School/Discipline
Dissertation Note
Provenance
Description
Access Status
Rights
©2021 IEEE