No description available.

No description available.

Regular path queries (RPQs) are a fundamental part of recent graph query languages like SPARQL and PGQL. They allow the definition of recursive path structures through regular expressions in a declarative pattern matching environment. We study the use of the K2-tree graph compression technique to materialize RPQ results with low memory consumption for indexing. Compact index representations enable the efficient storage of multiple indexes for varying RPQs.

Made available in DSpace on 2014-08-20T14:36:53Z (GMT). No. of bitstreams: 1 Dissertacao_Lizete_Stumpf.pdf: 2371879 bytes, checksum: 6016698f00243a4e4da56fcfcfb81d48 (MD5) Previous issue date: 2011-04-07 / The largest Brazilian coal mine is located in the municipality of Candiota, Rio Grande do Sul state. Carbon seams lie near the surface around 10 to 25 meters deep, it can be mined open-pit. This mining method uses a dragline, a large machine for removing carbon, it involves changes in topography, vegetation and hydrological regime of the area. Density, porosity and water retention are directly affected. The major change of constructed soil physical attributes comes from removal of layers of original soil and deposition on the regeneration areas. Excessive machinery traffic during soil construction causes compaction of the area, it makes difficult water infiltration into soil profile facilitating water erosion, and inhibiting the vegetation of the area. The use of soil uncompressed plants is an important strategy on recovering soil structural quality. The knowledge of physical parameters as density and aggregation of constructed soils in mining areas must be considered of great importance for evaluating physical attributes since it can indicates changes in porosity, degree of compaction, root penetration, and water and air permeability. Mechanical parameters as pre- consolidation pressure and compression index can indicate soil bearing capacity. The general objective of the work was analyze the potential of different cover crops on recovery of coal mining degraded areas, by determining physicmechanical parameters of the constructed soil over time. Treatments with single plants established in October-November, 2007 were analyzed T1- Capim vaquero (Cynodon dactilon), T2 - Braquiaria brizanta (Brachiaria brizantha), T3 - Tanzânia (Panicum maximun), T4 - Braquiaria humidícola (Brachiaria humidicola), T7 - Hemartria (Hemarthria altissima), T8 - Grama Tifton (Cynodon dactilon). Constructed soil without cover crops was used as a control SCSP in order to observe the action of plants on constructed soil attributes recovery. As general conclusions we can state that because of little time for establishing the experiment, the cover crop had incipient action on improvement of physical attributes, but when compared with control presented highest density and porosity, DPM, and percentage of macroaggregates, highlighting Brachiaria. / A maior jazida brasileira de carvão mineral localiza-se em Candiota-RS. Nesta localidade o carvão encontra-se próximo à superfície, em torno de 10 a 25m de profundidade, podendo ser minerado a céu aberto. Este método de lavra emprega a dragline , máquina de grande porte, para remoção do carvão, acarretando em modificações na topografia, na vegetação e no regime hidrológico da área. Logo, a principal alteração dos atributos físicos do solo construído advém da remoção das camadas do solo original e deposição nas áreas de regeneração. O excessivo tráfego de máquinas durante a construção do solo acarreta na compactação da área, dificultando a infiltração da água ao longo do perfil, facilitando a erosão hídrica e inibindo a revegetação da área. O uso de plantas que atuam como descompactadoras do solo constitui-se importante estratégia na recuperação da qualidade estrutural de solo. O conhecimento de parâmetros físicos como a densidade e a agregação de solos construídos em áreas de mineração deve ser considerado de grande importância na avaliação dos atributos físicos, já que poderá indicar as mudanças ocorridas na porosidade, grau de compactação, penetração das raízes e permeabilidade da água e do ar. Os parâmetros mecânicos como a pressão de pré-consolidação e o índice de compressão podem indicar a capacidade de suporte de carga do solo, podendo evitar a compactação adicional da área. Neste contexto, o objetivo geral do trabalho foi analisar o potencial de diferentes plantas de cobertura na recuperação de áreas degradadas pela mineração de carvão, através da determinação de parâmetros físico-mecânicos do solo construído, ao longo do tempo. Foram analisados os tratamentos com as plantas solteiras, implantadas em outubro/novembro de 2007: T1- Capim vaquero (Cynodon dactilon), T2 - Braquiaria brizanta (Brachiaria brizantha), T3 - Tanzânia (Panicum maximun), T4 - Braquiaria humidícola (Brachiaria humidicola), T7 - Hemartria (Hemarthria altissima), T8 - Grama Tifton (Cynodon dactilon). Como testemunha usou-se o solo construído sem plantas de cobertura SCSP, no intuito de observar a ação das plantas na recuperação dos atributos do solo construído. Como conclusões gerais pode-se dizer que devido ao pouco tempo de implantação do experimento, as plantas de cobertura tiveram ação incipiente na melhoria dos atributos físicos-mecânicos, mas ao serem comparadas com a testemunha, apresentaram melhores valores de densidade, porosidade total, DMP e porcentagem de macroagregados, destacando as braquiarias, até o presente momento.

Submitted by Sáboia Nágila (nagila.saboia01@gmail.com) on 2016-07-29T14:09:40Z No. of bitstreams: 1 Disertação-Anibrata Pal.pdf: 1139751 bytes, checksum: a29e1923e75e239365abac2dc74c7f40 (MD5) / Approved for entry into archive by Divisão de Documentação/BC Biblioteca Central (ddbc@ufam.edu.br) on 2016-08-15T17:54:46Z (GMT) No. of bitstreams: 1 Disertação-Anibrata Pal.pdf: 1139751 bytes, checksum: a29e1923e75e239365abac2dc74c7f40 (MD5) / Approved for entry into archive by Divisão de Documentação/BC Biblioteca Central (ddbc@ufam.edu.br) on 2016-08-15T17:57:29Z (GMT) No. of bitstreams: 1 Disertação-Anibrata Pal.pdf: 1139751 bytes, checksum: a29e1923e75e239365abac2dc74c7f40 (MD5) / Made available in DSpace on 2016-08-15T17:57:29Z (GMT). No. of bitstreams: 1 Disertação-Anibrata Pal.pdf: 1139751 bytes, checksum: a29e1923e75e239365abac2dc74c7f40 (MD5) Previous issue date: 2016-04-19 / CAPES - Coordenação de Aperfeiçoamento de Pessoal de Nível Superior / The world of information retrieval revolves around web search engines. Text search engines are one of the most important source for routing information. The web search engines index huge volumes of data and handles billions of documents. The learn to rank methods have been adopted in the recent past to generate high quality answers for the search engines. The ultimate goal of these systems are to provide high quality results and, at the same time, reduce the computational time for query processing. Drawing direct correlation from the aforementioned fact; reading from smaller or compact indexes always accelerate data read or in other words, reduce computational time during query processing. In this thesis we study about using learning to rank method to not only produce high quality ranking of search results, but also to optimize another important aspect of search systems, the compression achieved in their indexes. We show that it is possible to achieve impressive gains in search engine index compression with virtually no loss in the final quality of results by using simple, yet effective, multi objective optimization techniques in the learning process. We also used basic pruning techniques to find out the impact of pruning in the compression of indexes. In our best approach, we were able to achieve more than 40% compression of the existing index, while keeping the quality of results at par with methods that disregard compression. / Máquinas de busca web para a web indexam grandes volumes de dados, lidando com coleções que muitas vezes são compostas por dezenas de bilhões de documentos. Métodos aprendizagem de máquina têm sido adotados para gerar as respostas de alta qualidade nesses sistemas e, mais recentemente, há métodos de aprendizagem de máquina propostos para a fusão de evidências durante o processo de indexação das bases de dados. Estes métodos servem então não somente para melhorar a qualidade de respostas em sistemas de busca, mas também para reduzir custos de processamento de consultas. O único método de fusão de evidências em tempo de indexação proposto na literatura tem como foco exclusivamente o aprendizado de funções de fusão de evidências que gerem bons resultados durante o processamento de consulta, buscando otimizar este único objetivo no processo de aprendizagem. O presente trabalho apresenta uma proposta onde utiliza-se o método de aprendizagem com múltiplos objetivos, visando otimizar, ao mesmo tempo, tanto a qualidade de respostas produzidas quando o grau de compressão do índice produzido pela fusão de rankings. Os resultados apresentados indicam que a adoção de um processo de aprendizagem com múltiplos objetivos permite que se obtenha melhora significativa na compressão dos índices produzidos sem que haja perda significativa na qualidade final do ranking produzido pelo sistema.