基于本体概念相似度的软件构件检索方法

doi:10.11896/j.issn.1002-137X.2017.12.028

摘要/Abstract

摘要： 随着软件重用与产品线技术的日趋成熟,基于产品线采用构件快速地开发出软件产品成为了研究的热点,而高效的构件检索方法是此技术能否实施的关键。因此,使用本体Web语言(OWL)描述构件,并将其转化为本体树进行模糊匹配,然后对失配的构件进行重组,并使用KMP算法对查询本体树的相似概念进行修改,从而检索到更精确且满足用户需求的构件。最后,给出了构件查询算法,并在此基础上开发了构件库查询系统原型,并与采用刻面和特征的查询方法进行了比较实验,结果证明了此方法的可行性与有效性。

关键词: 语义网,本体,构件,OWL,KMP

Abstract: With the development of software reuse and technology of product line,how to develop software product quickly with component based on product line has become the focus of research.The key of implementing this technology is the high efficient component retrieval method.In this paper,we described component with ontology Web language and transformed it into ontology tree to fuzzy matching.Then we restructured the mismatching components and revised similarity concept of query ontology trees with KMP algorithm,in order to retrieve more accurate component and satisfying user requirement.At last,we proposed a component retrieval algorithm and developed a prototype of component repository query system accordingly.By comparing with the query method with facet and feature,we proved its feasibility and effectiveness through experiment.

Key words: Semantic web,Ontology,Component,OWL,KMP

柯昌博,黄志球,肖甫. 基于本体概念相似度的软件构件检索方法[J]. 计算机科学, 2017, 44(12): 144-149. https://doi.org/10.11896/j.issn.1002-137X.2017.12.028

KE Chang-bo, HUANG Zhi-qiu and XIAO Fu. Software Component Retrieval Method Based on Ontology Concept Similarity[J]. Computer Science, 2017, 44(12): 144-149. https://doi.org/10.11896/j.issn.1002-137X.2017.12.028

参考文献

[1] VYATKIN V.Software engineering in industrial automation:State-of-the-art review[J].IEEE Transactions on Industrial Informatics,2013,9(3):1234-1249.
[2] ZHANG L,CHEN L C,PAN L H,et al.Study on Tags Representation of Components and Tags Based Components Retrieval [J].Journal of Chinese Computer Systems,2013,34(5):1076-1079.(in Chinese) 张雷,陈立潮,潘理虎,等.构件的标识表示与检索方法研究[J].小型微型计算机系统,2013,34(5):1076-1079.
[3] WANG Y L,ZENG G S.Trust evaluation method for component reuse based on component use dependency relation[J].Journal of Computer Applications,2015,35(12):3524-3529.(in Chinese) 王燕玲,曾国荪.基于构件使用依赖关系的构件复用可信度计算方法[J].计算机应用,2015,35(12):3524-3529.
[4] ZHANG W,MEI H.A Feature-Oriented Domain Model and Its Modeling Process[J].Journal of Software,2003,14(8):1345-1356.(in Chinese) 张伟,梅宏.一种面向特征领域模型及其建模过程[J].软件学报,2003,14(8):1345-1356.
[5] GAO M,JIN C Q,WEI N Q.Real-time and personalized recommendation on microblogging systems[J].Chinese Journol of Computers,2014,7(4):963-975.
[6] JUNG D W,KIM W H,WILLIAMS D R.Reprogram or reboot:small molecule approaches for the production of induced pluripotent stem cells and direct cell reprogramming[J].ACS Chemical Biology,2013,9(1):80-95.
[7] XU R Z,QIAN L Q,CHENG J P,et al.Research on Matching Algorithm for XML-Based Software Component Query[J].Journal of Software,2003,14(7):1195-1202.(in Chinese) 徐如志,钱乐秋,程建平,等.基于XML的软件构件查询匹配算法研究[J].软件学报,2003,14(7):1195-1202.
[8] XIE B H,CHEN L C,ZHANG L,et al.ATE Expression of Software Component and Its Clustering Method[J].Computer Engineering,2012,38(11):42-44,47.(in Chinese) 谢斌红,陈立潮,张雷,等.软件构件的 ATE 表示及其聚类方法[J].计算机工程,2012,38(11):42-44,47.
[9] MUHSIN B,SAMPATH A,GRUBER T.Systems and methods for storing,analyzing,retrieving and displaying streaming medical data:U.S.Patent 9,2,117[P].2015-9-22.
[10] ARCH-INT N,ARCH-INT S.Semantic ontology mapping for interoperability of learning resource systems using a rule-based reasoning approach[J].Expert Systems with Applications,2013,40(18):7428-7443.
[11] LI J,TANG J,YI L,et al.RiMOM:A Dynamic Multistrategy Ontology Alignment Framework[J].IEEE Transactions on Knowledge and Data Engineering,2009,21(8):1-12.
[12] AMAGASA T,ZHANG F,SAKUMA J,et al.A scheme for privacy-preserving ontology mapping[C]∥Proceedings of the 18th International Database Engineering & Applications Symposium.ACM,2014:87-95.
[13] LU J J,SONG P Z.On Component Retrieval Method Based on the Combination of Facets Description and Domain Ontology[J].Computer Applications and Software,2013,30(8):36-38.(in Chinese) 陆敬筠,宋培钟.领域本体和刻面描述相结合的构件检索研究[J].计算机应用与软件,2013,30(8):36-38.
[14] LI W J,YUAN C A,LIAO W Z.Research on Software Component Query Algorithms Based on Ontology Similarity[J].Computer Engineering and Science,2010,32(8):153-154.(in Chinese) 李文敬,元昌安,廖伟志.基于本体相似度的构件查询算法研究[J].计算机工程与科学,2010,32(8):153-154.
[15] SHEN G H,ZHANG W,HUANG Z Q,et al.Description Logic Based Feature Modeling and Verification[J].Journal of Compu-ter Research and Development,2013,50(7):1501-1512.(in Chinese) 沈国华,张伟,黄志球,等.基于描述逻辑的特征语义建模及验证[J].计算机研究与发展,2013,50(7):1501-1512.
[16] PENG X,ZHAO W Y,LIU Y M.Feature Model and Component Semantics Based Conceptual Architecture Design[J].Journal of Software,2006,17(6):1307-1309.(in Chinese) 彭鑫,赵文耘,刘奕明.基于特征模型和构件语义的概念体系结构设计[J].软件学报,2006,17(6):1307-1309.
[17] ZHANG Z,ZUO C,WANG Y G,et al.Domain component interface identifier matching based on semantic[J].Journal on Communications,2007,28(5):73-76.(in Chinese) 张正,左春,王裕国,等.基于语义的领域构件接口名称匹配方法[J].通信学报,2007,28(5):73-76.
[18] RODRGUEZ-GARCA M,VALENCIA-GARCA R,GARCA-SNCHEZ F,et al.Ontology-based annotation and retrieval of services in the cloud[J].Knowledge-Based Systems,2014,56(3):15-25.
[19] MA Y,HE K,LIU W,et al.A grid-oriented platform for software component repository based on domain ontology[C]∥IEEE International Conference on Services Computing(SCC 2007).IEEE,2007:628-635.
[20] PAHL C.An ontology for software component matching[J].International Journal on Software Tools for Technology Transfer (STTT),2007,9(2):169-178.
[21] OBERLE D,EBERHART A,STAAB S,et al.Developing and managing software components in an ontology-based application server[C]∥Proceedings of the 5th ACM/IFIP/USENIX international conference on Middleware.Springer-Verlag New York,Inc.,2004:459-477.
[22] LINHALIS F,DE MATTOS FORTES R P,DE ABEU MOR-EIRA D.OntoMap:an ontology-based architecture to perform the semantic mapping between an interlingua and software components[J].Knowledge and Information Systems,2010,22(3):319-345.
[23] ZHONG Q,LI J Z,TANG J,et al.Data Field Based Large Scale Ontology Mapping[J].Chinese Journal of Computers,2010,33(6):955-958.(in Chinese) 仲茜,李涓子,唐杰,等.基于数据场的大规模本体映射[J].计算机学报,2010,33(6):955-958.
[24] WU W,LI H,WANG H,et al.Probase:a probabilistic taxonomy for text understanding[C]∥Proceedings of the 2012 ACM SIGMOD International Conference on Management of Data.ACM,2012:481-492.
[25] MA Y,LIU L,LU K,et al.A graph derivation based approach for measuring and comparing structural semantics of ontologies[J].IEEE Transactions on Knowledge and Data Engineering,2014,26(5):1039-1052.
[26] Shanghai Component Repository [EB/OL].http://www.sstc.org.cn.

Metrics

Viewed

Full text

Abstract

Cited

Shared

Discussed