Análise de sensibilidade do tempo de execução do algoritmo TOP-K acelerado por filtro de cardinalidade

Brito, Klairton de Lima

Use este identificador para citar ou linkar para este item: http://repositorio.ufc.br/handle/riufc/25214

Registro completo de metadados

Campo DC	Valor	Idioma
dc.contributor.advisor	Souza, Críston Pereira de	-
dc.contributor.author	Brito, Klairton de Lima	-
dc.date.accessioned	2017-08-29T18:32:17Z	-
dc.date.available	2017-08-29T18:32:17Z	-
dc.date.issued	2014	-
dc.identifier.citation	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.	pt_BR
dc.identifier.uri	http://www.repositorio.ufc.br/handle/riufc/25214	-
dc.language.iso	pt_BR	pt_BR
dc.subject	Algoritmos computacionais	pt_BR
dc.subject	Conjunto – Teoria – Aplicações	pt_BR
dc.subject	Recuperação da informação	pt_BR
dc.title	Análise de sensibilidade do tempo de execução do algoritmo TOP-K acelerado por filtro de cardinalidade	pt_BR
dc.type	TCC	pt_BR
dc.description.abstract-ptbr	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.	pt_BR
Aparece nas coleções:	SISTEMAS DE INFORMAÇÃO - QUIXADÁ - TCC

Arquivos associados a este item:

Arquivo	Descrição	Tamanho	Formato
2014_tcc_klbrito.pdf		2,04 MB	Adobe PDF	Visualizar/Abrir

Mostrar registro simples do item Visualizar estatísticas