Research on matching algorithm for XML-based software component query

被引：0
|
作者：
Xu, Ru-Zhi [1 ]
Qian, Le-Qiu [1 ]
Cheng, Jian-Ping [2 ]
Wang, Yuan-Feng [1 ]
Zhu, San-Yuan [3 ]
机构：
[1] Dept. of Comp. and Info. Technol., Fudan Univ., Shanghai 200433, China
[2] Software Res. Inst., CVIC Software Eng. Co., Ltd., Ji'nan 250014, China
[3] Ctr. of Comp. Software Technol., Shanghai 200233, China
来源：
Ruan Jian Xue Bao/Journal of Software | 2003年 / 14卷 / 07期
关键词：
Algorithms - Components - Constraint theory - Dynamic programming - Query languages - Software prototyping - Trees (mathematics) - XML;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
Based on the research of unordered tree-inclusion matching, a matching algorithm for XML-based component query is proposed. This algorithm can greatly improve the recall and provide support for Boolean query while maintaining a high level precision. Moreover, by adding some constraints on the basis of features of software component and using dynamic programming, the computation of matching cost is resolved in polynomial time, so that a high efficiency for the component query is guaranteed. Furthermore, the feasibility and efficiency of the new matching algorithm in practical application to software component query are confirmed by the results of a series of experiments on a prototype system RCRS.
引用
收藏
页码：1195 / 1202
相关论文
共 50 条
  • [1] XML-based software component retrieval with partial and reference matching
    Praphamontripong, U
    Hu, GZ
    PROCEEDINGS OF THE 2004 IEEE INTERNATIONAL CONFERENCE ON INFORMATION REUSE AND INTEGRATION (IRI-2004), 2004, : 127 - 132
  • [2] An XML-based software component description method for program mining
    Dou, YH
    Zhang, YX
    Li, X
    CHINESE JOURNAL OF ELECTRONICS, 2004, 13 (01): : 100 - 104
  • [3] Research on Component Query Matching Algorithm for Component Library Based on Facet Description
    Li, Yue
    Guo, Xianjiu
    PROCEEDINGS OF THE FIRST INTERNATIONAL CONFERENCE ON INFORMATION SCIENCES, MACHINERY, MATERIALS AND ENERGY (ICISMME 2015), 2015, 126 : 926 - 929
  • [4] XML Query Algorithm Based on Matching Pretreatment Optimization
    Wang, Yi
    Ye, Heming
    Mai, Haixia
    Zhang, Weizhao
    WEB INFORMATION SYSTEMS AND MINING, PT II, 2011, 6988 : 461 - +
  • [5] The Study on Query Interface to XML-Based Multimedia Database
    Peng, Yang
    ADVANCED TECHNOLOGY IN TEACHING - PROCEEDINGS OF THE 2009 3RD INTERNATIONAL CONFERENCE ON TEACHING AND COMPUTATIONAL SCIENCE (WTCS 2009), VOL 2: EDUCATION, PSYCHOLOGY AND COMPUTER SCIENCE, 2012, 117 : 203 - 210
  • [6] Stack-based pattern matching algorithm for XML query processing
    Haw, Su-Cheng
    Lee, Chien-Sing
    Journal of Digital Information Management, 2007, 5 (03): : 167 - 174
  • [7] XML-based hypertext functionalities for software engineering
    Bompani, L
    Ciancarini, P
    Vitali, F
    ANNALS OF SOFTWARE ENGINEERING, 2002, 13 (1-4) : 231 - 247
  • [8] Supporting Reliability Modeling and Analysis for Component-Based Software Architecture: An XML-Based Approach
    Luo, Weichao
    Huang, Linpeng
    2013 13TH INTERNATIONAL CONFERENCE ON QUALITY SOFTWARE (QSIC), 2013, : 390 - 395
  • [9] A software architecture for configuration and usage of process simulation models: Software component technology and XML-based approach
    Karhela, Tommi
    VTT Publications, 2002, (479): : 3 - 129
  • [10] Research and applications of an XML-based WfMS
    Li, Junhuai
    Zhang, Jing
    Lu, Lintao
    Li, Peng
    Jisuanji Gongcheng/Computer Engineering, 2004, 30 (03):
12345