Um método em dois níveis para complementação automática de sentenças
Carregando...
Data
Autores
Orientador(es)
Coorientador(es)
Membros da banca
Silva, Altigran Soares da
Rosa, Thierson Couto
Rosa, Thierson Couto
Pós-Graduação
Título da Revista
ISSN da Revista
Título de Volume
Editor
Universidade Federal do Amazonas
Tipo
Direito de acesso
DOI
Resumo
Complementação automática de sentenças tolerante à erros de digitação tornou-se um recurso padrão em muitas aplicações que utilizam comandos textuais, especialmente para mecanismos de pesquisa, aumentando significativamente a qualidade da experiência de utilização dessas aplicações. Ao observar os métodos de complementação automática presentes na literatura, os principais fatores que indicam a viabilidade desses métodos para determinadas aplicações são o tempo de consulta e a quantidade de memória utilizada para indexação dos dados.
Este trabalho apresenta um novo método de complementação automática de sentenças que realiza a busca em dois níveis, possibilitando uma economia significativa de espaço de memória enquanto mantém o tempo de processamento de consultas aceitável em relação aos principais métodos presentes na literatura. Experimentos realizados em bases de dados de diferentes tamanhos indicam que o método apresentado reduz significativamente a quantidade de memória necessária para realizar a complementação automática quando comparado a trabalhos publicados na literatura. Tal resultado é obtido mantendo-se um tempo de processamento aceitável e, em alguns cenários, até melhor que os obtidos pelos melhores trabalhos encontrados na literatura.
Abstract
Query autocompletion has become a standard feature in many applications that use textual commands, especially for search engines, significantly increasing the quality of the experience of using these applications. By observing the automatic complementation methods present in the literature, the main factors that indicate the viability of these methods for certain applications are the query process time and the amount of memory used to index the data.
This work presents a new method for query autocompletion that performs the search in two levels, allowing a significant saving of memory space, maintaining a performance in query processing time acceptable in relation to the main methods present in the literature. Experiments performed in databases of different sizes indicate that the presented method significantly reduces the amount of memory required to perform automatic complementation when compared to published works. This result is obtained by maintaining an acceptable processing time and, in some scenarios, can be even better than those obtained by the main works found in the literature.
Descrição
Palavras-chave
Termo controlado
Auto complementação; Processamento de texto; Complementação automática; Preenchimento automático; Busca; Autocompletion; Text processing; Sentence autocompletion; Search
Objetivos de Desenvolvimento Sustentável (ODS)
Citação
XAVIER, Daniel da Costa. Um método em dois níveis para complementação automática de sentenças. 2019. 83 f. Dissertação (Mestrado em Informática) - Universidade Federal do Amazonas, Manaus, 2019.
Coleções
Avaliação
Revisão
Suplementado Por
Referenciado Por
Licença Creative Commons
Exceto quando indicado de outra forma, a licença deste item é descrita como Acesso Aberto