• DocumentCode
    2168368
  • Title

    Towards freely and correctly adjusted Dijkstra´s algorithm with semantic decision tables for ontology based data matching

  • Author

    Tang, Yan ; Zhao, Gang ; De Baer, Peter ; Meersman, Robert

  • Author_Institution
    Dept. of Comput. Sci., Free Univ. of Brussels, Brussels, Belgium
  • Volume
    1
  • fYear
    2010
  • fDate
    26-28 Feb. 2010
  • Firstpage
    345
  • Lastpage
    348
  • Abstract
    Researches on ontology based data matching have been recently explored. In this paper, we will focus on how to adapt Dijkstra´s algorithm for matching two data sets and how to freely adjust the parameters of Dijkstra´s algorithm by the end users. A novel approach of using semantic decision tables for the adjustment will be presented and discussed. This particular approach provides a generic, user friendly, simple yet powerful solution to control an algorithm in an elegant way. In order to present the matching result, we propose a formula called GRASIM, which uses the travel cost of the shortest path, to calculate the similarities between two data sets.
  • Keywords
    algorithm theory; decision tables; ontologies (artificial intelligence); Dijkstra algorithm; GRASIM; data sets; ontology based data matching; semantic decision tables; Computer science; Costs; Electronic learning; Heat engines; Human resource management; Merging; Ontologies; Scalability; Web pages; DOGMA; Dijkstra´s algorithm; ontology; semantic decision table;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Computer and Automation Engineering (ICCAE), 2010 The 2nd International Conference on
  • Conference_Location
    Singapore
  • Print_ISBN
    978-1-4244-5585-0
  • Electronic_ISBN
    978-1-4244-5586-7
  • Type

    conf

  • DOI
    10.1109/ICCAE.2010.5451937
  • Filename
    5451937