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.

Esta tese apresenta uma abordagem baseada em conceitos para realizar descoberta de conhecimento em textos (KDT). A proposta é identificar características de alto nível em textos na forma de conceitos, para depois realizar a mineração de padrões sobre estes conceitos. Ao invés de aplicar técnicas de mineração sobre palavras ou dados estruturados extraídos de textos, a abordagem explora conceitos identificados nos textos. A idéia é analisar o conhecimento codificado em textos num nível acima das palavras, ou seja, não analisando somente os termos e expressões presentes nos textos, mas seu significado em relação aos fenômenos da realidade (pessoas, objetos, entidades, eventos e situações do mundo real). Conceitos identificam melhor o conteúdo dos textos e servem melhor que palavras para representar os fenômenos. Assim, os conceitos agem como recursos meta-lingüísticos para análise de textos e descoberta de conhecimento. Por exemplo, no caso de textos de psiquiatria, os conceitos permitiram investigar características importantes dos pacientes, tais como sintomas, sinais e comportamentos. Isto permite explorar o conhecimento disponível em textos num nível mais próximo da realidade, minimizando o problema do vocabulário e facilitando o processo de aquisição de conhecimento. O principal objetivo desta tese é demonstrar a adequação de uma abordagem baseada em conceitos para descobrir conhecimento em textos e confirmar a hipótese de que este tipo de abordagem tem vantagens sobre abordagens baseadas em palavras. Para tanto, foram definidas estratégias para identificação dos conceitos nos textos e para mineração de padrões sobre estes conceitos. Diferentes métodos foram avaliados para estes dois processos. Ferramentas automatizadas foram empregadas para aplicar a abordagem proposta em estudos de casos. Diferentes experimentos foram realizados para demonstrar que a abordagem é viável e apresenta vantagens sobre os métodos baseados em palavras. Avaliações objetivas e subjetivas foram conduzidas para confirmar que o conhecimento descoberto era de qualidade. Também foi investigada a possibilidade de se realizar descobertas proativas, quando não se tem hipóteses iniciais. Os casos estudados apontam as várias aplicações práticas desta abordagem. Pode-se concluir que a principal aplicação da abordagem é permitir análises qualitativa e quantitativa de coleções textuais. Conceitos podem ser identificados nos textos e suas distribuições e relações podem ser analisadas para um melhor entendimento do conteúdo presente nos textos e, conseqüentemente, um melhor entendimento do conhecimento do domínio.

Este trabalho apresenta uma proposta para a publicação eletrônica de imagens e metadados do formato DICOM, visando à interoperabilidade de sistemas heterogêneos, que têm a capacidade de se adaptarem às particularidades do ambiente médico, através da Web, proporcionando assim, ambientes propícios à área da saúde. Atualmente, para desenvolver ambientes de visualização de imagens na Web, são utilizados padrões de imagens, conceitos de metadados e adaptação de tecnologias para este fim. Utilizando o formato padrão de imagens médicas DICOM, com este trabalho se propõe construir um Framework para visualizar e trocar informações através da Web. Entre as suas aplicações estão a telemedicina e a integração de imagens aos sistemas de informação na área da saúde. / The present work presents a proposal for electronic publishing of images and metadata of the DICOM format. It aims interoperation of heterogeneous systems, which have the capacity to adapt themselves to the specificities of medical environment, via Web, providing this way, proper environments to the health area. Nowadays, in order to develop environments for visualizing images on the Web, it is necessary to use patterns of images, metadata concepts and adaptations of technologies for this purpose. Throughout the use of standard format of medical images DICOM, this work proposes the construction of a Framework to visualize and exchange information via Web. Among its applications are the telemedicine and the image integration to the information systems in the health area.

Este trabalho apresenta uma proposta para a publicação eletrônica de imagens e metadados do formato DICOM, visando à interoperabilidade de sistemas heterogêneos, que têm a capacidade de se adaptarem às particularidades do ambiente médico, através da Web, proporcionando assim, ambientes propícios à área da saúde. Atualmente, para desenvolver ambientes de visualização de imagens na Web, são utilizados padrões de imagens, conceitos de metadados e adaptação de tecnologias para este fim. Utilizando o formato padrão de imagens médicas DICOM, com este trabalho se propõe construir um Framework para visualizar e trocar informações através da Web. Entre as suas aplicações estão a telemedicina e a integração de imagens aos sistemas de informação na área da saúde. / The present work presents a proposal for electronic publishing of images and metadata of the DICOM format. It aims interoperation of heterogeneous systems, which have the capacity to adapt themselves to the specificities of medical environment, via Web, providing this way, proper environments to the health area. Nowadays, in order to develop environments for visualizing images on the Web, it is necessary to use patterns of images, metadata concepts and adaptations of technologies for this purpose. Throughout the use of standard format of medical images DICOM, this work proposes the construction of a Framework to visualize and exchange information via Web. Among its applications are the telemedicine and the image integration to the information systems in the health area.

Este trabalho apresenta uma proposta para a publicação eletrônica de imagens e metadados do formato DICOM, visando à interoperabilidade de sistemas heterogêneos, que têm a capacidade de se adaptarem às particularidades do ambiente médico, através da Web, proporcionando assim, ambientes propícios à área da saúde. Atualmente, para desenvolver ambientes de visualização de imagens na Web, são utilizados padrões de imagens, conceitos de metadados e adaptação de tecnologias para este fim. Utilizando o formato padrão de imagens médicas DICOM, com este trabalho se propõe construir um Framework para visualizar e trocar informações através da Web. Entre as suas aplicações estão a telemedicina e a integração de imagens aos sistemas de informação na área da saúde. / The present work presents a proposal for electronic publishing of images and metadata of the DICOM format. It aims interoperation of heterogeneous systems, which have the capacity to adapt themselves to the specificities of medical environment, via Web, providing this way, proper environments to the health area. Nowadays, in order to develop environments for visualizing images on the Web, it is necessary to use patterns of images, metadata concepts and adaptations of technologies for this purpose. Throughout the use of standard format of medical images DICOM, this work proposes the construction of a Framework to visualize and exchange information via Web. Among its applications are the telemedicine and the image integration to the information systems in the health area.

[pt] A injeção de emulsão é um método comum para melhorar o varrido do reservatório e manter-lo pressurizado. A eficiência de recuperação de óleo no caso de óleos pesados é limitada pela alta razão de mobilidade entre a água injetada e o óleo. Um método de reduzir o problema relativo µa alta razão de viscosidade é por injeção de soluções poliméricas. Porem, a interação líquido- rocha, os grandes volumes e o preço associado dos polímeros podem fazer esta técnica não aplicável em caso de campos gigantes. Diferentes métodos de recuperação avançada de óleo estão sendo desenvolvidos como alternativas µa injeção de polímeros. A injeção de dispersões, em particular a injeção de emulsões, têm sido tratadas com relativo sucesso como um método de recuperação avançada de óleo, mas as técnicas não são totalmente desenvolvidas ou compreendidas. O uso de cada método requer uma completa análise dos diferentes regimes de fluxo de emulsões dentro do espaço poroso de um reservatório. A maioria das análises de fluxo de emulsões em um meio poroso utiliza uma descrição macroscópica. Esta aproximãção é só valida para emulsões com o tamanho da fase dispersa muito menor do que o tamanho do poro. Se o tamanho de gota da fase dispersa é da mesma ordem de magnitude do tamanho de poro, as gotas podem aglomera-se e particularmente podem bloquear o fluxo através dos poros. Este regime de fluxo pode ser utilizado para controlar a mobilidade do líquido injetado, conduzindo a um fator de recuperação maior. Neste trabalho, experimentos de deslocamento de óleo foram executados em um corpo de prova de arenito. Os resultados mostram que a injeção de uma emulsão mudou o fator de recuperação de óleo, elevando este desde 40%, obtido só por injeção de água, ate um valor aproximado de 75%, seja em modo primario ou depois do influxo da água. / [en] Water injection is a common method to improve the reservoir sweep and maintain its pressure. The e±ciency of oil recovery in the case of heavy oils is limited by the high mobility ratio between the injected water and oil. A method of reducing the problem related to the high viscosity ratio is by polymer solution injection. However, the liquid-rock interaction, the large volume and the associated cost of polymer may make this technique not applicable in the case of giant fields. Different enhanced oil recovery methods are being developed and studied as alternatives to polymer injection. Dispersion injection, in particular oil-water emulsion injection, has been tried with relative success as an enhanced oil recovery method, but the techniques are not fully developed or understood. The use of such methods requires a complete analysis of the different flow regimes of emulsions inside the porous space of a reservoir. Most analyses of flow of emulsion in a porous media use a macroscopic description. This approach is only valid for dilute emulsion which the size of the disperse phase is much smaller of the pore throat. If the drop size of the disperse phase is of the same order of magnitude of the pore size, the drops may agglomerate and partially block the flow through pores. This flow regime may be used to control the mobility of the injected liquid, leading to higher recovery factor. In this work, experiments of oil displacement were performed in a sandstone plug. The results show that injection of an emulsion changed the oil recovery factor, raising it from approximately 40%, obtained with water injection alone, to approximately 75%, whether in primary mode or after water flooding.

[pt] A seguinte dissertação tem como objetivo explorar a Mineração de Textos através de um estudo amplo e completo do que atualmente é considerado estado da arte. Esta nova área, considerada por muitos como uma evolução natural da Mineração de Dados, é bastante interdisciplinar e vem obtendo importantes colaborações de estudiosos e pesquisadores de diversas naturezas, como Lingüística, Computação, Estatística e Inteligência Artificial. Entretanto, muito se discute sobre como deve ser um processo completo de investigação textual, de forma a tirar máximo proveito das técnicas adotadas nas mais variadas abordagens. Desta forma, através de um encadeamento sistemático de procedimentos, pode-se chegar a uma conclusão do que seria a metodologia ideal para a Mineração de Textos, conforme já se chegou para a de Dados. O presente trabalho explora um modelo de processo, do início ao fim, que sugere as seguintes etapas: coleta de dados, pré-processamento textual, indexação, mineração e análise. Este sequenciamento é uma tendência encontrada em trabalhos recentes, sendo minuciosamente discutido nos capítulos desta dissertação. Finalmente, a fim de se obter enriquecimento prático, foi desenvolvido um sistema de Mineração de Textos que possibilitou a apresentação de resultados reais, obtidos a partir da aplicação de algoritmos em documentos de natureza geral. / [en] The following essay is intended to explore the area of Text Mining, through an extensive and comprehensive study of what is currently considered state of the art. This new area, considered by many as a natural evolution of the Data Mining, is quite interdisciplinary. Several scholars and researchers from fields like linguistics and computing, for instance, have contributed for its development. Nevertheless, much has been discussed on how complete dossier of textual investigation must be carried out, in order to take maximum advantage of the techniques adopted in various approaches. Thus, through a systematic sequence of procedures, one can come to a conclusion of what would be the ideal method for the Mining of documents, as one has come about Data. This work explores a model of process which suggests the following steps: collecting data, textual preprocessing, indexing, mining and analysis. This sequence is a tendency followed in some recent works and it is thoroughly discussed in the chapters to come. Finally, in order to obtain a practical enrichment, one developed a system of Mining of documents with which became possible the presentation of results, obtained from the application of algorithms in documents of a general nature.

A análise de contradições é uma área relativamente nova, multidisciplinar e complexa que tem por objetivo principal identificar pedaços contraditórios de texto. Ela pode ser abordada a partir das perspectivas de diferentes áreas de pesquisa, tais como processamento de linguagem natural, mineração de opinioes, recuperação de informações e extração de Informações. Este trabalho foca no problema de detectar contradições em textos – mais especificamente, nas contradições que são o resultado da diversidade de sentimentos entre as sentenças de um determinado texto. Ao contrário de outros tipos de contradições, a detecção de contradições baseada em sentimentos pode ser abordada como uma etapa de pós-processamento na tarefa tradicional de análise de sentimentos. Neste contexto, este trabalho apresenta duas contribuições principais. A primeira é um estudo exploratório da tarefa de classificação, na qual identificamos e usamos diferentes ferramentas e recursos. A segunda contribuição é a adaptação e a extensão de um framework de análise contradição existente, filtrando seus resultados para remover os comentários erroneamente rotulados como contraditórios. O método de filtragem baseia-se em dois algoritmos simples de similaridade entre palavras. Uma avaliação experimental em comentários sobre produtos reais mostrou melhorias proporcionais de até 30 % na acurácia da classificação e 26 % na precisão da detecção de contradições. / Contradiction Analysis is a relatively new multidisciplinary and complex area with the main goal of identifying contradictory pieces of text. It can be addressed from the perspectives of different research areas such as Natural Language Processing, Opinion Mining, Information Retrieval, and Information Extraction. This work focuses on the problem of detecting sentiment-based contradictions which occur in the sentences of a given review text. Unlike other types of contradictions, the detection of sentiment-based contradictions can be tackled as a post-processing step in the traditional sentiment analysis task. In this context, we make two main contributions. The first is an exploratory study of the classification task, in which we identify and use different tools and resources. Our second contribution is adapting and extending an existing contradiction analysis framework by filtering its results to remove the reviews that are erroneously labeled as contradictory. The filtering method is based on two simple term similarity algorithms. An experimental evaluation on real product reviews has shown proportional improvements of up to 30% in classification accuracy and 26% in the precision of contradiction detection.

Detecção de posicionamento é a tarefa de automaticamente identificar se o autor de um texto é favorável, contrário, ou nem favorável e nem contrário a uma dada proposição ou alvo. Com o amplo uso do Twitter como plataforma para expressar opiniões e posicionamentos, a análise automatizada deste conteúdo torna-se de grande valia para empresas, organizações e figuras públicas. Em geral, os trabalhos que exploram tal tarefa adotam abordagens supervisionadas ou semi-supervisionadas. O presente trabalho propõe e avalia um processo não supervisionado de detecção de posicionamento em textos de tweets que tem como entrada apenas o alvo e um conjunto de tweets a rotular e é baseado em uma abordagem híbrida composta por 2 etapas: a) rotulação automática de tweets baseada em um conjunto de heurísticas e b) classificação complementar baseada em aprendizado supervisionado de máquina. A proposta tem êxito quando aplicada a figuras públicas, superando o estado-da-arte. Além disso, são avaliadas alternativas no intuito de melhorar seu desempenho quando aplicada a outros domínios, revelando a possibilidade de se empregar estratégias tais como o uso de alvos e perfis semente dependendo das características de cada domínio. / Stance Detection is the task of automatically identifying if the author of a text is in favor of the given target, against the given target, or whether neither inference is likely. With the wide use of Twitter as a platform to express opinions and stances, the automatic analysis of this content becomes of high regard for companies, organizations and public figures. In general, works that explore such task adopt supervised or semi-supervised approaches. The present work proposes and evaluates a non-supervised process to detect stance in texts of tweets that has as entry only the target and a set of tweets to classify and is based on a hybrid approach composed by 2 stages: a) automatic labelling of tweets based on a set of heuristics and b) complementary classification based on supervised machine learning. The proposal succeeds when applied to public figures, overcoming the state-of-the-art. Beyond that, some alternatives are evaluated with the intention of increasing the performance when applied to other domains, revealing the possibility of use of strategies such as using seed targets and profiles depending on each domain characteristics.

A escolha da conferência adequada para o envio de um artigo é uma tarefa que depende de diversos fatores: (i) o tema do trabalho deve estar entre os temas de interesse do evento; (ii) o prazo de submissão do evento deve ser compatível com tempo necessário para a escrita do artigo; (iii) localização da conferência e valores de inscrição são levados em consideração; e (iv) a qualidade da conferência (Qualis) avaliada pela CAPES. Esses fatores aliados à existência de milhares de conferências tornam a busca pelo evento adequado bastante demorada, em especial quando se está pesquisando em uma área nova. A fim de auxiliar os pesquisadores na busca de conferências, o trabalho aqui desenvolvido apresenta um método para a coleta e extração de dados de sites de conferências. Essa é uma tarefa desafiadora, principalmente porque cada conferência possui seu próprio site, com diferentes layouts. O presente trabalho apresenta um método chamado CONFTRACKER que combina a identificação de URLs de conferências da Tabela Qualis à identificação de deadlines a partir de seus sites. A extração das informações é realizada independente da conferência, do layout do site e da forma como são apresentadas as datas (formatação e rótulos). Para avaliar o método proposto, foram realizados experimentos com dados reais de conferências da Ciência da Computação. Os resultados mostraram que CONFTRACKER obteve resultados significativamente melhores em relação a um baseline baseado na posição entre rótulos e datas. Por fim, o processo de extração é executado para todas as conferências da Tabela Qualis e os dados coletados populam uma base de dados que pode ser consultada através de uma interface online. / Choosing the most suitable conference to submit a paper is a task that depends on various factors: (i) the topic of the paper needs to be among the topics of interest of the conference; (ii) submission deadlines need to be compatible with the necessary time for paper writing; (iii) conference location and registration costs; and (iv) the quality or impact of the conference. These factors allied to the existence of thousands of conferences, make the search of the right event very time consuming, especially when researching in a new area. Intending to help researchers finding conferences, this work presents a method developed to retrieve and extract data from conference web sites. Our method combines the identification of conference URL and deadline extraction. This is a challenging task as each web site has its own layout. Here, we propose CONFTRACKER, which combines the identification of the URLs of conferences listed in the Qualis Table and the extraction of their deadlines. Information extraction is carried out independent from the page’s layout and how the dates are presented. To evaluate our proposed method, we carried out experiments with real web data from Computer Science conferences. The results show that CONFTRACKER outperformed a baseline method based on the position of labels and dates. Finaly, the extracted data is stored in a database to be searched with an online tool.