Please use this identifier to cite or link to this item:
http://repositorio.ufc.br/handle/riufc/25214| Type: | TCC |
| Title: | Análise de sensibilidade do tempo de execução do algoritmo TOP-K acelerado por filtro de cardinalidade |
| Authors: | Brito, Klairton de Lima |
| Advisor: | Souza, Críston Pereira de |
| Keywords: | Algoritmos computacionais;Conjunto – Teoria – Aplicações;Recuperação da informação |
| Issue Date: | 2014 |
| 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. |
| Abstract in Brazilian Portuguese: | 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 |
| Appears in Collections: | SISTEMAS DE INFORMAÇÃO - QUIXADÁ - TCC |
Files in This Item:
| File | Description | Size | Format | |
|---|---|---|---|---|
| 2014_tcc_klbrito.pdf | 2,04 MB | Adobe PDF | View/Open |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.