Um método em dois níveis para complementação automática de sentenças

Detalhes bibliográficos
Autor(a) principal: Xavier, Daniel da Costa
Data de Publicação: 2019
Outros Autores: http://lattes.cnpq.br/2709574964026843
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Biblioteca Digital de Teses e Dissertações da UFAM
Texto Completo: https://tede.ufam.edu.br/handle/tede/7025
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.
id UFAM_385413f935b8a6653cbf236387fce9e6
oai_identifier_str oai:https://tede.ufam.edu.br/handle/:tede/7025
network_acronym_str UFAM
network_name_str Biblioteca Digital de Teses e Dissertações da UFAM
repository_id_str 6592
spelling Um método em dois níveis para complementação automática de sentençasA two-level method for sentences autocompletionAuto complementaçãoProcessamento de textoComplementação automáticaPreenchimento automáticoBuscaAutocompletionText processingSentence autocompletionSearchCIÊNCIAS EXATAS E DA TERRA: CIÊNCIA DA COMPUTAÇÃO: TEORIA DA COMPUTAÇÃO: RECUPERAÇÃO DE INFORMAÇÃOComplementaçã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 SuperiorUniversidade Federal do AmazonasInstituto de ComputaçãoBrasilUFAMPrograma de Pós-graduação em InformáticaMoura, Edleno Silva dehttp://lattes.cnpq.br/4737852130924504Silva, Altigran Soares dahttp://lattes.cnpq.br/3405503472010994Rosa, Thierson Coutohttp://lattes.cnpq.br/4414718560764818Xavier, Daniel da Costahttp://lattes.cnpq.br/27095749640268432019-03-18T13:44:29Z2019-02-27info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdfXAVIER, 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/7025porhttp://creativecommons.org/licenses/by/4.0/info:eu-repo/semantics/openAccessreponame:Biblioteca Digital de Teses e Dissertações da UFAMinstname:Universidade Federal do Amazonas (UFAM)instacron:UFAM2019-03-19T05:04:06Zoai:https://tede.ufam.edu.br/handle/:tede/7025Biblioteca Digital de Teses e Dissertaçõeshttp://200.129.163.131:8080/PUBhttp://200.129.163.131:8080/oai/requestddbc@ufam.edu.br||ddbc@ufam.edu.bropendoar:65922019-03-19T05:04:06Biblioteca Digital de Teses e Dissertações da UFAM - Universidade Federal do Amazonas (UFAM)false
dc.title.none.fl_str_mv Um método em dois níveis para complementação automática de sentenças
A two-level method for sentences autocompletion
title Um método em dois níveis para complementação automática de sentenças
spellingShingle Um método em dois níveis para complementação automática de sentenças
Xavier, Daniel da Costa
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
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
author Xavier, Daniel da Costa
author_facet Xavier, Daniel da Costa
http://lattes.cnpq.br/2709574964026843
author_role author
author2 http://lattes.cnpq.br/2709574964026843
author2_role author
dc.contributor.none.fl_str_mv Moura, Edleno Silva de
http://lattes.cnpq.br/4737852130924504
Silva, Altigran Soares da
http://lattes.cnpq.br/3405503472010994
Rosa, Thierson Couto
http://lattes.cnpq.br/4414718560764818
dc.contributor.author.fl_str_mv Xavier, Daniel da Costa
http://lattes.cnpq.br/2709574964026843
dc.subject.por.fl_str_mv 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
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
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.
publishDate 2019
dc.date.none.fl_str_mv 2019-03-18T13:44:29Z
2019-02-27
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/masterThesis
format masterThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv 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
identifier_str_mv 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.
url https://tede.ufam.edu.br/handle/tede/7025
dc.language.iso.fl_str_mv por
language por
dc.rights.driver.fl_str_mv http://creativecommons.org/licenses/by/4.0/
info:eu-repo/semantics/openAccess
rights_invalid_str_mv http://creativecommons.org/licenses/by/4.0/
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.publisher.none.fl_str_mv Universidade Federal do Amazonas
Instituto de Computação
Brasil
UFAM
Programa de Pós-graduação em Informática
publisher.none.fl_str_mv Universidade Federal do Amazonas
Instituto de Computação
Brasil
UFAM
Programa de Pós-graduação em Informática
dc.source.none.fl_str_mv reponame:Biblioteca Digital de Teses e Dissertações da UFAM
instname:Universidade Federal do Amazonas (UFAM)
instacron:UFAM
instname_str Universidade Federal do Amazonas (UFAM)
instacron_str UFAM
institution UFAM
reponame_str Biblioteca Digital de Teses e Dissertações da UFAM
collection Biblioteca Digital de Teses e Dissertações da UFAM
repository.name.fl_str_mv Biblioteca Digital de Teses e Dissertações da UFAM - Universidade Federal do Amazonas (UFAM)
repository.mail.fl_str_mv ddbc@ufam.edu.br||ddbc@ufam.edu.br
_version_ 1809732032672038912

Registros relacionados