Razširitev metode za iskanje ujemanj med podatkovnimi shemami s podporo za dodatne podatkovne tipe in upoštevanjem strukture podatkovne sheme

KASTELIC, BENJAMIN (avtor), Jurič, Matjaž Branko (mentor)

Z iskanjem ujemanj med podatkovnimi shemami želimo odkriti čim več semantično enakovrednih elementov med dvema shemama in določiti povezave med njimi. Ta proces je ena izmed glavnih aktivnosti pri integraciji podatkov. Večina obstoječih metod za iskanje ujemanj med shemami ima še vedno težave s kompleksnimi preslikavami. Prav zato smo se odločili, da izboljšamo eno od obstoječih metod za iskanje ujemanj med shemami, ki primarno rešuje ta problem. Izbrana metoda temelji na evolucijskem algoritmu, ki postopoma generira boljše posameznike (preslikave) samo na podlagi podatkovnih instanc. Ker se lahko zgodi, da v nekem scenariju podatkovne instance niso na voljo, smo v ta namen razvili izboljšano metodo, ki upošteva tudi podatke sheme. Metodo smo še dodatno razširili s podporo za dodatne podatkovne tipe. Izboljšano metodo smo ovrednotili na enakih testnih podatkih kot originalno metodo. Ugotovili smo, da je naša izboljšana metoda v povprečju za 20 % bolj natančna od originalne pri iskanju tako enostavnih kot tudi kompleksnih preslikav.

• Jezik: Slovenski jezik
• Ključne besede: integracija podatkovnih shem, preslikave med shemami, evolucijski algoritmi
• Vrsta gradiva: Magistrsko delo/naloga
• Organizacija: FRI - Fakulteta za računalništvo in informatiko
• Leto izida: 2015
• PID: 20.500.12556/RUL-30702
• Datum objave v RUL: 22.04.2015

Sekundarni jezik

• Jezik: Angleški jezik
• Naslov: Extending the method for schema matching by adding support for additional data types and taking the structure of the schema into account

Izvleček

Schema matching aims at identifying semantically similar elements of two schemas and determining the mappings between them. This process is one of the main activities in data integration. Most of the existing methods for finding mappings between schemas still have difficulties with complex mappings. Therefore, we decided to improve one of the existing methods which deals primarily with finding complex mappings. The chosen method in based on an evolutionary algorithm that generates progressively better individuals (mappings) only on the basis of data instances. It may happen that in a certain scenario the data instances are not available. That is why we have developed an improved method which also takes the schema data into consideration. We have further improved the chosen method by adding support for additional data types. Our improved method was evaluated on the same test data as the original method. We have found that our method is 20 % more accurate on average than the original one for both simple and complex mappings.

• Ključne besede: schema matching, schema mapping, evolutionary algorithms