VIEIRA, Rafael Siqueira Telles. Uso de Subárvores Especializadas para Obtenção de Desfazer e Tutorial Localizados em Sistemas de Controle de Versão de Modelos 3D. 2016. 119 f. Tese (Doutorado em Ciência da Computação)-Universidade Federal do Ceará, Fortaleza, 2016. / Submitted by Anderson Silva Pereira (anderson.pereiraaa@gmail.com) on 2017-01-11T17:34:16Z No. of bitstreams: 1 2016_tese_rstvieira.pdf: 7570568 bytes, checksum: 0ed94e7dc3c68a651389df88605d2de4 (MD5) / Approved for entry into archive by Jairo Viana (jairo@ufc.br) on 2017-01-11T19:18:32Z (GMT) No. of bitstreams: 1 2016_tese_rstvieira.pdf: 7570568 bytes, checksum: 0ed94e7dc3c68a651389df88605d2de4 (MD5) / Made available in DSpace on 2017-01-11T19:18:32Z (GMT). No. of bitstreams: 1 2016_tese_rstvieira.pdf: 7570568 bytes, checksum: 0ed94e7dc3c68a651389df88605d2de4 (MD5) Previous issue date: 2016 / A system that records changes made to a file is called a Version Control System (VCS). Even though VCSs may store all kinds of files, our thesis focus on changes made to polygonal mesh files. The data structure used by those systems are trees or directed acyclic graphs, and our work focuses on version control trees (VCTs). Our method allows the user to track the history of topological and geometrical changes made to a mesh region to generate a tutorial or to undo some operations made to that region. The region to be tracked is selected through a bounding box selection mechanism, which is propagated to all VCT nodes so we can find the intersection sets between the bounding-box selection and Changesets, i.e., the difference between two consecutive versions. To identify the Changesets, the algorithm maps elements from one version to another using topological propagation and hash tables, which are responsible for propagating the border between mapped and unmapped elements, and to create a unique key for elements that do not change between consecutive versions. With these data, it is possible to construct a subtree associated with the selected region to serve as a tutorial on how that region was modeled. That subtree also allows the user to undo local changes, i.e., operations that do not change all elements of a mesh version, to save modeling time, which is normally high even for small meshes. This undo operation acts just over a specific region and it is a specialized undo, as such, we call it bounded undo, which is an important contribution in this Thesis. Despite the important contributions, we also point out some current limitations to our method and discuss ways to overcome them. Our technique is also compared with the current state of the art version control systems for meshes, and is analyzed with respect to efficiency of unique key generation and speed, which are two important points of the algorithm, since it deals with large datasets. / Um sistema que grava mudanças realizadas nos dados de um arquivo é chamado de Sistema de Controle de Versões. Nesse tipo de sistema, cada versão corresponde a uma mudança efetuada. Sistemas de controle de versões podem armazenar todo tipo de arquivos, contudo o foco desta tese é em mudanças feitas sobre arquivos de malhas poligonais, i.e., modelos tridimensionais. A estrutura de dados usada por esses sistemas são árvores ou grafos direcionados acíclicos, sendo que esta tese foca em árvores de controle de versão (ACVs). O método desenvolvido permite que o usuário rastreie o histórico de mudanças geométricas e topológicas que ocorreram sobre uma determinada região da malha para desfazer algumas das operações efetuadas ou para desenvolver um tutorial. Para efetuar esse rastreamento, a região desejada é selecionada através de uma Caixa Envoltória, que é propagada para todos os nós da ACV, de modo a encontrar as interseções da seleção com os Conjuntos de Mudanças, i.e., encontrar as diferenças entre duas versões consecutivas de uma sequência de modelagem. Para encontrar esses conjuntos, é feito um mapeamento de elementos entre versões vizinhas usando-se de propagação topológica e tabelas de dispersão (hash), que são responsáveis respectivamente por avançar a fronteira entre elementos mapeados e não mapeados de uma malha, e desenvolver uma chave única para elementos que não se alteram entre versões consecutivas. Com essas informações, é possível extrair uma subárvore associada com a região selecionada de maneira a servir como um tutorial sobre como aquela região foi desenvolvida ao longo do tempo para fins de aprendizagem. Essa subárvore também permite desfazer operações locais, i.e., operações que não mudam todos os elementos de uma versão da malha, de modo a poupar tempo de modelagem, que normalmente é alto mesmo para malhas simples. Nesta tese, é desenvolvida uma operação especialista de desfazer que atua apenas sobre uma região específica, chamada de Desfazer Localizado, que é uma das principais contribuições desta tese. As limitações do método, os meios para superá-las, e os resultados obtidos pela técnica em seu estado são discutidos e apresentados. A técnica é comparada com outra que pertence ao estado da arte, e é também analisada com relação a eficiência de geração de chaves únicas, i.e, a perfeição do índice de dispersão, e quanto a sua velocidade que representam dois pontos importantes do algoritmo, pois lida com grandes conjuntos de dados.

A distribuição de uma Base de Dados convencional caracteriza-se pela necessidade dos dados estarem disponíveis, ao mesmo tempo, a todos os usuários, de modo que os problemas de conflito devido à concorrência para obtenção dos mesmos, tornam-se muito acentuados. A Base de Dados apoiada no Modelo de Representação de Objetos(MRO), devido a suas características semânticas,oferece o suporte necessário para atendimento das necessidades de distribuição num ambiente de desenvolvimento de projetos. Neste trabalho e feita uma proposta de um modelo lógico e funcional para a distribuição da Base de Dados apoiada no MRO. Esta distribuição se caracteriza pela disponibilidade dos dados de forma que cada item (objeto) da base cópia possua um tipo de ligação com a base original. Foram definidos cinco tipos de ligação: apenas leitura (r-), isolado(is), flagrante(fl), mutuamente exclusivo(me)e independente(in). Com isto, tanto a base cópia como a original, respeitando as limitações impostas pelo tipo de ligação entre as mesmas, podem evoluir, e depois de um determinado tempo sofrerem um processo de integração, que também e caracterizado pelo tipo de ligação entre a base original e cópia. / One of the most important characteristics of Distributed Database Systems is the permanent availability of data to all users every same time. This situation emphasizes the conflicts occurring due to the needs of users competing for the same data. Due to its semantics characteristics, the Database Management Systems based on the Object Representation Model (MRO) offer support to meet the distribution needs of computer-aided project development environments. In this work, a functional and logical model for the distribution of MRO based databases are presented. Distribution is characterized based on the required availability of each data item. Each item (object) in each copy database has a link of a specific link to the original database. Five types of links were defined: read only(r-), isolated(is), snapshot(fl), mutually exclusive(me) and independent(in). This arrangement allows both the copy and the original database to evolve in parallel, restricted by the limits imposed by the kinds of links between them. After a while, the copy and the original databases may enter into an integration process, which is also governed by these links.

A distribuição de uma Base de Dados convencional caracteriza-se pela necessidade dos dados estarem disponíveis, ao mesmo tempo, a todos os usuários, de modo que os problemas de conflito devido à concorrência para obtenção dos mesmos, tornam-se muito acentuados. A Base de Dados apoiada no Modelo de Representação de Objetos(MRO), devido a suas características semânticas,oferece o suporte necessário para atendimento das necessidades de distribuição num ambiente de desenvolvimento de projetos. Neste trabalho e feita uma proposta de um modelo lógico e funcional para a distribuição da Base de Dados apoiada no MRO. Esta distribuição se caracteriza pela disponibilidade dos dados de forma que cada item (objeto) da base cópia possua um tipo de ligação com a base original. Foram definidos cinco tipos de ligação: apenas leitura (r-), isolado(is), flagrante(fl), mutuamente exclusivo(me)e independente(in). Com isto, tanto a base cópia como a original, respeitando as limitações impostas pelo tipo de ligação entre as mesmas, podem evoluir, e depois de um determinado tempo sofrerem um processo de integração, que também e caracterizado pelo tipo de ligação entre a base original e cópia. / One of the most important characteristics of Distributed Database Systems is the permanent availability of data to all users every same time. This situation emphasizes the conflicts occurring due to the needs of users competing for the same data. Due to its semantics characteristics, the Database Management Systems based on the Object Representation Model (MRO) offer support to meet the distribution needs of computer-aided project development environments. In this work, a functional and logical model for the distribution of MRO based databases are presented. Distribution is characterized based on the required availability of each data item. Each item (object) in each copy database has a link of a specific link to the original database. Five types of links were defined: read only(r-), isolated(is), snapshot(fl), mutually exclusive(me) and independent(in). This arrangement allows both the copy and the original database to evolve in parallel, restricted by the limits imposed by the kinds of links between them. After a while, the copy and the original databases may enter into an integration process, which is also governed by these links.

A gerência de configuração vem sendo estudada desde os anos sessenta. Inicialmente, era aplicada da mesma forma para software e hardware, sendo que no final dos anos setenta já havia padrões de gerência de configuração específicos para software. Com a crescente demanda por qualidade de software, as práticas de gerência de configuração vem sendo cada vez mais utilizadas no desenvolvimento de software, uma vez que a gerência de configuração de software é um dos processos fundamentais para se ter qualidade no desenvolvimento e manutenção de software. Embora cada vez mais amplamente utilizado, não existe um consenso de práticas e nomenclaturas sobre as práticas de gerência de configuração. Dessa forma, o objetivo deste trabalho é elaborar um modelo de avaliação do processo de Gerência de Configuração, que permite avaliar as práticas e processos fundamentais para a implantação da gerência de configuração, levando em consideração as práticas e processos descritos nas principais normas internacionais de desenvolvimento de software. Esse modelo de avaliação também permite que as ferramentas disponíveis para gerência de configuração sejam avaliadas, identificando quais práticas e processos elas auxiliam na execução. / The Configuration Management has been studied since the 70’s. In the beginning it was applied in the same way for software and hardware, but in the late 70’s there were some specific configuration management patterns defined for software. The demand for software quality has increased recently, this way the configuration management practices have been more used in software development, because the software configuration management is one of the most important processes to assess quality during software development or maintenance. Although its use is increasing, there is no consensus about the configuration management practices and the names applied to them. The objective of this work is to elaborate an evaluation model for configuration management process, to evaluate the practices and the fundamental processes to perform configuration management, based on the most important software development standards. This evaluation model can also be used to evaluate configuration management tools, identifying what practices and process it help to execute.

A gerência de configuração vem sendo estudada desde os anos sessenta. Inicialmente, era aplicada da mesma forma para software e hardware, sendo que no final dos anos setenta já havia padrões de gerência de configuração específicos para software. Com a crescente demanda por qualidade de software, as práticas de gerência de configuração vem sendo cada vez mais utilizadas no desenvolvimento de software, uma vez que a gerência de configuração de software é um dos processos fundamentais para se ter qualidade no desenvolvimento e manutenção de software. Embora cada vez mais amplamente utilizado, não existe um consenso de práticas e nomenclaturas sobre as práticas de gerência de configuração. Dessa forma, o objetivo deste trabalho é elaborar um modelo de avaliação do processo de Gerência de Configuração, que permite avaliar as práticas e processos fundamentais para a implantação da gerência de configuração, levando em consideração as práticas e processos descritos nas principais normas internacionais de desenvolvimento de software. Esse modelo de avaliação também permite que as ferramentas disponíveis para gerência de configuração sejam avaliadas, identificando quais práticas e processos elas auxiliam na execução. / The Configuration Management has been studied since the 70’s. In the beginning it was applied in the same way for software and hardware, but in the late 70’s there were some specific configuration management patterns defined for software. The demand for software quality has increased recently, this way the configuration management practices have been more used in software development, because the software configuration management is one of the most important processes to assess quality during software development or maintenance. Although its use is increasing, there is no consensus about the configuration management practices and the names applied to them. The objective of this work is to elaborate an evaluation model for configuration management process, to evaluate the practices and the fundamental processes to perform configuration management, based on the most important software development standards. This evaluation model can also be used to evaluate configuration management tools, identifying what practices and process it help to execute.

Submitted by Erika Demachki (erikademachki@gmail.com) on 2017-11-06T19:48:59Z No. of bitstreams: 2 Dissertação - Marcello Henrique Dias de Moura - 2013.pdf: 3325482 bytes, checksum: 45be62e46fd5fda90d1d0561482a3d85 (MD5) license_rdf: 0 bytes, checksum: d41d8cd98f00b204e9800998ecf8427e (MD5) / Approved for entry into archive by Erika Demachki (erikademachki@gmail.com) on 2017-11-06T19:49:14Z (GMT) No. of bitstreams: 2 Dissertação - Marcello Henrique Dias de Moura - 2013.pdf: 3325482 bytes, checksum: 45be62e46fd5fda90d1d0561482a3d85 (MD5) license_rdf: 0 bytes, checksum: d41d8cd98f00b204e9800998ecf8427e (MD5) / Made available in DSpace on 2017-11-06T19:49:14Z (GMT). No. of bitstreams: 2 Dissertação - Marcello Henrique Dias de Moura - 2013.pdf: 3325482 bytes, checksum: 45be62e46fd5fda90d1d0561482a3d85 (MD5) license_rdf: 0 bytes, checksum: d41d8cd98f00b204e9800998ecf8427e (MD5) Previous issue date: 2013-03-22 / Version Control Systems are repositories that store source code changes done by software developers. Research that extracts data from these repositories for analysis can be classified into two groups: those that focus on the development process and the ones that focus on the developers. The present dissertation investigates the second case and contributes to the field by providing: (a) the definition of a history file that summarizes changes made to software in line and file levels, (b) a set of metrics to evaluate the work of the developers; and (c) two approaches for comparing the developers based on their metrics. A computational system that implements these metrics and approaches was built and applied to two case studies of real software development projects. The results obtained in the studies were positive. They were consistent with the general perception of project managers about the work done by the developers. They also leaded to new ideas for improving the research.We believe that these contributions are a step towards a better understanding and characterization of the way about how software developers work. / Repositórios de Controle de Versão são sistemas que armazenam mudanças no código fonte realizadas por desenvolvedores de software. As pesquisas que extraem dados desses repositórios para análise podem ser classificadas em dois grupos: as que focam no processo de desenvolvimento e as que focam no desenvolvedor. O presente trabalho investiga o segundo aspecto contribuindo para o assunto com: (a) a definição de um histórico de arquivos que sumariza as mudanças realizadas no software em nível de linha e de arquivo; (b) um conjunto de métricas visando avaliar o trabalho dos desenvolvedores; e (c) duas propostas de abordagem para comparar os desenvolvedores. Um sistema computacional que implementa essas métricas e as abordagens foi construído, tendo sido aplicado em dois estudos de casos envolvendo projetos reais de desenvolvimento de software. Os resultados obtidos nos estudos foram positivos, coincidindo, em geral, com a percepção de gerentes de projetos sobre o trabalho dos desenvolvedores e apontando para novas ideias de evolução da pesquisa. Consideramos que este é um passo no sentido de entender e caracterizar melhor a forma de trabalho dos desenvolvedores.