Use este identificador para citar ou linkar para este item:
http://repositorio.ufc.br/handle/riufc/25214| Tipo: | TCC |
| Título: | Análise de sensibilidade do tempo de execução do algoritmo TOP-K acelerado por filtro de cardinalidade |
| Autor(es): | Brito, Klairton de Lima |
| Orientador: | Souza, Críston Pereira de |
| Palavras-chave: | Algoritmos computacionais;Conjunto – Teoria – Aplicações;Recuperação da informação |
| Data do documento: | 2014 |
| Citação: | 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. |
| Resumo: | 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 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 |
Os itens no repositório estão protegidos por copyright, com todos os direitos reservados, salvo quando é indicado o contrário.