Bifocal tree : uma técnica para visualização de estruturas hierárquicas

Estruturas de informações organizadas hierarquicamente estão presentes em muitas áreas. Pode-se citar como exemplos diagramas organizacionais, árvores genealógicas, manuais, estruturas de diretórios, catálogos de bibliotecas, etc. Na última década, várias técnicas têm sido desenvolvidas a fim de permitir a navegação em espaços de informações organizados dessa forma. Essas técnicas buscam proporcionar uma melhor percepção de alguns atributos ou fornecer mecanismos de interação adicionais que vão além da tradicional navegação com barras de rolagem ou câmeras 3D em visualização bi e tridimensional, respectivamente. Dentre as várias alternativas de representação utilizadas nas diversas técnicas para dados hierárquicos destacam-se dois grandes grupos: as que utilizam a abordagem de preenchimento do espaço e as baseadas em diagramas de nodos e arestas. Na primeira o espaço disponível para a representação da estrutura é subdividido recursivamente, de forma que cada subárea representa um nodo da hierarquia. Na segunda, os nodos são representados por figuras geométricas e os relacionamentos, por linhas. Outro critério utilizado para classificá-las é a estratégia que cada uma aplica para exibir os detalhes presentes na estrutura. Algumas técnicas utilizam o método Foco+Contexto de modo a fornecer uma representação visual inteira do espaço de informações, bem como uma visão detalhada de itens selecionados na mesma área de exibição. Outras utilizam a abordagem Visão Geral+Detalhe que possui a característica de exibir essas duas partes (conjunto total e subconjunto de interesse) em áreas separadas. O objetivo do presente trabalho é investigar a integração dessas duas abordagens a partir da proposta da técnica Bifocal Tree. Esta estrutura utiliza um diagrama de nodos e arestas e incorpora os conceitos existentes na abordagem Foco+Contexto guardando, porém uma divisão mais perceptível da visão de contexto e de detalhe. Ela introduz o uso de um segundo foco proporcionando duas áreas de visualização onde são exibidos dois sub-diagramas conectados entre si. Um corresponde à subárvore que contém o trecho da estrutura de interesse do usuário, enquanto o outro representa o contexto da hierarquia visualizada. Possui ainda alguns mecanismos de interação a fim de facilitar a navegação e a obtenção das informações exibidas na estrutura. Experimentos baseados em tarefas realizadas por usuários com a Bifocal Tree, o Microsoft Windows Explorer e o browser MagniFind foram utilizados para a avaliação da técnica demonstrando suas vantagens em algumas situações.

TM-tree : um método de acesso para consultas por similaridade

O armazenamento de grandes quantidades de informações em bases de dados cria a necessidade de se usar Métodos de Acesso a esses dados de uma forma mais eficiente do que uma busca linear. Dessa forma, diversos Métodos de Acesso vêm sendo propostos há décadas. Desde os mais simples Métodos de Acesso como árvores B até os mais sofisticados Métodos de Acesso Métrico tem-se o mesmo objetivo: a eficiência na consulta. Para cada tipo de dados, para cada tipo de consulta, existe uma diferente forma de acesso mais adequada. Se os dados puderem ser ordenados, pode-se usar uma àrvore B. Na busca por pequenas cadeias de caracteres, pode-se utilizar uma árvore de sufixos. Com a evoluçãocomputacional, não se quer armazenar apenas números ou pequenas seqüências de texto. Já existem diversas bases de dados muito mais complexas, como seqüências de sons, imagens ou até mesmo vídeos armazenados. A complexidade desse tipo de dados e do tipo de consulta feita em cima deles gerou a necessidade de novos Métodos de Acesso. Os chamados Métodos de Acesso Métrico são estruturas capazes de acessar dados bastante complexos, como arquivos multimídia, com uma boa eficiência. Esse tipo de estrutura vem sendo estudada há muitos anos, mas a primeira delas realmente eficaz foi a árvore M. Depois dela, vários outros Métodos de Acesso Métricos surgiram, como a árvore Slim, M2, M+, DF, DBM aprimorando sua estrutura básica Esse trabalho propõe a árvore TM, que inova a forma como os dados são indexados, aprimorando a árvore M. Essa nova estrutura, usa o espaço métrico para a busca dos dados, o que é feito por todos Métodos de Acesso Métricos. Mas sua inovação está na forma como os dados são indexados, usando-se um espaço novo também proposto nesse trabalho, o espaço distorcido. Experimentos mostram uma melhora significativa na eficiência da consulta tanto em quantidade de acesso a disco quando em custo de processamento.

O componente arbóreo de matas de restinga arenosa no Parque Estadual de Itapuã, Rio Grande do Sul : fitossociologia, regeneração e padrões de interações mutualistas com a avifauna

Esta dissertação teve como objetivo geral ampliar o conhecimento sobre a ecologia vegetal das matas de Restinga arenosa em substratos bem drenados no Rio Grande do Sul. Para tanto, foram realizados o estudo florístico e fitossociológico do componente arbóreo de cinco capões de Restinga e a verificação de padrões de interações mutualísticas entre aves frugívoras e as árvores, além do estudo do componente de regeneração e suas relações com o estrato arbóreo adulto. Para a amostragem da vegetação, foi usado o método de parcelas, incluindo-se todas as árvores com DAP ≥ 5cm, totalizando uma área de 1,02ha. Com estes dados, foram estimados os parâmetros usuais em fitossociologia. Em um dos capões, foi realizado também o levantamento florístico e fitossociológico das plântulas (0,05 ≤ altura < 1m) e juvenis (altura ≥ 1m, DAP < 5cm), avaliando-se as relações com o estrato arbóreo adulto, o potencial e a taxa de regeneração natural para cada espécie. Para o estudo dos mutualismos, foram feitas observações visuais e capturas de aves durante um ano. Foram estimadas a conectância do sistema mutualístico e o índice de importância das espécies. Também foi feita a rede de interações do sistema e feita a análise da variação destas interações ao longo das estações do ano. A composição florística resultou em uma riqueza total de 20 famílias e 29 espécies para os cinco capões. A densidade total arbórea teve uma média máxima de 1207 ind/ha e mínima de 747 ind/ha. Sebastiania serrata apresentou o maior valor de importância e Myrtaceae foi a família mais representada. A diversidade específica foi baixa, variando de 1,08 a 2,38 (nats). No sistema mutualístico, registraram-se 29 espécies interagindo (aves e plantas), com uma conectância de 23,9%. Turdus amaurochalinus e T. rufiventris interagiram com a maioria das espécies arbóreas e tiveram o maior índice de importância, sendo caracterizadas como as principais dispersoras em potencial. Ocotea pulchella e Myrsine spp. foram registradas com maior número de eventos de consumo de frutos, no entanto, Ficus organesis interagiu com mais espécies frugívoras, além de ter a maior importância na dieta das aves. Houve variações no número eventos de frugivoria ao longo das estações, bem como no número de espécies frugívoras e de espécies arbóreas consumidas. O componente de regeneração apresentou riqueza específica e diversidade semelhantes às do estrato arbóreo adulto, refletindo uma similaridade florística maior que 70%. A maioria das espécies (73,7%) apresentou taxa de regeneração negativa, revelando o padrão de 'J' invertido. Os resultados indicam a existência de diferenças na composição e estrutura arbórea entre os capões de Restinga, além de uma boa capacidade de regeneração para a maioria das espécies vegetais estudadas. Os dados revelam também um sistema dispersão generalista, no qual poucas espécies de aves interagem com muitas espécies arbóreas e vice-versa.