基于XML Store的程序代码查询匹配算法

Matching Algorithm for XML Store-Based Program Query

在研究程序代码相似性度量方法的基础上,提出一种基于XML store的程序代码查询匹配算法。由于XML store以树型结构保存XML文件,算法将通过查询XML store中DVM树来对判断程序之间是否具有相同结构的子树,进行相似度度量。最后,通过在原型系统上进行的一系列实验,进一步证明了提出的算法在程序代码相似度度量实际应用中的可行性和有效性。

On the base of studying the program code similarity measure method,proposed matching algorithm for XMLstore-based programs query.Because XML store uses tree structure to save the XML document,the algorithm will query the DVM tree in XML store to determine whether have the same structure between subtrees,for similarity measure.Finally,a series of experiments that carried out on the prototype system proved that the algorithm is feasible and effective.