Intruders often remain persistent and stealthy in order to regularly exfilterate the continuously evolving critical information of their target organization. This compels them to rapidly discover new and advanced techniques for exploiting the target environment in order to trespass the security mechanisms. Such adversaries are known as Advanced Persistent Threats (APT). APTs heavily use their target system';s unknown vulnerabilities. Therefore, even with highly monitored networks, defenders are able to detect their footprints only in later phases of the intrusion. Moreover, highly monitoring the hosts and networks of any midsized organization generates huge amount of log data. Analysis of such log data which is generally text heavy and semi structured, collected during multiple years becomes a Big Data problem. This dissertation provides a well defined modular framework based on Big Data Technologies, such as Apache Hadoop and its related projects, towards efficient collection, management and processing of huge amounts of log data acquired from multiple hosts and network monitoring sources. Additionally, on the top of the analysis framework, it adopts Intrusion Kill Chain model for identifying and plotting phases of intrusion activities performed by APTs. Hence, it equips security administrators with the necessary agility and tools for analysis of intrusions and brings situational awareness in order to defend against the adversaries. Our primary experiments on this framework provided promising results and motivation for many future works.

Made available in DSpace on 2014-06-12T17:40:55Z (GMT). No. of bitstreams: 2 arquivo7657_1.pdf: 2325854 bytes, checksum: 6496bca0734df36244ba2f1e7c9a0687 (MD5) license.txt: 1748 bytes, checksum: 8a4605be74aa9ea9d79846c1fba20a33 (MD5) Previous issue date: 2004 / Este trabalho apresenta uma formulação numérica para a solução da equação de condução de calor através do método dos volumes finitos (MVF) usando uma integração explicita no tempo, do tipo Euler em avanço (do inglês forward) em geometrias tridimensionais. Como motivação para o uso deste, temos o fato do MVF satisfazer o princípio de conservação, tanto local como globalmente, uma vez que é derivado diretamente das leis de conservação na forma integral, além do que, o MVF é flexível para lidar com modelos geométricos regulares ou irregulares (complexos ou não). O volume de controle empregado é do tipo centrado no vertíce (do inglês Vertex-Center), sendo formado pelo encontro das medianas com o baricentro dos elementos finitos. Devido a melhor representação do contorno para a maioria dos solídos reais, utilizamos malhas não-estruturadas (baseada em elementos tetraédricos), estas também apresentam algumas desvantagens como: alocação da informação de forma indireta, grande quantidade de memória requerida, etc. Visando minimizar os aspectos mencionados, adotamos uma estrutra de dados alternativa, armazenando agora as informações da malha sobre as arestas de cada elemento tetraédrico. Esta escolha permite não somente a capacidade de lidar-se com malhas quaisquer (nãoestruturadas ou estruturadas), como também, uma implementação computacional mais simples e eficiente na etapa de processamento da solução do problema. Foi implementado um programa em Fortran90 que esta divido em três módulos: o primeiro módulo importa a geometria, a malha e condições de contorno geradas pelo programa comercial MSC.Patran (versão 2001 r2a), o segundo modulo é o responsável pela conversão da estrutura de elementos, para a estrutura de dados por aresta (do inglês Edge-based). Por último, o terceiro módulo, resolve problemas de condução de calor nos regimes estacionário e transiente empregando a estrutura de dados baseada em aresta. Os resultados obtidos são comparados com o solver comercial MSC.Nastran (versão 2001) e visualizados na ferramenta livre disponibilizada pela IBM, o OpenDX

Made available in DSpace on 2013-08-07T18:43:11Z (GMT). No. of bitstreams: 1 000391905-Texto+Completo-0.pdf: 1633736 bytes, checksum: 25c845fd567eeaf50cba0fd97ce8813c (MD5) Previous issue date: 2007 / In order to allocate resources and submit jobs to a grid, resource discovery and scheduling services need to know in advance the performance of the candidate resources. Since jobs will be executed in a future time, these services may use prediction algorithms to forecast resources performance, improving the quality of their decisions. Additionally, prediction algorithms that use time series analysis demand historical performance information to predict future behavior. To support prediction algorithms and services we propose GIStorage, a grid information service designed for storing historical performance information about resources. GIStorage is GMA compliant and is structured as a tree in order both to achieve good response times and to store large amount of information. / Para alocar recursos e submeter tarefas numa grade computacional serviços de descoberta, alocação e escalonamento precisam conhecer o desempenho dos recursos. Como as tarefas serão executadas num momento futuro, estes serviços podem empregar algoritmos de predição para prever o desempenho dos recursos, melhorando a qualidade de suas decisões. Além disso, algoritmos de predição baseados em séries temporais demandam informações históricas sobre o desempenho dos recursos para prever o comportamento futuro dos mesmos. Para dar suporte a algoritmos e serviços de predição é proposto o GIStorage, um serviço de informação para grades computacionais projetado para armazenar informações sobre recursos. O GIStorage é baseado no modelo GMA, sendo estruturado como uma árvore para obter bom desempenho e armazenar grande volume de dados.

Made available in DSpace on 2013-08-07T18:42:46Z (GMT). No. of bitstreams: 1 000396435-Texto+Completo-0.pdf: 5923930 bytes, checksum: 9836e0a21f7fba5b0893387a40431ee7 (MD5) Previous issue date: 2007 / In these last years one of the greatest challenges of the Computer Science in Bioinformatics is to develop algorithms, which, in a skillful time generate the tertiary protein structures from the linear sequence of its amino acids. Although there are methods to predict structures for target sequences when a similar protein of known structure (template) is available, this is not true when similarity can not be detected by sequence comparison alone. In the latter case, the methods are very computationally demanding. This work presents a recursive algorithm able to predict the topology of polypeptides of unknown structure using only the polypeptide mainchain torsion angles obtained from PDB templates. The algorithm revealed itself efficient when applied to the mini protein Trp-Cage (PDB ID: 1L2Y) composed of 20 amino acids, predicting its structure with a RMSD of 3,7 Å with respect to the experimental structure. However, for a protein of 34 amino acids – the Disulfide- Stabilized Mini Protein (PDB ID: 1ZDD) – the algorithm was not so efficient, generating the best polypeptide model with a RMSD of 7,2 Å with respect to the experimental structure. Due to the large increase in the possible conformations for the latter (20 to 34 amino acids), its conformational space was not spanned as was the conformational space of 1L2Y. These results and their consequences are discussed in the work. / Nos últimos anos, um dos grandes desafios da Ciência da Computação perante a Bioinformática é o desenvolvimento de algoritmos, os quais, em um tempo hábil, consigam gerar as estruturas terciárias de proteínas a partir da seqüência linear de seus aminoácidos. Embora existam alguns métodos que consigam gerar estruturas quando se possui outra proteína com um alto grau de similaridade, quando não se possui o mesmo, os métodos até então desenvolvidos não consigam realizar esta predição de forma não onerosa computacionalmente. Este trabalho apresenta um algoritmo recursivo capaz de predizer a topologia de polipeptídeos, utilizando apenas os ângulos da cadeia principal de proteínas com estruturas tridimensionais (3D) já conhecidas. O mesmo se mostra eficaz quando aplicado à mini-proteína Trp-Cage (código PDB 1L2Y) que possui apenas 20 aminoácidos, tendo uma estrutura predita de RMSD igual 3,7 Å; no entanto, para uma proteína de 34 aminoácidos – Mini-Proteína Estabilizada por Pontes Dissulfeto (código PDB 1ZDD) – o mesmo se mostra ineficiente, gerando a melhor proteína com o RMSD igual a 7,2 Å, devido ao fato de não ter sido percorrido todo o espaço conformacional esperado para a mesma. Os resultados e as suas conseqüências são discutidos no trabalho.

Programa de Pós-Graduação em Ciência da Computação. Departamento de Ciência da Computação, Instituto de Ciências Exatas e Biológicas, Universidade Federal de Ouro Preto. / Submitted by Oliveira Flávia (flavia@sisbin.ufop.br) on 2015-01-06T17:24:34Z No. of bitstreams: 2 license_rdf: 22190 bytes, checksum: 19e8a2b57ef43c09f4d7071d2153c97d (MD5) DISSERTAÇÃO_NewMethodStatic.pdf: 22958602 bytes, checksum: 14bbececbfb78222b4cef2be60a1d93d (MD5) / Approved for entry into archive by Gracilene Carvalho (gracilene@sisbin.ufop.br) on 2015-01-15T17:23:20Z (GMT) No. of bitstreams: 2 license_rdf: 22190 bytes, checksum: 19e8a2b57ef43c09f4d7071d2153c97d (MD5) DISSERTAÇÃO_NewMethodStatic.pdf: 22958602 bytes, checksum: 14bbececbfb78222b4cef2be60a1d93d (MD5) / Made available in DSpace on 2015-01-15T17:23:20Z (GMT). No. of bitstreams: 2 license_rdf: 22190 bytes, checksum: 19e8a2b57ef43c09f4d7071d2153c97d (MD5) DISSERTAÇÃO_NewMethodStatic.pdf: 22958602 bytes, checksum: 14bbececbfb78222b4cef2be60a1d93d (MD5) Previous issue date: 2013 / Durante os últimos anos, uma demanda continua de informações de vídeo digital tem ocorrido. A criação de vídeo digital tem provocado um crescimento exponencial de conteúdo de vídeo digital. Para aumentar a usabilidade de grande volume de vídeos, muita pesquisa tem sido feita. A Sumarização Automática de Vídeos, em particular, tem sido proposta para explorar rapidamente grandes coleções de vídeo. Os resumos de vídeos têm sido utilizados de forma eficiente para indexar e conteúdos de vídeo de acesso. Para resumir qualquer tipo de vídeo, os pesquisadores têm usado as características visuais contidas nos quadros do vídeo. A fim de extrair essas características, diferentes técnicas têm utilizado descritores locais ou globais. No entanto, nenhuma avaliação extensa tem sido feita sobre a utilidade de ambos os tipos de descritores na sumarização automática de vídeos. Neste trabalho, realizamos uma ampla avaliação, a fim de alcançar uma posição mais forte sobre o desempenho de descritores locais na sumarização automática de vídeos. De acordo com nossos experimentos, nosso modelo proposto utilizando descritores locais e segmentação temporal de vídeos elabora resumos melhores do que os outros modelos que não. Nós também reconhecemos a importância marginal de informação de cor usada pelos descritores locais para produzir resumos de vídeo. Uma contribuição importante deste trabalho é propor um modelo simples, para sumarização de vídeo que pode produzir resumos de vídeo significativos e informativos. ______________________________________________________________________________________________ / ABSTRACT: During the last years, a continuous demand and creation of digital video information have occurred. The creation of digital video has caused an exponential growth of digital video content. To increase the usability of such large volume of videos, a lot of research has been made. Video summarization, in particular, has been proposed to rapidly browse large video collections. It has also been used to efficiently index and access video content. To summarize any type of video, researchers have relied on visual features contained in frames. In order to extract these features, different techniques have used local or global descriptors. Nonetheless, no extensive evaluation has been made about the usefulness of both types of descriptors in video summarization. One important contribution of this dissertation is to propose a method for semantic video summarization that can produce meaningful and informative video summaries. In this dissertation, we perform a wide evaluation using over 100 videos; in order to achieve a stronger position about the performance of local descriptors in semantic video summarization. According to our experiments, our proposed method using local descriptors and temporal video segmentation produce better summaries than other methods that do not. We also acknowledge a marginal importance of color information when using local descriptors to produce video summaries.

Made available in DSpace on 2014-06-11T19:29:40Z (GMT). No. of bitstreams: 0 Previous issue date: 2013-02-22Bitstream added on 2014-06-13T19:26:57Z : No. of bitstreams: 1 ichiba_ft_me_sjrp.pdf: 1239292 bytes, checksum: cfb214bc34aad17fb1b60e6eb5b2f5cd (MD5) / As pesquisas acerca de spatial data mining - ou prospecção de dados espaciais - tem avançado no sentido de melhorar a qualidade dos resultados obtidos pelos algoritmos da área e aprimorar as técnicas utilizadas, na tentativa de apresentar soluções que contornam os principais problemas e desafios: custo computacional elevado e baixa eficiência dos algoritmos. Neste trabalho, é apresentado um algoritmo desenvolvido para prospecção de dados espaciais, que introduz uma abordagem multirrelacional para suportar o agrupamento de dados por similaridade de características espaciais e não espaciais com possibilidade de agregação semântica nessa tarefa. Aplicável a bases de dados volumosas, o algoritmo desenvolvido apresentou resultados com qualidade superior nos experimentos realizados, se comparado com alguns dos mais tradicionais de spatial data mining, sem que houvesse perda semântica no levantamento das informações - muitas vezes ocasionada pelas junções de dados exigidas na aplicação de algoritmos tradicionais - e com um desempenho otimizado por meio do uso de multithreading / Researches involving spatial data mining have advanced in order to improve the quality of results obtained with algorithms and techniques, aiming to present solutions which avoid the main problems and challenges in this research area: high computational cost and low efficiency of the algorithms. In this work, an algorithm for spatial data mining is presented, based on techniques introduced by the VDBSCAN algorithm, which introduces a multi-relational approach to support spatial clustering by similarity of spatial and non-spatial characteristics with the possibility of semantic aggregation in this process. The developed algorithm is able to deal with voluminous databases and it presented better results than some of the most traditional spatial data mining algorithms, avoiding semantic losses in data joining required by traditional algorithms and performing an optimised execution time due to the use of multithreading

Submitted by Eduarda Figueiredo (eduarda.ffigueiredo@ufpe.br) on 2015-03-10T13:24:14Z No. of bitstreams: 2 DISSERTAÇÃO_DIGITAL_MANASSES_1.pdf: 9329542 bytes, checksum: 9f8aa8e781958743bd3f99903d0b20af (MD5) license_rdf: 1232 bytes, checksum: 66e71c371cc565284e70f40736c94386 (MD5) / Made available in DSpace on 2015-03-10T13:24:14Z (GMT). No. of bitstreams: 2 DISSERTAÇÃO_DIGITAL_MANASSES_1.pdf: 9329542 bytes, checksum: 9f8aa8e781958743bd3f99903d0b20af (MD5) license_rdf: 1232 bytes, checksum: 66e71c371cc565284e70f40736c94386 (MD5) Previous issue date: 2012 / CNPq / Simulação de fenômenos naturais acoplados está se tornando uma prática importante na engenharia, visto que os sistemas físicos onde ocorrem vários fenômenos de forma acoplada são frequentes em várias áreas do conhecimento. As simulações destes sistemas têm permanecido como um desafio importante devido ao fato de que as relações de acoplamento entre os fenômenos sempre implicam em troca de dados. Isto significa que alterações simples nos métodos de solução acarretam grandes alterações nos sistemas computacionais, dificultando o aprimoramento destes sistemas. Com o enorme avanço da Mecânica Computacional, vem-se tornando possível a simulação de eventos naturais mais complexos bem como o uso dessas simulações no desenvolvimento de sistemas de engenharia. Isto é feito através da modelagem computacional: o desenvolvimento de versões discretizadas de teorias mecânicas, as quais são acessíveis a cálculos digitais, juntamente com os processos complexos de manipulação desta representação digital para fornecer uma ideia real de como esses sistemas se comportam. Este trabalho tem como objetivo a representação computacional dos dados para a simulação de sistemas multi-físicas pelo Método do Elemento Finito (MEF). O MEF é uma forma de se obter uma aproximação numérica de uma teoria matemática que descreve um comportamento físico, ele tem sido frequentemente utilizado na Mecânica Computacional e é considerado uma técnica computacional para solução de equações diferenciais e integrais que surgem em vários campos da engenharia. Neste trabalho é realizada a descrição do programa MPhyScas (Multi-Physics Multi-Scale Solver Environment), que é um ambiente de desenvolvimento de simuladores baseados no MEF desde a definição da arquitetura até as descrições das camadas: Kernel, Block, Group e Phenomenon. É apresentada a estrutura de dados geométricos (representação da geometria, malha geométrica e do fenômeno, funções de forma, etc). São apresentados também as operações no baixo nível desde a integração numérica até as operações de álgebra linear e resolvedores.

Made available in DSpace on 2014-06-12T15:58:52Z (GMT). No. of bitstreams: 2 arquivo4736_1.pdf: 1906932 bytes, checksum: aa7a99e257aca29fb1c18db5712ba23e (MD5) license.txt: 1748 bytes, checksum: 8a4605be74aa9ea9d79846c1fba20a33 (MD5) Previous issue date: 2003 / A explosão de uso da World Wide Web (Web) e seu crescimento exponencial são fatos reais hoje em dia. A grande quantidade de dados em formato textual disponível de forma dispersa na Web tornou o uso de sistemas de busca bastante popular. Pesquisas mostram que cerca de 57% de usuários da internet fazem uma consulta a cada dia. Esta necessidade de uso tem sido a alavanca da popularidade dos sistemas de busca que, mesmo tendo evoluído de forma significativa nos últimos anos, precisam manter-se atualizados com estruturas capazes de indexar toda essa informação para atender esta demanda de crescimento da Web. Esta dissertação apresenta um levantamento de técnicas no estado-da-arte sobre estruturas de índices para sistemas de Recuperação de Informação (RI) apresentando as estruturas: Arquivo invertido, que é o foco principal deste trabalho; Array de sufixos. que, mesmo oferecendo facilidades na busca em consultas por proximidade, tem um custo de espaço de armazenamento muito alto; e Arquivo de assinaturas, que foi amplamente utilizada em sistemas de RI na década de 80, porém foi superada pelas técnicas modernas aplicadas a estruturas de arquivo invertido. Dentre estas técnicas cita-se a compressão do índice através do uso de codificação Elias e Golomb os quais, além de trazer economia de espaço, melhoram o desempenho tanto no processo de consulta quanto no processo de construção do índice. Além disso, são descritos em detalhes métodos eficientes de acesso e de construção e manipulação do índice. Como resultado do trabalho é proposto o VIF - Vertical Inverted File - implementado na prática a partir de experiência pessoal adquirida durante o trabalho realizado no engenho de busca Radix. O VIF é uma estrutura de índice invertido organizada em blocos baseada em uma estrutura de dados dinâmica B+-Tree que possibilita a inserção eficiente de pequenas quantidades de documentos HTML e, também, oferece uma forma nativa de otimização no processamento de consultas através de salto de blocos. No Radix foram feitos testes sobre a estrutura onde obteve-se ganhos de cerca de 78% de espaço utilizado comparado com a estrutura utilizada anteriormente. Outros testes mostraram melhoria média de 26.5% no tempo de processamento consultas usando salto em blocos comparado com processamento sem otimização, considerando o tempo no processamento das consultas mais realizadas pelos usuários do sistema

Orientador: Carlos Roberto Valêncio / Banca: José Márcio Machado / Banca: Pedro Luiz Pizzigatti Corrêa / Resumo: As pesquisas acerca de spatial data mining - ou prospecção de dados espaciais - tem avançado no sentido de melhorar a qualidade dos resultados obtidos pelos algoritmos da área e aprimorar as técnicas utilizadas, na tentativa de apresentar soluções que contornam os principais problemas e desafios: custo computacional elevado e baixa eficiência dos algoritmos. Neste trabalho, é apresentado um algoritmo desenvolvido para prospecção de dados espaciais, que introduz uma abordagem multirrelacional para suportar o agrupamento de dados por similaridade de características espaciais e não espaciais com possibilidade de agregação semântica nessa tarefa. Aplicável a bases de dados volumosas, o algoritmo desenvolvido apresentou resultados com qualidade superior nos experimentos realizados, se comparado com alguns dos mais tradicionais de spatial data mining, sem que houvesse perda semântica no levantamento das informações - muitas vezes ocasionada pelas junções de dados exigidas na aplicação de algoritmos tradicionais - e com um desempenho otimizado por meio do uso de multithreading / Abstract: Researches involving spatial data mining have advanced in order to improve the quality of results obtained with algorithms and techniques, aiming to present solutions which avoid the main problems and challenges in this research area: high computational cost and low efficiency of the algorithms. In this work, an algorithm for spatial data mining is presented, based on techniques introduced by the VDBSCAN algorithm, which introduces a multi-relational approach to support spatial clustering by similarity of spatial and non-spatial characteristics with the possibility of semantic aggregation in this process. The developed algorithm is able to deal with voluminous databases and it presented better results than some of the most traditional spatial data mining algorithms, avoiding semantic losses in data joining required by traditional algorithms and performing an optimised execution time due to the use of multithreading / Mestre

Estruturas de dados (ED) topológicas oferecem diversas vantagens quando se deseja executarumadeformação sobreumamalha. Essas EDs permitem movimentar os nós da malha sem modificar sua topologia, são relativamente simples de seremimplementadas e também são passíveis de serem incorporadas a um ciclo simulação/deformação de forma completamente automática e eficiente. O primeiro objetivo deste trabalho é a concepção de uma ED topológica para representação de malhas elásticas. Tais malhas podem ser do tipo superficial ou volumétrica, e ainda simples ou mista. Para melhor desempenho, confiabilidade e menor consumo de memória, deseja-se que a ED seja implícita quanto à representação de componentes incidentes e adjacentes dos elementos presentes na malha. Outro objetivo deste trabalho é abordar o problema de geração de malhas em domínios arbitrários definidos por uma função implícita. O método proposto é uma extensão do algoritmo de Partição da Unidade Implícita (PUI). Para isso, o método proposto é baseado numa abordagem de preenchimento de superfícies. Este método proposto gera adaptativamente tetraedros em diferentes níveis de refinamento de acordo com o nível de detalhe presente na região do domínio. Diferentemente de trabalhos anteriores, esta característica é feita naturalmente sem necessitar de uma estrutura auxiliar. Para este fim, usa-se uma estrutura algébrica chamada de triangulação Ja1 que é capaz de lidar com tais refinamentos. Além do mais, a triangulação Ja1 permite que se percorra a estrutura simplesmente através de regras algébricas que é uma outra vantagem do método proposto / Topological data Structures (DS) oer several advantages when performing a deformation on a mesh. These DSs allow movement throughout the mesh without modifying its topology, are relatively simple to implement, and there is always the possibility of merging it to simulation/deformation cycle on a completely automatic and ecient form. The main goal of this work is to design and implement a topological DS to represent elastic meshes. These meshes can be either of surface or volume kind, and even simple or mixed. For better performance, more reliability and lower memory consumption, it is necessary that the DSs allow the representation of incident and adjacent components of a given element to be implicit. The second objective to this work is to tackle the problem of mesh generation on arbitrary domains defined by implicit functions. The proposed method is an extension to the algorithm of Partition of Unity Implicits (PUI). For this the proposed method is based on an isosurface stung approach. It adaptively generates the tetrahedra in dierent levels of refinement accordingly to the level of detail presented by the regions of the domain. Dierently to previous work, this feature is done naturally without the aid of an auxiliary data structure. To this end, we use an algebraic structure, named Ja1 triangulation, which is capable of dealing with such refinements. In addition, the Ja1 triangulation permits traversing through the mesh by simply using algebraic rules which is another advantage to the proposed method