817 resultados para Árvores de consulta
Resumo:
Casamento aproximado de instâncias é um problema central em muitos processos de gerenciamento de dados, tais como integração de dados, data cleaning e consulta aproximada. O principal objetivo de casamento aproximado é determinar se duas instâncias representam o mesmo objeto do mundo real. Para valores atômicos, diversas funções de similaridade têm sido definidas, que geralmente são dependentes do domínio de valores. Por outro lado, casamento de valores agregados, como tuplas ou árvores XML, ainda é um problema importante. Neste cenário, dois problemas podem ser identificados. O primeiro diz respeito a como os resultados gerados por diferentes funções de similaridade devem ser combinados em um escore único, ou para um escore normalizado. Funções individuais geralmente geram escores que não são comparáveis, pode-se obter diferentes distribuições a partir de cada função. Isto significa que não existe uma forma simples de combinar escores gerados por funções de similaridade distintas usando uma medida simples, em casamento de agregados. Nesta tese, a proposta é, ao invés de utilizar os escores originalmente gerados pelas funções de similaridade, aplicar um método para estimar a precisão dos resultados de cada função, e usar esta precisão estimada como um escore ajustado. Através deste método, a proposta apresentada nesta tese envolve duas contribuições a este problema. Primeiro, é possível permitir que o usuário especifique valores de ponto de corte (thresholds) que sejam significativos, usando para isso um valor de precisão ajustada como um escore de similaridade Além disso, usando o escore ajustado, são obtidos resultados mais precisos em um processo de casamento aproximado de agregados. O segundo problema, surge quando os escores são combinados em casamento de agregados, e diz respeito à função de similaridade utilizada para combinar os valores. Particularmente, um agregado pode ser estruturado de diferentes maneiras, tais como tupla, conjunto e lista. O processo de combinação usado em cada caso deve ser distinto, a fim de se alcançar resultados mais exatos. Entretanto, não é claro como escores de similaridade individuais podem ser combinados para calcular, apropriadamente, escores para um agregado. O processo de combinação deveria ser distinto em cada caso. A contribuição apresentada para este problema é a definição de funções de similaridade específicas para cada tipo de agregado, dependendo da estruturação. Palavras-chave: Similaridade, funções de similaridade, casamento de instâncias, revocação e precisão.
Resumo:
A quantidade e diversidade dos dados disponíveis na Web aumentam constantemente. Os motores de busca disponíveis, que usam palavras-chave, fornecem ao usuário resultados inexatos. Atualmente, os sistemas convencionais de consultas utilizam técnicas de base sintática. As pesquisas voltam-se para o estudo de abordagens de consultas através de conceitos, permitindo a recuperação semântica. Neste sentido, algumas propostas envolvem a criação de metadados que seguem modelos de ontologias.O propósito deste trabalho é apresentar, avaliar e permitir uma melhor compreensão de um conjunto de conceitos, linguagens e ferramentas que são usadas na Web Semântica. Dentre elas, linguagens para construção de ontologias e linguagens para consultas; além das ferramentas associadas que objetivam o armazenamento, manutenção e anotação em ontologias. Para atingir este propósito, estas linguagens e ferramentas são aplicadas a um caso de dimensão e complexidade realistas, o Currículo Lattes. O trabalho apresenta um modelo de metadados com semântica para o Currículo Lattes. Este modelo é baseado numa ontologia especificada na linguagem DAML+OIL. Além disso, é apresentada uma avaliação dos métodos de instanciação desta ontologia. Uma avaliação dos métodos e/ou linguagens de consulta mais adequadas para a consulta semântica das informações também é apresentada.
Resumo:
Esta monografia analisa as características da consulta tributária no Estado do Rio de Janeiro, abordando suas principais características e efeitos, com enfoque na interpretação das hipóteses em que o Estado do Rio de Janeiro não conhece a consulta tributária, em especial no artigo 165, inciso III, do Decreto Estadual nº 2.473/1979. Antes de analisar como o referido dispositivo legal deve ser interpretado, foi defendido que o artigo 165 do Decreto Estadual nº 2.473/1979 foi recepcionado como lei pela Constituição Federal de 1988, com base em decisões do Supremo Tribunal Federal que entenderam (i) que uma mesma lei poderia ter dupla natureza jurídica e que (ii) um decreto anterior à Constituição Federal de 1988 foi recepcionado como lei pela atual Constituição. Além disso, foi defendido que a legislação tributária, incluindo o artigo 165, inciso III, do Decreto Estadual nº 2.473/1979, não pode ser interpretada exclusivamente de acordo com o silogismo jurídico, razão pela qual as normas jurídicas, sempre que tiverem mais de uma interpretação e/ou limitarem e/ou violarem direitos fundamentais, devem ser interpretadas de acordo com o pós-positivismo jurídico. A conclusão deste estudo é a de que o artigo 165, inciso III, do Decreto Estadual nº 2.473/1979 deve ser interpretado conforme a Constituição, de forma que a consulta tributária só não será conhecida nos casos em que a situação descrita em ato normativo for flagrantemente impossível de gerar quaisquer dúvidas sobre a interpretação da legislação tributária.
Resumo:
Vídeo de apresentação das principais características das árvores B. O vídeo aborda o que são árvores B, em que contexto elas são utilizadas e como funcionam. São apresentadas as estruturas de indexação, o mapeamento dos nós em disco, o cálculo do número de chaves e filhos que cada árvore pode ter, e o balanceamento deste tipo de árvore.
Resumo:
Versão do vídeo com audiodescrição.
Resumo:
Árvore B é uma estrutura de dados na forma de uma árvore de busca composta por uma organização de nós que permitem buscas eficientes. A videoaula traz uma visão geral deste conceito de Árvore B e explana sobre suas características.
Resumo:
Universidade Técnica de Lisboa. Faculdade de Motricidade Humana
Resumo:
Coordenação de Aperfeiçoamento de Pessoal de Nível Superior