1. Repositório Institucional UFC
2. UFC - Graduação e Tecnólogo - Trabalhos de Conclusão de Curso (TCC)
3. SISTEMAS DE INFORMAÇÃO - QUIXADÁ
4. SISTEMAS DE INFORMAÇÃO - QUIXADÁ - TCC

Tipo:	TCC
Título :	Análise de sensibilidade do tempo de execução do algoritmo TOP-K acelerado por filtro de cardinalidade
Autor :	Brito, Klairton de Lima
Tutor:	Souza, Críston Pereira de
Palabras clave :	Algoritmos computacionais;Conjunto – Teoria – Aplicações;Recuperação da informação
Fecha de publicación :	2014
Citación :	BRITO, Klairton de Lima; SOUZA, Críston Pereira de. Análise de sensibilidade do tempo de execução do algoritmo TOP-K acelerado por filtro de cardinalidade. 2014. 36 f. TCC (graduação em Sistemas de Informação) - Universidade Federal do Ceará, Campus Quixadá, Quixadá, 2014.
Resumen en portugués brasileño:	Neste trabalho realizamos uma análise de sensibilidade do tempo de execução do algoritmo Top-k acelerado por filtro de cardinalidade. O algoritmo Top-k é empregado por alguns motores de busca para informar os termos que são mais relevantes nos documentos retornados por uma consulta. Para executar esta tarefa, o Top-k precisa realizar a interseção de conjuntos grandes, que neste contexto é considerado uma tarefa computacionalmente custosa. O filtro de cardinalidade foi proposto na literatura para acelerar o Top-k, fornecendo de forma eficiente um limite superior para o tamanho da interseção, e com isso poupando o Top-k de computar o tamanho exato da interseção em muitos casos. Neste trabalho consideramos um algoritmo fictício cujo tempo de execução cai exponencialmente com a piora do limite superior, e que possui o mesmo tempo de execução do filtro de cardinalidade quando seu limite superior tem a mesma qualidade. Concluímos através dos experimentos que o algoritmo fictício, embora mais flexível, não melhorou significativamente o tempo de execução do Top-k, mostrando que não existe muita margem para abordagens alternativas ao filtro de cardinalidade.
URI :	http://www.repositorio.ufc.br/handle/riufc/25214
Aparece en las colecciones:	SISTEMAS DE INFORMAÇÃO - QUIXADÁ - TCC

Los ítems de DSpace están protegidos por copyright, con todos los derechos reservados, a menos que se indique lo contrario.