20.500.12556/RUL-29573 Integracija podatkovnih shem na osnovi analize podatkov z algoritmom arhetipske analize za povzemanje podatkovnih množic magistrsko delo Data schemes integration with algorithms for data summarization via archetypal analysis Ključna aktivnost v procesu integracije aplikacij na podatkovnem nivoju je iskanje preslikav med podatkovnimi shemami, kar je osnova za izvedbo ustreznih transformacij podatkov. V ta namen predlagamo novo metodo za integriranje shem, ki deluje na osnovi ocenjevanja podobnosti med podatkovnimi instancami. Metoda temelji na arhetipski analizi, s katero generiramo povzetke podatkov elementov sheme. Njihove približke opišemo s konveksnimi ovojnicami. Za izračun povzetkov definiramo različne pristope za transformacijo podatkov v vektorski prostor in metrike podobnosti. Preslikave iščemo s pomočjo dveh algoritmov za odkrivanje enostavnih in kompleksnih preslikav. Metodo smo ovrednotili na testnih podatkih, ki vključujejo pravilne preslikave med shemami, in jo primerjali z iskalnikom preslikav COMA CE. Uspešnost smo ocenili z občutljivostjo (91%), specifičnostjo (75%), točnostjo (87%) in natančnostjo (91%), pri čemer je naša metoda v povprečju za 20% boljša od COMA CE. Schema mapping discovery is key activity while performing data-level integration process and represents the basis for proper data transformation. For this purpose, we introduce novel instance-based schema matching method by using archetypal analysis in order to generate data summary for each schema element. Summary approximations are represented by convex hulls. We define several approaches for data transformation to vector space, as well as summary-similarity metrics. Two algorithms were developed in order to determine simple and complex matches. Our method was evaluated on the test data including proper mappings between schemas and compared with COMA CE schema matcher. Efficiency of our method was evaluated with sensitivity (91%), specificity (75%), accuracy (87%) and precision (91%). Compared with COMA CE, our method performs on average 20% better. integracija podatkovnih shem na osnovi instanc iskanje preslikav arhetipska analiza konveksna ovojnica povzetek podatkov računalništvo računalništvo in informatika magisteriji instance based schema matching schema mapping archetypal analysis convex hull data summary computer science computer and information science master's degree true false false [A. Z. Gazvoda] Slovenski jezik Angleški jezik Magistrsko delo/naloga 2014-09-24 18:40:00 2014-09-24 18:40:00 2024-08-13 09:38:39 0000-00-00 00:00:00 2014 0 0 91 str. 0000-00-00 NiDoloceno NiDoloceno NiDoloceno 0000-00-00 0000-00-00 0000-00-00 14087 1536018115 Gazvoda_Anton_zvonko_-_Integracija_podatkovnih_shem_na_osnovi_analize_podatkov_z_algoritmom_arhe.pdf Gazvoda_Anton_zvonko_-_Integracija_podatkovnih_shem_na_osnovi_analize_podatkov_z_algoritmom_arhe.pdf 1 2426FAA812D2EEBCA8DE8408DB37E76B 06a06c92ea4177c96c3f355c62451f3de09f3afdd101f1af71485e3da4fd7f3f 51ec9593-a1a8-11eb-a523-00155dcfd717 20.500.12556/rul/8e583973-ab7a-405c-9a05-b4edfb425732 https://repozitorij.uni-lj.si/Dokument.php?lang=slv&id=29569 Fakulteta za računalništvo in informatiko 0 0 0