An Integer Linear Programming-Based Method for the Extraction of Ontology Alignment

被引:0
|
作者
El Ghandour, Naima [1 ]
Benaissa, Moussa [1 ]
Lebbah, Yahia [1 ]
机构
[1] Univ Oran1, Dept Comp Sci, LITIO Lab, Oran, Algeria
关键词
Alignment; Constraint Programming; Heterogeneity; Instance-Based Approach; Ontology; Ontology Matching; Probabilistic Approach; Semantic Correspondences; Semantic Web;
D O I
10.4018/IJITWE.2021040102
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
The Semantic Web uses ontologies to cope with the data heterogeneity problem. However, ontologies become themselves heterogeneous; this heterogeneity may occur at the syntactic, terminological, conceptual, and semantic levels. To solve this problem, alignments between entities of ontologies must be identified. This process is called ontology matching. In this paper, the authors propose a new method to extract alignment with multiple cardinalities using integer linear programming techniques. The authors conducted a series of experiments and compared them with currently used methods. The obtained results show the efficiency of the proposed method.
引用
收藏
页码:25 / 44
页数:20
相关论文
共 50 条
  • [1] Progress in linear programming-based algorithms for integer programming: An exposition
    Johnson, EL
    Nemhauser, GL
    Savelsbergh, MWP
    [J]. INFORMS JOURNAL ON COMPUTING, 2000, 12 (01) : 2 - 23
  • [2] An integer linear programming-based tool for wireless sensor networks
    Kadayif, I
    Kandemir, A
    Vijaykrishnan, N
    Irwin, MJ
    [J]. JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING, 2005, 65 (03) : 247 - 260
  • [3] Integer Linear Programming-Based Scheduling for Transport Triggered Architectures
    Aijo, Tomi
    Jaaskelainen, Pekka
    Elomaa, Tapio
    Kultala, Heikki
    Takala, Jarmo
    [J]. ACM TRANSACTIONS ON ARCHITECTURE AND CODE OPTIMIZATION, 2016, 12 (04)
  • [4] Integer linear programming-based synthesis of skewed logic circuits
    Cao, A
    Sirisantana, N
    Koh, CK
    Roy, K
    [J]. ASP-DAC 2003: PROCEEDINGS OF THE ASIA AND SOUTH PACIFIC DESIGN AUTOMATION CONFERENCE, 2003, : 820 - 823
  • [5] Genetic Programming With Mixed-Integer Linear Programming-Based Library Search
    Quang Nhat Huynh
    Chand, Shelvin
    Singh, Hemant Kumar
    Ray, Tapabrata
    [J]. IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2018, 22 (05) : 733 - 747
  • [6] A FUZZY LINEAR PROGRAMMING-BASED CLASSIFICATION METHOD
    Li, Aihua
    Shi, Yong
    He, Jing
    Zhang, Yanchun
    [J]. INTERNATIONAL JOURNAL OF INFORMATION TECHNOLOGY & DECISION MAKING, 2011, 10 (06) : 1161 - 1174
  • [7] Integer Linear Programming-Based Property Checking for Asynchronous Reactive Systems
    Leue, Stefan
    Wei, Wei
    [J]. IEEE TRANSACTIONS ON SOFTWARE ENGINEERING, 2013, 39 (02) : 216 - 236
  • [8] Integer Linear Programming-Based Simultaneous Scheduling and Binding for SiLago Framework
    Pudi, Dhilleswararao
    Malviya, Shivam
    Boppu, Srinivas
    Yang, Yu
    Hemani, Ahmed
    Cenkeramaddi, Linga Reddy
    [J]. IEEE ACCESS, 2024, 12 : 124081 - 124094
  • [9] Integer programming-based method for observability of singleton attractors in Boolean networks
    Cheng, Xiaoqing
    Qiu, Yushan
    Hou, Wenpin
    Ching, Wai-Ki
    [J]. IET SYSTEMS BIOLOGY, 2017, 11 (01) : 30 - 35
  • [10] A linear programming-based method for job shop scheduling
    Bulbul, Kerem
    Kaminsky, Philip
    [J]. JOURNAL OF SCHEDULING, 2013, 16 (02) : 161 - 183