Um método em dois níveis para complementação automática de sentenças
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...
| Autor principal: | Xavier, Daniel da Costa |
|---|---|
| Outros Autores: | http://lattes.cnpq.br/2709574964026843 |
| Grau: | Dissertação |
| Idioma: | por |
| Publicado em: |
Universidade Federal do Amazonas
2019
|
| Assuntos: | |
| Acesso em linha: |
https://tede.ufam.edu.br/handle/tede/7025 |
| id |
oai:https:--tede.ufam.edu.br-handle-:tede-7025 |
|---|---|
| recordtype |
dspace |
| spelling |
oai:https:--tede.ufam.edu.br-handle-:tede-70252019-03-19T05:04:06Z Um método em dois níveis para complementação automática de sentenças A two-level method for sentences autocompletion Xavier, Daniel da Costa Moura, Edleno Silva de http://lattes.cnpq.br/2709574964026843 http://lattes.cnpq.br/4737852130924504 Silva, Altigran Soares da http://lattes.cnpq.br/3405503472010994 Rosa, Thierson Couto http://lattes.cnpq.br/4414718560764818 Auto complementação Processamento de texto Complementação automática Preenchimento automático Busca Autocompletion Text processing Sentence autocompletion Search CIÊNCIAS EXATAS E DA TERRA: CIÊNCIA DA COMPUTAÇÃO: TEORIA DA COMPUTAÇÃO: RECUPERAÇÃO DE INFORMAÇÃO 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. 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. CAPES - Coordenação de Aperfeiçoamento de Pessoal de Nível Superior 2019-03-18T13:44:29Z 2019-02-27 Dissertaçã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. https://tede.ufam.edu.br/handle/tede/7025 por Acesso Aberto http://creativecommons.org/licenses/by/4.0/ application/pdf Universidade Federal do Amazonas Instituto de Computação Brasil UFAM Programa de Pós-graduação em Informática |
| institution |
TEDE - Universidade Federal do Amazonas |
| collection |
TEDE-UFAM |
| language |
por |
| topic |
Auto complementação Processamento de texto Complementação automática Preenchimento automático Busca Autocompletion Text processing Sentence autocompletion Search CIÊNCIAS EXATAS E DA TERRA: CIÊNCIA DA COMPUTAÇÃO: TEORIA DA COMPUTAÇÃO: RECUPERAÇÃO DE INFORMAÇÃO |
| spellingShingle |
Auto complementação Processamento de texto Complementação automática Preenchimento automático Busca Autocompletion Text processing Sentence autocompletion Search CIÊNCIAS EXATAS E DA TERRA: CIÊNCIA DA COMPUTAÇÃO: TEORIA DA COMPUTAÇÃO: RECUPERAÇÃO DE INFORMAÇÃO Xavier, Daniel da Costa Um método em dois níveis para complementação automática de sentenças |
| topic_facet |
Auto complementação Processamento de texto Complementação automática Preenchimento automático Busca Autocompletion Text processing Sentence autocompletion Search CIÊNCIAS EXATAS E DA TERRA: CIÊNCIA DA COMPUTAÇÃO: TEORIA DA COMPUTAÇÃO: RECUPERAÇÃO DE INFORMAÇÃO |
| description |
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. |
| author_additional |
Moura, Edleno Silva de |
| author_additionalStr |
Moura, Edleno Silva de |
| format |
Dissertação |
| author |
Xavier, Daniel da Costa |
| author2 |
http://lattes.cnpq.br/2709574964026843 |
| author2Str |
http://lattes.cnpq.br/2709574964026843 |
| title |
Um método em dois níveis para complementação automática de sentenças |
| title_short |
Um método em dois níveis para complementação automática de sentenças |
| title_full |
Um método em dois níveis para complementação automática de sentenças |
| title_fullStr |
Um método em dois níveis para complementação automática de sentenças |
| title_full_unstemmed |
Um método em dois níveis para complementação automática de sentenças |
| title_sort |
um método em dois níveis para complementação automática de sentenças |
| publisher |
Universidade Federal do Amazonas |
| publishDate |
2019 |
| url |
https://tede.ufam.edu.br/handle/tede/7025 |
| _version_ |
1831969733494177792 |
| score |
11.753735 |