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 条
  • [1] Categorical Semantics of Reversible Pattern-Matching
    Chardonnet, Kostia
    Lemonnier, Louis
    Valiron, Benoit
    ELECTRONIC PROCEEDINGS IN THEORETICAL COMPUTER SCIENCE, 2021, (351): : 18 - 33
  • [2] Implicit Semantics Based Metadata Extraction and Matching of Scholarly Documents
    Jiang, Congfeng
    Liu, Junming
    Ou, Dongyang
    Wang, Yumei
    Yu, Lifeng
    JOURNAL OF DATABASE MANAGEMENT, 2018, 29 (02) : 1 - 22
  • [3] Categorical semantics for arrows
    Jacobs, Bart
    Heunen, Chris
    Hasuo, Ichiro
    JOURNAL OF FUNCTIONAL PROGRAMMING, 2009, 19 : 403 - 438
  • [4] Categorical semantics of control
    Selinger, P
    TYPED LAMBDA CALCULI AND APPLICATIONS, PROCEEDINGS, 2001, 2044 : 6 - 7
  • [5] Schema Normalization for Improving Schema Matching
    Sorrentino, Serena
    Bergamaschi, Sonia
    Gawinecki, Maciej
    Po, Laura
    CONCEPTUAL MODELING - ER 2009, PROCEEDINGS, 2009, 5829 : 280 - +
  • [6] A Schema for Generating Update Semantics
    Carballido Carranza, Jose Luis
    Zepeda, Claudia
    Flores, Guillermo
    INTERNATIONAL JOURNAL OF ADVANCED COMPUTER SCIENCE AND APPLICATIONS, 2012, 3 (03) : 140 - 147
  • [7] Algebraic semantics of XML schema
    Novak, L
    Zamulin, A
    ADVANCES IN DATABASES AND INFORMATION SYSTEMS, PROCEEDINGS, 2005, 3631 : 209 - 222
  • [8] A CATEGORICAL SEMANTICS OF MULTIPLE INHERITANCE
    LIN, HM
    PANG, MZ
    CHINESE SCIENCE BULLETIN, 1990, 35 (01): : 77 - 80
  • [9] Categorical Semantics for Time Travel
    Pinzani, Nicola
    Gogioso, Stefano
    Coecke, Bob
    2019 34TH ANNUAL ACM/IEEE SYMPOSIUM ON LOGIC IN COMPUTER SCIENCE (LICS), 2019,
  • [10] A CATEGORICAL SEMANTICS OF MULTIPLE INHERITANCE
    林惠民
    庞民治
    ChineseScienceBulletin, 1990, (01) : 77 - 80