Search

Orientador: Geovane Cayres Magalhães Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Computação Resumo: Outliers são elementos que não obedecem a um padrão do conjunto de dados ao qual eles pertencem. A detecção de outliers pode trazer informações não esperadas e importantes para algumas aplicações, como por exemplo: descoberta de fraudes em sistemas telefônicos e de cartão de crédito e sistemas de detecção de intrusão. Esta dissertação apresenta uma nova abordagem para detecção de outliers em bancos de dados com atributos categóricos. A abordagem proposta usa modelos log-lineares como um padrão para o conjunto de dados, o que torna mais fácil a tarefa de interpretação dos resultados pelo usuário. Também é apresentado o FOCaD (Finding Outliers in Categorical Data), protótipo de um sistema de análise de dados categóricos. Ele ajusta e seleciona modelos, faz testes estatísticos e detecta outliers Abstract: An outlier is an element that does not conform to a given pattern to a set. Outlier detection can lead to unexpected and useful information to some applications, e.g., discovery of fraud in telephonic and credit card systems, intrusion detection systems. This Master Thesis presents a new approach for outlier detection in databases with categorical attributes. The proposed approach uses log-linear models as a pattern for the dataset, which makes easier the task of interpreting results by the user'. It is also presented FOCaD (Finding Outliers in Categorical Data), a prototype of a categorical data analysis system. It adjusts and selects models, performs statistic tests, and outlier detection Mestrado Ciência da Computação Mestre em Ciência da Computação

Orientador : Geovane Cayres Magalhães Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Computação Mestrado

Orientador : Geovane Cayres Magalhães Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Matematica, Estatistica e Ciencia da Computação Resumo: O gerenciamento de versões e configurações é um assunto que vem sendo muito pesquisado nos últimos anos. Alguns ambientes de desenvolvimento de software oferecem suporte para esta tarefa, porém os mecanismos propostos abordam determinados aspectos do problema, deixando outros em aberto. O objetivo deste trabalho é propor um modelo para o gerenciamento de versões e configurações, que seja adequado a vários ambientes. O enfoque foi dado para a distribuição e compartilhamento dos dados. A adaptação do modelo às características de cada ambiente é feita através da definição de alguns parâmetros. Um gerador de gerenciadores de versões e configurações foi implementado utilizando-se, entre outras ferramentas, um protótipo de banco de dados orientado a objetos. A implementação teve corno objetivo provar a viabilidade dos mecanismos propostos, bem corno estudar as dificuldades envolvidas no mapeamento de suas características para o modelo de um banco de dados Abstract: Not informed Mestrado Mestre em Ciência da Computação

Orientador: Geovane Cayres Magalhães Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Matematica, Estatistica e Ciencia da Computação Resumo: Não informado. Abstract: Not informed. Mestrado Mestre em Ciência da Computação

Orientador: Geovane Cayres Magalhães Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Computação Resumo: Nesta dissertação, a área de sistemas de banco de dados espaciais é enfocada utilizando a técnica de benchmark para análise de desempenho. Esta técnica requer o monitoramento de sistemas de banco de dados utilizando banco de dados e carga de trabalho (transações) reais ou sintéticos. Vários fatores apontam como ideal o uso de dados sintéticos que melhor representem situações normalmente encontradas em aplicações práticas (reais). Esta dissertação utiliza-se de dados reais (convencionais e não convencionais) de uma aplicação de gerência de planta externa .de telecomunicações para validar e melhorar técnicas de caracterização de sistemas de banco de dados espaciais e tirar conclusões úteis para estudos de desempenho de banco de dados em geral. Abstract: In this thesis, the area of spatial database systems is approached using the benchmark technique for performance analysis. This technique requires the monitoring of a database system using a real or synthetic database and workload (transactions). The ideal situation is the use of synthetic data that better resembles the situations found in real applications. This thesis uses real data (spatial and non-spatial) of a telecommunications outside plant management system to validate and enhance techniques to provide more realistic synthetic data and workload and to derive conclusions useful for performance studies of database system in general. Mestrado Mestre em Ciência da Computação

Orientador: Geovane Cayres Magalhães Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Matematica, Estatistica e Ciencia da Computação Resumo: Apresentamos, neste trabalho, uma metodologia de análise de desempenho de sistemas de bancos de dados intitulada Metodologia de Benchmark Especializado (MBE). Nesta metodologia, o usuário parametriza um modelo de representação do sistema, baseado em uma aplicação ou conjunto de aplicações. O modelo é estruturado em níveis, que representam desde as estruturas mais abstratas de um sistema de banco de dados, até as características mais físicas. Nesta representação podem ser modelados: o ambiente de execução, o banco de dados e a carga de trabalho. A metodologia pode ser empregada na análise de alternativas de projeto de banco de dados, como, também, na seleção de um sistema de gerenciamento de banco de dados. A validação da MBE foi efetuada através da implementação de um protótipo de uma ferramenta, que foi utilizada para gerar um benchmark sintético conhecido e um benchmark especializado para uma dada aplicação. Abstract: This work describes a database performance methodology called Specialized Benchmark Methodology (MBE). ln this methodology the user sets parameters of a layered system model that is based on one or a group of aplications. Each layer represents an abstraction level of an application representation, from the logical structure down to the most physical aspects. The environment, the database and the workload can be represented in the mode!. The MBE can be used for selecting design alternatives as well as in the selection of database management systems. Validation of MBE was acomplished through a prototype tool used for generating a wel1 known sinthetic benchmark and a benchmark specialized for a given application. Mestrado Mestre em Ciência da Computação

Orientador: Geovane Cayres Magalhães Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Matematica, Estatistica e Ciencia da Computação Resumo: Costuma-se dizer que Sistemas de Informações Geográficas (SIG) são aplicações com características não convencionais e que por isso necessitam de metodologias diferentes das então utilizadas nas aplicações convencionais. Apesar disso, boa parte dos sistemas SIG existentes no mercado utiliza-se, de alguma forma, as ferramentas convencionais. O propósito dessa dissertação é verificar, a partir de um exemplo - rede computadores da Unicamp, o uso da modelagem E-R e orientada a objeto (OMT) em um SIG. As modelagens e implementações nos SGBD relacional (SQL92) e orientado a objetos (O2) são analisados, obtendo-se os resultados desta tese Abstract: Geographical Information Systems (GIS) are known as non-conventional applications, and 80 they need different methodologies from those used for conventional applications. However, most of existent GIS in the market use conventional tools. The goal of this thesis is to verify, through an example - UNINet, the use of E-R and object oriented models (OMT) to a CIS. The modelings and implementations in relational (SQL92) and object oriented DBMS (O2) are analized deriving the results Mestrado Mestre em Ciência da Computação

Orientador: Geovane Cayres Magalhães Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Computação 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

Orientador : Geovane Cayres Magalhães Dissertação (mestrado profissional) - Universidade Estadual de Campinas, Instituto de Computação Resumo: Esta dissertação apresenta conceitos do modelo Objeto-Relacional e uma aplicação prática dos recursos desta nova tecnologia em um módulo visualizador de faturas via WEB, que hoje é suportado por um esquema de dados relacional. Foram aplicados neste trabalho novos recursos de modelagem, armazenamento de dados e potencial idades da Orientação a Objeto que são oferecidos por este novo paradigma visando assim, obter um esquema objeto-relacional que apresente ganho de desempenho na recuperação e atualização dos dados em relação ao original. Foram utilizados recursos de modelagem da UML (Unified Modeling Language) bastante populares no desenvolvimento de sistemas de informações no paradigma Orientado a Objetos. Um conjunto de consultas e atualizações foi submetido a uma base de dados real carregada no esquema relacional, da aplicação corrente, e objeto-relacional. O comportamento dos esquemas na execução deste conjunto de consultas e atualizações foi analisado nos aspectos de desempenho e complexidade Abstract: This dissertation presents concepts of the Relational-Object model and a practical implementation of this new technology's resources in a billing viewer module via Web, which nowadays is supported by a relational data schema. In this work we applied new resources of data storage and Object-Oriented power that are offered by this new paradigm, aiming to obtain a relational-object schema that presents performance gain on data recovering and updating, when compared to the original one. UML (Unified Modeling Language) modeling resources very popular in Object Oriented paradigm Information Systems development were used. A sort of selects and updates were submitted to a real database loaded in the relational schema, of the current application, and in the relational-object schema. The behavior ofboth schemas in this sort of selects and updates was analyzed in performance and complexity aspects Mestrado Engenharia de Computação Mestre em Computação

Orientador: Geovane Cayres Magalhães Dissertação (mestrado profissional) - Universidade Estadual de Campinas, Instituto de Computação Resumo: Serviços Baseados em Localização (Location-Based Service (LBS)) são serviços que usam informações geográficas para obter e gerar informações úteis para os usuários, como por exemplo, a localização do posto de gasolina mais próximo ou a melhor rota da posição corrente do usuário até o hospital mais próximo. Existem várias iniciativas na definição de padrões com o objetivo de aumentar a interoperabilidade entre aplicações baseadas em serviços de localização. Dentre as principais iniciativas podemos citar as especificações Open Location Services (OpenLS) do Open Geospatial Consortium (OGC) e Mobile Location Protocol (MLP) do Open Mobile Alliance (OMA). O uso da tecnologia Web Services também é uma forma de garantir a interoperabilidade entre as aplicações de LBS, uma vez que ela permite que aplicações em diferentes plataformas e linguagens de programação se comuniquem via XML ou outros padrões Web. Esta dissertação tem como objetivo apresentar um estudo sobre as tecnologias envolvidas no desenvolvimento de Serviços Baseados em Localização e propor uma arquitetura baseada em padrões abertos para oferecimento destes serviços. Esta arquitetura é validada através do desenvolvimento de um protótipo do Serviço de Apresentação de Mapas definido na especificação OpenLS. Este trabalho também contempla uma análise de alguns produtos disponíveis no mercado que oferecem aplicações LBS que utilizam padrões abertos Abstract: Location-Based Services (LBS) are services which use geographic information to obtain and generate useful information for users such as the location of the nearest gas station, for instance, or the best route for the nearest hospital by taking the user's current position as a starting point. There are several initiatives for the definition of standards aiming at increasing the interoperability of applications, which are based upon location services. Among the main initiatives, the Open Location Services (OpenLS) of the Open Geospatial Consortium (OGC), and Mobile Location Protocol (MLP) of the Open Mobile Alliance (OMA) should be mentioned. The use of the Web Services technology is also a way to assure the interoperability involving LBS applications, once it allows applications in different platforms and programming languages to communicate via XML or other Web standards. This dissertation is aimed at presenting a study regarding the technologies involved in the development of Location-Based Services and proposing an architecture which is based on open standards to make these services available. This architecture is validated through the development of a prototype of the Presentation Service defined in the OpenLS specification. This study also comprises an analysis of some market-available products that offer LBS applications that use open standards Mestrado Engenharia de Computação Mestre em Ciência da Computação

Orientador: Geovane Cayres Magalhães Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Computação Resumo: Essa dissertação propõe e desenvolve modelos e técnicas para a obtenção de regras de associação espacial. Isto se baseia em um processo de duas fases. Na primeira, o banco de dados geográfico é pré-processado usando urna base de conhecimento especificada por um usuário especialista para indicar os relacionamentos de interesse. Isso produz um arquivo onde os dados estão organizados em termos de predicados espaciais e convencionais. Este arquivo pode ser processado por algoritmos padrões de mineração de dados. Isso simplifica o processo de derivação de regras espaciais para um problema clássico de aplicação de algoritmos de mineração de regras de associação tradicionais. O primeiro passo usa dois modelos propostos. O primeiro é o Modelo de Derivação Relacional, cuja meta é identificar predicados convencionais baseada na análise dos atributos descritivos. O segundo é o Modelo de Derivação Espacial, responsável por checar relacionamentos espaciais entre objetos e gerar predicados espaciais, para serem usados para derivar regras de associação espacial. Um algoritmo de denormalização combina os predicados espaciais e convencionais em um simples arquivo, usado para minerar regras de associação. As principais contribuições deste trabalho são: (i) a especificação e validação de um modelo para derivar predicados espaciais, (ii) criação de uma arquitetura que permite obter regras de associação espacial usando algoritmos de mineração de dados relacional padrão, (iii) o uso de uma base de conhecimento para obter predicados que são relevantes ao usuário e (iv) implementação de um protótipo Abstract: This thesis proposes and develops models and techniques for the obtention of spatial association rules. This is based on a two-step process. In the first stage, the geographic database is preprocessed using a knowledge base specified by an expert user to indicate the relationships of interest. This produces a file where data are organized in terms of conventional and spatial predicates. This file can next be processed by standard data mining algorithms. This simplifies the process of deriving spatial rules to a classical problem of applying traditional association rule mining algorithms. The first step uses two proposed models. The first is the Model of Relational Derivation, whose goa1 is to identify conventional predicates based on the ana1ysis of descriptive attributes. The second is the Model of Spatial Derivation, responsib1e for checking spatia1 re1ationships among objects and generating spatia1 predicates, to be subsequent1y used to derive spatia1 association rules. A subsequent denormalization a1gorithm combines conventional and spatial predicates into a single file, used to mine association ru1es. The main contributions of this work are: (i) the specification and validation of a model to derive spatia1 predicates, (ii) the creation of an architecture that allows obtaining spatial association rules using standard relational mining algorithms (iii) the use of a knowledge base to obtain predicates which are relevant to the user and (iv) the imp1ementation of a prototype Mestrado Mestre em Ciência da Computação

Orientador : Geovane Cayres Magalhães Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Computação Resumo: Sistemas de Informação são imprescindíveis nas grandes corporações. Particularmente nas áreas de suporte a projeto e operações de empresas de telecomunicações, os sistemas de informação são a grande vantagem competitiva. Estes sistemas devem ser :flexíveis, estáveis e confiáveis para suportar grandes volumes de transações em um cenário de missão crítica. Este, porém, não é o ambiente mais comum nas grandes empresas. A quantidade de sistemas in:flexíveis, sem documentação, com dados pouco confiáveis e com alto custo de evolução e manutenção é grande. A saída para este impasse está na migração destes sistemas legados para um ambiente de sistemas de informação com arquitetura aberta, ambiente distribuído e que possam ser utilizados por todas as áreas, estando integrados com os demais sistemas da empresa. A migração destes grandes sistemas legados de uma forma abrupta seria um fracasso principalmente em virtude do desconhecimento dos sistemas legados. A migração incremental destes sistemas é a mais apropriada nestes casos. Esta dissertação apresenta uma metodologia para migração de sistemas legados para ambientes de suporte a projetos e operação em etapas. A metodologia desenvolvida foi validada num caso prático no contexto do SAGRE - um sistema de suporte a operações, projetos e informações geográficas desenvolvido pelo CPqD Abstract: Information Systems are essential for corporations. Particularly at design and operational support areas of telecommunications companies, information systems are the competitive advantage. These systems must be :flexible, stable and reliable in order to support a great volume of transactions in a mission critical scenarÍo. This is not the common environment within corporations. There is an expressive amount of inflexible, nondocumented, unreliable systems which bear costly maintenance and evolution. The solution for this situation is the migration of these legacy systems into a new integrated and distributed environment that can also be used by other corporate systems. The abrupt migration ofthese systems could not be successful due to a lack ofknowledge about them. The incremental approach is more appropriate in these cases. This dissertation shows a methodology for migrating legacy systems that support design and operational environments in an incremental mode. The methodology is validated by a case study within the context of SAGRE - a system which support geographic operations, projects and information, developed by CPqD Mestrado Mestre em Ciência da Computação

Orientador : Geovane Cayres Magalhães Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Computação Resumo: Métodos de junção espacial baseadas em percurso sincronizado em árvores foram anali­zadas. Os fatores considerados incluíram tamanho do bufferpàol, tamanho da página, critérios de ordenação de índices intermediários de junção, políticas de substituição de páginas do bufferpool, dentre outros fatores. Esta análise foi efetuada tomando-se por base um conjunto de dados reais extraídos de uma aplicação de SIG em telecomunicações, indexados em R*-trees. Os resultados deste trabalho avaliam a forma como estes fatores afetam o desempenho das junções espaciais e podem ser utilizados para ajustar estas técnicas Abstract: Synchronized tree traversal join methods for spatial access methods were analysed. The factors considered included bufferpool size, page size, intermediate join indexes ordering criteria, bufferpool page replacement policies, among others. This analysis was based on real data taken from a crs application for telecommunications, indexed on a R*-tree. Results of this work assess the way those factors affect spatial join performance and can be used for tuning such methods Mestrado Mestre em Ciência da Computação

Orientador: Geovane Cayres Magalhães Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Computação Resumo: Com a viabilização de um número cada vez maior de tecnologias distribuídas (tanto no nível de hardware como no de software), a procura pelo desenvolvimento de sistemas de informação distribuídos, por parte de empresas de grande porte, tem aumentado consideravelmente nos últimos tempos. Porém, há uma carência de métodos que tratem o aspecto de distribuição desde sua fase inicial (análise de requisitos) até sua fase final (implementação). O que existem são especificações de arquiteturas distribuídas (por exemplo, CORBA do OMG) que provêem suporte apenas às atividades relacionadas ao processo de implementação do software (o processo de análise não é contemplado). Neste trabalho é apresentado um método orientado a objetos (OO) de desenvolvimento de sistemas de informação distribuídos que integra conceitos utilizados em modelos conceituais de métodos OO de desenvolvimento de software com conceitos utilizados na especificação de arquiteturas distribuídas. Como resultado disto, promove-se, então, uma melhor utilização das tecnologias atuais de distribuição (por exemplo, bancos de dados distribuídos, internet, intranet, etc.). Durante a fase de análise deste método, objetos são agrupados em subsistemas segundo a afinidade que existe entre eles: Este agrupamento é conduzido de maneira que o sistema de informação distribuído venha apresentar um bom desempenho. Finalmente é proposta uma ferramenta para automatizar o agrupamento dos objetos em subsistemas. Abstract: With the increasing availability of distributed technologies, large companies have been pursuing more and more the development of distributed information system. However, there is a lack of methods that consider the distribution aspect from its initial phase (requirement analysis) to its final phase (implementation). Indeed distributed architecture specifications (e.g., OMG's CORBA) provide support only to the activities related to the software implementation process (the analysis process is not considered). This work presents an object-oriented (OO) method for developing distributed information systems which integrates concepts used on conceptual models of OO methods with concepts used in distributed architecture specifications. This integration provides a better usage of nowaday's distributed technology (e.g., distributed databases, internet, intranet, etc.). During the analysis phase of this method, objects are grouped in subsystems based on the affinity that exists among them. This grouping process is conducted in order to induce better performance for the distributed information system. Finally, the work proposes a tool that automates the object grouping process. Mestrado Mestre em Ciência da Computação

Orientador: Geovane Cayres Magalhães Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Matematica, Estatistica e Ciencia da Computação Resumo: A enorme quantidade e a natureza dos dados armazenados por aplicações que utilizam sistemas de informações geográficas (SIGs) implicam em alterações ou extensões nos métodos de acesso, otimizadores de consulta e linguagens de consulta estabelecidos para sistemas gerenciadotes de banco de dados (SGBDs) convencionais. Com isto, diferentes soluções têm sido apresentadas, tornando-se imprescindível a criação de algum mecanismo que possa medir a eficiência destas soluções para auxiliar o direcionamento de futuros trabalhos de pesquisas. Para tal propósito é utilizada, nesta dissertação, a técnica experimental de benchmark. Esta dissertação propõe a carga de trabalho e caracteriza os dados de um benchmark voltado à análise de desempenho de SIGs. A carga de trabalho do benchmark é composta por um conjunto de transações primitivas, especificadas em alto nível, que podem ser utilizadas para a formação de transações mais complexas. Estas transações primitivas são predominantemente orientadas aos dados espaciais, sendo, a priori, independentes do formato de dados utilizado (raster ou vetorial). A caracterização dos dados do benchmark foi efetuada em termos dos tipos de dados necessários para a representação de aplicações georeferenciadas, e adicionalmente procedimentos para se realizar a geração de dados sintéticos. Finalmente, uma aplicação alvo utilizando dados sintéticos foi definida com a finalidade de validar o benchmark proposto. Abstract: Geographical Information Systems (GIS) de ai with data that are special in nature and size. Thus, the technologies developed for conventional data base systems such as access methods, query optimizers and languages, have to be modified in order to satisfy the needs of a GIS. These modifications, embedded in several GIS, or being proposed by research projects, need to be evaluated. This thesis proposes mechanisms for evaluating GIS based on benchmarks. The benchmark is composed of a workload to be submitted to the GIS being analysed and data characterizing the information. The workload is made of a set of primitive transactions that can be. combined in order to derive transactions of any degree of complexity. These primitive transactions are oriented to spatial data but not dependent on the way they are represented (vector or raster). The benchmark data base characterization was defined in terms of the types of data required by applications that use georeferencing, and by the need to generate complex and controlled artificial data. The proposed technique and methods were used to show how to create the transactions and the data for a given application. Mestrado Mestre em Ciência da Computação

Orientador : Geovane Cayres Magalhães Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Matematica, Estatistica e Ciencia da Computação Resumo: Sistemas de Bancos de Dados Heterogêneos (SBDHs) integram, em um ambiente cooperativo, Sistemas de Bancos de Dados (SBDs) autônomos e heterogêneos entre si, particularmente no que concerne aos modelos de dados utilizados. A transparência de modelos em SBDHs é a propriedade que permite que o usuário visualize as informações segundo um único modelo.de dados e manipule esses dados usando uma única linguagem. Esta dissertação propõe e discute soluções para suportar tal propriedade em SBDHs construídos a partir da integração de SBDs que seguem o modelo relacional ou o modelo rede. Essas soluções incluem metodologias para conversão de esquemas, e arquiteturas e algoritmos para transformação de operações. A abordagem adotada neste trabalho difere da maioria dos trabalhos publicados em dois aspectos. Primeiro, parte do pressuposto que cada usuário vai manipular os dados do ambiente integrado usando a linguagem associada ao modelo de dados utilizado por ele antes da construção do SBDH. Segundo, propõe soluções para permitir que o usuário manipule os dados do SBDH através de programas de aplicação construídos em uma linguagem de propósito geral e não apenas através de operações ad-hoc Abstract: Heterogeneous Database Systems (HDBSs) integrate, in a cooperative environment, autonomous and heterogeneous database systems (DBSs). Model transparency in HDBSs is an important property that allows the users to deal with global data using a single model and database language. This work proposes and discusses solutions to support such property in HDBSs built through the integration of network DBSs and relational DBSs. The solutions presented include methodologies for schema conversion and, architectures and algorithms for command transformation. The approach used in this work differs from others published in two main points. First, it assumes that each user will manipulate global data using the data model and database language he was supposed to use before the HDBS exist, second, it proposes mechanisms to support access to HDBS's data through application programs instead of ad-hoc transactions Mestrado Mestre em Ciência da Computação

Orientador: Geovane Cayres Magalhães Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Mate matica, Estatistica e Ciencia da Computação Resumo: Apesar de serem reconhecidas, as críticas aos modelos de dados clássicos, em especial ao modelo relacional, não motivaram a indústria a investir no desenvolvimento dos modelos semânticos. Os usuários, dentro deste contexto, encontram-se desamparados à espera de um sistema de gerenciamento de banco de dados (SGBD) que ofereça as diversas facilidades que, embora fartamente discutidas, ainda não se encontram comercialmente disponíveis. A dissertação que se segue propõe uma interface semântica para SGDBs relacionais que têm como base a linguagem SQL. SQL é uma linguagem de banco de dados bastante difundida, podendo ser considerada um padrão da indústria. A interface S-SQL é composta de um modelo que oferece os mecanismos de classificação, agregação, generalização, herança múltipla, classes derivadas com base em predicados e atributos, atributos multivalorados, bem como, uma linguagem de consulta associada, sintaticamente derivada da linguagem SQL. Abstract: Despite the acknowledgement of the critics to the record-oriented models, specially to the relational model, the industry was not motivated to invest on the development of the semantic models. ln that context, users are hopelessly waiting for a DBMS that can provide the several facilities that, in spite of being largely discussed, are not commercially available yet. This dissertation presents a proposition of a semantic interface for SQL relational DBMSs. SQL is a widely spread database language that can be considered an industry standard. The S-SQL interface comprises a model that provide the mechanisms of classification, aggregation, generalization, multiple inheritance, derived class based on predicates and attributes, multivalued attributes, as well as a query language syntactically derived from SQL. Mestrado Mestre em Ciência da Computação

Orientador: Geovane Cayres Magalhães Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Matemática, Estatística e Ciência da Computação Resumo: Este trabalho examina transformações como aspecto central em ambientes de projeto de software e propõe: (a) um conjunto básico de operações de projeto que constitui um núcleo de transformações, (b) um esquema de coordenação composto por dois mecanismos básicos - um genérico, baseado em blackboards, e um específico, baseado em um mecanismo de encadeamento regressivo sobre relações entre objetos, e (c) uma arquitetura genérica de referência para a implementação de ambientes de apoio a desenvolvimento transformacional. As idéias propostas foram exercitadas em um protótipo concreto, programado em C. Abstract: This work is meant to approach transformations as the main aspect of software design envi­ronments. We propose: (a) a basic set of design operations that constitutes a kernel of trans­formations, (b) a scheme of coordination composed of two kind of mechanisms - a generic one, based on the blackboard mechanism, and a specific one, based on a backward chaining mechanism over relationships among objects, and (c) a generic reference architecture from which we can discuss software development environments that support transformations. Our proposal is demonstrated through a concrete prototype, written in C. Mestrado Mestre em Ciência da Computação

Orientador : Geovane Cayres Magalhães Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Matematica, Estatistica e Ciencia da Computação Resumo: Muito tem se pesquisado sobre banco de dados orientados a objetos (DDOO). Alguns protótipos de sistemas de gerenciamento para estes bancos de dados foram recentemente desenvolvidos, porém há uma carência de experiências práticas nesta área. Esta tese procurou justamente experimentar com um destes protótipos utilizando uma aplicação apropriada à orientação a objetos, com o objetivo de identificar problemas na modelagem e implementação, bem como verificar se as facilidades oferecidas pelo protótipo são adequadas à solução do problema. Damokles é um protótipo de BDOO desenvolvido na Universidade de Karlsruhe com o propósito de dar suporte a ambientes de projeto. Seu modelo de dados estende o modelo entidade-relacionamento com os conceitos de composição de objetos e versões, além-de possuir um tipo de dado destinado ao armazenamento de campos longos. Ele foi utilizado na implementação do ADS A_HAND (Ambiente de desenvolvimento de software baseado em Hierarquias de Abstração em Níveis Diferenciados), que está atualmente sendo desenvolvido" pelo;Departamento de Ciência da Computação da Unicamp. Para o projeto conceitual do ambiente, criou-se um modelo de diagramação baseado no modelo de dados Damokles. Representações de alguns conceitos não suportados pelo mesmo foram incorporados a este sistema a fim de tornar a experiência mais rica no sentido de testar como se comporta o mapeamento de um modelo mais poderoso para o do Damokles Abstract: Object oriented database systems (OODBS) have been researched in a great deal. Recently, some prototypes of these systems were developed, but there is a lack of practical experiences in this area. This thesis reports an experience in using one of these prototypes for~an application suited to the object orientation, in order to identify modelling and implementation problems, as well as to verify if the prototype features were adequate in the problem solution. Damokles is a prototype of an OODBS developed at the Karlsruhe University. It is directed to design environments and- its data model extends the entity-relationship model with the concepts of objects and versions composition, and also the long-field data type. It was used in the implementation of a software development environment (SDE), A_HAND, being developed at the Computer Science Department of UNICAMP. A diagrammatic model, based on Damokles, was created for the modelling of A_HAND. Concepts not present in the database were used to enrich the experience with the mapping from a more.comprehensive model to the Damokles one Mestrado Mestre em Ciência da Computação