Performance-based ontology matching

被引:8
|
作者
Amin, Muhammad Bilal [1 ]
Khan, Wajahat Ali [1 ]
Lee, Sungyoung [1 ]
Kang, Byeong Ho [2 ]
机构
[1] Kyung Hee Univ, Dept Comp Engn, Ubiquitous Comp Lab, Yongin 446701, Gyeonggi Do, South Korea
[2] Univ Tasmania, Sch Comp & Informat Syst, Hobart, Tas 7001, Australia
关键词
Ontology matching; Heterogeneity resolution; Multithreading; Parallel processing; Parallel programming; Semantic web;
D O I
10.1007/s10489-015-0648-z
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Ontology matching is among the core techniques used for heterogeneity resolution by information and knowledge-based systems. However, due to the excess and ever-evolving nature of data, ontologies are becoming large-scale and complex; consequently, leading to performance bottlenecks during ontology matching. In this paper, we present our performance-based ontology matching system. Today's desktop and cloud platforms are equipped with parallelism-enabled multicore processors. Our system benefits from this opportunity and provides effectiveness-independent data parallel ontology matching resolution over parallelism-enabled platforms. Our system decomposes complex ontologies into smaller, simpler, and scalable subsets depending upon the needs of matching algorithms. Matching process over these subsets is divided from granular to finer-level abstraction of independent matching requests, matching jobs, and matching tasks, running in parallel over parallelism-enabled platforms. Execution of matching algorithms is aligned for the minimization of the matching space during the matching process. We comprehensively evaluated our system over OAEI's dataset of fourteen real world ontologies from diverse domains, having different sizes and complexities. We have executed twenty different matching tasks over parallelism-enabled desktop and Microsoft Azure public cloud platform. In a single-node desktop environment, our system provides an impressive performance speedup of 4.1, 5.0, and 4.9 times for medium, large, and very large-scale ontologies. In a single-node cloud environment, our system provides an impressive performance speedup of 5.9, 7.4, and 7.0 times for medium, large, and very large-scale ontologies. In a multi-node (3 nodes) environment, our system provides an impressive performance speedup of 15.16 and 21.51 times over desktop and cloud platforms respectively.
引用
收藏
页码:356 / 385
页数:30
相关论文
共 50 条
  • [1] Risk selection and matching in performance-based contracting
    Lu, MS
    Ma, CTA
    Yuan, LS
    HEALTH ECONOMICS, 2003, 12 (05) : 339 - 354
  • [2] An Ontology Crystallization Approach to Designing Performance-Based Testing Scenario
    Weng, Jui-Feng
    Tseng, Shian-Shyong
    Su, Jun-Ming
    OPEN KNOWLEDGE SOCIETY: A COMPUTER SCIENCE AND INFORMATION SYSTEMS MANIFESTO, 2008, 19 : 543 - 548
  • [3] Block Matching Algorithms for Motion Estimation: A Performance-Based Study
    Choudhury, Hussain Ahmed
    Saikia, Monjul
    ADVANCES IN COMMUNICATION AND COMPUTING, 2015, 347 : 149 - 160
  • [4] PERFORMANCE-BASED CODES
    WATTS, JM
    FIRE TECHNOLOGY, 1994, 30 (04) : 385 - 386
  • [5] Performance-based methods
    Abell, MT
    Kennedy, ER
    ANALYTICAL CHEMISTRY, 1996, 68 (15) : A459 - A459
  • [6] Performance-based contracting
    Cunic, B
    HYDROCARBON PROCESSING, 2003, 82 (12): : 43 - 46
  • [7] Performance-based contracts
    Baski, Hank
    Water Well Journal, 2006, 60 (09): : 26 - 28
  • [8] ProbLog Program Based Ontology Matching
    Wang, Yuanyuan
    KNOWLEDGE SCIENCE, ENGINEERING AND MANAGEMENT, KSEM 2015, 2015, 9403 : 778 - 783
  • [9] Axiom-based ontology matching
    Furst, Frederic
    Trichet, Francky
    EXPERT SYSTEMS, 2009, 26 (02) : 218 - 246
  • [10] Markov network based ontology matching
    Albagli, Sivan
    Ben-Eliyahu-Zohary, Rachel
    Shimony, Solomon E.
    JOURNAL OF COMPUTER AND SYSTEM SCIENCES, 2012, 78 (01) : 105 - 118