Made available in DSpace on 2016-03-15T19:37:48Z (GMT). No. of bitstreams: 1 Willyan Daniel Abilhoa.pdf: 1956528 bytes, checksum: 5d317e6fd19aebfc36180735bcf6c674 (MD5) Previous issue date: 2014-02-05 / Fundação de Amparo a Pesquisa do Estado de São Paulo / Twitter is a microblog service that generates a huge amount of textual content daily. All this content needs to be explored by means of techniques, such as text mining, natural language processing and information retrieval. In this context, the automatic keyword extraction is a task of great usefulness that can be applied to indexing, summarization and knowledge extrac-tion from texts. A fundamental step in text mining consists of building a text representation model. The model known as vector space model, VSM, is the most well-known and used among these techniques. However, some difficulties and limitations of VSM, such as scalabil-ity and sparsity, motivate the proposal of alternative approaches. This dissertation proposes a keyword extraction method, called TKG (Twitter Keyword Graph), for tweet collections that represents texts as graphs and applies centrality measures for finding the relevant vertices (keywords). To assess the performance of the proposed approach, two different sets of exper-iments are performed and comparisons with TF-IDF and KEA are made, having human clas-sifications as benchmarks. The experiments performed showed that some variations of TKG are invariably superior to others and to the algorithms used for comparisons. / O Twitter é um serviço de microblog que gera um grande volume de dados textuais. Todo esse conteúdo precisa ser explorado por meio de técnicas de mineração de textos, processamento de linguagem natural e recuperação de informação com o objetivo de extrair um conhecimento que seja útil de alguma forma ou em algum processo. Nesse contexto, a extração automática de palavras-chave é uma tarefa que pode ser usada para a indexação, sumarização e compreensão de documentos. Um passo fundamental nas técnicas de mineração de textos consiste em construir um modelo de representação de documentos. O modelo chamado mode-lo de espaço vetorial, VSM, é o mais conhecido e utilizado dentre essas técnicas. No entanto, algumas dificuldades e limitações do VSM, tais como escalabilidade e esparsidade, motivam a proposta de abordagens alternativas. O presente trabalho propõe o método TKG (Twitter Keyword Graph) de extração de palavras-chave de coleções de tweets que representa textos como grafos e aplica medidas de centralidade para encontrar vértices relevantes, correspondentes às palavras-chave. Para medir o desempenho da abordagem proposta, dois diferentes experimentos são realizados e comparações com TF-IDF e KEA são feitas, tendo classifica-ções humanas como referência. Os experimentos realizados mostraram que algumas variações do TKG são superiores a outras e também aos algoritmos usados para comparação.

Ao longo dos anos, vêm sendo desenvolvidos trabalhos comprovando a importância de áreas alagadas naturais para a manutenção e preservação da qualidade das águas e do ecossistema fluvial. Este fato, associado à importância dos sistemas rios-planícies de inundação, fazem com que sua investigação e preservação sejam consideradas prioritárias. O objetivo desta pesquisa é analisar experimentalmente fatores que influenciam hidrogramas, conforme a ecologia fluvial de áreas alagadas da microbacia do rio Jacupiranguinha localizado no Baixo Ribeira do Iguape, SP. A concretização deste objetivo iniciou-se com a definição da área de estudo, bem como sua importância para a região. Foram então instaladas cinco estações linimétricas e uma estação climatológica, e em seguida, com os dados de vazão coletados em campo, foram construídas a curva-chave da entrada da área alagada e as incertezas relativas aos seus parâmetros. A partir desses estudos e com o levantamento topográfico de toda planície de inundação, foi determinada a relação entre áreas inundáveis, vazões e cotas hidrométricas do rio. Além disso, com os dados climatológicos, vazões e vegetação superficial foi possível determinar as componentes (precipitação, escoamento superficial, evaporação e armazenamento) do balanço hídrico da micro-bacia. O monitoramento linimétrico do rio Jacupiranguinha, junto com suas séries históricas e curvas de permanência, possibilitou também o cálculo de sua vazão ecológica. Finalmente foram construídos quadros síntese-conceituais, integrando as relações entre todas as variáveis hidrológicas e limnológicas selecionadas, demonstrando assim a forte associação entre o sistema rio-áreas alagadas. / It is very important to improve our knowledge about the floodplains, which have been proved by studies, since these areas are vital to the maintenance and preservation of the quality of waters and the fluvial ecosystem. This fact, associated with the importance of the wetlands-river system, makes its investigation and preservation to be considered number one priority. The objective of this research is to analyze factors that may influence hydrographs, according to the fluvial ecology of wetlands in micro basin of Baixo Ribeira do Iguape Valley, SP. The work began with the definition of the studied field and its importance to the area. Subsequently, five hydrometric station and one meteorological station were installed, and therefore the rating curve in the entrance of floodplain was calculated along with the uncertainties related to its parameters. With these studies and with the topographic survey, it was possible to find the relation between wetlands, river stage and flow. The climatologically information, the river stage and the superficial covering vegetation are essential factors to determinate the components (precipitation, superficial flow, evaporation and the storage) of the water balance at the micro basis of Jacupiraguinha river. The hydrometric observation of the river along with historical series and the probability-duration curve make it possible to calculate the ecological flow. Finally, conceptual charts integrating the relations between hydrological and limnologicals factors were built showing the strong association with the wetlands-river system.

Coordenação de Aperfeiçoamento de Pessoal de Nível Superior / In this work, we have measured the domain wall velocity in the low field regime and studied the domain wall dynamics in Joule-annealed amorphous glass-covered microwires with positive magnetostriction. Such microwires are known to present magnetic bi-stability when axially magnetized. In order to measure of the single domain wall dynamics under different conditions, an electrical current was applied to the wire simultaneously to the mechanical stress and driving magnetic field. We have observed that the applied stress decreases the domain wall mobility. When the dc current is applied to the sample, an increase or a decrease is observed on the axial domain wall mobility, depending on the current direction. When we have treated the orthogonal motion of the domain wall, the current influence is not detected. On the other hand, it was verified a modification on the domain wall length. It was also observed a change in the domain wall shape from conical to parabolic one. These results are explained in terms of the change in the magnetic energy promoted by the additional Oersted field which, by its time, modifies the length and shape of the conical domain wall, in such a way that the orthogonal domain wall velocity is not changed by the applied current. / Nesse trabalho, foi medida a velocidade de paredes de domínios em regime de baixos campos e estudada a dinâmica dessas paredes em microfios amorfos recobertos por vidros com magnetostricção positiva tratados via efeito Joule. Tais microfios são conhecidos por apresentar biestabilidade magnética quando axialmente magnetizados. A fim avaliar a dinâmica de uma única parede de domínio sob diferentes condições, corrente elétrica DC foi aplicada simultaneamente a tensões mecânicas e campo magnético externo. Foi verificado que quando uma tensão mecânica externa é aplicada, a mobilidade da parede de domínio diminui. Já quando a corrente foi aplicada na amostra, um aumento ou decréscimo da mobilidade axial da parede foi observado, dependendo do sentido da corrente aplicada. Quando foi tratado da velocidade ortogonal da parede de domínio, não foi observada influência da corrente. Por outro lado, foi verificado uma modificação no comprimento da parede de domínios. Além disto, foi observado uma mudança na forma da parede de domínio, passando de um formato cônico para parabólico. Os resultados são explicados em termos da mudança na energia magnética promovida pelo campo de Oersted, gerado pela corrente aplicada, que por sua vez modifica o comprimento e a forma da parede de domínio sem que a velocidade ortogonal da parede de domínio seja alterada pela corrente aplicada.

Coordenação de Aperfeiçoamento de Pessoal de Nível Superior / This study aimed to verify the existence of linear relationships among phenological, morphological and productive characters of maize cultivars (Zea mays L.) of early and veryearly cycle and transgenic class and also to identify which characters have high correlation and direct effects on grain productivity. Six experiments were performed with early and veryearly and transgenic maize cultivars in the growing seasons 2009-2010 and 2010-2011, in the experimental area of the Department of Plant Science, of Federal University of Santa Maria. In the 2009-2010 harvest were evaluated 36 early cultivars, 22 veryearly and 18 transgenic and 2010-2011 harvest, 23 early, 9 veryearly and 27 transgenic. The experimental design was a randomized block design with three replications. The experimental unit consisted of two rows of five meters in length, spaced at 0,80 m. The seeding rate was adjusted to 62,500 plants ha-1. In each experimental unit it were tagged, randomized, three plants, and it were evaluated 15 characters of each one. The average of these three plants was the value of repetition. It were evaluated phenological (total number of leaves per plant (NFO), phyllochron estimated with the number of expanded leaves(FNFE), phyllochron estimated with the total number of leaves (FNTF) in ° C day leaf-1, the number of days of seeding until male flowering (FM) and number of days of seeding until female flowering (FF)), morphological (plant height (PH) and ear insertion height (AE), in cm) and productive (ear weight (PE), in g, number of kernel rows per ear (NFI), ear length (CE), in cm, ear diameter (DE), in mm, cob weight (PS), in g, cob diameter (DS), in mm, hundred kernel weight (MCG), in g, and grain productivity (PRO) in g ear-1) characters. Analysis of variance (ANOVA) was performed and the means of the cultivars were compared by Scott-Knott test at 5% probability. The linear correlation coefficients of Pearson among 15 evaluated characters were estimated for each experiment. For the path analysis, the PRO was considered the main character and the other characters were considered explanatory ones. It was accomplished multicollinearity diagnosis in the correlation matrix among the explanatory characters and the characters causing high degree of multicollinearity were eliminated. The direct and indirect effects on the PRO were estimated using path analysis and the verification of characters that influence PRO and their contribution in predicting the PRO were estimated by stepwise regression analysis. There are linear relationships among the phenological, morphological and productive characters maize plants. The characters PE and DE showed linear correlation coefficients of Pearson very strong (r≥0,97) and moderate to strong (0,55≤r≤0,78), respectively, with the PRO. In general, the character DE has high correlation and positive direct effects (0,6686 ≤ direct effect ≤ 1,1818) on the PRO. Allied to DE, the CE has a high positive contribution in predicting the PRO. Therefore, they can be used for indirect selection in maize breeding programs. / Este estudo teve como objetivos verificar a existência de relações lineares entre caracteres fenológicos, morfológicos e produtivos de cultivares de milho (Zea mays L.) de ciclos precoce e superprecoce e classe transgênica, e identificar quais caracteres possuem elevada correlação e efeitos diretos sobre a produtividade de grãos. Para isso, foram conduzidos seis experimentos com cultivares precoces, superprecoces e transgênicas de milho, nas safras agrícolas 2009-2010 e 2010-2011, na área experimental do Departamento de Fitotecnia da Universidade Federal de Santa Maria. Na safra 2009-2010 foram avaliadas 36 cultivares precoces, 22 superprecoces e 18 transgênicas e na safra 2010-2011, 23 precoces, 9 superprecoces e 27 transgênicas. Nos seis experimentos, o delineamento experimental foi de blocos casualizados, com três repetições. As unidades experimentais foram constituídas de duas filas de cinco metros de comprimento, espaçadas em 0,80m. A densidade de semeadura foi ajustada para 62.500 plantas ha-1. Em cada unidade experimental foram marcadas, aleatoriamente, três plantas, onde foram avaliados 15 caracteres. A média dessas três plantas constituiu o valor da repetição. Foram avaliados os caracteres fenológicos (número total de folhas por planta (NFO), filocrono estimado com número de expandidas (FNFE), filocrono estimado com o número total de folhas (FNTF), em °C dia folha-1, número de dias da semeadura até o florescimento masculino (FM) e número de dias da semeadura até o florescimento feminino (FF)), morfológicos (altura de planta (AP) e altura de inserção de espiga (AE), em cm) e produtivos (peso de espiga (PE), em g, número de fileiras de grãos por espiga (NFI), comprimento de espiga (CE), em cm, diâmetro de espiga (DE), em mm, peso de sabugo (PS), em g, diâmetro de sabugo (DS), em mm, massa de cem grãos (MCG), em g, e produtividade de grãos (PRO), em g espiga-1). Foi realizada análise de variância individual e as médias das cultivares foram comparadas por meio do teste de Scott-Knott, a 5% de probabilidade. Posteriormente, foram estimados, para cada experimento, os coeficientes de correlação linear de Pearson entre os 15 caracteres avaliados. Para a análise de trilha, a PRO foi considerada o caractere principal e os demais explicativos. Foi realizado o diagnóstico de multicolinearidade na matriz de correlação entre os caracteres explicativos e eliminados os caracteres causadores de alto grau de multicolinearidade. Os efeitos diretos e indiretos sobre a PRO foram estimados por meio de análise de trilha e a verificação dos caracteres que influenciam a PRO e a contribuição deles na predição da PRO foram estimados por meio de análise de regressão stepwise. Existem relações lineares entre os caracteres fenológicos, morfológicos e produtivos de plantas milho. Os caracteres PE e DE possuem coeficientes de correlação linear de Pearson fortíssimos (r≥0,97) e moderados a fortes (0,55≤r≤0,78), respectivamente, com a PRO. De maneira geral, o caractere DE possui elevada correlação e efeitos diretos (0,6686 ≤ efeito direto ≤ 1,1818) positivos sobre a PRO. Aliado ao DE, o CE possui elevada contribuição positiva na predição da PRO. Portanto, podem ser utilizados para seleção indireta em programas de melhoramento genético de milho.

Coordenação de Aperfeiçoamento de Pessoal de Nível Superior / This work presents an approach of game-based learning using a serious game called Software Testing Team Game. It is a three-dimensional multiplayer game developed in the virtual world OpenSim. This game simulates the software testing division of a software development company. It aims to provide knowledge related to software testing strategies, motivate students, and encourage skills such as communication and problem solving. The main difference between this game and others is its integration with the Learning Management System Moodle, which allows teacher to edit game challenges throughout each of the levels, using the Questionnaire tool, so that the game adapts to different undergraduate computing curricula. The game also enables students to export test cases created by them in the game to the test management tool TestLink, in order that they are given the opportunity to interact with a tool used by professionals and also to directly apply the knowledge acquired. The assessment of the game was performed in a class of Computer Engineering undergraduate students in the Software Engineering Discipline. This assessment showed positive results, considering that learners succeed to achieve learning objectives. Students enjoyed playing the game more than learning in a traditional way, which in this study corresponds to a list of exercises. So, we conclude that the use of the game can collaborate on software testing education. These positive results got in the assessment motivate other experiments. / Este trabalho apresenta uma abordagem de aprendizagem baseada em jogos utilizando o jogo sério denominado Jogo da Equipe de Teste de Software (JETS), que é um jogo em três dimensões, multiplayer e foi desenvolvido no mundo virtual OpenSim. Esse jogo simula o setor de Teste de Software de uma empresa de desenvolvimento de sistemas e visa a proporcionar conhecimentos relacionados com Estratégias de Teste de Software, motivar os estudantes e estimular habilidades como comunicação e resolução de problemas. O principal diferencial do JETS é sua integração com o Ambiente Virtual de Ensino-Aprendizagem (AVEA) Moodle, que permite ao professor editar os desafios das fases por meio da ferramenta questionário, de modo que o jogo se adapte aos diferentes currículos dos cursos de graduação em computação. O JETS também permite a exportação dos casos de teste criados no jogo para a ferramenta de gerenciamento de Teste de Software TestLink, proporcionando aos estudantes o contato com uma ferramenta utilizada por profissionais e a aplicação direta dos conhecimentos adquiridos. A avaliação do JETS foi realizada em uma turma do curso de Engenharia da Computação na disciplina de Engenharia de Software. Essa avaliação teve resultados qualitativos muito positivos, pois, segundo os próprios estudantes, os objetivos de aprendizagem foram atingidos. Além disso, os estudantes relataram, em sua maioria, gostar de jogar o JETS e disseram, ainda, preferir esse tipo de atividade (jogo sério) à tradicional neste trabalho, representada por uma lista de exercícios. Portanto, foi possível perceber que a utilização do JETS pode ser uma alternativa promissora no processo de ensino-aprendizagem do conteúdo de Teste de Software. De modo que os resultados positivos obtidos na avaliação do JETS incentivam a realização de outros experimentos.

Education has a key role in the formation of the human role, aimed at preparing participants and being committed to the transformation of society. It is even more true for the educator guide students to understanding, appreciation and positive action on the space - environmental context in which they live, identifying their problems and engaging in search of effective and sustainable solutions for the same, which is of specificity with regard to education in rural areas. In this context, environmental education needs to ally itself to the various areas of human knowledge and recognition of empirical knowledge in order to promote understanding, not disfigure the peasant culture. Based on these considerations , the proposed study has the objective : Understanding the perceptions of students of 4th and 5th years of E. M. San Francisco in relation to the environment in which they live and the interrelationship with the knowledge built in this school , and specific objectives : - To characterize the specifics of working with environmental education in school ; - Investigate the perceptions of students about the environment in which live ; - Develop and evaluate an experiment in environmental education that strives to articulate the reality of Geography settlement . The prime methodology was participatory research, obtaining necessary information by conducting activities with the students, which were analyzed with the theoretical framework, linking theory and practice. Completing the importance of educators know the reality where the student is inserted , in your community , working with the social context , their relationships and interactions in society , making the most significant education. / A educação possui um papel fundamental para a formação do ser humano, visando à preparação de seres participantes e comprometidos com a transformação da sociedade. Faz-se ainda mais premente para o educador orientar os alunos para a compreensão, valorização e atuação positiva sobre o contexto espaço-ambiental em que vivem, identificando suas problemáticas e engajando-se na busca de soluções efetivas e sustentáveis para as mesmas, o que se reveste de especificidade no tocante à educação em meio rural. Neste contexto, a educação ambiental precisa aliar-se às diversas áreas do conhecimento humano e ao reconhecimento dos saberes empíricos, a fim de promover a compreensão, sem descaracterizar a cultura campesina. Com base nessas considerações, a presente proposta de estudo tem por objetivo geral: Compreender a percepção dos educandos do 4º e 5º anos da E. M. São Francisco em relação ao meio em que estão inseridos e a inter-relação com os conhecimentos construídos na referida escola; e como objetivos específicos: - Caracterizar as especificidades do trabalho com educação ambiental na escola; - Investigar as percepções dos educandos sobre o meio em que vivem; - Desenvolver e avaliar uma experiência em Educação Ambiental que busca articular a Geografia à realidade do assentamento. A metodologia privilegiada foi a pesquisa participante, obtendo informações necessárias através da realização de atividades com os alunos, que foram analisadas com o referencial teórico, relacionando a teoria e a prática. Concluindo a importância de o educador conhecer a realidade onde o aluno está inserido, na sua comunidade, trabalhar com o contexto social, suas relações e interações na sociedade, tornando o ensino mais significativo.

Cosmological N-body simulations indicate that the dark matter haloes of galaxies should be generally triaxial. Yet, the presence of a baryonic disc is believed to modify the shape of the haloes. The goal of this thesis is to study how bar formation is affected by halo triaxiality and how, in turn, the presence of the bar influences the shape of the halo. We performed a series of collisionless and hydrodynamical numerical simulations, using elliptical discs as initial conditions. Triaxial halos tend to become more spherical and we show that part of the circularisation of the halo is due to disc growth, but part must be attributed to the formation of a bar. We find that the presence of gas in the disc is a more efficient factor than halo triaxiality in inhibiting the formation of a strong bar. / As simulações cosmológicas de N-corpos indicam que os halos de matéria escura das galáxias devem ser em geral triaxiais. Contudo, acredita-se que a presença de um disco bariônico seja capaz de alterar a forma do halo. O objetivo desta tese é o de estudar como a formação de barras é afetada pela triaxialidade do halo e como, por sua vez, a presença da barra influencia a forma do halo. Nós realizamos uma série de simulações numéricas acolisionais e hidrodinâmicas, utilizando discos elípticos como condições iniciais. Os halos triaxiais tendem a se tornar mais esféricos e nós mostramos que parte da circularização do halo é devida ao crescimento do disco, mas parte precisa ser atribuída à formação da barra. Notamos que a presença de gás no disco é um fator mais eficiente do que a triaxialidade do halo em inibir a formação de uma barra forte.

Submitted by Michele Mologni (mologni@unoeste.br) on 2017-06-23T19:31:58Z No. of bitstreams: 1 Luciana Machado Guaberto.pdf: 1335752 bytes, checksum: aa6bb850bf2257d472ca5dbfd2512a5a (MD5) / Made available in DSpace on 2017-06-23T19:31:58Z (GMT). No. of bitstreams: 1 Luciana Machado Guaberto.pdf: 1335752 bytes, checksum: aa6bb850bf2257d472ca5dbfd2512a5a (MD5) Previous issue date: 2016-12-16 / The DOF family proteins (DNA binding with One Finger) comprises unique plant transcription factors (FTs) characterized by the presence of a DNA binding domain Dof containing a similar structure to the "zinc-finger" domain. These transcription factors are involved in different roles in various biological processes in plants. Although the analysis and genomic characterization of this gene family was performed in many plant species, information on Dof genes in sweet orange (Citrus sinensis (L.) Osbeck) and their involvement in the development of the fruits is still limited. For the full identification of CsDof genes in C. sinensis, including the structures of genes, chromosomal locations, introns and phylogeny, the examination of three databases resulted in the identification of 24 genes of this FT family distributed on 7 out of 9 chromosomes of this species. Phylogenetic analysis and classification of Dof transcription factors in C. sinensis was compared with their orthologs of Arabidopsis (Arabidopsis thaliana L.) and rice (Oryza sativa L.), which allowed their classification in four major groups (A, B, C and D) and 9 subgroups (a, B1, B2, C1, C2.1, C2.2, C3, D1, D2) of DOF proteins. For gene expression analysis, the 12 Dof genes with higher abundance of transcripts in fruits based on public RNA-seq data were selected for further analysis by semi-quantitative RT-PCR. This analysis revealed the CsDof genes were differentially expressed at different stages of development (up to 90 days after anthesis). It was also possible to establish three groups regarding their transcriptional activity relative to that in leaf tissue: genes with high (up to 8X), intermediate (up to 3X) and low relative expression (below 3 X). The gene CsDof1 showed higher expression in all of the fruit development stages, indicating that this isoform plays an important role in regulating the development of the fruits of C. sinensis. Taken together, our results provide new information about the regulation of Dof genes in controlling the formation of fruits of this important fruit species. / A família de proteínas Dof (DNA binding with One Finger) compreende fatores de transcrição (FT) exclusivos de plantas, caracterizados pela presença do domínio Dof de ligação ao DNA Estes fatores de transcrição estão envolvidos em diversos processos biológicos em plantas. Embora a análise e caracterização genômica de genes desta família tenha sido realizada em muitas espécies, informações sobre genes Dof em Citrus sinensis (L.) Osbeck (laranja doce) e o seu envolvimento no desenvolvimento do fruto é limitado. Para a identificação completa dos genes CsDof em C. sinensis, incluindo as estruturas dos genes (Exons - Íntrons), localizações cromossômicas e filogenia, três bancos de dados foram analisados. Como resultado desta busca 24 genes desta família de FTs distribuídos em 7 dos 9 cromossomos desta espécie. A análise filogenética e classificação dos fatores de transcrição Dof em C. sinensis foi realizada com a inclusão dos seus ortólogos de Arabidopsis (Arabidopsis thaliana L.) e arroz (Oryza sativa L.), sendo possível estabelecer quatro grupos principais (A, B, C e D) e 9 subgrupos (A, B1, B2, C1, C2.1, C2.2, C3, D1 e D2) de proteínas Dof. Foram selecionados 12 genes putativamente mais expressos em frutos de acordo com dados públicos de RNA-seq para a análise da expressão gênica por RT-PCR. Estes genes foram diferencialmente expressos durante as fases iniciais do desenvolvimento do fruto, sendo possível estabelecer três grupos: genes com alta expressão (acima de 8 X), expressão intermediária (acima de 3 X) e baixa expressão relativa (abaixo de 3 X) em relação à atividade transcricional em folhas. O gene CsDof1 se destacou como o gene com a maior expressão, sendo que esta manteve-se elevada em todos os estádios de desenvolvimento do fruto, evidenciando que esta isoforma desempenha um importante papel na regulação do desenvolvimento de frutos de C. sinensis. Considerados em conjunto, os nossos resultados fornecem novas informações sobre os genes CsDof na complexa rede regulatória envolvida no desenvolvimento dos frutos de laranja doce.

Os sistemas criptográficos de chave pública amplamente utilizados hoje em dia tem sua segurança baseada na suposição da intratabilidade dos problemas de fatoração de inteiros e do logaritmo discreto, sendo que ambos foram demonstrados inseguros sob o advento dos computadores quânticos. Sistemas criptográficos baseados em Multivariáveis Quadráticas (MQ) utilizam como base o problema MQ, que consiste em resolver um sistema de equações polinomiais multivariáveis quadráticas sobre um corpo finito. O problema MQ foi provado como sendo NP-completo e até hoje não se conhece algoritmo, nem mesmo quântico, de tempo polinomial que possa resolver o problema, fazendo com que sistemas criptográficos baseados nesta primitiva mereçam ser investigados e desenvolvidos como reais candidatos a proverem nossa criptografia pós-quântica. Durante a CRYPTO\'2011 Sakumoto, Shirai e Hiwatari introduziram dois novos protocolos de identificação baseados em polinômios multivariáveis quadráticos, os quais chamamos de MQID-3 e MQID-5, e que em especial e pela primeira vez, tem sua segurança reduzida apenas ao problema MQ. Baseados nestas propostas iremos apresentar uma versão aprimorada do protocolo MQID-3 na qual teremos uma redução da comunicação necessária em aproximadamente 9%. / The public-key cryptography widely used nowadays have their security based on the assumption of the intractability of the problems of integer factorization and discrete logarithm, both of which were proven unsafe in the advent of quantum computers. Cryptographic systems based on Multivariate Quadratic polynomials (MQ) are based on the MQ problem, which consists in solve a system of multivariate quadratic polynomials over a finite field. The MQ problem has been proven NP-complete and so far no polynomial time algorithm is known, not even quantum, which would resolve this problem, making worthwhile to be investigated and developed as a real candidate to provide post-quantum cryptography. In CRYPTO\'2011 Sakumoto, Shirai and Hiwatari introduced two new identification protocols based on multivariate quadratic polynomials, which we call MQID-3 and MQID-5, in particular, for the first time, their security is based only on the MQ problem. Using these proposals, we will present an improved version of the protocol MQID-3 that reduces communication by approximately 9%.

[pt] Usuários atualmente esperam consultar dados de maneira semelhante ao Google, digitando alguns termos, chamados palavras-chave, e deixando para o sistema recuperar os dados que melhor correspondem ao conjunto de palavras-chave. O cenário é bem diferente em sistemas de gerenciamento de banco de dados em que os usuários precisam conhecer linguagens de consulta sofisticadas para recuperar dados, ou em aplicações de banco de dados em que as interfaces de usuário são projetadas como inúmeras caixas que o usuário deve preencher com seus parâmetros de pesquisa. Esta tese descreve um algoritmo e um framework projetados para processar consultas baseadas em palavras-chave para bases de dados com esquema, especificamente bancos relacionais e bases de dados em RDF. O algoritmo primeiro converte uma consulta baseada em palavras-chave em uma consulta abstrata e, em seguida, compila a consulta abstrata em uma consulta SPARQL ou SQL, de modo que cada resultado da consulta SPARQL (resp. SQL) seja uma resposta para a consulta baseada em palavras-chave. O algoritmo explora o esquema para evitar a intervenção do usuário durante o processo de busca e oferece um mecanismo de feedback para gerar novas respostas. A tese termina com experimentos nas bases de dados Mondial, IMDb e Musicbrainz. O algoritmo proposto obtém resultados satisfatórios para os benchmarks. Como parte dos experimentos, a tese também compara os resultados e o desempenho obtidos com bases de dados em RDF e bancos de dados relacionais. / [en] Users currently expect to query data in a Google-like style, by simply typing some terms, called keywords, and leaving it to the system to retrieve the data that best match the set of keywords. The scenario is quite different in database management systems, where users need to know sophisticated query languages to retrieve data, and in database applications, where the user interfaces are designed as a stack of pages with numerous boxes that the user must fill with his search parameters. This thesis describes an algorithm and a framework designed to support keywordbased queries for datasets with schema, specifically RDF datasets and relational databases. The algorithm first translates a keyword-based query into an abstract query, and then compiles the abstract query into a SPARQL or a SQL query such that each result of the SPARQL (resp. SQL) query is an answer for the keywordbased query. It explores the schema to avoid user intervention during the translation process and offers a feedback mechanism to generate new answers. The thesis concludes with experiments over the Mondial, IMDb, and Musicbrainz databases. The proposed translation algorithm achieves satisfactory results and good performance for the benchmarks. The experiments also compare the RDF and the relational alternatives.