高级检索

    基于刻面描述的构件查询匹配模型及算法研究

    Research on Matching Model and Algorithm for Faceted Based Software Component Query

    • 摘要: 在软件复用研究不断深入的情况下 ,软件构件库的管理研究得到了产业界与学术界越来越多的重视 作为构件库管理的两个核心技术 ,构件的表示与检索技术已经成为研究热点 ,其中基于刻面描述的构件相关应用得到了广泛研究 ,针对构件查询的特点 ,结合模式分析中的树匹配思想 ,提出了新颖的构件树路径包含匹配模型及其相应的构件查询匹配算法 ,该算法可以在保持构件查准率的前提下 ,有效提高构件的查全率 ,算法的时间复杂度和空间复杂度是线性的 ,实验表明具有良好的查询效率

       

      Abstract: As the software reuse practices are deepening and the component repositories are scaling up, representing and retrieving of software components have gained more attention from software engineering researchers Based on the approximate queries of string data, a novel matching model named path containment matching model and the correspondence algorithm is proposed to retrieve reusable components classified in faceted scheme The results show the algorithm has a high search efficiency for the component retrieval The algorithm can be used not only in the component retrieval but also in other fields

       

    /

    返回文章
    返回