Spatial database systems widely employ spatial indexing structures to speed up the processing of spatial queries. Many of the proposed spatial indices in the literature, such as the R-tree, assume magnetic disks (i.e., HDDs) as the underlying storage device. They are termed as disk-based spatial indices. On the other hand, several spatial database applications are increasingly using flash-based Solid State Drives (SSDs) and thus, designing spatial indices for these storage devices has gained increasing attention. This is due the fact that, compared to HDDs, SSDs offer smaller size, lighter weight, lower power consumption, better shock resistance, and faster reads and writes. Hence, specific indices for SSDs, termed flash-aware spatial indices, have been proposed in the literature to deal with the intrinsic characteristics of SSDs, such as the asymmetric costs of reads and writes. However, the research to date has not been able to establish a flash-aware spatial index that actually exploits all the benefits of SSDs. This PhD thesis advances on the literature as follows. We firstly define a methodology to create spatial datasets for experimental evaluations. We also propose FESTIval, a versatile framework that provides a common and unique environment to execute experimental evaluations. Such contributions served as a foundation to conduct performance analysis along this PhD work. By using this foundation, we analyze the performance behavior of spatial indices on different storage devices, such as HDDs and SSDs. Further, we discuss the applicability of employing flash simulators on the evaluation of spatial indices. The findings of these experiments contributed to the proposal of eFIND, a generic and efficient framework for flash-aware spatial indexing. eFIND is generic because it can port a wide range of disk-based spatial indices to SSDs. eFIND is also efficient because it is based on a set of design goals that exploits SSD performance. Performance tests showed that, compared to the state of the art, eFIND improved the construction of ported disk-based spatial indices and the execution of spatial queries. For porting the R-tree (i.e., the eFIND R-tree), eFIND showed performance reductions from 43% to 77% to build spatial indices, and from 4% to 23% to execute spatial queries. For porting the xBR+-tree (i.e., the eFIND xBR+-tree), eFIND showed reductions from 28% to 83% to build spatial indices and up to 35% in the spatial query processing. / Sistemas de banco de dados espaciais empregam estruturas de indexação espaciais para acelerar o processamento de consultas espaciais. Muitos dos índices espaciais propostos na literatura, como a R-tree, assumem que os dispositivos de armazenamentos são os discos magnéticos (i.e., HDDs) e são denominados índices espaciais baseados em disco. Por outro lado, várias aplicações de banco de dados espaciais estão cada vez mais usando Solid State Drives (SSDs) baseados em memória flash e, assim, projetar índices espaciais para esses dispositivos tem ganhado cada vez mais atenção. Isso se deve ao fato de que, em comparação com os HDDs, os SSDs oferecem menor tamanho, menor peso, menor consumo de energia, melhor resistência a choques além de leituras e escritas mais rápidas. Assim, índices espaciais para memória flash têm sido propostos na literatura para lidar com as características intrínsecas dos SSDs, como os custos assimétricos de leituras e escritas. No entanto, a pesquisa até o momento não conseguiu estabelecer um índice espacial que realmente explora todos os benefícios dos SSDs. Esta tese de doutorado avança na literatura da seguinte forma. Primeiramente, é definida uma metodologia para criar conjuntos de dados espaciais para avaliações experimentais. Também é proposto FESTIval, um arcabouço versátil que fornece um ambiente comum e único para executar avaliações experimentais. Tais contribuições serviram como base para conduzir análises de desempenho ao longo deste trabalho de doutorado. Usando essa base, o comportamento de desempenho de índices espaciais em diferentes dispositivos de armazenamento, como HDDs e SSDs, é analisado. Além disso, discutese a aplicabilidade de simuladores flash na avaliação experimental de índices espaciais. Os resultados desses experimentos contribuíram para a proposta de eFIND, uma estrutura genérica e eficiente para indexação espacial em memórias flash. eFIND é genérico porque pode portar uma ampla gama de índices espaciais baseados em disco para SSDs. eFIND também é eficiente porque é baseado em um conjunto de objetivos de projeto que exploram o desempenho do SSD. Os testes de desempenho mostraram que, em comparação com o estado da arte, eFIND melhorou a construção de índices espaciais portados e a execução de consultas espaciais. Para portar a R-tree (ou seja, a eFIND R-tree), eFIND mostrou melhorias de desempenho de 43% a 77% para construir índices espaciais e de 4% a 23% para executar consultas espaciais. Para portar a xBR+-tree (ou seja, a eFIND xBR+-tree), eFIND mostrou melhorias de 28% a 83% para construir índices espaciais e de até 35% no processamento de consultas espaciais.

Os sistemas Gerenciadores de Bases de Dados (SGBDs) foram desenvolvidos para manipular domínios de dados numéricos e/ou pequenas seqüencias de caracteres (palavras) e não foram projetados prevendo a manipulação de dados complexos, como por exemplo dados multimídia. Os operadores em domínios de dados que requisitam a relação de ordem têm pouca utilidade para manipular operações que envolvem dados complexos. Uma classe de operadores que se adequa melhor para manipular esses dados são os operadores por similaridade: consulta por abrangência (``range queries') e consulta de vizinhos mais próximos (``k-nearest neighbor queries'). Embora muitos resultados já tenham sido obtidos na elaboração de algoritmos de busca por similaridade, todos eles consideram uma única função para a medida de similaridade, que deve ser universalmente aplicável a todos os pares de elementos do conjunto de dados. Este projeto propõe explorar a possibilidade de trabalhar com estruturas de dados concebidas dentro dos conceitos de dados em domínios métricos, mas que admitam o uso de uma função de distância adaptável, ou seja, que mude para determinados grupos de objetos, dependendo de algumas características universais, e assim permitindo acomodar características que sejam particulares a algumas classes de imagens e não de todo o conjunto delas, classificando as imagens em uma hierarquia de tipos, onde cada tipo está associado a uma função de distância diferente e vetores de características diferentes, todos indexados numa mesma árvore. / The DBMS were developed to manipulate data in numeric domains and short strings, not considering the manipulation of complex data, like multimidia data. The operators em data domain which requests for the total order property have no use to handle complex data. An operator class that fit well to handle this type of data are the similarity operators: range query and nearest neighbor query. Although many results have been shown in research to answer similarity queries, all use only one distance function to measure the similarity, which must be applicable to all pairs of elements of the set. The goal of this work is to explore the possibility of deal with complex data in metric domains, that uses a suitable distance function, that changes its behavior for certain groups of data, depending of some universal features, allowing them to use specific features of some classes of data, not shared for the entire set. This flexibility will allow to reduce the set of useful features of each element in the set individually, relying in the values obtainded for one or few features extracted in first place. This values will guide the others important features to extract from data.

Made available in DSpace on 2015-04-16T15:23:20Z (GMT). No. of bitstreams: 1 arquivototal.pdf: 845821 bytes, checksum: bbe531a6a57c7cb4307ba63b56bf2eab (MD5) Previous issue date: 2012-04-02 / Coordenação de Aperfeiçoamento de Pessoal de Nível Superior - CAPES / The present research aimed to evaluate the Indexing Policy of Journal Articles of the Central Library of Federal University of Paraíba. In order to have a better understanding between theory and practice, the phases of the indexing process were identified as well as the observation concerning indexing policy accomplished by indexers. Taking into account the comparison of the indexing policy guidelines with the subject catalogue, we could detect inconsistencies regarding the construction of the controlled vocabulary. Finally, we verified auxiliary instruments used in the indexing process of journal articles. In this way, it was used the qualitative / quantitative method through the analysis of the subject descriptors referred to the controlled vocabulary built and available in the manual catalogue format for the users´ consultation. A total of, approximately, 27 thousand descriptors were registered from which a sample of 1.350 of them was taken for re-evaluation in the indexing policy. It was used the technique of individual verbal protocol with indexers and both undergraduate and graduate students of the Federal University of Paraíba. Bardin´s content analysis method about verbalizations was used. We categorized some users´ speeches so that we could analyze their content related to the services offered by the Journal Sector. The obtained results were satisfactory considering the current problems. We realized that the phases of the indexing process through documental reading are fulfilled according to Lancaster s theory as well as other authors´. Descriptors of subjects, in their majority, are in accordance with the standards expected by indexing policy. The inconsistency problem is invariable in an indexing service and it is in permanent search for solutions. The representation instruments of information which aid the indexing service still need to be defined so as to encompass all knowledge areas of the archive of the mentioned journal sector. This research is of great relevance, though there is very little scientific literature about indexing policy of journal articles in information systems in Brazil, specifically in university libraries. / A presente pesquisa objetivou avaliar a Política de Indexação de Artigos de Periódicos da Biblioteca Central da Universidade Federal da Paraíba. Para uma melhor compreensão entre a teoria e a prática, buscou-se identificar as etapas do processo de indexação como também observar a utilização da política de indexação pelos indexadores. A partir da comparação das diretrizes da política de indexação com o catálogo de assunto pode-se detectar as inconsistências ocorridas na construção do vocabulário controlado. Por fim, verificaram-se os instrumentos auxiliares utilizados no processo de indexação de artigos de periódicos. Desse modo, foi utilizado o método qualitativo/quantitativo através da análise de descritores de assunto do vocabulário controlado construído e disponível no formato de catálogo manual para consulta dos usuários. Foram contabilizados aproximadamente 27 mil descritores dos quais foi retirada uma amostragem de 1.350 para reavaliação diante da política de indexação. Aplicou-se a técnica do protocolo verbal individual com os indexadores e estudantes de graduação e pós-graduação da Universidade Federal da Paraíba. Utilizou-se o método de análise de conteúdo, de Bardin, sobre as verbalizações. Categorizaram-se algumas falas dos usuários para que se pudesse analisar o seu conteúdo relacionado com os serviços oferecidos pela Seção de Periódicos. Os resultados obtidos foram satisfatórios diante dos problemas enfrentados. Constatou-se que as etapas do processo de indexação através da leitura documentária são feitas de acordo com a teoria vigente em Lancaster e outros autores. Os descritores de assuntos, em sua grande maioria, estão dentro dos padrões desejados pela política de indexação. O problema de inconsistência é uma constante num serviço de indexação e em permanente busca de soluções. E os instrumentos de representação da informação que auxiliam o serviço de indexação necessitam ainda serem definidos de forma que contemple todas as áreas do conhecimento do acervo da seção de periódicos em questão. Esta pesquisa possui grande relevância, ainda que haja escassa literatura científica sobre política de indexação de artigos de periódicos em sistemas de informação no Brasil, especificamente em bibliotecas universitárias.

Submitted by Johnny Rodrigues (johnnyrodrigues@ufcg.edu.br) on 2018-07-26T15:09:11Z No. of bitstreams: 1 ADRIANO ARAÚJO SANTOS - DISSERTAÇÃO PPGCC 2013..pdf: 7720673 bytes, checksum: fdba828ba2c20b709ed7c3efbc93f751 (MD5) / Made available in DSpace on 2018-07-26T15:09:11Z (GMT). No. of bitstreams: 1 ADRIANO ARAÚJO SANTOS - DISSERTAÇÃO PPGCC 2013..pdf: 7720673 bytes, checksum: fdba828ba2c20b709ed7c3efbc93f751 (MD5) Previous issue date: 2013-04-22 / A necessidade de gerenciar a grande quantidade de documentos digitais existentes na atualidade, associada à incapacidade humana de analisar todas essas informações em tempo hábil, fez com que as pesquisas e o desenvolvimento de sistemas na área de automatização de processos para a gestão de informação crescessem, no entanto, essa atividade não é trivial. A maioria dos documentos disponíveis não tem estrutura bem definida (padronizada), o que torna difícil a criação de mecanismos computacionais que automatizem a análise das informações e gera a necessidade de se promoverem atividades intermediárias de conversão de informações em linguagem natural em informações estruturadas. Para isso, são necessárias atividades de reconhecimento de padrões nominais, temporais e espaciais. No tocante a essa pesquisa, o objetivo principal foi criar um mecanismo de reconhecimento de padrões temporais. Heuristicamente, foi criado um dicionário de regras baseadas em associações de padrões temporais e desenvolvido um módulo de marcação e recuperação de padrões temporais em uma arquitetura extensível e flexível, chamado RISO-TT, que implementa esse mecanismo de reconhecimento de padrões temporais. Esse módulo faz parte do projeto de pesquisa RISO (Recuperação da Informação Semântica de Objetos Textuais). Foram realizados dois experimentos para avaliar a eficiência do RISO-TT. O primeiro, com o intuito de verificar a extensibilidade e a flexibilidade do módulo RISO-TT, e o segundo, para analisar a eficiência da abordagem proposta com base em uma comparação com duas ferramentas consolidadas no meio académico (HeidelTime e SuTime). O RISO-TT obteve resultados superiores aos concorrentes no processo de marcação de expressões temporais, comprovados por meio de testes estatísticos. / The necessity of managing the large amount of digital existing documents nowadays, associated to the human inability to analyze ali this information in a fast manner, led to a growth of research in the area of system development for automation of the information management process. Nevertheless, this is not a trivial task. Most of the available documents do not have a standardized structure, hindering the development of computational schemes that can automate the analysis of information, thus requiring jobs of information conversion from natural language to structured information. For such, syntactic, temporal and spatial pattern recognition tasks are needed. Concerning the present study, the main objective is to create an advanced temporal pattern recognition mechanism. We created, heurístically, a rules dictionary of temporal patterns, developing a module in an extendable and flexible architecture for retrieval and marking. This module, called RISO-TT, implements this pattern recognition mechanism and is part of the RISO project (Retrieval of Semantic Information from Textual Objects). Two experiments were carried out in order to evaluate the efficiency of this approach. The first one was intended to verify the extendability and flexibility of the RISO-TT architecture and the second one to analyze the efficiency of the proposed approach, based on a comparison between the developed module and two Consolidated tools in the academic community (Heideltime and SuTime). RISO-TT outperformed the rivais in the temporal expression marking process, which was proved through statistical tests.

Made available in DSpace on 2016-06-02T19:06:10Z (GMT). No. of bitstreams: 1 5601.pdf: 3183108 bytes, checksum: 0ac17d1e4d1f1556e3258bf2bd169cf2 (MD5) Previous issue date: 2013-08-27 / The Onion-tree is an efficient metric access method based on main memory for similarity search. The Onion-tree has already provided algorithms for insertion and processing of similarity queries (range query and k-nearest neighbors query). However, in the literature no algorithm has been proposed for removing elements in Onion-tree. For this index be incorporated into a database management system, it is necessary the proposal and implementation of at least one algorithm of deletion. This master's research focused primarily on the implementation and performance evaluation of the algorithms proposed for logical deletion in (CARÉLO et al., 2011). The proposal presented in (CARÉLO et al., 2011) led to the implementation of three algorithms, called LogicalDelete, ReplaceReducing and ReplaceGrowing. The first algorithm applies the logic deletion, while the other two algorithms are specializations adding special treatment for the deletion of elements in internal nodes with children exclusively leaf. The ReplaceReducing algorithm allows the reduction of the radius of the node that contains de deleted element. On the other hand, the ReplaceGrowing algorithm allows increasing this radius. In addition, algorithms have been proposed and evaluated for physical deletion that can be applied at any level of the Onion-tree. The algorithm ReorgAll rearranges all the elements in the hierarchy of the node that contains de deleted element, by physically removing the elements and reinserting them using the insertion algorithm, and algorithm PromoteNode, which extends the algorithm ReorgAll, promotes, when exists conditions for such operation, other node to replace the one that contains the deleted element. Experimental evaluation of the algorithms LogicalDelete, ReplaceReducing and ReplaceGrowing showed that the algorithm LogicalDelete is more cost effective than the algorithms ReplaceReducing and ReplaceGrowing in query processing after the deletion of elements. Experimental evaluation of physical removal algorithms showed that the promotion of a node to replace the removed node has advantages over the simple reorganization of the hierarchy of the node that contains the deleted element. Besides presenting lower cost of deletion of elements, the algorithm PromoteNode also outperformed the algorithm ReorgAll in query processing after removing elements. When compared with the logic deletion algorithm, for a large amount of deletion operations, the algorithms ReorgAll and PromoteNode produced performance gain of 21.6% in range query processing. However, in the same comparison, these algorithms have a much higher cost of deletion. / A Onion-tree é um método de acesso métrico eficiente baseado em memória primária para pesquisa por similaridade. Esta estrutura de indexação já provê algoritmos para a inserção de elementos e o processamento de consultas por similaridade dos tipos Range Query (consulta por abrangência) e KNN (consulta aos k-vizinhos mais próximos). Entretanto, ainda não foi proposto na literatura um algoritmo para a remoção de elementos na Onion-tree. Para que a Onion-tree possa ser efetivamente incorporada a um Sistema Gerenciador de Banco de Dados, portanto, é necessário a proposta e a implementação de, pelo menos, um algoritmo de remoção. Esta pesquisa de mestrado se concentrou primeiramente na implementação e na avaliação de desempenho do algoritmo de remoção lógica proposto em (CARÉLO et al., 2011). A proposta feita em (CARÉLO et al., 2011) deu origem à implementação de três algoritmos de remoção lógica, denominados LogicalDelete, ReplaceReducing e ReplaceGrowing. O algoritmo LogicalDelete aplica a remoção lógica, enquanto os algoritmos ReplaceReducing e ReplaceGrowing são especializações da remoção lógica, adicionando tratamento especial para a remoção de elementos em nós internos com filhos exclusivamente folha. O algoritmo ReplaceReducing permite a diminuição do raio do nó que sofreu a remoção. De forma antagônica, o algoritmo ReplaceGrowing permite o aumento deste raio. Adicionalmente, foram propostos e avaliados algoritmos de remoção física que podem ser aplicados em qualquer nível da estrutura da Onion-tree: O algoritmo ReorgAll reorganiza todos os elementos da hierarquia do nó que sofreu a remoção, removendo-os fisicamente e reinserindo-os no índice usando o algoritmo de inserção de elementos; e o algoritmo PromoteNode, o qual estende o algoritmo ReorgAll, promovendo, quando houver condições para tal, outro nó em substituição àquele que sofreu a remoção. Os testes experimentais dos algoritmos de remoção LogicalDelete, ReplaceReducing e ReplaceGrowing mostraram que o algoritmo LogicalDelete tem melhor relação custo/benefício que os algoritmos ReplaceReducing e ReplaceGrowing no processamento de consultas por abrangência após a remoção de elementos. Os testes experimentais dos algoritmos de remoção física mostraram que a promoção de um nó, em substituição ao nó removido, efetuada pelo algoritmo PromoteNode apresenta vantagens em relação a simples reorganização da hierarquia que sofreu a remoção. Além de apresentar menor custo de remoção dos elementos no índice, o algoritmo PromoteNode também apresenta desempenho superior no processamento de consultas por abrangência após a remoção de elementos. Quando comparados com o algoritmo de remoção lógica, para uma grande quantidade de operações de remoção, os algoritmos ReorgAll e PromoteNode produziram melhora de 21,6% no desempenho do processamento de consultas por abrangência. Porém, na mesma comparação, estes algoritmos apresentaram custo de remoção muito maior.

Submitted by Morgana Silva (morgana_linhares@yahoo.com.br) on 2016-12-05T13:35:19Z No. of bitstreams: 1 arquivototal.pdf: 845823 bytes, checksum: f32ffdac6c4ead88c64b88e070441d64 (MD5) / Made available in DSpace on 2016-12-05T13:35:19Z (GMT). No. of bitstreams: 1 arquivototal.pdf: 845823 bytes, checksum: f32ffdac6c4ead88c64b88e070441d64 (MD5) Previous issue date: 2012-04-02 / The present research aimed to evaluate the Indexing Policy of Journal Articles of the Central Library of Federal University of Paraíba. In order to have a better understanding between theory and practice, the phases of the indexing process were identified as well as the observation concerning indexing policy accomplished by indexers. Taking into account the comparison of the indexing policy guidelines with the subject catalogue, we could detect inconsistencies regarding the construction of the controlled vocabulary. Finally, we verified auxiliary instruments used in the indexing process of journal articles. In this way, it was used the qualitative / quantitative method through the analysis of the subject descriptors referred to the controlled vocabulary built and available in the manual catalogue format for the users´ consultation. A total of, approximately, 27 thousand descriptors were registered from which a sample of 1.350 of them was taken for re-evaluation in the indexing policy. It was used the technique of individual verbal protocol with indexers and both undergraduate and graduate students of the Federal University of Paraíba. Bardin´s content analysis method about verbalizations was used. We categorized some users´ speeches so that we could analyze their content related to the services offered by the Journal Sector. The obtained results were satisfactory considering the current problems. We realized that the phases of the indexing process through documental reading are fulfilled according to Lancaster’s theory as well as other authors´. Descriptors of subjects, in their majority, are in accordance with the standards expected by indexing policy. The inconsistency problem is invariable in an indexing service and it is in permanent search for solutions. The representation instruments of information which aid the indexing service still need to be defined so as to encompass all knowledge areas of the archive of the mentioned journal sector. This research is of great relevance, though there is very little scientific literature about indexing policy of journal articles in information systems in Brazil, specifically in university libraries. / A presente pesquisa objetivou avaliar a Política de Indexação de Artigos de Periódicos da Biblioteca Central da Universidade Federal da Paraíba. Para uma melhor compreensão entre a teoria e a prática, buscou-se identificar as etapas do processo de indexação como também observar a utilização da política de indexação pelos indexadores. A partir da comparação das diretrizes da política de indexação com o catálogo de assunto pode-se detectar as inconsistências ocorridas na construção do vocabulário controlado. Por fim, verificaram-se os instrumentos auxiliares utilizados no processo de indexação de artigos de periódicos. Desse modo, foi utilizado o método qualitativo/quantitativo através da análise de descritores de assunto do vocabulário controlado construído e disponível no formato de catálogo manual para consulta dos usuários. Foram contabilizados aproximadamente 27 mil descritores dos quais foi retirada uma amostragem de 1.350 para reavaliação diante da política de indexação. Aplicou-se a técnica do protocolo verbal individual com os indexadores e estudantes de graduação e pós-graduação da Universidade Federal da Paraíba. Utilizou-se o método de análise de conteúdo, de Bardin, sobre as verbalizações. Categorizaram-se algumas falas dos usuários para que se pudesse analisar o seu conteúdo relacionado com os serviços oferecidos pela Seção de Periódicos. Os resultados obtidos foram satisfatórios diante dos problemas enfrentados. Constatou-se que as etapas do processo de indexação através da leitura documentária são feitas de acordo com a teoria vigente em Lancaster e outros autores. Os descritores de assuntos, em sua grande maioria, estão dentro dos padrões desejados pela política de indexação. O problema de inconsistência é uma constante num serviço de indexação e em permanente busca de soluções. E os instrumentos de representação da informação que auxiliam o serviço de indexação necessitam ainda serem definidos de forma que contemple todas as áreas do conhecimento do acervo da seção de periódicos em questão. Esta pesquisa possui grande relevância, ainda que haja escassa literatura científica sobre política de indexação de artigos de periódicos em sistemas de informação no Brasil, especificamente em bibliotecas universitárias.

Os sistemas Gerenciadores de Bases de Dados (SGBDs) foram desenvolvidos para manipular domínios de dados numéricos e/ou pequenas seqüencias de caracteres (palavras) e não foram projetados prevendo a manipulação de dados complexos, como por exemplo dados multimídia. Os operadores em domínios de dados que requisitam a relação de ordem têm pouca utilidade para manipular operações que envolvem dados complexos. Uma classe de operadores que se adequa melhor para manipular esses dados são os operadores por similaridade: consulta por abrangência (``range queries') e consulta de vizinhos mais próximos (``k-nearest neighbor queries'). Embora muitos resultados já tenham sido obtidos na elaboração de algoritmos de busca por similaridade, todos eles consideram uma única função para a medida de similaridade, que deve ser universalmente aplicável a todos os pares de elementos do conjunto de dados. Este projeto propõe explorar a possibilidade de trabalhar com estruturas de dados concebidas dentro dos conceitos de dados em domínios métricos, mas que admitam o uso de uma função de distância adaptável, ou seja, que mude para determinados grupos de objetos, dependendo de algumas características universais, e assim permitindo acomodar características que sejam particulares a algumas classes de imagens e não de todo o conjunto delas, classificando as imagens em uma hierarquia de tipos, onde cada tipo está associado a uma função de distância diferente e vetores de características diferentes, todos indexados numa mesma árvore. / The DBMS were developed to manipulate data in numeric domains and short strings, not considering the manipulation of complex data, like multimidia data. The operators em data domain which requests for the total order property have no use to handle complex data. An operator class that fit well to handle this type of data are the similarity operators: range query and nearest neighbor query. Although many results have been shown in research to answer similarity queries, all use only one distance function to measure the similarity, which must be applicable to all pairs of elements of the set. The goal of this work is to explore the possibility of deal with complex data in metric domains, that uses a suitable distance function, that changes its behavior for certain groups of data, depending of some universal features, allowing them to use specific features of some classes of data, not shared for the entire set. This flexibility will allow to reduce the set of useful features of each element in the set individually, relying in the values obtainded for one or few features extracted in first place. This values will guide the others important features to extract from data.

Orientador: Sebastião Carlos Velasco e Cruz / Tese (doutorado) - Universidade Estadual de Campinas, Instituto de Filosofia e Ciencias Humanas / Made available in DSpace on 2018-08-10T10:47:46Z (GMT). No. of bitstreams: 1 Novelli_JoseMarcosNayme_D.pdf: 3775501 bytes, checksum: 3f883d3bcb41fce222509268d01bae62 (MD5) Previous issue date: 2007 / Resumo: Este trabalho aborda os fatores políticos e sociais presentes tanto nos processos inflacionários, quanto nos desinflacionários. Para tanto, partiu das experiências históricas, especialmente da hiperinflação alemã dos anos 1920, para elaborar um marco analítico que contemplasse aqueles elementos e que, assim, pudesse analisar esses fenômenos em alguns países (Argentina, México, Coréia, Índia e Turquia), mas principalmente no Brasil. Nesse sentido, a pesquisa identificou que, independentemente das causas da inflação, a manutenção de taxas altas de inflação requer a existência de uma coalizão composta pelas principais classes sociais. A dinâmica da coalizão inflacionária é dada pelo conflito de classes e é sustentada por mecanismos institucionais criados pelo Estado. Para o desmonte da coalizão inflacionária foi preciso a constituição de uma outra coalizão, bem como o concurso do Estado. Nos casos analisados, detectou-se que a nova coalizão não era apenas desinflacionária, mas também reformista. O Estado, através de diferentes instrumentos, destruiu aqueles mecanismos anteriormente utilizados. Além disso, uma nova ordem econômica internacional foi fundamental para que a estabilidade de preços passasse a vigorar nos países que conviveram com taxas relativamente altas de inflação / Abstract: This thesis deals with the social and political factors present in inflation and disinflation. The research begins with the historical experiences, mainly the German hyperinflation of the 1920s, in order to elaborate an analytical framework containing these elements to make it possible to analyze these phenomena experienced in other countries (Argentina, Mexico, Korea, India and Turkey), but mainly in Brazil. This thesis is not direct at identifying the causes of the inflation, but merely the maintenance of high inflation rates. For this reason it was necessary to build a coalition composed by the main social classes. The dynamics of the inflationary coalition was developed by the class struggle and sustained by institutional mechanisms created by the State. In order to dismantle the inflationary coalition, another coalition constituted, the reformist-disinflationary coalition, which was supported by the State. The State, through different instruments, destroyed the mechanisms previously utilized. A new international economic order was fundamental for sustaining the stability of prices in the countries that had experienced relatively high rates of inflation / Doutorado / Ciencia Politica / Doutor em Ciência Política

Orientador: Ricardo de Oliveira Anido / Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Computação / Made available in DSpace on 2018-08-17T02:21:18Z (GMT). No. of bitstreams: 1 Pacheco_UrubatanRocha_M.pdf: 1174940 bytes, checksum: d2b5f4af6749eb4a1c7c6a1810b9749a (MD5) Previous issue date: 2010 / Resumo: O foco deste trabalho é viabilizar a análise estrutural em redes sociais de colaboração científica a partir de bases de dados bibliográficos. Os dados bibliográficos são utilizados para obter redes sociais de afiliação dos autores a instituições de pesquisa científica, e das publicações são extraídas as suas relações com ontologias de áreas de pesquisa. Foram estudados e aplicados métodos que utilizam a análise das redes sociais para solução/redução de ambiguidades em identidades de nomes de pesquisadores, instituições, e veículos científicos. Outro assunto estudado foi a abordagem de medida da qualidade dos resultados e os problemas que afetam a sua qualidade. Concretizando o objetivo deste trabalho, foram construídas métricas e ferramentas que permitem a comparação da produção científica entre instituições, departamentos, áreas de pesquisa, países, etc. As ferramentas também produziram um ranking de universidades baseado no prestígio dos pesquisadores destas universidades na rede social de co-autoria. Este resultado permitiu demonstrar que a informação estrutural de prestígio foi devidamente capturada ao correlacionar este ranking com outros que avaliam a qualidade da produção científica das universidades utilizando critérios semelhantes. / Abstract: This work performs social network analysis of the scientific collaborations extracted from bibliographic data bases. The analysis also includes the authors' scientific institution afiliation, and its relation with the main scientific publications and with research subject ontologies. We studied and applied methods that use social network analysis to solve or mitigate the problem of ambiguity in researchers' identities. We also applied the methods for ambiguity resolution for names of institutions, scientific meeting venues, country/state names, etc. Another study subject was measuring the quality of the results. Finally we developed metrics and implemented tools that allow the comparison of the scientific production of institutions, researcher groups, research subjects fields, countries, etc. The tools also produced a ranking of universities based on the prestige of these universities researchers at the co-authorship social network. These results demonstrated that prestige structural information was properly captured showing its correlation with other works that assess the quality of scientific production of universities using similar criteria. / Mestrado / Metodologia e Tecnicas da Computação / Mestre em Ciência da Computação

Made available in DSpace on 2016-04-26T20:48:48Z (GMT). No. of bitstreams: 1 Jorge C Siqueira.pdf: 785030 bytes, checksum: 11ecce584ab79026b6028037746e40c4 (MD5) Previous issue date: 2007-05-16 / Coordenação de Aperfeiçoamento de Pessoal de Nível Superior / ABSTRAT The purpose of this study is to present and discuss the main impacts the indexation profile and the term-structure of the public debt may inflict on the debt´s trajectory. The main result of the study suggests that there may exist a vicious circle stemming from the relationship between the rise of the short-term interest rate of the Brazilian economy and the growing-path behavior of its public debt. It is stated that this movement may be a consequence of the uniqueness of the structure of Brazilian public debt, which is largely composed by short-term securities pegged to the short-term interest rate of the economy (Selic). In order to demonstrate this statement, the approach taken up rests on two models of public debt administration and on the analysis of these models in reference to the behavior of the level and the profile of indexation and term-structure of the public debt between 1995 and 2005. Therefore, our effort seeks to present the workings of this supposed vicious circle and its impacts on the behavior of the Brazilian public debt. In addition, in order to estimate exercises which may, at some length, corroborate the main idea proposed by this study, we make use of some econometric tools, such as Vector auto-regressions models and Vector Erros Corretions / O objetivo desse trabalho é apresentar e discutir os principais impactos que o perfil de indexação e prazo da dívida pública brasileira podem exercer sobre a trajetória da dívida. O principal resultado desse trabalho sugere a existência de um círculo vicioso entre elevações na taxa de juros de curto prazo da economia brasileira e a evolução crescente da dívida pública. Sugere-se que esse movimento possa ser conseqüência da peculiaridade da dívida pública brasileira, que se traduz numa dívida representada em grande parte por títulos de curto prazo e indexados a taxa de juros de curto prazo da economia (Selic). Para isso, utiliza-se uma abordagem que envolve a apresentação de dois modelos de administração de dívida pública e a análise desses modelos em conjunto com a evolução do nível e do perfil de indexação e prazo da dívida pública brasileira durante o período de 1995 - 2005. Dessa maneira, tenta-se apresentar o funcionamento desse suposto círculo vicioso e seus impactos para a evolução da dívida pública brasileira. Ainda utiliza-se o instrumental econométrico dos modelos Vetores auto-regressivos (VAR) e Vetores de Correção de Erros (VEC) para se estimarem exercícios que de certa forma corroboram a principal idéia sugerida nesse trabalho