A utilização de versões tem sido essencial em diversas aplicações de banco dados, por permitir o armazenamento e a manipulação de diferentes estados da base de dados. Durante a evolução de um esquema, o versionamento preserva todas as versões de esquemas e de seus dados associados. Por outro lado, os conceitos de bancos de dados bitemporais, que incorporam tanto tempo de transação quanto tempo de validade, provêm flexibilidade ao mecanismo de evolução de esquemas, não somente por permitir acesso a informações presentes, passadas e futuras, mas também por permitir atualizações e consultas entre as diversas versões de esquemas existentes. O objetivo principal desta tese é definir um modelo que utilize os conceitos de tempo e de versão para permitir o gerenciamento da evolução dinâmica de esquemas em bancos de dados orientados a objetos. O resultado, o Modelo Temporal de Versionamento com suporte à Evolução de Esquemas (TVSE - Temporal and Versioning Model to Schema Evolution), é capaz de gerenciar o processo de evolução de esquemas em todos os seus aspectos: versionamento e modificação de esquemas, propagação de mudanças e manipulação de dados. Esse modelo difere de outros modelos de evolução de esquemas por permitir o gerenciamento homogêneo e simultâneo do histórico da evolução do banco de dados intencional e extensional. Com o objetivo de complementar a definição deste modelo é apresentado um ambiente para gerenciar o versionamento temporal da evolução de esquemas. Desse ambiente foi implementado um protótipo da ferramenta de apoio ao gerenciamento de evolução de esquemas. Por fim, enriquecendo o universo da tese e com o intuito de prover uma maior fundamentação teórica e matemática para descrever as políticas de evolução de esquemas, é especificada uma semântica operacional para um subconjunto do modelo proposto.

Página-entidade é uma página Web que publica dados que descrevem uma entidade de um tipo particular. Adquirir os valores dos atributos de entidades do mundo real publicados nessas páginas é uma tarefa estratégia para diversas empresas. Essa aquisição envolve as tarefas de encontrar as páginas-entidade nos sites e extrair os valores dos atributos publicados nessas páginas. Os trabalhos que discorrem sobre como realizar as tarefas de descoberta das páginasentidade e de extração dos dados de forma integrada possuem aplicação limitada porque são específicos para um domínio de aplicação ou porque requerem anotações a priori. Tendo em vista essa lacuna, esta Tese apresenta Orion, uma abordagem para aquisição de valores de atributos de entidades do mundo real a partir de páginas-entidade baseadas em template. Orion descobre as páginas-entidade nos sites e extrai os valores dos atributos publicados nessas páginas. A principal originalidade da abordagem Orion é realizar as tarefas de descoberta das páginas-entidade e de extração dos dados de forma integrada, independentemente de domínio de aplicação e de anotação a priori. A abordagem Orion inclui uma etapa de descoberta de páginas-entidade que combina características de HTML e URL sem a necessidade de intervenção do usuário para definição dos limiares de similaridade entre as páginas. A etapa de descoberta utiliza uma nova função de similaridade entre páginas baseada na URL que atribui diferentes pesos para os termos de URL de acordo com a capacidade de distinção de páginas-entidade das demais páginas. A abordagem Orion também inclui uma etapa de extração de valores de atributos a partir de consultas Cypher em um banco de dados orientado a grafos. Essa etapa infere as consultas automaticamente. A abordagem Orion é robusta porque inclui uma etapa adicional de reforço que realiza o tratamento de atributos com variação de template. Esse reforço é realizado por meio de uma combinação linear de diferentes funções de similaridade. A fim de avaliar a eficácia de cada etapa da abordagem isoladamente e da abordagem de forma integral, foram realizados experimentos exaustivos utilizando sites reais. Nesses experimentos, a abordagem Orion foi numérica e estatisticamente mais eficaz que os baselines. / Entity-page is a Web page which publishes data that describe an entity of a specific type. Acquiring the attribute values of the real-world entities that are published in these pages is a strategic task for various companies. This acquisition involves the tasks of discovering the entitypages in the websites and extracting the attribute values that are published in them. However, the current approaches that carry out the tasks of discovering entity-pages and extracting data in an integrated way have limited applications because they are restricted to a particular application domain or require an a priori annotation. This thesis presents Orion, which is an approach to acquire the attribute values of real-world entities from template-based entity-pages. Orion discovers the entity-pages in the websites and extracts the attribute values that are published in them. What is original about the Orion approach is that it carries out the tasks of discovering entity-pages and extracting data in a way that is integrated, domain-independent, and independent of any a priori annotation. The Orion approach includes an entity-page discovery stage that combines the HTML and URL features without requiring the user to define the similarity threshold between the pages. The discovery stage employs a new URL-based similarity function that assigns different weights to the URL terms in accordance with their capacity to distinguish entity-pages from other pages. Orion also includes a stage during which the attribute values are extracted by means of Cypher queries in a graph database. This stage automatically induces the queries. It should be noted that the Orion approach is robust because it includes an additional reinforcement stage for handling attributes with template variations. This stage involves exploring a linear combination of different similarity functions. We carried out exhaustive experiments through real-world websites with the aim of evaluating the effectiveness of each stage of the approach both in isolation and in an integrated manner. It was found that the Orion approach was numerically and statistically more effective than the baselines.

Este trabalho apresenta o estudo feito sobre esquemas compilativos para linguagens não-procedurais, de operação de banco de dados, baseados na abordagem relacionai e propõe uma técnica de geração de código para a linguagem LOBAN (Linguagem de Operação de Banco de Dados), sendo implementada, através do Sistema L, na Universidade Federal do Rio Grande do Sul. LOBAN é uma linguagem de alto nível que apresenta, entre outras, funções equivalentes às da álgebra relacional. São apresentados o projeto e a especificação de um módulo gerador de código para o Sistema L, baseado na técnica proposta, além de uma nova arquitetura para o sistema, a fim de que este suporte uma interface LOBAN embutida em Pascal. / This work presents a study of compilation schemes for non-procedural languages used as interfaces of database systems based on the relational approach, and proposes a code generation technique for LOBAN (in English, DABOL-Data Base Operation Language) now being implemented through System L, in the Universidade Federal do Rio Grande do Sul (Brazil). DABOL is a high level language that offers, among others, functions equivalents to those of the relational algebra. The project and specification of a code generation module for the System L, based on the proposed technique, are presented together with a new architecture of the system that supports an embedded interface of LOBAN in Pascal.

As aplicações que lidam com dados temporais e versionados podem ser modeladas através do Modelo Temporal de Versões. No entanto, para que se possa utilizar esse modelo,é necessário que bases de dados tradicionais sejam estendidas para bases temporais versionadas, habilitando dessa forma, a manipulação desses dados. O padrão XML tem sido amplamente utilizado para publicar e trocar dados pela internet. Porém, pode ser utilizado também para a formalização de conceitos, dados, esquemas, entre outros. Com a especificação do Modelo Temporal de Versões em XML,é possível gerar automaticamente um script SQL com as características do modelo, de forma a ser aplicado a um banco de dados, tornando-o apto a trabalhar com os conceitos de tempo e de versão. Para isso,é necessário criar regras de transformação (XSLT), que serão aplicadas às especificações definidas para o modelo. O resultado final (script SQL) será executado em uma base de dados que implemente os conceitos de orientação a objetos, transformando essa base em uma base temporal versionada. Cada banco de dados possui sua própria linguagem de definição de dados. Para gerar o script em SQL com as características do Modelo Temporal de Versões, regras de transformação deverão ser definidas para os bancos que utilizarão o modelo, observando sua sintaxe específica. Essas diversas regras serão aplicadas à mesma especificação do modelo em XML. O resultado será o script em SQL definido na sintaxe de cada base de dados.

A utilização de versões tem sido essencial em diversas aplicações de banco dados, por permitir o armazenamento e a manipulação de diferentes estados da base de dados. Durante a evolução de um esquema, o versionamento preserva todas as versões de esquemas e de seus dados associados. Por outro lado, os conceitos de bancos de dados bitemporais, que incorporam tanto tempo de transação quanto tempo de validade, provêm flexibilidade ao mecanismo de evolução de esquemas, não somente por permitir acesso a informações presentes, passadas e futuras, mas também por permitir atualizações e consultas entre as diversas versões de esquemas existentes. O objetivo principal desta tese é definir um modelo que utilize os conceitos de tempo e de versão para permitir o gerenciamento da evolução dinâmica de esquemas em bancos de dados orientados a objetos. O resultado, o Modelo Temporal de Versionamento com suporte à Evolução de Esquemas (TVSE - Temporal and Versioning Model to Schema Evolution), é capaz de gerenciar o processo de evolução de esquemas em todos os seus aspectos: versionamento e modificação de esquemas, propagação de mudanças e manipulação de dados. Esse modelo difere de outros modelos de evolução de esquemas por permitir o gerenciamento homogêneo e simultâneo do histórico da evolução do banco de dados intencional e extensional. Com o objetivo de complementar a definição deste modelo é apresentado um ambiente para gerenciar o versionamento temporal da evolução de esquemas. Desse ambiente foi implementado um protótipo da ferramenta de apoio ao gerenciamento de evolução de esquemas. Por fim, enriquecendo o universo da tese e com o intuito de prover uma maior fundamentação teórica e matemática para descrever as políticas de evolução de esquemas, é especificada uma semântica operacional para um subconjunto do modelo proposto.

Este trabalho apresenta o estudo feito sobre esquemas compilativos para linguagens não-procedurais, de operação de banco de dados, baseados na abordagem relacionai e propõe uma técnica de geração de código para a linguagem LOBAN (Linguagem de Operação de Banco de Dados), sendo implementada, através do Sistema L, na Universidade Federal do Rio Grande do Sul. LOBAN é uma linguagem de alto nível que apresenta, entre outras, funções equivalentes às da álgebra relacional. São apresentados o projeto e a especificação de um módulo gerador de código para o Sistema L, baseado na técnica proposta, além de uma nova arquitetura para o sistema, a fim de que este suporte uma interface LOBAN embutida em Pascal. / This work presents a study of compilation schemes for non-procedural languages used as interfaces of database systems based on the relational approach, and proposes a code generation technique for LOBAN (in English, DABOL-Data Base Operation Language) now being implemented through System L, in the Universidade Federal do Rio Grande do Sul (Brazil). DABOL is a high level language that offers, among others, functions equivalents to those of the relational algebra. The project and specification of a code generation module for the System L, based on the proposed technique, are presented together with a new architecture of the system that supports an embedded interface of LOBAN in Pascal.

Este trabalho apresenta uma extensão do padrão ODMG para o suporte ao versionamento de objetos e características temporais. Essa extensão, denominada TV_ODMG, é baseada no Modelo Temporal de Versões (TVM), que é um modelo de dados orientado a objetos desenvolvido para armazenar as versões do objeto e, para cada versão, o histórico dos valores dos atributos e dos relacionamentos dinâmicos. O TVM difere de outros modelos de dados temporais por apresentar duas diferentes ordens de tempo, ramificado para o objeto e linear para cada versão. O usuário pode também especificar, durante a modelagem, classes normais (sem tempo e versões), o que permite a integração desse modelo com outras modelagens existentes. Neste trabalho, os seguintes componentes da arquitetura do padrão ODMG foram estendidos: o Modelo de Objetos, a ODL (Object Definition Language) e a OQL (Object Query Language). Adicionalmente, foi desenvolvido um conjunto de regras para o mapeamento do TV_ODMG para o ODMG a fim de permitir o uso de qualquer ODBMS para suportar a extensão proposta.

Abordagens clássicas de linguagens de consultas para bancos de dados possuem certas restrições ao serem usadas, diretamente, por aplicações que acessam dados cujo conteúdo não é completamente conhecido pelo usuário. Essas restrições geram um cenário onde argumentos de consultas, especificados com operadores boleanos, podem retornar resultados vazios. Desse modo, o usuário é forçado a refazer suas consultas até que os argumentos usados estejam idênticos aos dados armazenados no banco de dados. Em bases XML, este problema é reforçado pela heterogeneidade das formas em que a informação encontra-se armazenada em diferentes lugares. Como solução, uma alternativa seria o uso de funções de similaridade na substituição de operadores boleanos, a fim de que o usuário obtenha resultados aproximados para a consulta especificada. Neste trabalho é apresentada uma proposta para suporte a argumentos de consulta vagos através da extensão da linguagem XPath. Para isso, são utilizadas expressões XPath que utilizam novas funções, as quais são, diretamente, adicionadas ao processador da linguagem de consulta. Além disso, é apresentada uma breve descrição das métricas de similaridade utilizadas para a criação das funções. As funções que foram adicionadas a um processador XPath possuem uma ligação muito estreita com as métricas utilizadas. Como as métricas, as funções trabalham com valores simples (elementos atômicos) e compostos (elementos complexos). As funções que trabalham com elementos atômicos podem ser classificadas tanto pelo tipo de dado que será analisado, como pelo tipo de análise que será feita. As funções para elementos complexos comparam conjuntos de elementos atômicos de acordo com a forma do agrupamento (conjunto, lista ou tupla).

Made available in DSpace on 2014-06-12T15:59:11Z (GMT). No. of bitstreams: 2 arquivo4951_1.pdf: 2849255 bytes, checksum: 5c220041310b7fa00ff0e71931f6430d (MD5) license.txt: 1748 bytes, checksum: 8a4605be74aa9ea9d79846c1fba20a33 (MD5) Previous issue date: 1999 / Atualmente, é muito comum nas empresas a distribuição dos dados ao longo dos departamentos e linhas funcionais. Dessa forma, recursos e dados são fragmentados contribuindo para o surgimento das chamadas ilhas de informações . Os dados são organizados e gerenciados por diferentes Sistemas Gerenciadores de Bancos de Dados (SGBDs) de diferentes fornecedores e diferentes sistemas operacionais os quais utilizam diferentes protocolos de rede. Em essência, os dados de uma empresa constituem-se de servidores de bancos de dados de vários fornecedores, legacy systems e fontes de dados relacionais e não relacionais. Infelizmente, estas fontes de dados não têm habilidade para comparar e relacionar dados entre si. Nesta dissertação apresentamos uma metodologia para a resolução de heterogeneidade semântica de fontes de dados heterogêneas. A resolução de heterogeneidade semântica visa determinar precisamente os possíveis relacionamentos entre objetos que modelam informações similares em diferentes bancos de dados componentes. Além disto, uma outra meta é detectar os conflitos nas estruturas representacionais dos objetos que causam problemas durante a integração desses componentes. Por fim, deve ser providenciado o tratamento correto no relacionamento entre esses objetos. Ao contrário de outras propostas para integrar bancos de dados heterogêneos, onde existe a presença de esquemas globais totais ou esquemas globais parciais (sistemas federados), utilizamos o conceito de navegação entre os bancos de dados integrados. Este método trata conflitos de dados apenas quando uma consulta envolve bancos de dados distintos. Ou seja, não existe um tratamento prévio das diferenças para a montagem de esquemas globais. Assim, os conflitos são gerenciados somente quando necessário. Através do conceito de navegação e utilizando a tecnologia de middleware de banco de dados, apresentamos neste trabalho toda a problemática do nosso ambiente e as nossas soluções. Dentre estas podemos destacar: a utilização de tabelas intermediárias para resolver problemas de heterogeneidade de esquemas de um-para-muitos atributos , ou seja, um atributo em um banco de dados corresponde a vários em outro banco de dados. Em segundo lugar, empregamos um método avançado de busca por proximidades para recuperar de um banco de dados informações semelhantes às desejadas pelo usuário, quando o valor exato de um dado informado não pode ser encontrado. Por último, através de um mecanismo especial de checagem de consistência, cada usuário pode definir individualmente os seus desejos de testes de consistência a serem realizados durante a navegação entre bancos de dados. Através desta tecnologia, provemos ao usuário uma maior segurança quando o mapeamento entre valores de dados correspondentes não pode ser feito automaticamente pelo sistema

Orientador: Akebo Yamakami / Dissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica e de Computação / Made available in DSpace on 2018-07-27T13:08:22Z (GMT). No. of bitstreams: 1 MontaneRamos_AniaMayelin_M.pdf: 3708020 bytes, checksum: 0ebd93b82bd044adb0443d85fbc5dd91 (MD5) Previous issue date: 2000 / Resumo: Este trabalho propõe uma arquitetura genérica que visa o desenvolvimento de sistemas para o gerenciamento de áudio, sobre sistemas relacionais que suportem blocos binários. A arquitetura promove um tipo de dado para representar áudio nas relações, assim como interfaces apropriadas para gerenciá-lo, de maneira integrada aos dados convencionais. O objetivo principal do trabalho é oferecer uma plataforma comum que facilite o desenvolvimento de aplicações que integram áudio. Adicionalmente, apresenta-se uma implementação da arquitetura e duas aplicações protótipo, utilizadas na validação das idéias propostas / Abstract: This work defines a general architecture for audio management upon relational systems that support binary objects. The architecture promotes a data type to represent audio in relational tables and proper interfaces for integrated management of audio and conventional data. The main goal is to provide a common plataform to ease the work of audio application developers. The work aIs o describes an architecture implementation and two prototype applications that were used for validating the proposed ideas / Mestrado / Mestre em Engenharia Elétrica