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 条
  • [31] A general recursive schema for argumentation semantics
    Baroni, P
    Giacomin, M
    ECAI 2004: 16TH EUROPEAN CONFERENCE ON ARTIFICIAL INTELLIGENCE, PROCEEDINGS, 2004, 110 : 783 - 787
  • [32] Categorical Approach to Denotational and Operational Semantics
    Novitzka, Valerie
    Perhac, Jan
    Steingartner, William
    IPSI BGD TRANSACTIONS ON INTERNET RESEARCH, 2019, 15 (02):
  • [33] Coordination in Categorical Compositional Distributional Semantics
    Kartsaklis, Dimitri
    ELECTRONIC PROCEEDINGS IN THEORETICAL COMPUTER SCIENCE, 2016, (221): : 29 - 38
  • [34] ENRICHED CATEGORICAL SEMANTICS FOR DISTRIBUTED CALCULI
    KASANGIAN, S
    LABELLA, A
    JOURNAL OF PURE AND APPLIED ALGEBRA, 1992, 83 (03) : 295 - 321
  • [35] Categorical semantics of parallel program design
    Fiadeiro, JL
    Maibaum, T
    SCIENCE OF COMPUTER PROGRAMMING, 1997, 28 (2-3) : 111 - 138
  • [36] Grounding Game Semantics in Categorical Algebra
    Koenig, Jeremie
    ELECTRONIC PROCEEDINGS IN THEORETICAL COMPUTER SCIENCE, 2022, (372): : 368 - 383
  • [37] A Categorical Semantics for Hierarchical Petri Nets
    Genovese, Fabrizio Romano
    Herold, Jelle
    Loregian, Fosco
    Palombi, Daniele
    ELECTRONIC PROCEEDINGS IN THEORETICAL COMPUTER SCIENCE, 2021, (350): : 51 - 68
  • [38] TOWARDS A CATEGORICAL SEMANTICS OF TYPE CLASSES
    HILKEN, BP
    RYDEHEARD, DE
    LECTURE NOTES IN COMPUTER SCIENCE, 1991, 520 : 191 - 201
  • [39] ON THE CATEGORICAL SEMANTICS OF ELEMENTARY LINEAR LOGIC
    Laurent, Olivier
    THEORY AND APPLICATIONS OF CATEGORIES, 2009, 22 : 269 - 301
  • [40] CATEGORICAL FIXED-POINT SEMANTICS
    MULRY, PS
    THEORETICAL COMPUTER SCIENCE, 1990, 70 (01) : 85 - 97