Por favor, use este identificador para citar o enlazar este ítem:
http://repositorio.ufc.br/handle/riufc/10589
Tipo: | Dissertação |
Título : | ASBJOIN: uma estratégia adaptativa para consultas envolvendo operadores de junção em Linked data |
Título en inglés: | ASBJOIN: an adaptive strategy for queries involving join operators on Linked date |
Autor : | Maia, Macedo Sousa |
Tutor: | Vidal, Vânia Maria Ponte |
Co-asesor: | Monteiro Filho, José Maria da Silva |
Palabras clave : | Operações de junção;Consultas federadas;Adaptatividade |
Fecha de publicación : | 2013 |
Citación : | MAIA, M. S. ASBJOIN: uma estratégia adaptativa para consultas envolvendo operadores de junção em Linked data. 2013. 97 f. Dissertação (Mestrado em Ciência da Computação) - Centro de Ciências, Universidade Federal do Ceará, Fortaleza, 2013. |
Resumen en portugués brasileño: | Motivado pelo sucesso de Linked Data e impulsionado pelo crescimento do número de fontes de dados em formato RDF disponíveis na Web, novos desafios para processamento de consultas estão emergindo, especialmente em configurações distribuídas. No ambiente de Linked Data, é possível executar consultas federadas, as quais envolvem junções de dados fornecidos por múltiplas fontes. O termo consulta federada é usado quando queremos prover soluções baseadas em informações obtidas de diferentes fontes. Nesse sentido, a concepção de novos algoritmos e estratégias adaptativas para a execução de junções de forma eficiente constitui um desafio importante. Nesse trabalho, apresentamos uma solução para a execução adaptativa de operações de junções de dados em consultas federadas. A execução da operação de junção adaptativa entre informações contidas em fontes de dados distribuídas baseia-se em estatísticas, que são coletadas em tempo de execução. Uma informação estatística sobre uma determinada fontes seria, por exemplo, o tempo decorrido (Elapsed Time) para obter algum resultado. Para obter as informações estatísticas atualizadas, usamos uma estratégia que coleta essas informações durante a execução da consulta e,logo após, são armazenadas em uma base de dados local, na qual denominamos como catálogo de informações estatísticas. |
Abstract: | Motivated by the success of Linked Data and driven by the growing number of data sources into RDF files available on the web, new challenges for query processing are emerging, especially in distributed settings. These environments allow distributed execution of federated queries, which involve joining data provided by multiple sources, which are often unstable. In this sense, the design of new algorithms and adaptive strategies for efficiently implementing joins is a major challenge. In this paper, we present a solution to the adaptive joins execution in federated queries. The adaptative context of distributed data sources is based on statistics that are collected at runtime. For this, we use a module that updates the information in the catalog as the query is executed. The module works in parallel with the query processor. |
URI : | http://www.repositorio.ufc.br/handle/riufc/10589 |
Aparece en las colecciones: | DCOMP - Dissertações defendidas na UFC |
Ficheros en este ítem:
Fichero | Descripción | Tamaño | Formato | |
---|---|---|---|---|
2013_dis_msmaia.pdf | 2,16 MB | Adobe PDF | Visualizar/Abrir |
Los ítems de DSpace están protegidos por copyright, con todos los derechos reservados, a menos que se indique lo contrario.