20.500.12556/RUL-30702 Razširitev metode za iskanje ujemanj med podatkovnimi shemami s podporo za dodatne podatkovne tipe in upoštevanjem strukture podatkovne sheme magistrsko delo Extending the method for schema matching by adding support for additional data types and taking the structure of the schema into account 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. 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. integracija podatkovnih shem preslikave med shemami evolucijski algoritmi računalništvo računalništvo in informatika magisteriji schema matching schema mapping evolutionary algorithms computer science computer and information science master's degree true false false [B. Kastelic] Slovenski jezik Angleški jezik Magistrsko delo/naloga 2015-04-22 13:00:01 2015-04-22 13:00:02 2024-07-30 13:43:43 0000-00-00 00:00:00 2015 0 0 74 str. 0000-00-00 NiDoloceno NiDoloceno NiDoloceno 0000-00-00 0000-00-00 0000-00-00 14096 1536299203 Kastelic_Benjamin_-_Razsiritev_metode_za_iskanje_ujemanj_med_podatkovnimi_shemami_s_podporo_za_d.pdf Kastelic_Benjamin_-_Razsiritev_metode_za_iskanje_ujemanj_med_podatkovnimi_shemami_s_podporo_za_d.pdf 1 2C5A3DA48CB3EB134E85E1C82F374680 59fd034d7f31fcdd4fee0efbd995fb39c8a7836ff24b2e26f311ac2216d0e6b6 4ee0ac4a-a1ad-11eb-a523-00155dcfd717 20.500.12556/rul/0de17350-73a8-462c-9ab4-7bcf2d00dae0 https://repozitorij.uni-lj.si/Dokument.php?lang=slv&id=30697 Fakulteta za računalništvo in informatiko 0 0 0