Orientador: Geovane Cayres Magalhães / Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Computação / Made available in DSpace on 2018-07-25T14:34:23Z (GMT). No. of bitstreams: 1 Carneiro_AlexandrePedrosa_M.pdf: 3246444 bytes, checksum: ad2d0c89291cd83b4494c0f03936fef5 (MD5) Previous issue date: 1998 / Resumo: Esta dissertação apresenta uma análise comparativa de desempenho de métodos de acesso espaciais a partir de um banco de dados real. Embora haja um grande número de pesquisas envolvendo a comparação de desempenho de métodos de acesso espaciais, pouco até hoje se fez para que essas avaliações levem em conta as características de grupos específicos de aplicações, o que em parte se deve à dificuldade de se obter conjuntos de dados reais que as representem. A utilização de dados reais é necessária, uma vez que a geração de dados sintéticos pode resultar em conjuntos de dados com características atípicas, levando a conclusões não necessariamente extensíveis a determinado tipo de aplicação. Neste contexto, as principais contribuições deste trabalho são: A conversão de um conjunto de dados reais representativos para aplicações de gerenciamento de serviços de utilidade pública, tais como telefonia, eletricidade e água, para um formato em que ele pode ser facilmente repassado a outros pesquisadores; A avaliação do desempenho de um grupo de métodos de acesso espaciais pertencentes à família da R-tree na indexação desse cónjunto de dados. Alguns dos resultados dos experimentos divergiram de outros obtidos por um grupo de pesquisadores a partir de dados sintéticos, reforçando a necessidade do uso de dados reais representativos na comparação de desempenho de métodos de acesso espaciais. Esta dissertação traz ainda um levantamento das diversas técnicas utilizadas na indexação de dados espaciais. / Abstract: This dissertation presents a comparative performance analysis of spatial access methods based on a real-life database. In spite of the large amount of research dealing with the performance comparison of spatial access methods, very little has been done when it comes to considering the properties of specific groups of applications. In part, this is due to the difficulty in obtaining real data sets to represent them. The use of real data is necessary, since synthetic data generation may result in data sets with atypical characteristics, which may lead, in turn, to conclusions that don't apply to a given application type. In this context, the main contributions of this work are: The conversion of a real data set that is representative of geographic applications for public utility services management to a format in which it may be easily delivered to other researchers. Public utility services include telecommunication, electricity and water supply, and the like. The performance comparison of a group of spatial access methods of the R-tree family with regards to the indexing of this data set. The accomplished experiments have shown some results that disagree with other ones obtained by a group of researchers who have based on synthetic data sets, reinforcing the need of using representative real data sets. This dissertation also presents a survey of several techniques used in spatial data indexing. / Mestrado / Mestre em Ciência da Computação

Dissertação (mestrado) - Universidade Federal de Santa Catarina, Centro Tecnológico, Programa de Pós-Graduação em Ciência da Computação, Florianópolis, 2014. / Made available in DSpace on 2015-02-05T20:11:50Z (GMT). No. of bitstreams: 1 328259.pdf: 2078189 bytes, checksum: 40d2695a3b103c3b486d69b3fc14dcbf (MD5) Previous issue date: 2014 / O casamento de esquemas em nível de estrutura é um processo que pode ser aplicado em diversas áreas que envolvem a manipulação de dados heterogêneos. A ideia principal é casar elementos de estruturas que podem ser encontradas em diferentes fontes de dados, como por exemplo, elementos XML, classes de objetos, tabelas relacionais, web forms entre outras. Este processo é considerado um desafio devido ao grande número de representações heterogêneas de estruturas semanticamente similares. Neste trabalho, descreve-se um método de casamento de esquemas em nível de estruturas aplicado em um processo de busca. O objetivo é utilizar não só a própria estrutura no processo de casamento, mas também dados adicionais armazenados nas fontes de dados, que podem ser suficientemente representativos para caracterizar a estrutura. Estes dados podem ser chamados de "informações contextuais" e servem como base para ajustar o escore final de similaridade entre a estrutura da consulta e as estruturas encontradas nas fontes de dados. O método proposto é composto pelos seguintes componentes: i) funções de similaridade atômicas para elementos do esquema; ii) algoritmo para detecção das informações contextuais; e iii) árvore de decisão para o ajuste final de similaridade. Foram realizados experimentos que demonstram a efetividade do método com melhoria da precisão em relação ao algoritmo usado como "baseline".<br> / Abstract : Structure-level matching is an important matching operator in variousapplications areas involving heterogeneous data. The main ideia is tomatching combinations of elements that appear together in a structure,which can be found in dierent data models such as XML elements, objectclasses, relational tables, structures of web forms, and so one. Thisis a challenge due to large number of distinct representations of structuressemantically similar. In this work, we describe a structure-levelmatching method developed to search for structures representations indata sources, taking into account the similarity score between structureelements and its context. The main goal is to use any internalinformation stored in the data source as context beyond the structureinformation, which can be representative enough to characterizethe structure representation itself, for adjusting the similarity scorebetween structure elements. The proposed method consists of the followingcomponents: i) atomic similarity functions to schema elements;ii) detection algorithm of contextual information; e iii) decision tree fornal similarity score adjusts. We also present experiments showing theeectiveness of our method.

Dissertação (mestrado)—Universidade de Brasília, Faculdade de Tecnologia, Departamento de Engenharia Elétrica, 2006. / Submitted by samara castro (sammy_roberta7@hotmail.com) on 2009-11-15T14:18:49Z No. of bitstreams: 1 2006_Márcia Missias Gomes Martins.pdf: 3366603 bytes, checksum: 012225d3275e499f3d38682d198b52fe (MD5) / Approved for entry into archive by Guimaraes Jacqueline(jacqueline.guimaraes@bce.unb.br) on 2009-11-15T19:24:15Z (GMT) No. of bitstreams: 1 2006_Márcia Missias Gomes Martins.pdf: 3366603 bytes, checksum: 012225d3275e499f3d38682d198b52fe (MD5) / Made available in DSpace on 2009-11-15T19:24:15Z (GMT). No. of bitstreams: 1 2006_Márcia Missias Gomes Martins.pdf: 3366603 bytes, checksum: 012225d3275e499f3d38682d198b52fe (MD5) Previous issue date: 2006-10 / A busca pela melhoria nos serviços oferecidos pelas áreas de TI é atualmente objetivo da maioria das organizações. A utilização de metodologias e boas práticas para gestão dos serviços de TI, vêm se tornando uma prática fundamental para obtenção do sucesso no oferecimento destes serviços. Nesse contexto, este trabalho propõe organizar e definir um Framework para conduzir a implantação de Programas de Melhoria de Serviços de TI. A abordagem proposta é fundamentada no paradigma processual e objetiva orientar as organizações na condução de projetos de melhoria em serviços sob os prismas processuais, tecnológicos e humanos. O Framework elaborado utiliza o conceito de camadas. Este instrumento é fortemente baseado na Biblioteca de Infra-estrutura de TI (ITIL) e para o entendimento do conjunto de informações utilizadas, os temas acerca de análise e melhoria contínua de processos, bem como gestão de serviços com uso do ITIL são revistos. Um estudo de caso chamado Lenio foi realizado e consistiu na aplicação do Framework em uma organização real, para verificar a aplicabilidade do Framework bem como auxiliar a verificação das hipóteses levantadas no estudo. Os resultados do estudo de caso são apresentados e, embora não sendo completamente institucionalizados na organização, introduziram sensíveis melhorias nos processos de suporte aos serviços de TI. _______________________________________________________________________________________ ABSTRACT / The search for the improvement in the services offered by the Information Technology – IT areas is currently objective of the majority of the organizations. The use of methodologies and good practices for IT services management are becoming a basic practice to achieve success in providing these services. In this context, this work intends to organize a Framework to drive the implementation of Improvement Programs of IT Services. The proposal approach is based on procedural paradigm and aims to guide the organizations in the conduction of improvement projects in services under the procedural, technological, and human prisms. The Framework elaborated use the concept of layers. This tool is strongly based on Information Technology Infrastructure Library (ITIL) and for the understanding of the set of used information, the subjects about analysis and continuous improvement processes as well as services management with ITIL use are reviewed. A case study called Lenio was carried through and consisted of the application of the Framework in a real organization, to verify the applicability of the Framework as well as assisting the verification of hypotheses raised in the study. The results of the case study are presented and although not being institutionalized in the organization, they had introduced sensible improvements in the processes of support to the IT services.

Orientador: Ricardo da Silva Torres / Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Computação / Made available in DSpace on 2018-08-19T04:44:52Z (GMT). No. of bitstreams: 1 Akune_FernandoCesar_M.pdf: 1241917 bytes, checksum: b220cb9e6aac3f8136585dedd9cd0da9 (MD5) Previous issue date: 2011 / Resumo: A disseminação de grandes coleções de arquivos de imagens, músicas e vídeos tem aumentado a demanda por métodos de indexação e sistemas de recuperação de informações multimídia. No caso de imagens, os sistemas de busca mais promissores são os sistemas baseados no conteúdo, que ao invés de usarem descrições textuais, utilizam vetores de características, que são representações de propriedades visuais, como cor, textura e forma. O emparelhamento dos vetores de características da imagem de consulta e das imagens de uma base de dados é implementado através da busca por similaridade. A sua forma mais comum é a busca pelos k vizinhos mais próximos, ou seja, encontrar os k vetores mais próximos ao vetor da consulta. Em grandes bases de imagens, um índice é indispensável para acelerar essas consultas. O problema é que os vetores de características podem ter muitas dimensões, o que afeta gravemente o desempenho dos métodos de indexação. Acima de 10 dimensões, geralmente é preciso recorrer aos métodos aproximados, sacrificando a eficácia em troca da rapidez. Dentre as diversas soluções propostas, existe uma abordagem baseada em curvas fractais chamadas curvas de preenchimento do espaço. Essas curvas permitem mapear pontos de um espaço multidimensional em uma única dimensão, de maneira que os pontos próximos na curva correspondam a pontos próximos no espaço. O grande problema dessa alternativa é a existência de regiões de descontinuidade nas curvas, pontos próximos dessas regiões não são mapeados próximos na curva. A principal contribuição deste trabalho é um método de indexação de vetores de características de alta dimensionalidade, que utiliza uma curva de preenchimento do espaço e múltiplos representantes para os dados. Esse método, chamado MONORAIL, gera os representantes explorando as propriedades geométricas da curva. Isso resulta em um ganho na eficácia da busca por similaridade, quando comparado com o método de referência. Outra contribuição não trivial deste trabalho é o rigor experimental usado nas comparações: os experimentos foram cuidadosamente projetados para garantir resultados estatisticamente significativos. A escalabilidade do MONORAIL é testada com três bases de dados de tamanhos diferentes, a maior delas com mais de 130 milhões de vetores / Abstract: The spread of large collections of images, videos and music has increased the demand for indexing methods and multimedia information retrieval systems. For images, the most promising search engines are content-based, which instead of using textual annotations, use feature vectors to represent visual properties such as color, texture, and shape. The matching of feature vectors of query image and database images is implemented by similarity search. Its most common form is the k nearest neighbors search, which aims to find the k closest vectors to the query vector. In large image databases, an index structure is essential to speed up those queries. The problem is that the feature vectors may have many dimensions, which seriously affects the performance of indexing methods. For more than 10 dimensions, it is often necessary to use approximate methods to trade-off effectiveness for speed. Among the several solutions proposed, there is an approach based on fractal curves known as space-filling curves. Those curves allow the mapping of a multidimensional space onto a single dimension, so that points near on the curve correspond to points near on the space. The great problem with that alternative is the existence of discontinuity regions on the curves, where points near on those regions are not mapped near on the curve. The main contribution of this dissertation is an indexing method for high-dimensional feature vectors, using a single space-filling curve and multiple surrogates for each data point. That method, called MONORAIL, generates surrogates by exploiting the geometric properties of the curve. The result is a gain in terms of effectiveness of similarity search, when compared to the baseline method. Another non-trivial contribution of this work is the rigorous experimental design used for the comparisons. The experiments were carefully designed to ensure statistically sound results. The scalability of the MONORAIL is tested with three databases of different sizes, the largest one with more than 130 million vectors / Mestrado / Ciência da Computação / Mestre em Ciência da Computação

Orientador: João Meidanis / Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Computação / Made available in DSpace on 2018-08-20T15:24:54Z (GMT). No. of bitstreams: 1 Zanetti_JoaoPauloPereira_M.pdf: 508253 bytes, checksum: b5fd4d2bfb8ac0b251598b01ca9431e9 (MD5) Previous issue date: 2012 / Resumo: As árvores PQR são estruturas de dados usadas para tratar o problema dos uns consecutivos e problemas relacionados. Aplicações incluem reconhecimento de grafos de intervalos, de grafos planares, e problemas envolvendo moléculas de DNA. A presente dissertação busca consolidar o conhecimento sobre árvores PQR e, principalmente, sua construção incremental, visando fornecer uma base teórica para o uso desta estrutura em aplicações. Este trabalho apresenta uma descrição detalhada do projeto do algoritmo para construção online de árvores PQR, partindo de uma implementação inocente das operações sugeridas e refinando sucessivamente o algoritmo até alcançar a complexidade de tempo quase-linear. Neste projeto, lidamos com um obstáculo que surge com a utilização de estruturas de union-find que não havia sido tratado anteriormente. A demonstração da complexidade de tempo do algoritmo apresentada aqui também é nova e mais clara. Além disso, o projeto é acompanhado de uma implementação em Java dos algoritmos descritos / Abstract: PQR trees are data structures used to solve the consecutive ones problem and other related problems. Applications include interval or planar graph recognition, and problems involving DNA molecules. This dissertation aims at consolidating existing and new knowledge about PQR trees and, primarily, their online construction, thus providing a theoretical basis for the use of this structure in applications. This work presents a detailed description of the online PQR tree construction algorithm's design, starting with a naive implementation of the suggested operations and refining them successively, culminating with an almost-linear time complexity. In this project, we dealt with an obstacle that arises with the use of union-find structures and that has never been addressed before. The proof presented here for the time complexity is also novel and clearer. Furthermore, the project is accompanied by a Java implementation of all the algorithms described / Mestrado / Ciência da Computação / Mestre em Ciência da Computação

Orientador : Beatriz Mascia Daltrini / Tese (doutorado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica e de Computação / Made available in DSpace on 2018-08-03T14:47:59Z (GMT). No. of bitstreams: 1 Engelbrecht_AngeladeMendonca_D.pdf: 824030 bytes, checksum: 75f82c4f43071fe095f9ae8d933e06f8 (MD5) Previous issue date: 2003 / Doutorado

Made available in DSpace on 2010-04-20T20:15:32Z (GMT). No. of bitstreams: 0 Previous issue date: 1997-04-29T00:00:00Z / Trata-se de uma pesquisa de campo que abrange 21 empresas, onde se procurou identificar estruturas de dados comuns nos modelos de dados das mesmas. A base teórica para o trabalho são os conceitos de abstração existentes na literatura de Projeto de Banco de Dados, agregação (é-parte-de) e generalização (é-um). Foram identificadas aplicações destes conceitos, mas a pesquisa também mostra que ainda há poucas ferramentas disponíveis para implementação dos mesmos e pouca familiaridade dos técnicos com os conceitos

Made available in DSpace on 2014-06-11T19:31:37Z (GMT). No. of bitstreams: 0 Previous issue date: 2007-07-27Bitstream added on 2014-06-13T21:02:58Z : No. of bitstreams: 1 padovani_crp_dr_botfca.pdf: 793418 bytes, checksum: 8b62c9d520c0086c46554fb418856bb7 (MD5) / Nas Ciências Agronômicas, encontram-se várias situações em que são observadas diversas variáveis respostas nas parcelas ou unidades experimentais. Nestas situações, um caso de interesse prático à experimentação agronômica é o que considera a construção de regiões de similaridade entre as parcelas para a discriminação entre os grupos experimentais e ou para a classificação de novas unidades experimentais em uma dessas regiões. Os métodos de classificação ou discriminação exigem, para sua utilização prática, uma quantidade considerável de retenção de informação da estrutura de variabilidade dos dados e, principalmente, alta fidedignidade e competência nas alocações de novos indivíduos nos grupos, mostradas nas distribuições corretas destes indivíduos. Existem vários procedimentos para medir o grau de decisão correta (acurácia) das informações fornecidas pelos métodos classificatórios. Praticamente, a totalidade deles utilizam a probabilidade de classificação errônea como o indicador de qualidade, sendo alguns destes freqüentistas (probabilidade estimada pela freqüência relativa de ocorrências - métodos não paramétricos) e outros baseados nas funções densidade de probabilidade das populações (métodos paramétricos). A principal diferença entre esses procedimentos é a conceituação dada ao cálculo da probabilidade de classificação errônea. Pretende-se, no presente estudo, apresentar alguns procedimentos para estimar estas probabilidades, desenvolver um software para a obtenção das estimativas considerando a distância generalizada de Mahalanobis como o procedimento relativo à da função densidade de probabilidade para populações com distribuição multinormal . Este software será de acesso livre e de fácil manuseio para pesquisadores de áreas aplicadas, completado com o manual do usuário e com um exemplo de aplicação envolvendo divergência genética de girassol. / In the Agronomical Sciences, mainly in studies involving biomass production and rational use of energy, there are several situations in which several variable answers in the parts or experimental units are observed. In these situations, a case of practical interest to the agronomical experimentation is that one which considers the construction of similarity regions among parts and or the classification of new experimental units. The classification methods demand, for their utilization, a considerable quantity for utilization of their information retention of data and, mostly, high fidelity and competence in the new individual allocations. There are several procedures to measure accuracy degree of the information supplied by the discrimination method. Practically all of them use the miss-classification probability (erroneous classification) like the quality indicator. The main difference among these evaluation methods is the characterization of the miss-classification probability. Therefore, the aim is to present some estimate procedures of the missclassification probabilities involving repetition frequency and distribution methods and to develop a software to obtain their estimate, which is accessible and easy handling for researchers of applied areas, complementing the study with user's manual and examples in the rational energy application and biomass energy.

Made available in DSpace on 2014-06-11T19:29:40Z (GMT). No. of bitstreams: 0 Previous issue date: 2013-02-13Bitstream added on 2014-06-13T19:18:04Z : No. of bitstreams: 1 pizzoleto_av_me_sjrp.pdf: 2799978 bytes, checksum: b4ab275a0f312029d44f408ae4ccb8da (MD5) / Este trabalho apresenta uma proposta que objetiva contribuir com a compreensão do Modelo de Referência MPS para Software (MR-MPS-SW), facilitando a sua implantação, principalmente em micros, pequenas e médias empresas (mPME) produtoras de software. Outro objetivo é contribuir com a uniformização do conhecimento do MR-MPS-SW entre todos os envolvidos nos processos de implantação, consultoria e avaliação do modelo. O MR-MPS-SW possui sete níveis de maturidade, de A (maior nível) a G (menor nível). A proposta trata de uma nova forma de organizar o conhecimento do MR-MPS-SW através da definição de uma ontologia empresarial implementada em OWL para os níveis G e F. Esses níveis requerem grandes desafios na mudança da cultura organizacional, bem como no gerenciamento de projetos, garantia da qualidade e medições. Para apoiar o usuário com uniformização dos termos de Gerência de Projetos, foram associados conceitos e terminologia do PMBOK (Project Management Body of Knowledge). Indicadores do modelo BSC (Balanced Scorecard) foram integrados ao modelo MR-MPS-SW para facilitar futuras iniciativas de alinhamento com o planejamento estratégico da empresa e modelo de negócios. Para isso, este trabalho providenciou uma sistemática para avaliação de uma versão alpha da ontologia, através de técnicas usadas em testes de usabilidade na Engenharia de Software. Essa avaliação mostrou como a ontologia facilitou o entendimento de usuários com diferentes níveis de conhecimento no MR-MPS-SW. Também proporcionou recomendações para melhorias na ontologia. Uma versão beta foi disponibilizada em repositórios gratuitos para ser avaliada por mPME e pessoas interessadas no modelo MPS-SW / This work presents a proposal that aims to contribute to the understanding of MPS Reference Model for Software (MPS-SW), facilitating its deployment, especially in micro, small and medium enterprises (MSME) of software development. Another goal is to contribute to the standardization of the knowledge of the MPS-SW among stakeholders in the process of implantation, consulting and evaluation of the model. The MPS-SW has seven levels of maturity, from A (highest level) to G (lower level). This proposal is a new way of organizing knowledge of the MPS-SW through the definition of an enterprise ontology in OWL for G and F levels. These levels require great efforts in changing organizational culture, as well as project management, quality assurance and measurements. . Terminology and concepts of the PMBOK (Project Management Body of Knowledge) were associated to the ontology, in order, to support the user in terms of standardization of project management. Indicators of the BSC Model (Balanced Scorecard) were integrated into the MPS-SW model to facilitate future initiatives for alignment with the strategic planning and business model. For this purpose this work provided a systematic evaluation of an alpha release of the ontology using techniques of usability testing in Software Engineering. The evaluation showed how ontology facilitated the understanding of users with different levels of knowledge on the MRMPS-SW. It also provided the definition of recommendations for improvements in the ontology. A beta version was made available in free ontology repositories to be evaluated by MSME and people interested in the MPS-SW model

Orientador: Hilda Carvalho de Oliveira / Banca: Kechi Hirama / Banca: João Porto / Resumo: Este trabalho apresenta uma proposta que objetiva contribuir com a compreensão do Modelo de Referência MPS para Software (MR-MPS-SW), facilitando a sua implantação, principalmente em micros, pequenas e médias empresas (mPME) produtoras de software. Outro objetivo é contribuir com a uniformização do conhecimento do MR-MPS-SW entre todos os envolvidos nos processos de implantação, consultoria e avaliação do modelo. O MR-MPS-SW possui sete níveis de maturidade, de A (maior nível) a G (menor nível). A proposta trata de uma nova forma de organizar o conhecimento do MR-MPS-SW através da definição de uma ontologia empresarial implementada em OWL para os níveis G e F. Esses níveis requerem grandes desafios na mudança da cultura organizacional, bem como no gerenciamento de projetos, garantia da qualidade e medições. Para apoiar o usuário com uniformização dos termos de Gerência de Projetos, foram associados conceitos e terminologia do PMBOK (Project Management Body of Knowledge). Indicadores do modelo BSC (Balanced Scorecard) foram integrados ao modelo MR-MPS-SW para facilitar futuras iniciativas de alinhamento com o planejamento estratégico da empresa e modelo de negócios. Para isso, este trabalho providenciou uma sistemática para avaliação de uma versão alpha da ontologia, através de técnicas usadas em testes de usabilidade na Engenharia de Software. Essa avaliação mostrou como a ontologia facilitou o entendimento de usuários com diferentes níveis de conhecimento no MR-MPS-SW. Também proporcionou recomendações para melhorias na ontologia. Uma versão beta foi disponibilizada em repositórios gratuitos para ser avaliada por mPME e pessoas interessadas no modelo MPS-SW / Abstract: This work presents a proposal that aims to contribute to the understanding of MPS Reference Model for Software (MPS-SW), facilitating its deployment, especially in micro, small and medium enterprises (MSME) of software development. Another goal is to contribute to the standardization of the knowledge of the MPS-SW among stakeholders in the process of implantation, consulting and evaluation of the model. The MPS-SW has seven levels of maturity, from A (highest level) to G (lower level). This proposal is a new way of organizing knowledge of the MPS-SW through the definition of an enterprise ontology in OWL for G and F levels. These levels require great efforts in changing organizational culture, as well as project management, quality assurance and measurements. . Terminology and concepts of the PMBOK (Project Management Body of Knowledge) were associated to the ontology, in order, to support the user in terms of standardization of project management. Indicators of the BSC Model (Balanced Scorecard) were integrated into the MPS-SW model to facilitate future initiatives for alignment with the strategic planning and business model. For this purpose this work provided a systematic evaluation of an alpha release of the ontology using techniques of usability testing in Software Engineering. The evaluation showed how ontology facilitated the understanding of users with different levels of knowledge on the MRMPS-SW. It also provided the definition of recommendations for improvements in the ontology. A beta version was made available in free ontology repositories to be evaluated by MSME and people interested in the MPS-SW model / Mestre