dc.contributorDorneles, Carina Friedrich
dc.contributorUniversidade Federal de Santa Catarina
dc.creatorOliveira, Karine Barbosa de
dc.date2015-02-05T20:11:50Z
dc.date2015-02-05T20:11:50Z
dc.date2014
dc.date.accessioned2017-04-04T00:51:41Z
dc.date.available2017-04-04T00:51:41Z
dc.identifier328259
dc.identifierhttps://repositorio.ufsc.br/xmlui/handle/123456789/128639
dc.identifier.urihttp://repositorioslatinoamericanos.uchile.cl/handle/2250/741074
dc.descriptionDissertação (mestrado) - Universidade Federal de Santa Catarina, Centro Tecnológico, Programa de Pós-Graduação em Ciência da Computação, Florianópolis, 2014.
dc.descriptionO casamento de esquemas em nível de estrutura é um processo que pode ser aplicado em diversas áreas que envolvem a manipulação de dados heterogêneos. A ideia principal é casar elementos de estruturas que podem ser encontradas em diferentes fontes de dados, como por exemplo, elementos XML, classes de objetos, tabelas relacionais, web forms entre outras. Este processo é considerado um desafio devido ao grande número de representações heterogêneas de estruturas semanticamente similares. Neste trabalho, descreve-se um método de casamento de esquemas em nível de estruturas aplicado em um processo de busca. O objetivo é utilizar não só a própria estrutura no processo de casamento, mas também dados adicionais armazenados nas fontes de dados, que podem ser suficientemente representativos para caracterizar a estrutura. Estes dados podem ser chamados de "informações contextuais" e servem como base para ajustar o escore final de similaridade entre a estrutura da consulta e as estruturas encontradas nas fontes de dados. O método proposto é composto pelos seguintes componentes: i) funções de similaridade atômicas para elementos do esquema; ii) algoritmo para detecção das informações contextuais; e iii) árvore de decisão para o ajuste final de similaridade. Foram realizados experimentos que demonstram a efetividade do método com melhoria da precisão em relação ao algoritmo usado como "baseline".<br>
dc.descriptionAbstract : Structure-level matching is an important matching operator in variousapplications areas involving heterogeneous data. The main ideia is tomatching combinations of elements that appear together in a structure,which can be found in dierent data models such as XML elements, objectclasses, relational tables, structures of web forms, and so one. Thisis a challenge due to large number of distinct representations of structuressemantically similar. In this work, we describe a structure-levelmatching method developed to search for structures representations indata sources, taking into account the similarity score between structureelements and its context. The main goal is to use any internalinformation stored in the data source as context beyond the structureinformation, which can be representative enough to characterizethe structure representation itself, for adjusting the similarity scorebetween structure elements. The proposed method consists of the followingcomponents: i) atomic similarity functions to schema elements;ii) detection algorithm of contextual information; e iii) decision tree fornal similarity score adjusts. We also present experiments showing theeectiveness of our method.
dc.format66 p.| il., grafs., tabs.
dc.languagepor
dc.subjectInformatica
dc.subjectComputação
dc.subjectBanco de dados relacionais
dc.subjectProcessamento eletronico de dados
dc.subjectEstruturas de dados (Computação)
dc.titleNazca
dc.typeTesis


Este ítem pertenece a la siguiente institución