基于知识图谱的bug问题探索性搜索方法-电子学报.PDF

第７期 电　　子　　学　　报 Ｖｏｌ．４６　Ｎｏ．７ ２０１８年７月 ＡＣＴＡＥＬＥＣＴＲＯＮＩＣＡＳＩＮＩＣＡ Ｊｕｌ．　２０１８ 基于知识图谱的ｂｕｇ问题探索性搜索方法 １，２ １ １ １ １ 孙小兵 ，王　璐 ，王经纬 ，李　斌 ，李　宇 （１扬州大学信息工程学院，江苏扬州２２５１２７；２南京大学计算机软件新技术国家重点实验室，江苏南京２１００２３） 　　摘　要：　软件ｂｕｇ问题在软件开发与维护过程中不可避免．然而软件历史库中的ｂｕｇ库与ｃｏｍｍｉｔ库之间没有直 接的对应关系，并且随着ｂｕｇ信息、ｃｏｍｍｉｔ提交信息量的增长，搜索ｂｕｇ变得更加繁琐．本文提出一种基于知识图谱对 ｂｕｇ问题进行探索性搜索的方法．通过建立ｂｕｇ报告、ｃｏｍｍｉｔ提交信息及相关人员（如：ｂｕｇ报告人、ｃｏｍｍｉｔ提交者等） 信息的ｂｕｇ知识图谱，并结合探索性搜索的思想，不仅能准确搜索ｂｕｇ问题，还能提供相关辅助信息对ｂｕｇ问题进行 探索性搜索，帮助软件开发人员更有效地理解和解决ｂｕｇ问题． 关键词：　ｂｕｇ报告；ｃｏｍｍｉｔ提交；知识图谱；探索性搜索 中图分类号：　ＴＰ３１１　　　文献标识码：　Ａ　　　文章编号：　０３７２２１１２（２０１８）０７１５７８０６ 电子学报ＵＲＬ：ｈｔｔｐ：／／ｗｗｗ．ｅｊｏｕｒｎａｌ．ｏｒｇ．ｃｎ　 ＤＯＩ：１０．３９６９／ｊ．ｉｓｓｎ．０３７２２１１２．２０１８．０７．００６ ＣｏｎｓｔｒｕｃｔＫｎｏｗｌｅｄｇｅＧｒａｐｈｆｏｒＥｘｐｌｏｒａｔｏｒｙＢｕｇＩｓｓｕｅＳｅａｒｃｈｉｎｇ １，２ １ １ １ １ ＳＵＮＸｉａｏｂｉｎｇ ，ＷＡＮＧＬｕ，ＷＡＮＧＪｉｎｇｗｅｉ，ＬＩＢｉｎ，ＬＩＹｕ （１ＳｃｈｏｏｌｏｆＩｎｆｏｒｍａｔｉｏｎＥｎｇｉｎｅｅｒｉｎｇ，ＹａｎｇｚｈｏｕＵｎｉｖｅｒｓｉｔｙ，Ｙａｎｇｚｈｏｕ，Ｊｉａｎｇｓｕ２２５１２７，Ｃｈｉｎａ； ２ＳｔａｔｅＫｅｙＬａｂｏｒａｔｏｒｙｆｏｒＮｏｖｅｌＳｏｆｔｗａｒｅＴｅｃｈｎｏｌｏｇｙ，ＮａｎｊｉｎｇＵｎｉｖｅｒｓｉｔｙ，Ｎａｎｊｉｎｇ，Ｊｉａｎｇｓｕ２１００２３，Ｃｈｉｎａ） Ａｂｓｔｒａｃｔ：　Ｓｏｆｔｗａｒｅｂｕｇｉｓｓｕｅｓａｒｅｉｎｅｖｉｔａｂｌｅｉｎｓｏｆｔｗａｒｅｄｅｖｅｌｏｐｍｅｎｔａｎｄｍａｉｎｔｅｎａｎｃｅ．Ｈｏｗｅｖｅｒ，ｔｈｅｒｅａｒｅｎｏｃｏｒｒｅ ｓｐｏｎｄｉｎｇｒｅｌａｔｉｏｎｓｈｉｐｓｂｅｔｗｅｅｎｂｕｇｓａｎｄｃｏｍｍｉｔｓｉｎｓｏｆｔｗａｒｅｒｅｐｏｓｉｔｏｒｙ．Ｍｏｒｅｏｖｅｒ，ｗｉｔｈｔｈｅｉｎｃｒｅａｓｉｎｇａｍｏｕｎｔｏｆｂｕｇｒｅ ｐｏｒｔｓａｎｄｃｏｍｍｉｔｉｎｆｏｒｍａｔｉｏｎ，ｂｕｇｓｅａｒｃｈｉｎｔｈｅｓｏｆｔｗａｒｅｒｅｐｏｓｉｔｏｒｙｂｅｃｏｍｅｓｍｏｒｅｄｉｆｆｉｃｕｌｔａｎｄｃｏｓｔｌｙ．Ｉｎｔｈｉｓｐａｐｅｒ，ｗｅｐｒｏ ｐｏｓｅａｎｅｘｐｌｏｒａｔｏｒｙｓｅａｒｃｈａｐｐｒｏａｃｈｔｏｓｅａｒｃｈｂｕｇｉｓｓｕｅｓｂａｓｅｄｏｎｋｎｏｗｌｅｄｇｅｇｒａｐｈ．Ｂｙｂｕｉｌｄｉｎｇｔｈｅｂｕｇｋｎｏｗｌｅｄｇｅｇｒａｐｈｏｆ ｂｕｇｒｅｐｏｒｔｓ，ｃｏｍｍｉｔｓａｎｄｒｅｌａｔｅｄｄｅｖｅｌｏｐｅｒｓ（ｓｕｃｈａｓｂｕｇｒｅｐｏｒｔｅｒｓ，ｃｏｍｍｉｔｔｅｒｓａｎｄｓｏｏｎ）ａｎｄｃｏｍｂｉｎｉｎｇｗｉｔｈｔｈｅｉｄｅａｏｆ ｅｘｐｌｏｒａｔｏｒｙｓｅａｒｃｈ，ｏｕｒａｐｐｒｏａｃｈｃａｎｎｏｔｏｎｌｙｈｅｌｐｓｏｆｔｗａｒｅｄｅｖｅｌｏｐｅｒｓｓｅａｒｃｈｂｕｇｉｓｓｕｅｓａｃｃｕｒａｔｅｌｙ，ｂｕｔａｌｓｏｐｒｏｖｉｄｅｔｈｅｒｅｌ ｅｖａｎｔｉｎｆｏｒｍ