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 条
  • [21] An XML-based query generator for multiple boolean search systems on the web
    Khoo, C
    Na, JC
    Bin Othman, F
    DIGITAL LIBRARIES: TECHNOLOGY AND MANAGEMENT OF INDIGENOUS KNOWLEDGE FOR GLOBAL ACCESS, 2003, 2911 : 684 - 684
  • [22] Ontology-DTD matching algorithm for efficient XML query
    Kim, MS
    Kong, YH
    FUZZY SYSTEMS AND KNOWLEDGE DISCOVERY, PT 2, PROCEEDINGS, 2005, 3614 : 1093 - 1102
  • [23] An XML-based query mechanism to augment awareness in computer-integrated
    Hardings, J
    ARTIFICIAL INTELLIGENCE IN EDUCATION: SHAPING THE FUTURE OF LEARNING THROUGH INTELLIGENT TECHNOLOGIES, 2003, 97 : 525 - 526
  • [24] Semantic Query Mechanism on Peer to Peer XML-Based Information Systems
    JIANG Min~ 1
    2. College of Computer Science and Technology
    3. School of Electrical Engineering
    Wuhan University Journal of Natural Sciences, 2006, (03) : 525 - 528
  • [25] A XML-based approach to software process improvement over the Internet
    Park, JH
    Lee, KW
    WORLD MULTICONFERENCE ON SYSTEMICS, CYBERNETICS AND INFORMATICS, VOL 1, PROCEEDINGS: INFORMATION SYSTEMS DEVELOPMENT, 2001, : 168 - 172
  • [26] CisML: an XML-based format for sequence motif detection software
    Haverty, PM
    Weng, ZP
    BIOINFORMATICS, 2004, 20 (11) : 1815 - 1817
  • [27] An XML-based Petri Net to Rules Transformation Software Tool
    Tongprasert, Kiatnarong
    Chittayasothorn, Suphamit
    WMSCI 2010: 14TH WORLD MULTI-CONFERENCE ON SYSTEMICS, CYBERNETICS AND INFORMATICS, VOL I, 2010, : 184 - 187
  • [28] Towards efficient management of changes in XML-Based software documents
    Park, G
    Shin, W
    Kim, K
    Wu, CS
    SOFTWARE ENGINEERING RESEARCH AND APPLICATIONS, 2004, 3026 : 136 - 147
  • [29] Approximate XML query algorithm based on clustering of XML documents
    School of Electronics and Information Engineering, Xi'an Jiaotong University, Xi'an 710049, China
    Jisuanji Gongcheng, 2006, 15 (52-54):
  • [30] An XML-Based Model for Supporting Context-Aware Query and Cache Management
    Mansour, Essam
    Hoepfner, Hagen
    DATASPACE: THE FINAL FRONTIER, PROCEEDINGS, 2009, 5588 : 107 - 119
12345