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.