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 条
  • [41] BRILLANT: An open source and XML-based platform for rigourous software development
    Colin, S
    Petit, D
    Rocheteau, M
    Marcano, R
    Mariano, G
    Poirriez, V
    SEFM 2005: THIRD IEEE INTERNATIONAL CONFERENCE ON SOFTWARE ENGINEERING AND FORMAL METHODS, PROCEEDINGS, 2005, : 373 - 382
  • [42] A software architecture for XML-based Metadata Interchange in data warehouse systems
    Auth, G
    von Maur, E
    XML-BASED DATA MANAGEMENT AND MULTIMEDIA ENGINEERING-EDBT 2002 WORKSHOPS, 2002, 2490 : 1 - 14
  • [43] An XML-based software non-functional requirements modeling method
    Ye Fei
    Zhu Xiaodong
    ICEMI 2007: PROCEEDINGS OF 2007 8TH INTERNATIONAL CONFERENCE ON ELECTRONIC MEASUREMENT & INSTRUMENTS, VOL II, 2007, : 375 - 380
  • [44] Research on Heterogeneous Database Query Based on XML
    Geng, Yushui
    Kong, Xiangcui
    Wang, Xingang
    Guo, Aizhang
    DCABES 2008 PROCEEDINGS, VOLS I AND II, 2008, : 998 - 1001
  • [45] Structure-matching based XML query system: WebQS
    Zhang, Biao
    Zhou, Yongfeng
    Lu, Yan
    Shi, Bole
    Jisuanji Gongcheng/Computer Engineering, 2003, 29 (SUPPL.):
  • [46] Intuitionistic Fuzzy XML Query Matching
    Alzebdi, Mohammedsharaf
    Chountas, Panagiotis
    Atanassov, Krassimir
    FLEXIBLE QUERY ANSWERING SYSTEMS, 2011, 7022 : 306 - +
  • [47] XML-based applications using XML Schema
    Kempa, M
    Linnemann, V
    XML-BASED DATA MANAGEMENT AND MULTIMEDIA ENGINEERING-EDBT 2002 WORKSHOPS, 2002, 2490 : 67 - 90
  • [48] A modular and evolutive software for patient modeling using components, design patterns and a formal XML-based component management system
    Fasquel, Jean-Baptiste
    Brocker, Guillaume
    Moreau, Johan
    Agnus, Vincent
    Papier, Nicolas
    Koehl, Christophe
    Soler, Luc
    Marescaux, Jacques
    19TH IEEE INTERNATIONAL SYMPOSIUM ON COMPUTER-BASED MEDICAL SYSTEMS, PROCEEDINGS, 2006, : 43 - +
  • [49] An XML-based language for the Research & Development pipeline management problem
    Varma, VA
    Pekny, JF
    Reklaitis, GV
    Subramanian, D
    COMPUTERS & CHEMICAL ENGINEERING, 2003, 27 (10) : 1361 - 1379
  • [50] Research and design for unify XML-based management system framework
    Jiang HanPing
    Lei, Shang
    PROCEEDINGS OF THE FIFTH INTERNATIONAL CONFERENCE ON INFORMATION TECHNOLOGY: NEW GENERATIONS, 2008, : 337 - 340
12345