AIPUB归智期刊联盟

微信公众号

网站二维码

2025年5月6日 6:22 星期二
首页 > 过刊浏览>2010年第19卷第11期 >265-277
PDF HTML阅读 XML下载 导出引用 引用提醒
模式匹配研究进展
作者:
基金项目:

浙江省自然科学基金(Y1090096,Y1080102)

  • 摘要
    • | |
  • 访问统计
    • |
  • 参考文献 [56]
    • |
  • 相似文献
    • |
  • 引证文献
    • | |
  • 文章评论
    摘要:

    随着网络和信息技术的发展，各个应用领域的合作越来越密切，数据的互操作性日显重要。由于数据源数据模式的自治性、异构性，为实现数据共享，模式匹配已成为数据密集型分布式应用的一项基本任务，成为学术界近年来的一个研究热点。对模式匹配的研究现状和趋势作了简述：介绍了模式匹配的基本技术及分类，分析并比较了典型的模式匹配系统，讲述了模式匹配的发展趋势。

    Abstract:

    With the development of networks and information technology, cooperation among various applications is becoming more prevalant, and data interoperability is becoming increasingly important. Due to the autonomy and heterogeneity of data sources, the goal to achieve data sharing and schema matching has become a fundamental task of data-intensive distributed applications, a hot research issue in recent years. This paper surveys the status quo of schema matching, the basic technologies and classifications of schema matching, analysis and comparisons of some typical schema matching systems, and issues that still need to be addressed.

    参考文献
    1 Chawathe S, Garcia-Molina H, Hammer J, et al. The TSIMMIS Project: Integration of Heterogeneous Information Sources. Proc. of IPSJ Conference, 1994.7－18.
    2 Levy AY, Rajaraman A, Ordille JJ. Querying Heterog- eneous Information Sources Using Source Descrip- tions. VLDB Conference, 1996:251－261.
    3 Euzenat J. An API for ontology alignment. Proc. of the Int. Semantic Web Conference (ISWC), 2004:698－712.
    4 EReddy M, Prasad BE, GReddy P. A Methodology for Integration of Heterogeneous Databases. IEEE TKDE, 1994,6(6):920－933.
    5 Chang K, He B, Zhang Z. Toward large scale integra- tion: Building a metaquerier over databases on the web. Proc. of CIDR, 2005:44－55.
    6 He B, Patel M, Zhang Z, Chang K. Accessing the Deep Web. CACM, 2007,50(2):94－101.
    7 Madhavan J, Bernstein PA, Rahm E. Generic Schema Matching with Cupid. VLDB Conference. 200l:49－58.
    8 Melnik S, Molina-Garcia H, Rahm E. Similarity flooding: A versatile graph matching algorithm. ICDE Conference, 2002:117－128.
    9 Aumüller D, Do HH, Massmann S, Rahm E. Schema and ontology matching with COMA++. SIGMOD Conference 2005:906－908
    10 Do HH, Rahm E. COMA: A System for Flexible Combination of Schema Matching Approaches. VLDB Conference, 2002:610－621.
    11 Doan AH, Domingos P, Levy A. Learning source descriptions for data integration. Proc. of the Workshop on the Web and Database, 2000:81－86.
    12 Modica G, Gal A, Jamil H. The use of machine generated ontologies in dynamic information seeking. Proc. of CoopIS, 2001:433－448.
    13 Giunchiglia F, Shvaiko P, Yatskevich M. S-Match: an algorithm and an implementation of semantic matching. Proc. of ESWS, 2004:61－75.
    14 Bonifati A, Mecca G, et al. Schema mapping verification: the spicy way. EDBT Conference, 2008: 85－96.
    15 Rahm E, Bernstein PA. A Survey of Approaches to Automatic Schema Matching. The VLDB Journal, 2001,10(4):334－350.
    16 Do HH. Schema matching and mapping based data integration[Ph.D. Thesis]. University of Leipzig, 2006.
    17 Giunchiglia F, Shvaiko P. Semantic matching. Knowledge Engineering Review, 2003,18(3):265－280.
    18 Bouquet P, Serafini L, Zanobini S. Semantic coordina- tion: A new approach and an application to schema matching. ISWC, 2003:130－145.
    19 Ehrig M. Ontology alignment: bridging the semantic gap. Semantic web and beyond: computing for human experience, 2007.
    20 Doan AH, Halevy A. Semantic integration research in the database community: A brief survey. AI Magazine. 2005,26(1):83－94.
    21 Shvaiko P, Euzenat J. A survey of schema-based matching approaches. Journal on Data Semantics, 2005:146－171.
    22 Cruz IF, Antonelli FP, Stroe C. AgreementMaker: Effcient Matching for Large Real-World Schemas and Ontologies. VLDB Conference, 2009:24－28.
    23 Berlin J, Motro A. Autoplex:Automated Discovery of Content for Virtual Databases. CoopIS, 2001:108－122.
    24 Doan A, Domingos P, Halevy A. Reconciling Schemas of Disparate Data Source:A Machine-Learing Approach. SIGMOD Conf., 2001:21－24.
    25 Li Y, Liu D, zhang W. A Generic Algorithm for Heterogeneous Schema Matching. Interational Journal of information Technology, 2003,9(l).
    26 Mitra P, Wiederhold G, Kersten M. A Graph-Oriented Model for Articulation of Ontology interde pendencies. EDBT, 2000:86－100.
    27 Popa L, Hernandez MA, et al. Mapping XML and Relational Schemas with Clio. ICDE, 2002.498.
    28 Lee D, Chu WW. CPI: Constraints-Preserving inlining Algorithm for Mapping XML DTD to Relational Schema. Joumal of Data & Konwledge Engineering, 2001,39:3－25.
    29 Benkley S, Fandozzi J, Housmaneta1 E. Data element tool-based analysis (DELTA). The MITRE Corpora- tion, Bedford, MA, 1995.
    30 Hovy E. Combining and standardizing large-scale, practical ontologies for machine translation and other uses. Proc. Int. Conf. on Language Resources and Evaluation (LREC), 1998:535－542.
    31 Mitra P, Wiederhold G, Jannink J. Semi-automatic integration of knowledge Sources. Proc. of Fusion, 1999.
    32 Palopoli L, Terracina G, Ursino D. The system DIKE: Towards the semi-automatic synthesis of cooperative information systems and data warehouses. ABDIS Conference, 2000:108－117.
    33 Mitra P, Wiederhold G, Kersten M. A Graph oriented model for articulation of ontology interdependencies. Proc. EDBT 2000:86－100.
    34 Castano S, Ferrara A, Montanelli S. Matching ontolo- giesin open networked systems: Techniques and applications. Journal on Data Semantics, 2006:25－63.
    35 Noy NF, Musen MA. Anchor-prompt: Using non-local context for semantic matching. IJCAI Workshop on Ontologies and Information Sharing. 2001:63－70.
    36 Lee ML, Yang LH, Hsu W. XClust: Clustering XML Schemas for Effective Integration. CIKM Conf., 2002: Schemas for Effective Integration. CIKM Conf., 2002: 292－299.
    37 Velegrakis Y, Miller R, Popa L, Mylopoulos J. ToMAS: A system for adapting mappings while schemas evolve. ICDE Conference, 2004.862.
    38 Xu L, Embley DW. Discovering direct and indirect matches for schema elements. DASFAA Conference, 2003:39－46 .
    39 Doan AH, Madhavan J, Domingos P, Halevy A. Learning to map between ontologies on the semantic web. WWW Conference, 2002:662－673.
    40 Dhamankar R, Lee Y, Doan AH, et al. iMAP: Discovering Complex Semantic Matches between Database Schemas. SIGMOD Conference, 2004:383－394.
    41 Ichise R, Hamasaki M, Takeda H. Discovering relation-ships among catalogs. Proc. of Int. Conference on Discovery Science, 2004:371－379.
    42 Berlin J, Motro A. Database Schema Matching Using Machine Learning With Feature Selection. CAISE 2002:452－466.
    43 Doan AH, Domingos P, Halevy AY. Reconciling Schemas of Disparate Data Sources: A Machine Learning Approach. SIGMOD Conference, 2001:509－520．
    44 Euzenat J, Valtchev P. Similarity-based ontology alignmentin OWL-lite. European Conference on Artificial Intelligence, 2004.333－337.
    45 Tang J, Li J, Liang B, Huang X, Li Y, Wang K. Using Bayesian decision for ontology mapping. Journal of Web Semantics, 2006,4(1):243－262.
    46 Miller RJ, Hernández MA, Haas LM, Yan L. The Clio Project: Managing Heterogeneity. SIGMOD Record, 2001,30(1):78－83.
    47 Nandi A, Bernstein PA. HAMSTER: Using Search Clicklogs for Schema and Taxonomy Matching. VLDB Conference, 2009:24－28.
    48 An Y, Borgida A, Mylopoulos J. Discovering the semantics of relational tables through mappings. Journal on Data Semantics, 2006, VII:1－32.
    49 Tansalarak N, Claypool KT, Hegde V. QMatch -Using Paths to Match XML Schemas. Data & Knowledge Engineering. 2007,60(2).
    50 Saleem B, Bellahsene Z, Hunt E, PORSCHE: perfor- mance oriented schema mediation. Information Systems, 2008, 33(7－8):637－657.
    51 刘强,赵迪,钟华,黄涛.本体辅助的自动化模式匹配技术.软件学报, 2009,20(2):234－245.
    52 Algergawy A, Schallehn E, Saake G. Improving XML schema matching performance using Prüfer seque- nces. Data & Knowledge Engineering, 2009,68(8): 728－747.
    53 Bernstein P, Melnik S, Petropoulos M, Quix C. Industrial-strength schema matching. SIGMOD Record, 2004,33(4):38－43.
    54 He B, Chang K. A Holistic Paradigm for Large Scale Schema Matching. SIGMOD RECORD, 2004, 33(4): 20－25.
    55 Gottlob G, Pichler R, Savenkov V. Normalization and Optimization of Schema Mappings. VLDB Conference, 2009:1102－1113.
    56 Alexe B, Tan WC, Velegrakis Y. STBenchmark: towards a benchmark for mapping systems. VLDB Conference, 2008:230－244.
    相似文献
    网友评论
    网友评论
    分享到微博
    发 布
引用本文

潘超,杨良怀,龚卫华,古辉,陈敏智.模式匹配研究进展.计算机系统应用,2010,19(11):265-277

复制
分享
文章指标
  • 点击次数:2365
  • 下载次数: 9152
  • HTML阅读次数: 0
  • 引用次数: 0
历史
  • 收稿日期:2010-02-22
  • 最后修改日期:2010-03-22
文章二维码
友情链接:中国科学院软件研究所中国计算机学会中国科学院国家自然科学基金委员会软件学报
您是第11508359位访问者
版权所有：中国科学院软件研究所 京ICP备05046678号-3
地址：北京海淀区中关村南四街4号 中科院软件园区 7号楼305房间,邮政编码：100190
电话：010-62661041 传真： Email：csa (a) iscas.ac.cn
技术支持：北京勤云科技发展有限公司

京公网安备 11040202500063号