Extração de informação sobre bases de dados textuais

Com a crescente popularização dos microcomputadores e da rede mundial de informação, Internet, uma enorme variedade e quantidade de informações estão se tornando acessíveis a um número cada vez maior de pessoas. Desta forma, também cresce a importância de se extrair a informação útil que está no grande conjunto das informações disponibilizadas. Hoje há muito mais dados na forma de textos eletrônicos do que em tempos passados, mas muito disto é ignorado. Nenhuma pessoa pode ler, entender e sintetizar megabytes de texto no seu cotidiano. Informações perdidas, e conseqüentemente oportunidades perdidas, estimularam pesquisas na exploração de várias estratégias para a administração da informação, a fim de estabelecer uma ordem na imensidão de textos. As estratégias mais comuns são recuperação de informações, filtragem de informações e outra relativamente nova, chamada de extração de informações. A extração de informações tem muitas aplicações potenciais. Por exemplo, a informação disponível em textos não-estruturados pode ser armazenada em bancos de dados tradicionais e usuários podem examiná-las através de consultas padrão. Para isso, há um complexo trabalho de gerenciamento, que é conseqüência da natureza não estruturada e da difícil análise dos dados. Os dados de entrada, que são os textos semi ou não-estruturados, são manipulados por um processo de extração configurado através de bases de conhecimento criadas pelo usuário do sistema. Esta dissertação tem como objetivo a definição de uma linguagem, com base em uma arquitetura de múltiplos níveis, para extrair satisfatoriamente as informações desejadas pelo usuário, presentes em bases de dados textuais. Também faz parte deste trabalho a implementação de um protótipo que utiliza a linguagem proposta.

Análise comparada de caracters reprodutivos e da glândula branquial de duas espécies de cheirodontinae (Teleostei: Characidae)

Este trabalho descreve comparativamente o ciclo reprodutivo de duas espécies de Cheirodontinae: Compsura heterura, com inseminação, e Odontostilbe sp., de fecundação externa e analisa a sua relação com o desenvolvimento dos caracteres sexuais secundários, como ganchos da nadadeira anal e glândula branquial. Espécimes de Compsura heterura foram obtidos no rio Ceará Mirim, Rio Grande do Norte, entre abril de 2001 e abril de 2002 e de Odontostílbe sp. no rio Ibicuí Mirim, Rio Grande do Sul, entre abril de 2001 e março de 2002. O período reprodutivo, estabelecido através da variação mensal dos valores médios do índice gonadossomático (IGS) e análise histológica das gônadas, estendeu-se de janeiro de 2001 a abril de 2002 em C. heterura. Odontostilbe sp. apresentou dois períodos reprodutivos, o primeiro durante setembro e outubro de 2001, e o segundo entre janeiro e fevereiro de 2002. A temperatura, em machos e fêmeas, e pluviosidade, somente nas fêmeas, foram os fatores determinantes no desencadeamento do processo reprodutivo em C. heterura, uma vez que os mesmos apresentaram correlações significativas com a variação do IGS. Já em Odontostílbe sp., de região subtropical, o fotoperíodo foi o fator que apresentou a maior correlação. A fecundidade absoluta média de C. heterura foi de 434 + ou - 112 ovócitos e a fecundidade relativa média de 0,55 ovócitos por mg de peso total, semelhante a de outros queirodontíneos com fecundação externa. A fecundidade absoluta média de Odontostílbe sp. foi mais elevada, variando de 722 + ou - 179 ovócitos no primeiro período reprodutivo (setembro e outubro) e 869+ ou - 222 ovócitos no segundo período (janeiro e fevereiro), e a fecundidade relativa média de 0,71 e 0,89 ovócitos por miligramas de peso em cada um dos períodos. As fases de ovogênese e espermatogênese são discutidas e caracterizadas a fim de auxiliar na classificação microscópica dos estádios de maturação gonadal. Fêmeas de C. heterura em maturação apresentaram espermatozóides nos ovários, indicando que a inseminação pode ocorrer antes do período reprodutivo e que fêmeas são receptivas a corte antes da maturação. Machos das duas espécies apresentam gônadas ativas e espermatozóides mesmo fora da época de reprodução, estando permanentemente aptos a fecundação. Odontostilbe sp. apresenta espermatozóides com o núcleo arredondado, típico de espécies de fecundação externa, e C. heterura possui espermatozóides com núcleo alongado, característico de espécies com inseminação. Caracteres de dimorfismo sexual secundário são mais desenvolvidos na espécie com inseminação (C. heterura) do que na espécie de fecundação externa (Odontostilbe sp.). Os ganchos em C. heterura são longos e finos e mais numerosos nas regiões anterior e posterior da nadadeira anal, enquanto que em Odontostilbe sp. os ganchos são pequenos e restritos aos raios anteriores da nadadeira. Em ambas as espécies, machos maduros apresentaram ganchos durante todo o ano, indicando que estas estruturas não são perdidas após o período reprodutivo. As duas espécies apresentam glândula branquial na região mais ventral do primeiro arco branquial e ainda no segundo arco em C. heterura. Na glândula branquial os filamentos branquiais apresentam-se fusionados por tecido epitelial estratificado, impedindo a circulação de água e causando a perda da função respiratória e desenvolvendo células cilíndricas secretoras entre as Iamelas secundárias. A glândula branquial de C. heterura é formada por até 15 filamentos e de Odontostilbe sp. por até 10 filamentos. Machos imaturos e fêmeas não desenvolveram esta estrutura, apenas machos em maturação e maduros. O desenvolvimento dos dois caracteres sexuais secundários examinados (ganchos e glândula branquial) ocorre somente após o início da maturação dos testículos, sendo relacionados a maturação gonadal e não ao tamanho dos indivíduos.

Solução de sistemas de equações algébrico-diferenciais ordinárias de índice superior

A modelagem matemática de problemas importantes e significativos da engenharia, física e ciências sociais pode ser formulada por um conjunto misto de equações diferenciais e algébricas (EADs). Este conjunto misto de equações deve ser previamente caracterizado quanto a resolubilidade, índice diferencial e condições iniciais, para que seja possível utilizar um código computacional para resolvê-lo numericamente. Sabendo-se que o índice diferencial é o parâmetro mais importante para caracterizar um sistema de EADs, neste trabalho aplica-se a redução de índice através da teoria de grafos, proposta por Pantelides (1988). Este processo de redução de índice é realizado numericamente através do algoritmo DAGRAFO, que transforma um sistema de índice superior para um sistema reduzido de índice 0 ou 1. Após esta etapa é necessário fornecer um conjunto de condições inicias consistentes para iniciar o código numérico de integração, DASSLC. No presente trabalho discute-se três técnicas para a inicialização consistente e integração numérica de sistemas de EADs de índice superior. A primeira técnica trabalha exclusivamente com o sistema reduzido, a segunda com o sistema reduzido e as restrições adicionais que surgem após a redução do índice introduzindo variáveis de restrição, e a terceira técnica trabalha com o sistema reduzido e as derivadas das variáveis de restrição. Após vários testes, conclui-se que a primeira e terceira técnica podem gerar um conjunto solução mesmo quando recebem condições iniciais inconsistentes. Para a primeira técnica, esta característica decorre do fato que no sistema reduzido algumas restrições, muitas vezes com significado físico importante, podem ser perdidas quando as equações algébricas são diferenciadas. Trabalhando com o sistema reduzido e as derivadas das variáveis de restrição, o erro da inicialização é absorvido pelas variáveis de restrição, mascarando a precisão do código numérico. A segunda técnica adotada não tem como absorver os erros da inicialização pelas variáveis de restrição, desta forma, quando as restrições adicionais não são satisfeitas, não é gerada solução alguma. Entretanto, ao aplicar condições iniciais consistentes para todas as técnicas, conclui-se que o sistema reduzido com as derivadas das variáveis restrição é o método mais conveniente, pois apresenta melhor desempenho computacional, inclusive quando a matriz jacobiana do sistema apresenta problema de mau condicionamento, e garante que todas as restrições que compõem o sistema original estejam presentes no sistema reduzido.

Protocolo de recuperação por retorno, coordenado, não determinístico

O uso da recuperação de processos para obter sistemas computacionais tolerantes a falhas não é um assunto novo. Entretanto, a discussão de algoritmos para a recuperação em sistemas distribuídos, notadamente aqueles que se enquadram na categoria assíncrona, ainda encontra pontos em aberto. Este é o contexto do presente trabalho. Este trabalho apresenta um novo algoritmo de recuperação por retorno, em sistemas distribuídos. O algoritmo proposto é do tipo coordenado, e seus mecanismos componentes determinam que seja classificado como um algoritmo baseado em índices (index-based coordinated). Desta forma, a tolerância a falhas é obtida através do estabelecimento de linhas de recuperação, o que possibilita um retorno consideravelmente rápido, em caso de falha. Seu desenvolvimento foi feito com o objetivo de minimizar o impacto ao desempenho do sistema, tanto quando este estiver operando livre de falhas como quando ocorrerem as falhas. Além disso, os mecanismos componentes do algoritmo foram escolhidos visando facilitar a futura tarefa de implementação. A satisfação dos objetivos decorre principalmente de uma importante característica assegurada pelos mecanismos propostos no algoritmo: o não bloqueio da aplicação, enquanto é estabelecida uma nova linha de recuperação. Esta característica, associada ao rápido retorno, oferece uma solução promissora, em termos de eficiência, para a recuperação, um vez que o impacto no desempenho tende a ser reduzido, quando o sistema encontra-se operando em ambas condições: livre de erros ou sob falha. Diferentemente da maioria dos algoritmos coordenados encontrados na literatura, o algoritmo proposto neste trabalho trata as mensagens perdidas. A partir da análise das características das aplicações, bem como dos canais de comunicação, quando estes interagem com o algoritmo de recuperação, concluiu-se que os procedimentos usados para recuperação de processos devem prever o tratamento desta categoria de mensagens. Assim, o algoritmo proposto foi incrementado com um mecanismo para tratamento das mensagens que têm o potencial de tornarem-se perdidas, em caso de retorno, ou seja, evita a existência de mensagens perdidas. Uma das decisões tomadas durante o desenvolvimento do algoritmo foi a de permitir um processamento não determinístico. Na realidade, esta escolha visou o aumento do espectro das falhas que poderiam ser tratadas pela recuperação. Tradicionalmente, a recuperação por retorno é empregada para tolerar falhas temporárias. Entretanto, a diversidade de ambiente, freqüente nos SDs, também pode ser usada para tolerar algumas falhas permanentes. Para verificar a correção do algoritmo, decidiu-se empregar um formalismo existente. Assim, a lógica temporal de Lamport (TLA) foi usada na especificação dos mecanismos do algoritmo bem como em sua demonstração de correção. O tratamento referente às mensagens perdidas, atrav´es do uso de mensagens de resposta, associado com o uso de uma lógica temporal, levou à necessidade de rever os critérios de consistência. Esta revisão gerou um conjunto de fórmulas de consistência ajustadas à existência de mensagens de diferentes classes: mensagens da aplicação e mensagens de resposta.

Implementação de recuperação por retorno de aplicações distribuídas baseada em checkpoints coordenados

A recuperação por retorno baseada em checkpointing é largamente usada como técnica de tolerância a falhas. O modelo complexo de sistemas distribuídos tem motivado o desenvolvimento de diversos algoritmos na tentativa de encontrar soluções mais simples e eficientes. Os processos que formam o sistema distribuído podem coordenar suas operações para garantir que o conjunto de checkpoints locais componha um estado global consistente (linha de recuperação). A partir desse estado, no caso de ocorrência de falhas, o sistema pode ser recuperado e a computação retomada a partir de um momento anterior ao da manifestação da falha, evitando o retrocesso para o estado inicial da computação e prevenindo a ocorrência de prejuízos com a perda de todo processamento até então realizado. No Grupo de Tolerância a Falhas da UFRGS foi proposto recentemente um algoritmo que é voltado para aplicações que executam em sistemas distribuídos assíncronos que se comunicam exclusivamente pela troca de mensagens. Ele opera com salvamento coordenado de checkpoints (não bloqueando as aplicações) e prevê o tratamento de mensagens órfãs e perdidas. Os mecanismos do algoritmo sugerem que nenhuma alteração deveria ser realizada no código das aplicações, criando a possibilidade de implementação transparente sob o ponto de vista dos usuários e dos programadores das aplicações. Como o algoritmo não requer o bloqueio das aplicações, a sobrecarga imposta pelos mecanismos à execução livre de falhas é pequena. Além disso, o processo de recuperação tende a ser efetuado rapidamente, uma vez que é garantida a existência de uma linha de recuperação consistente, facilmente identificada Este trabalho apresenta as decisões de projeto, a implementação, os resultados e a avaliação de desempenho desse algoritmo. A avaliação das alternativas de implementação resultou na decisão de uma implementação então realizada diretamente sobre o sistema operacional Linux, sem recorrer a protocolos auxiliares para garantir a execução dos serviços e sem a necessidade de adaptações no código das aplicações nem no código do sistema operacional. Adicionalmente, os resultados comprovaram a expectativa inicial de que o algoritmo causaria pouca sobrecarga no sistema (menos de 2%), embora ele ainda apresente alta dependência do tamanho dos checkpoints salvos.

Perfil da saúde bucal de crianças e jovens tratados pelas terapias alopática e homeopática

Este estudo teve como objetivo comparar a saúde bucal de pacientes, portadores de problemas respiratórios que se tratavam com medicações alopáticas e homeopáticas, no mínimo por dois anos. Foram examinados 90 pacientes com idades de 6 a 14 anos, emparelhados por sexo e idade, representando um estudo analítico observacional, semelhante aos de caso-controle. Os índices utilizados para avaliar a saúde bucal foram: CPO-S e ceo-s (Índices de superfícies cariadas, perdidas e obturadas), IP (Índice de placa), IG (Índice gengival) e, ainda, VFS (Velocidade do fluxo salivar) e CTS (Capacidade tampão salivar). Foi realizado um questionário sobre os hábitos de higiene, alimentação e condição geral de saúde, assim como sobre as condições socioeconômicas das famílias. Os Graus de instrução dos responsáveis (P= 0,007), a Escola do tipo particular (P< 0,000) em que os participantes estudavam mostraram-se associados, significativamente, ao grupo que utilizava Homeopatia, mas a Renda familiar não apresentou diferença entre os dois grupos (P=0,456). Este grupo mostrou-se, também, estatisticamente mais saudável quanto aos índices de saúde bucal (CPO-S, ceo-s, IP e IG, com P<0,05) em análises bivariadas pelos testes “t” de Student e U de Mann Whitney. A Velocidade do fluxo salivar foi significativamente maior apenas pelo teste U de Mann Whitney (P= 0,015). Ao serem comparados por testes multivariados, em que a variável Grau de instrução dos pais foi controlada, as diferenças significativas entre os tratamentos se mantiveram para todas as variáveis com exceção do CPO-S. A análise de regressão logística que foi usada para comparar os tratamentos quanto ao Perfil de saúde bucal, variável criada a partir das variáveis CPO-S, ceo-s, IP e IG, evidenciou que o tratamento homeopático é fator de proteção à saúde bucal (Odds Ratio=28,02). Quando na comparação foram associadas as variáveis, Grau de instrução dos pais apresentou Odds Ratio=23,26 e ao incluir o tipo de escola em que os pacientes estudavam o Odds Ratio foi de 19,23, todos valores sendo significativos. Através das análises realizadas, não se encontraram semelhanças quanto à saúde bucal dos dois grupos examinados, tendo o grupo homeopatizado melhor condição bucal. Novos estudos são recomendados, procurando comparar estes tratamentos em outros grupos.

"De gente da Barragem" a "Quilombo da Anastácia" : um estudo antropológico sobre o processo de etnogênese em uma comunidade quilombola no município de Viamão/RS

Esta dissertação busca, através do estudo antropológico sobre o processo de etnogênese, inserir-se na ótica de produções científicas que abordam a temática dos territórios quilombolas no Brasil. Para tanto, se propõe a investigar, a partir do método etnográfico, o processo que engendra as identidades étnicas produzidas pelas ações protagonizadas por distintos agentes sociais. O universo de pesquisa abrange o território do Quilombo da Anastácia, no município de Viamão/RS, o qual vem construindo uma trajetória de resistência e luta naquilo que as falas nativas denominam como a busca pelas terras perdidas. A proposta é a análise do processo de etnogênese a partir do pleito reivindicatório de reconhecimento da posse territorial e do auto-reconhecimento como quilombolas, analisando como diferentes agentes sociais – as comunidades quilombolas, o movimento social negro em sua multiplicidade e agentes do poder público – atuam e contribuem para a (re) fabricação de identidades coletivas e étnicas. Este projeto atém-se na singularidade desse pleito, pois o RS – é um estado agrário e de majoritária população não negra – fato que contrasta com outros estados da nação, por conta disso ressalta-se, também, o processo de territorialização protagonizado pelo retorno dos parentes ao território de origem comum.