Com o aumento do poder computacional e o surgimento de algoritmos eficientes que compromete a segurança dos sistemas criptográficos faz-se necessário o desenvolvimento de criptossistemas mais robustos e eficientes, assim como bibliotecas que dêem suporte a esses algoritmos. A utilização de curvas elípticas em sistemas criptográficos é uma das alternativas, pois oferece segurança similar ou superior com chaves significativamente menores. O modelo de criptografia de chave pública baseada em identidade é bastante atraente, pois a própria identidade do usuário é utilizada como chave pública, sem a necessidade de gerenciamento da chave pública e certificados digitais. O objetivo deste trabalho é prover todos os recursos/algoritmos necessários à biblioteca Elliptix Lite, a fim de oferecer suporte à implementação de modelos criptográficos de chave pública baseado em identidade. A biblioteca Elliptix Lite foi inicialmente desenvolvida por Barreto (2000) e aprimorada em Paiva (2005). A implementação inicial propõe funcionalidades de curvas elípticas em E(Fp) e sua aritmética, a extensão realizada por Paiva (2005) propões funcionalidades da aritmética de corpos finitos para corpos estendidos em Fpk e o emparelhamento de Tate. Entretanto, os algoritmos implementados na biblioteca, especialmente os desenvolvidos por Paiva (2005) não foram verificados e testados utilizando parâmetros considerados seguros para fins criptográficos. Deste modo, este trabalho propõe testar e implementar novos algoritmos com o objetivo de desenvolver sistemas criptográficos baseado em identidade utilizando a biblioteca Elliptix Lite com parâmetros considerados seguros.

A crescente demanda experimentada nos últimos anos pela informação traz como uma de suas contrapartidas, a necessidade da utilização de mecanismos para a sua proteção. Preservar o conhecimento é uma necessidade premente e permanente dos dias de hoje. Nesta direção propõe-se um trabalho com o intuito de salvaguardar as informações digitais tramitadas entre os diversos elos de desenvolvimento de qualquer projeto de comunicações seguras, a exemplo do que pode vir a ocorrer em projetos como aquele do CC-SIVAM. Associado a um projeto de comunicações digitais seguras tem-se a interligação de diversas áreas do conhecimento, sendo que serão abordados aqui, aqueles referentes à criptografia e sistemas computacionais. O plano do trabalho desenvolvido obedece à linha cronológica desde o surgimento da criptografia até os dias atuais onde selecionamos os conceitos e técnicas a serem aplicados no desenvolvimento do produto final. Foi feita uma tentativa de inclusão da maior quantidade de informações a respeito de um projeto de comunicações digitais seguras para que o conjunto dessas fosse autocontida.Tem-se, ainda, um protótipo com grande quantidade de funcionalidades voltadas à segurança, implementadas.

A recuperação de dados armazenados em Bancos de Dado em geral é feita utilizando estruturas de indexação, que permitem fazer a recuperação dos dados muito mais rapidamente do que se a busca fosse feita sequencialmente. No entanto, as estruturas de indexação que podem ser utilizadas dependem das propriedades dos domínios de dados indexados e do tipo de consultas que devem ser respondidas. Tradicionalmente, os gerenciadores de bancos de dados suportam bem dados de domínios que possuem a propriedade de relação de ordem total, tais como números e textos com a relação de ordem lexicográfica permitindo consultas por igualdade e consultas envolvendo relações de ordem tais como >, < ou =, >, < ou = etc. Além disso, as estruturas de indexação comumente utilizadas em sistemas gerenciadores de bases de dados são construídas para serem armazenadas em disco, particionando o conjunto de dados em registros de tamanho fixo. O exemplo mais comum desse arranjo é o das árvores de indexação, quando os registros são então chamados \"nós\". Aplicações mais sofisticadas frequentemente apresentam dados em outros domínios, com outros tipos de consulta. Quando as aplicações lidam com dados em domínio métrico, além dos próprios elementos de dados, é definida uma função de similaridade (ou de distância) entre pares de elementos, e essa função é a única maneira de comparação entre dois elementos de dados do conjunto. Existem diversas estruturas de indexação criadas para dados em domínios métricos . Entretanto essas estruturas ou são estáticas (impedindo que novos elementos sejam acrescentados depois que a estrutura foi criada), ou são para armazenamento em disco. Neste trabalho foi desenvolvida uma nova estrutura métrica dinâmica para dados métricos totalmente armazenada em memória principal. Uma outra propriedade interessante dessa estrutura é que a execução de uma consulta por existência (point query) percorre um único caminho de busca. Essa característica é muito interessante, pois todas as outras árvores dinâmicas existentes requerem que a navegação seja feita não apenas em profundidade, mas também em largura. A estrutura proposta permite a navegação apenas em profundidade para a consulta por existência. / The stored data recovery in Data bases, in general is made using indexation structures, that allow to much more quickly make the data recovery of that if the search was made sequentially. However, the indexation structures that can be used depend on the domains properties of the of indexing data and the type of queries that must be answered. Traditionally, the data bases management systems support well domains dataset that possess the property of relation of total order, such as numbers and texts with the lexicographical relation order allowing to queries for equality and queries involving order relations such as >, < or =, > and < or =. Moreover, the commonly indexing structures used in data bases management systems are constructed to be stored in record, partitioning the data set in registers of so great fixture. The example most common of this arrangement is of the indexing trees, when the registers then are called \"nodes\". Sophisticated applications more frequently present datasets in other domains, with other types of quey. When the applications deal with data in metric domain, beyond the proper data elements, a similarity function (or distance) between pairs of elements is defined, and this function is the only way of comparison enters two elements of data of the set. There are diverse metric domain data indexing structures created. However these structures are static (hindering that new elements are added later that the structure was created), or are for record storage. In this work a new dynamic metric structure for metric data total stored in principal memory e was developed. One another interesting property of this structure is that the execution of a quey for existence (point query) covers an only way of search. This characteristic is very interesting, therefore ali the other existing dynamic trees require that the navigation is made not only in depth, but also in width. The structure proposal allows the navigation only in depth for the quey for existence.

Trata-se de um estudo descritivo com revisão da literatura de enfermagem nacional e internacional, tendo em vista os seguintes objetivos: identificar a produção do conhecimento sobre úlcera de pressão; realizar a clarificação do conceito e observar seus estágios de desenvolvimento, assim como descrever as estratégias propostas para a sua divulgação. A pesquisa mostrou que as publicações sobre a úlcera de pressão aumentaram de forma expressiva, nas últimas décadas, principalmente nos Estados Unidos e Europa, tendo seu enfoque voltado para a prevenção. No Brasil, os estudos iniciaram-se na década de 70, sendo pequeno o número de publicações, porém a maioria focaliza, principalmente, o tratamento e, de modo geral, tanto os trabalhos nacionais como os internacionais são de natureza descritiva. As estratégias para a divulgação do conhecimento são pautadas na importância de implementar a aplicação dos resultados da pesquisa na prática de enfermagem, a fim de garantir a qualidade do cuidado. Propõem-se medidas para implementação de programas educativos em todos os níveis de atividades, sendo imperativo, para esse processo, o envolvimento profissional e institucional. O estudo mostrou a necessidade de se produzir um mecanismo de interação entre o ensino, assistência e pesquisa, visando ao desenvolvimento da prática clínica e da ciência do cuidado. / Se trata de un estudio descriptivo con revisión de la literatura de enfermería nacional e internacional, considerando los siguientes objetivos: identificar la producción del conocimiento sobre úlcera de presión; realizar la clarificación del concepto y observar sus grados de desarrollo, así como, describir las estrategias propuestas para su divulgación. La investigación mostró que las publicaciones sobre la úlcera de presión aumentaron de forma expresiva en las últimas décadas, principalmente, en los Estados Unidos de América del Norte y Europa, teniendo su enfoque direcionado para la prevención. En el Brasil, los estudios se iniciaron en la década del 70, siendo poco el número de publicaciones y la mayoría focaliza, principalmente el tratamiento; de modo general, tanto los trabajos nacionales como internacionales son de naturaleza descriptiva. Las estrategias para la divulgación del conocimiento estan relacionadas con la importancia de implementar la aplicación de los resultados de la investigación en la práctica de enfermería, a fin de garantizar la cualidad del cuidado. Se proponen medidas para la implementación de programas educativos en todos los niveles de actividades, siendo imperativo para ese proceso, el compromiso profesional e institucional. El estudio mostró la necesidad de producir un mecanismo de interacción entre enseñanza, asistencia e investigación, buscando el desarrollo de la práctica clínica y de la ciencia del cuidado

A presente tese se refere ao estudo do efeito de uma rugosidade tri-dimensional sobre a evolução de ondas Tollmien-Schlichting (T-S) em uma camada limite do tipo Blasius. Os experimentos foram realizados em condições controladas sobre um aerofólio cujo perfil permitiu a obtenção de uma extensa região de escoamento sem gradiente de pressão. As ondas T-S foram excitadas artificialmente utilizando-se uma fonte pneumática localizada a montante da rugosidade. A interação entre a onda T-S gerada e a rugosidade ocorreu a alguns comprimentos de onda a jusante da fonte. Foi utilizado nos experimentos uma rugosidade com altura oscilatória. A freqüência de oscilação da rugosidade foi aproximadamente 1500 vezes menor do que a freqüência das ondas T-S excitadas. Sendo assim, assumiu-se a rugosidade como sendo estacionária em relação as ondas geradas. A medição do comportamento das ondas de instabilidade bem como o campo de velocidade média do escoamento foram feitas utilizando-se a técnica de anemometria a fio quente. Os resultados obtidos mostram uma amplificação de perturbações em uma pequena faixa de números de onda transversal. Comparações entre os resultados experimentais e os obtidos a partir da teoria de instabilidade secundária da camada limite são apresentadas no trabalho. Essas comparações sugerem que nos experimentos ocorreu a amplificação das perturbações devido a instabilidade secundária do tipo K, ou fundamental. / The current thesis is devoted to a study of the effect of a shallow 3-D roughness element on the evolution of a 2-D Tollmien-Schlichting wave in a Blasius boundary layer. The experiments were carried out under controlled disturbance conditions on an airfoil section which could provide a long run with zero pressure gradient flow. A pneumatically driven slit source was used to introduce the T-S wave upstream of the lower branch of the neutral stability curve. A few wavelengths downstream, the T-S wave interacted with a cylindrical roughness element. The height of the roughness was slowly oscillating in time, which allowed a continuous measurement of the T-S wave response downstream of the roughness. The oscillation frequency was approximately 1500 times lower than the frequency of the Tollmien-Schlichting wave and therefore, behaved as a steady roughness with respect to the T-S wave. Hot wire anemometry was used to measure wall normal profiles of longitudinal velocity and spanwise scans close to the maximum of the eigenfunction of the T-S wave. The oscillation of the roughness and the synchronization of all equipments permitted the use of ensemble average techniques. The experimental results were compared with the boundary layer secondary instability theory. The analysis of the compared results suggests that the disturbances were amplified by a resonance mechanism known as K-type or fundamental.

Agroecus compreende seis espécies, de distribuição Neotropical e hábito alimentar fitófago, sendo A. griseus Dallas, 1851 de importância econômica em cultivo de milho. Neste trabalho a monofilia do gênero foi testada sob o método de parcimônia usando caracteres discretos e caracteres contínuos e dois métodos de pesagem, pesagem igual e pesagem implícita. O gênero é monofilético em todas as quatro análises, com uma árvore encontrada. A revisão do gênero com descrição de genitálias de macho e fêmea baseada em caracteres morfológicos é feita. O macho de A. lizerianus, até então desconhecido, é descrito. A genitália interna de fêmea é descrita para todas as espécies conhecidas. Novas localidades são adicionadas ao conhecimento da distribuição de A. griseus, A. scabricornis, A. brevicornis e A. lizerianus. Ilustrações comparativas de genitália externa e interna das espécies e uma chave dicotômica para a identificação das espécies são fornecidas. / Agroecus comprises six species, has Neotropical distribution and phytophagous feeding habit, of which A. griseus is economically important for corn crops. In this work the monophyly of the genus was tested using parsimony based on discrete characters and continuous characters equal weighing and implicit weighing methods were used. Agroecus was recovered monophyletic in all the four analysis, with only one resulting tree. A review of the genus with emphasis on the male and female genitalia based in morphological characters was provided. The unknown male of A. lizerianus was described. The internal genitalia of the female was described for all the known species. New localities are added to the distribution of A. griseus, A. scabricornis, A. brevicornis e A. lizerianus. Comparative illustrations of the external and internal genitalia of the species and a dichotomous key to identify them were provided.

A subfamília Lebiasininae é tradicionalmente dividida em dois gêneros: Lebiasina e Piabucina. Historicamente, tal divisão vem sendo contestada devido à inconsistência dos caracteres que diferenciam os dois gêneros. Com o intuito de investigar as relações entre os Lebiasininae e a validade de Lebiasina e Piabucina, foram analisados 59 representantes de Lebiasinidae e representantes de outras cinco famílias de Characiformes foram examinados como grupo externo adicionais. A análise filogenética incluindo 208 caracteres de diferentes complexos morfológicos, resultou em seis árvores fundamentais com 800 passos. As topologia obtidas recuperam o monofiletismo de Lebiasininae com base em cinco sinapomorfias (4 exclusivas): margem póstero- dorsal do infra-orbital 3 com uma projeção que exclui parcial- ou totalmente o infra-orbital 4 do anel orbital; lâmina dorsal do mesetmóide em forma de T; margem póstero-ventral do coracóide truncada, sem uma distinta projeção direcionada posteriormente; ramo infra-orbital do canal látero- sensorial cefálico se estendendo ao antorbital; mancha na base dos raios médios da nadadeira caudal presente. Por outro lado, estas refutam o monofiletismo de Lebiasina e Piabucina e a sinoníma entre eles é formalmente proposta. O resultado da análise corrobora o monofiletismo de Lebiasinidae (com base em 20 sinapomorfias, 12 exclusivas) e todas as suas demais subunidades. São discutidos eventos graduais de miniaturização em Pyrrhulininae, aparentemente associados a diversos caracteres redutivos, e a evolução dos modos de vida observados em Nannostomus e Pyrrhulinina. Como resultado da revisão taxonômica, 19 das as 22 espécies nominais de Lebiasininae são consideradas válidas e sete são descritas como espécies novas. Entre elas, constam tês novas espécies que até então eram erroneamente classificadas como Lebiasina bimaculata. Todas as espécies são redescritas e novas diagnoses são propostas para cada uma delas. Adicionalmente, uma chave de identificação das espécies (válidas e novas) é apresentada. / The subfamily Lebiasininae has been traditionally divided into two genera: Lebiasina and Piabucina. Historically, such division has been contested due to the inconsistency of the diagnostic characters differring both genera. To investigate the relationships among the Lebiasininae and the validity of Lebiasina and Piabucina, 59 representatives of the Lebiasinidae were compared, as well as representatives of five other characiform families as additional outgroups. The phylogenetic analysis, including 208 characters, obtained from different morphological complexes, yielded six fundamental trees with 800 steps. The topologies obtained recover the monophyly of the Lebiasininae based in five synapomorphies (four exclusive): postero-dorsal margin of infraorbital 3 with a projection that excludes patrially or completelly the infraorbital 4 from the orbital rim; dorsal surface of the mesethmoid T shaped; postero-ventral margin of coracoid truncate, without a distinct posteriorly projected process; infraorbital ramus of latero-sensory canal extending onto the antorbital; caudal blotch present. On the other hand, the topologies refute the monophyly of Lebiasina and Piabucina, and their synonymy is formally proposed herein. The analysis also recovers the Lebiasinidae as a monophyletic assemblage (based in 20 synapomorhies, 12 exclusive) as well as all other subunities of the family. Gradual miniaturization events apparently associated with several reductive characters and the evolution of life strategies in Nannostomus and Pyrrhulinina are discussed. As a result of the taxonomic review, 19 of the 22 nominal species are considered valid and seven are described as new. Among them, there are three species so far identified as Lebiasina bimaculata. All species are redescribed, their distribution is extended and new diagnoses are proposed to each of them. Additionally, an identification key to the species (valid and new) is presented.

Os gêneros Isocheles e Loxopagurus são endêmicos da América e ocorrem em águas tropicais e subtropicais. Isocheles é composto por cinco espécies, duas encontradas no Atlântico oeste (I. sawayai e I. wurdemanni) e três no Pacífico leste (I. pilosus, I. pacificus, e I. aequimanus). Loxopagurus é um gênero monotípico e ocorre apenas na costa sudeste da América do Sul. Estes dois gêneros são morfologicamente semelhantes, tendo como principal diferença a heteroquelia em Loxopagurus em contraste com a isoquelia de Isocheles. Há poucas informações na literatura sobre estes gêneros, e dúvidas quanto a seu status taxonômico foram recentemente ressuscitadas. Dessa forma este estudo visa elucidar as relações filogenéticas de Isocheles e Loxopagurus e avaliar a sua validade taxonômica. Para isso, foram realizadas análises moleculares utilizando os genes 16S rRNA, COI e H3, e análises morfológicas, buscando caracteres que facilitem a identificação destas espécies, bem como a contextualização de ambos os gêneros dentro da Família. Os tipos de I. aequimanus e I. pilosus foram perdidos e erros de identificação entre as espécies de Isocheles são bem comuns. Assim, foram propostos caracteres que delimitam de maneira clara estas espécies, como ornamentação e formato dos quelípodos e o número de dentes presentes no segundo segmento da antena. A proposição de neótipos não foi necessária, uma vez que não há problemas taxonômicos entre estas espécies que não puderam ser resolvidos com base nas descrições originais e desenhos. Um dos lotes de I. wurdemanni do Museum of Comparative Zoology foi identificado pelo presente estudo como o holótipo da espécie. Isocheles e vii Loxopagurus se mostraram gêneros monofiléticos distintos, com base nos 3 marcadores utilizados, e grupos irmãos dentro de Diogenidae. Além disso, constatou-se que as espécies de Isocheles também formam grupos monofiléticos e uma nova espécie foi encontrada, divergindo tanto morfológica quanto molecularmente das demais. Assim, com base na morfologia, na topologia das árvores geradas e nas distâncias genéticas, conclui-se que, não somente os dois gêneros, mas também as espécies englobadas, são unidades taxonômicas distintas válidas. / The genera Isocheles and Loxopagurus are endemic to America and occur in tropical and subtropical waters. There are five species of Isocheles, two of them are found in West Atlantic (I. sawayai and I. wurdemanni) and three are found in East Pacific (I. pilosus, I. pacificus and I. aequimanus). Loxopagurus is a monotypic genus and occurs only in southeast coast of South America. These two genera are morphologically similar, but the main difference between them is the heterochelia of Loxopagurus, while the chelipeds of Isocheles are similar in shape and size. There are few published information about these genera, and some doubts about their taxonomic status arised recently. Thus, this study aims to elucidate the phylogenetic relationship of Isocheles and Loxopagurus and evaluate their taxonomic validity. For that, molecular analyses were performed based on the genes 16S rRNA, COI and H3, as well as morphological analysis, seeking characters that facilitate the identification of these species, and that contextualize both genera in the family. The type specimens of I. aequimanus and I. pilosus were lost and identification errors are common between Isocheles species. Therefore, characters that clearly delimit these species were stated, as the ornamentation and shape of the chelipeds and the number of teeth in the second segment of the antenna. There was no need to designate neotypes, once there are no taxonomic problems between the species that could not be solved based on the original descriptions and illustrations. Also, we identified that one of the lots of I. wurdemanni from the Museum of Comparative Zoology is the holotype of the species. The analysis based on the three ix molecular markers showed that Isocheles and Loxopagurus are two different monophyletic genera, and sister taxa among Diogenidae. We also verified that each one of the species of Isocheles are monophyletic, and found a new species that differs both molecular and morphologically from the others. Thus, based on the morphology, on the tree topology and on genetic divergences, we concluded that not only the two genera, but also the species that they encompass, are valid taxonomic units.

No país existem inúmeras estruturas e obras civis que estão em operação a dezenas de anos e necessitam de monitoramento periódico devido a sua importância. Por este motivo, a dissertação apresenta um caso de um túnel antigo com problema de queda de bloco e visa instigar novas pesquisas e aumentar o conhecimento sobre o tema. Foram realizadas inspeções em campo em alguns túneis não revestidos da Estrada de Ferro Vitória-Minas (EFVM), bem como os ensaios em laboratório e in situ realizados nas amostras e no maciço rochoso para caracterizar o problema. Para o estudo foi escolhido o túnel Monte Seco Linha 1 e Linha 2 nos quais foram realizadas sondagens rotativas inclinadas e orientadas próximas ao eixo para investigação dos planos de descontinuidade. Os conceitos da Teoria dos Blocos-Chave foram aplicados às famílias de descontinuidades encontradas nos Túneis Monte Seco L1 e L2 para identificar os possíveis blocos instáveis formados pelas escavações. Para obtenção dos parâmetros geotécnicos de resistência e deformabilidade foram realizados ensaios de compressão uniaxial instrumentados com strain gages. A resistência a tração foi obtida através de Ensaio de Compressão Diametral (ECD). No ensaio de campo foi utilizado o Martelo de Schmidt para avaliação da rocha in situ. Através da análise dos dados foi possível distinguir setores cuja ocorrência de queda de blocos são maiores e a classe do maciço rochoso de acordo com a proposta de Bieniawski. / In the country there are numerous structures and civil works that are in operation for tens of years and require periodic monitoring due to its importance. For this reason, the dissertation presents a case of an old tunnel with block fall problem and aims to instigate new research and increase knowledge on the subject. Inspections were carried out in the field in some tunnels uncovered of the Railroad Vitória-Minas (EFVM) and testing in the laboratory and in situ carried out on the samples and the rock mass to characterize the problem. To study the tunnel Monte Seco Line 1 and Line 2 of which were held rotary polls inclined and oriented close to the axis to investigate the discontinuation plans was chosen. The concepts of the Key Block Theory were applied to the families of discontinuities found in Tunnels Monte Seco L1 and L2 to identify potential unstable blocks formed by the excavations. To obtain the geotechnical parameters of strength and deformability were performed uniaxial compression tests instrumented with strain gages. The tensile strength was obtained by diametral compression test (ECD). A field test was used to evaluate Schmidt hammer rock in situ. Through the analysis of the data was possible to distinguish sectors whose occurrence of falling blocks are larger and the rock mass class in accordance with the proposal of Bieniawski.

Submitted by Geyciane Santos (geyciane_thamires@hotmail.com) on 2015-06-22T14:20:17Z No. of bitstreams: 1 Tese - Klessius Renato Berlt.pdf: 972646 bytes, checksum: c127b522da4fc3719f61df80976a23ad (MD5) / Approved for entry into archive by Divisão de Documentação/BC Biblioteca Central (ddbc@ufam.edu.br) on 2015-06-24T13:07:06Z (GMT) No. of bitstreams: 1 Tese - Klessius Renato Berlt.pdf: 972646 bytes, checksum: c127b522da4fc3719f61df80976a23ad (MD5) / Approved for entry into archive by Divisão de Documentação/BC Biblioteca Central (ddbc@ufam.edu.br) on 2015-06-24T13:07:02Z (GMT) No. of bitstreams: 1 Tese - Klessius Renato Berlt.pdf: 972646 bytes, checksum: c127b522da4fc3719f61df80976a23ad (MD5) / Approved for entry into archive by Divisão de Documentação/BC Biblioteca Central (ddbc@ufam.edu.br) on 2015-06-24T14:44:22Z (GMT) No. of bitstreams: 1 Tese - Klessius Renato Berlt.pdf: 972646 bytes, checksum: c127b522da4fc3719f61df80976a23ad (MD5) / Made available in DSpace on 2015-06-24T14:44:22Z (GMT). No. of bitstreams: 1 Tese - Klessius Renato Berlt.pdf: 972646 bytes, checksum: c127b522da4fc3719f61df80976a23ad (MD5) Previous issue date: 2012-12-19 / CNPQ - Conselho Nacional de Desenvolvimento Científico e Tecnológico / In this work we address the problem of selecting keywords for contextual advertising systems in two di erent scenarios: web pages and short texts. We deal with the problem of selecting keywords from web pages using machine learning. While traditional machine learning approaches usually have the goal of selecting keywords considered as good by humans. The new machine learning strategy proposed drives the selection by the expected impact of the keyword in the nal quality of the ad placement system, which we name here as ad collection aware keyword selection (also referred in this work as ACAKS). This new approach relies on the judgement of the users about the ads each keyword can retrieve. Although this strategy requires a higher e ort to build the training set than previous approaches, we believe the gain obtained in recall is worth enough to make the ad collection aware approach a better choice. In experiments we performed with an ad collection and considering features proposed in a previous work, we found that the new ad collection aware approach led to a gain of 62% in recall over the baseline without dropping the precision values. Besides the new alternative to select keywords, we also study the use of features extracted from the ad collection in the task of selecting keywords. We also present three new methods to extract keywords from web pages which require no learning process and use Wikipedia as an external source of information to support the keyword selection. The information used from Wikipedia includes the titles of articles, co-occurrence of keywords and categories associated with each Wikipedia de nition. Experimental results show that our methods are quite competitive solutions for the task of selecting good keywords to represent target web pages, albeit being simple, e ective and time e cient. Besides selecting keywords from web pages we also study methods for selecting keywords from short texts. Short texts have became a very popular way users adopt for publishing content on the web. Every day, millions of users post their thoughts, needs and feelings on the Web through systems, such as social networks like Facebook and Twitter, or spaces for comments on news web sites. Much of these systems' revenue is from contextual advertising systems, thus selecting keywords in this new scenario raise as a new challenge. We propose and study a novel family of methods which uses the connectivity information present on Wikipedia to discover the most related concepts on each short textual unit. We also used the proposed methods as a new set of features on a Machine Learning Framework to boost the quality of the results obtained. We show that this approach presents a good performance and outperforms the best baselines by more than 35%. Finally, we apply the ACAKS approach on short texts and it yielded good results, outperforming a traditional machine learning approach by more than 80% in precision and 80% in recall. / Neste trabalho, nós estudamos o problema de seleção de palavras-chave para sistemas de publicidade contextualizada em dois diferentes cenários: páginas web e textos curtos. Nós lidamos com o problema de seleção de palavras-chave em páginas web utilizando aprendizado de máquina. Abordagens tradicionais baseadas em aprendizado de máquina geralmente possuem como objetivo selecionar palavras-chave consideradas como relevantes por um conjunto de usuários. Entretanto, a nova estratégia proposta nesse trabalho objetiva selecionar palavras-chave que gerem o melhor resultado na qualidade final do sistema de seleção de publicidade. A esta estratégia, nós demos o nome de ad collection aware keyword selection (também chamada de ACAKS). Esta nova abordagem baseia-se no julgamento dos usuário em relação às propagandas com as quais cada palavra-chave _e relacionada pelo sistema de seleção de publicidade. Apesar desta estratégia demandar um alto esforço para rotular o conjunto de treino em relação _as abordagens tradicionais, nós acreditamos que o ganho obtido em revocação é suficiente para fazer com que o ACAKS seja uma melhor alternativa. Nos experimentos que nós realizamos com uma coleção de anúncios e considerando as características propostas em um trabalho anterior, nós descobrimos que a nova abordagem proposta levou a um ganho de 62% em revocação em relação ao baseline utilizado sem perder precisão. Além desta nova alternativa para selecionar palavras-chave, nós estudamos ainda a utilização do conjunto de características estraída da coleção de anúncios para selecionar palavras-chave. Nós também apresentamos três novos métodos para extrair palavras chave de páginas web que não necessitam de treino e usam a Wikipédia como fonte externa de informação. A informação usada da Wikipédia inclui os títulos dos artigos, co ocorrência de palavras chave e categorias associadas com cada artigo da Wikipédia. Resultados experimentais mostram que nossos métodos são soluções competitivas para selecionar boas palavras-chave que representem bem o conteúdo de páginas web, enquanto se mantém simples eficientes. Além da seleção de palavras-chave de paginas web nós também estudamos métodos para selecionar palavras-chave em textos curtos. Textos curtos tem se tornado uma maneira muito popular que os usuários encontraram para publicar conteúdo na web. Todos os dias, milhões de usuários postam seus pensamentos, necessidades e sentimentos na web através de sistemas de redes sociais, como Facebook e Twitter, ou espaços para comentários em sites de notícias. Grande parte da renda destes sistemas _e proveniente de publicidade contextualizada, desta forma selecionar palavras-chave neste novo cenário surge como um novo desafio. Nós propomos e estudamos uma nova família de métodos que utiliza a informação de conectividade presente na Wikipédia para descobrir os conceitos mais relacionados em cada texto curto. Utilizamos também os métodos propostos como um novo conjunto de características em um Framework de aprendizado de máquina para melhorar a qualidade dos resultados obtidos. Nós mostramos que esta abordagem apresenta um bom desempenho e supera o melhor baseline em cerca de 35%. Finalmente, nós aplicamos a abordagem ACAKS em textos curtos e ele gerou bons resultados, superando uma abordagem tradicional baseada em aprendizado de máquina em cerca de 80% tanto em termos de precisão quanto revocação.