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
Link To Document :
بازگشت