Discovering Implicit Categorical Semantics for Schema Matching

被引:0
|
作者
Ding, Guohui [1 ]
Wang, Guoren [1 ]
机构
[1] Northeastern Univ, Minist Educ, Key Lab Med Image Comp NEU, Shenyang, Peoples R China
关键词
D O I
暂无
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Attribute-level schema matching is a critical step in numerous database applications, such as Data Spaces, Ontology Merging and Schema Integration. There exist many researches on this topic, however, they ignore the implicit categorical information which is crucial to find high-quality matches between schema attributes. In this paper, we discover the categorical semantics implicit in source instances, and associate them with the matches in order to improve overall quality of schema matching. Our method works in three phases. The first phase is a pre-detecting step that detects the possible categories of source instances by using clustering techniques. In the second phase, we employ information entropy to find the attributes whose instances imply the categorical semantics. In the third phase, we introduce a new concept c-mapping to represent the associations between the matches and the categorical semantics. Then, we employ an adaptive scoring function to evaluate the c-mappings to achieve the task of associating the matches with the semantics. Moreover, we show how to translate the matches with semantics into schema. mapping expressions, and use the chase procedure to transform source data into target schemas. An experimental study shows that our approach is effective and has good performance.
引用
收藏
页码:179 / 194
页数:16
相关论文
共 50 条
  • [21] Semantic schema matching
    Giunchiglia, F
    Shvaiko, P
    Yatskevich, M
    ON THE MOVE TO MEANINGFUL INTERNET SYSTEMS 2005: COOPIS, DOA, AND ODBASE, PT 1, PROCEEDINGS, 2005, 3760 : 347 - 365
  • [22] Schema matching in GIS
    Manoah, S
    Boucelma, O
    Lassoued, Y
    ARTIFICIAL INTELLIGENCE: METHODOLOGY, SYSTEMS, AND APPLICATIONS, PROCEEDINGS, 2004, 3192 : 500 - 509
  • [23] Schema homomorphism - An algebraic framework for schema matching
    Zhang, Z
    Che, HY
    Shi, PF
    Sun, Y
    Gu, J
    ADVANCES IN COMPUTER SCIENCE - ASIAN 2005, PROCEEDINGS: DATA MANAGEMENT ON THE WEB, 2005, 3818 : 255 - 256
  • [24] On the cardinality of schema matching
    Gal, A
    ON THE MOVE TO MEANINGFUL INTERNET SYSTEMS 2005: OTM 2005 WORKSHOPS, PROCEEDINGS, 2005, 3762 : 947 - 956
  • [25] Uncertain Schema Matching
    Gal, Avigdor
    Synthesis Lectures on Data Management, 2011, 3 (01): : 1 - 98
  • [26] In schema matching, even experts are human: towards expert sourcing in schema matching
    Sagi, Tomer
    Gal, Avigdor
    2014 IEEE 30TH INTERNATIONAL CONFERENCE ON DATA ENGINEERING WORKSHOPS (ICDEW), 2014, : 45 - 49
  • [27] SKM: A schema matching model based on schema structure and known matching knowledge
    Shen, De-Rong
    Yu, En-Yun
    Zhang, Xu
    Kou, Yue
    Nie, Tie-Zheng
    Yu, Ge
    Ruan Jian Xue Bao/Journal of Software, 2009, 20 (02): : 327 - 338
  • [28] Discovering the semantics of user keywords
    Trillo, Raquel
    Gracia, Jorge
    Espinoza, Mauricio
    Mena, Eduardo
    JOURNAL OF UNIVERSAL COMPUTER SCIENCE, 2007, 13 (12) : 1908 - 1935
  • [29] Discovering Reliable Correlations in Categorical Data
    Mandros, Panagiotis
    Boley, Mario
    Vreeken, Jilles
    2019 19TH IEEE INTERNATIONAL CONFERENCE ON DATA MINING (ICDM 2019), 2019, : 1252 - 1257
  • [30] Stage semantics and the SCC-recursive schema for argumentation semantics
    Dvorak, Wolfgang
    Gaggl, Sarah Alice
    JOURNAL OF LOGIC AND COMPUTATION, 2016, 26 (04) : 1149 - 1202