O crescimento acelerado da Internet como meio de se obter informações dentro dos mais diversos domínios de aplicações torna necessária a incorporação de técnicas visuais que auxiliem o usuário a interagir com esse vasto universo de informações de forma eficaz e intuitiva. A Visualização de Informação é uma área de pesquisa que estuda o uso de representações visuais e interativas de informações com o objetivo de diminuir a sobrecarga cognitiva dos usuários ao interpretá-las. Os objetivos deste trabalho são investigar e implementar mecanismos que permitem ao usuário utilizar a Web para visualizar informações evolucionárias - informações que crescem ao longo do tempo e se relacionam. Diversas técnicas de visualização existentes foram pesquisadas. Foi investigada a utilização de padrões XML (Extensible Markup Language) para geração de representações gráficas através de documentos SVG (Scalable Vector Graphics). Como resultado, foi definida a infra-estratura iVIEW - infra-estrutura de Visualização de Informação Evolucionária na Web - que provê um mecanismo para visualização de informação evolucionária através do processamento de documentos estruturados. / The recent growth of the Internet as a way to get information in the context of several application doniains has denianded the incorporation of visual techniques that aid users in the task of interacting with this vast universe of infomiation in an efficient and intuitive manner. Iiifbrmation Visualization is a research area that investigates the use of visual and interactive representations of infomiation with the aim of reducing users\' cognitive overhead as they analyse infonnation. The main goals of this work are the investigation and implementation of mechanisms that allow users to use the Web to visualize evolucionary information - infonnation that grows along time and is related to other information. Several visualization techniques have been investigated. The use of XML (Extensible Markup Language) standards to generate graphic representations through SVG (Scalable Vector Graphics) docunients was also investigated. As a result, we have defined the iVIEW - insfrastructure for the visualization of evolutionary infonnation in the Web, which provides a mechanism for evolutionary infonnation visualization through structured documents processing.

Em qualquer sistema de cache real, o espaço de armazenamento é finito. Quando o cache estiver cheio e, for solicitado um objeto que não esteja presente no cache, será necessário definir o(s) objeto(s) que será(o) retirado(s) do cache para ceder lugar ao objeto que está sendo inserido. Essa tarefa é cumprida pelas políticas de substituição de objetos. Um passo fundamental para melhorar o desempenho de caches na Web é identificar características comuns em suas cargas de trabalho para delinear diretrizes que buscam uma melhor parametrização das políticas de substituição e a organização do espaço de armazenamento de maneira eficaz. Este trabalho tem como propósito ponderar sobre o impacto provocado pelas políticas de substituição de objetos em caches na Web, por meio da investigação, avaliação de desempenho e comparação do uso destas políticas, considerando diversas configurações no espaço de armazenamento de caches. Foram implementadas e analisadas oito políticas, sendo duas delas tradicionais (LRU e LFU); uma política que implementa uma técnica de envelhecimento à política LFU (LFU-Aging); uma política que considera apenas o tamanho dos objetos para substituição (SIZE); duas que tratam de maneira direta os objetos com um único acesso (LFU* e LFU*Aging); a política FBR, que divide o cache em três segmentos e; uma nova política proposta neste trabalho, denominada PESO. A avaliação é feita através de um simulador de caches para Web. / In any real caching system, storage space is finite. When the cache is fuli and an object which is not present in the cache is requested, it will be necessary to define the object that will be removed from the cache to give place to the one that is being inserted. Such task is accomplished by cache replacement policies. A fundamental step to improve the performance of caches in the Web is the identification of common characteristics in their workloads to provide guidelines that aim at a better parametrization of both substitution policies and storage space organization. This study aims to pondering on the impact caused by cache replacement policies in Web caches, through the investigation, performance analysis and comparison of the use of these policies by taking into account several storage space arrangements. Among the eight policies implemented and analyzed, two of them were traditional ones (LRU and LFU); one was implemented through the \"aging\" technique of the LFU policy (LFU-Aging); one considered only the size of the objects for substitution (SIZE); two dealt directly with single-accessed objects (LFU* and LFU*Aging); one divided the cache into three segments (FBR) and, last but not least, a new policy was proposed in this study, called PESO. The evaluation is performed through a Web cache simulator.

O crescimento acelerado da Internet como meio de se obter informações dentro dos mais diversos domínios de aplicações torna necessária a incorporação de técnicas visuais que auxiliem o usuário a interagir com esse vasto universo de informações de forma eficaz e intuitiva. A Visualização de Informação é uma área de pesquisa que estuda o uso de representações visuais e interativas de informações com o objetivo de diminuir a sobrecarga cognitiva dos usuários ao interpretá-las. Os objetivos deste trabalho são investigar e implementar mecanismos que permitem ao usuário utilizar a Web para visualizar informações evolucionárias - informações que crescem ao longo do tempo e se relacionam. Diversas técnicas de visualização existentes foram pesquisadas. Foi investigada a utilização de padrões XML (Extensible Markup Language) para geração de representações gráficas através de documentos SVG (Scalable Vector Graphics). Como resultado, foi definida a infra-estratura iVIEW - infra-estrutura de Visualização de Informação Evolucionária na Web - que provê um mecanismo para visualização de informação evolucionária através do processamento de documentos estruturados. / The recent growth of the Internet as a way to get information in the context of several application doniains has denianded the incorporation of visual techniques that aid users in the task of interacting with this vast universe of infomiation in an efficient and intuitive manner. Iiifbrmation Visualization is a research area that investigates the use of visual and interactive representations of infomiation with the aim of reducing users\' cognitive overhead as they analyse infonnation. The main goals of this work are the investigation and implementation of mechanisms that allow users to use the Web to visualize evolucionary information - infonnation that grows along time and is related to other information. Several visualization techniques have been investigated. The use of XML (Extensible Markup Language) standards to generate graphic representations through SVG (Scalable Vector Graphics) docunients was also investigated. As a result, we have defined the iVIEW - insfrastructure for the visualization of evolutionary infonnation in the Web, which provides a mechanism for evolutionary infonnation visualization through structured documents processing.

Em qualquer sistema de cache real, o espaço de armazenamento é finito. Quando o cache estiver cheio e, for solicitado um objeto que não esteja presente no cache, será necessário definir o(s) objeto(s) que será(o) retirado(s) do cache para ceder lugar ao objeto que está sendo inserido. Essa tarefa é cumprida pelas políticas de substituição de objetos. Um passo fundamental para melhorar o desempenho de caches na Web é identificar características comuns em suas cargas de trabalho para delinear diretrizes que buscam uma melhor parametrização das políticas de substituição e a organização do espaço de armazenamento de maneira eficaz. Este trabalho tem como propósito ponderar sobre o impacto provocado pelas políticas de substituição de objetos em caches na Web, por meio da investigação, avaliação de desempenho e comparação do uso destas políticas, considerando diversas configurações no espaço de armazenamento de caches. Foram implementadas e analisadas oito políticas, sendo duas delas tradicionais (LRU e LFU); uma política que implementa uma técnica de envelhecimento à política LFU (LFU-Aging); uma política que considera apenas o tamanho dos objetos para substituição (SIZE); duas que tratam de maneira direta os objetos com um único acesso (LFU* e LFU*Aging); a política FBR, que divide o cache em três segmentos e; uma nova política proposta neste trabalho, denominada PESO. A avaliação é feita através de um simulador de caches para Web. / In any real caching system, storage space is finite. When the cache is fuli and an object which is not present in the cache is requested, it will be necessary to define the object that will be removed from the cache to give place to the one that is being inserted. Such task is accomplished by cache replacement policies. A fundamental step to improve the performance of caches in the Web is the identification of common characteristics in their workloads to provide guidelines that aim at a better parametrization of both substitution policies and storage space organization. This study aims to pondering on the impact caused by cache replacement policies in Web caches, through the investigation, performance analysis and comparison of the use of these policies by taking into account several storage space arrangements. Among the eight policies implemented and analyzed, two of them were traditional ones (LRU and LFU); one was implemented through the \"aging\" technique of the LFU policy (LFU-Aging); one considered only the size of the objects for substitution (SIZE); two dealt directly with single-accessed objects (LFU* and LFU*Aging); one divided the cache into three segments (FBR) and, last but not least, a new policy was proposed in this study, called PESO. The evaluation is performed through a Web cache simulator.