XIV SIMPÓSIO BRASILEIRO DE

BANCO DE DADOS

11 a 13 de Outubro de 1999

Florianópolis – Santa Catarina BRASIL

 

 

ANAIS

 

Promoção

Comissão Especial de Banco de Dados

SBC – Sociedade Brasileira de Computação

Edição

Berthier Ribeiro-Neto

Murilo Silva de Camargo

 

Organização

Depto. de Informática e de Estatística – Universidade Federal de Santa Catarina

Depto. de Ciência da Computação – Universidade Federal de Minas Gerais

 

 

 

Apresentação

O XIV Simpósio Brasileiro de Bancos de Dados (SBBD'99) é um evento promovido anualmente pela SBC - Sociedade Brasileira de Computação através da Comissão Especial de Banco de Dados. O simpósio tem como objetivo ser um fórum para a discussão de temas de pesquisa, desenvolvimento e serviços na área de Banco de Dados, incluindo sessões técnicas, tutoriais, mini-cursos e palestras convidadas.

Este ano o SBBD'99 está sendo realizado em Florianópolis, Santa Catarina, com organização conjunta pelo Departamento de Informática e de Estatística da Universidade Federal de Santa Catarina (UFSC) e pelo Departamento de Ciência da Computação da Universidade Federal de Minas Gerais. Como nos últimos 5 anos, o SBBD'99 ocorre conjuntamente com o SBES'99 (Simpósio Brasileiro de Engenharia de Software), o que tem favorecido uma maior integração entre pesquisadores das duas áreas.

Para o SBBD’99 foram submetidos 80 artigos do Brasil e do exterior, dos quais 26 foram selecionados para inclusão nestes anais (32,5%). Os artigos estão organizados por ordem de apresentação durante o simpósio. O processo de avaliação e seleção de artigos foi dividido em duas fases: uma primeira fase de avaliação individual dos artigos e uma segunda fase de meta-revisão. Na primeira fase, os artigos foram avaliados por um grupo de mais de 50 revisores pré-selecionados. Como resultado deste processo, cada artigo recebeu pelo menos 3 avaliações distintas. Na segunda fase, os artigos foram avaliados por membros do Comitê de Programa, o que adicionou uma quarta avaliação para cada artigo. Ao final desta segunda fase, uma discussão dirigida das avaliações de cada artigo foi conduzida pelos membros do Comitê de Programa (conjuntamente com os respectivos revisores). Esta meta-análise serviu para dirimir dúvidas e resolver conflitos. Ao final deste processo, 26 artigos muito bons foram selecionados.

Numa fase subsequente, os 8 melhores artigos (10% do total de artigos submetidos) foram considerados para seleção do melhor artigo. Tais artigos estão marcados com um sinal "+" no índice. O melhor artigo (indicado no índice) foi então selecionado por uma comissão especialmente designada para este fim. Os autores deste artigo receberão o Prêmio José Mauro Volkmer Castilho.

A realização deste evento contou com o apoio financeiro do CNPq e da CAPES. Os apoios dados pela direção do Centro Tecnológico da Universidade Federal de Santa Catarina, bem como pela administração da UFSC foram fundamentais para a viabilização do SBBD’99.

Agradecemos aos membros do Comitê de Programa cuja qualidade do trabalho reflete-se no conteúdo destes anais. Todo nosso reconhecimento vai também para os membros do Comitê de Organização, para os alunos do PET/CCO/UFSC, e para os alunos do curso de Bacharelado em Ciência da Computação da UFSC, cujos esforços e trabalho tornaram possível a realização deste Simpósio. Ademais, agradecemos em especial a aluna Débora Cabral do PET/CCO/UFSC que criou e manteve as páginas WWW do SBBD’99, e ao aluno Paulo Golgher do DCC/UFMG que instalou o programa WIMPE (utilizado para gerenciar o processo de cadastro e seleção de artigos) e nos auxiliou imensamente durante todo o processo de seleção.

 

Berthier Ribeiro-Neto

Murilo Silva de Camargo

Coordenador do Comitê de Programa

Coordenador Geral do SBBD’99

 

 

XIV Simpósio Brasileiro de Banco de Dados

Coordenador Geral: Murilo Silva de Camargo

Departamento de Informática e de Estatística

Universidade Federal de Santa Catarina

Comitê de Programa

Coordenador: Berthier Ribeiro-Neto, UFMG

Ana Carolina Salgado, UFPE

Ana Maria Moura, IME/Rio

Claudia Bauzer Medeiros, Unicamp

Clesio Santos, UFRGS

Duncan Ruiz, PUC/RS

Geraldo Xexeo, UFRJ

Javam Machado , UFC

Juliano Oliveira, UFG

Marcelo Finger, USP

Marcus Sampaio, UFPB

Marina Vieira, UFSCAR

Rubens Melo, PUC/Rio

 

Relação dos Avaliadores de Artigos

Fernando Souza, UFPE

Geraldo Zimbrao, UFRJ

Marcos Gonçalves

Mario Nascimento, Unicamp

Eduardo Albuquerque, UFPE

Ronaldo Oliveira

Ricardo Ciferri, UFPE

Alex A. Freitas, PUC-PR

Cristina Ciferri, UFPE

Fabio Lucena, UFG

Luciano Lima, UFMG

Elvira Uchôa, PUC-Rio

Fernanda Lima, PUC-Rio

Carlos Valêncio, UNESP

Ariadne Carvalho

Sergio Campos, UFMG

Marcos Peixoto, IME/Rio

Carlos Heuser, UFRGS

Rildo Santos, UNESP

Rodolfo Resende, UFMG

Luiz Camolesi Jr.

Gonzalo Navarro, Univ. do Chile

Nevton Cereja

Nina Edelweiss, UFRGS

Marta Mattoso, UFRJ

Ronaldo Mello, UFSC

José Bevilaqua, UFRJ

Alberto Laender, UFMG

Ilmerio Reis da Silva, UFMG

Ana Ambrósio, UFG

Hernan Astudillo, USP

Denilson Barbosa, UFMG

Marco A. Casanova, PUC-Rio

Alvaro Barbosa, PUC-Rio

Francisco Reverbel, USP

Wagner Meira Jr., UFMG

José Santos, UCLA-USA

Mauro Biajiz, UFSCar

Marilde Santos, UFSCar

Helena Ribeiro, LSR-IMAG-FR

Altigran Silva, UFMG

Angelo Perkusich, UFPB

Dilma Silva, USP

Maria Cavalcanti

Diva Silva, UFRJ

Stephane Gancarski, UPMC-FR

Eduardo Silva, UFRJ

João Dantas, UFMG

Mariano Cilia, TUD-Alemanha

Maria Volpe

Ulrich Schiel, UFPB

Sean Siqueira, PUC-Rio

Cassia Baruque, PUC-Rio

Karin Becker, PUC-RS

Edleno Moura, UFMG

Pedro F. Sampaio, U. de Mancester-GB

Renato Mauro, UFRJ

Frank Block

Marcelo Alcântara

Henrique Andrade, U. Maryland-USA

João Ferreira, USP

 

 

 

 

Comitê de Organização

Departamento de Informática e de Estatística da Universidade Federal de Santa Catarina

Coordenador: Murilo Silva de Camargo

Antônio Carlos Mariani

Júlio Felipe Szeremeta

Rogério Cid Bastos

Vitorio Bruno Mazzola

Jovelino Falqueto

Raul Sidnei Wazlawick

José Mazzucco Júnior

Rosvelter J. Coelho da Costa

Aldo von Wangenheim

Christiane Gresse von Wangeheim

Maria Marta Leite

Roberto Willrich

Walter de Abreu Cybis

Vera Lúcia Sodré Teixeira

 

 

 

Sociedade Brasileira de Computação

 

Diretoria

Flávio Rech Wagner, UFRGS, Presidente

Luiz Fernanado Gomes Soares, PUC-Rio, Vice-Presidente

Dilma Menezes da Silva, IME/USP, Eventos e Comissões Especiais

Taisy Weber, UFRGS, Administrativa e Finanças

Sergio de Melo Schneider, UFU, Educação

Ricardo de Oliveira Anido, UNICAMP, Publicações

Claudionor Coelho Junior, UFMG, Planejamento e Programas Especiais

Robert Carlisle Burnett, PUCPR, Secretarias Regionais

Geber Ramalho, UFPE, Divulgação e Marketing

Conselho

Membros Titulares

Membros Suplentes

Roberto da Silva Bigonha, UFMG

Rosa Maria Viccari, UFRGS

Siang Wun Song, USP

Itana Maria Gimenez, UEM

Júlio Cesar Sampaio do Prado Leite, PUC-RJ

Eratóstenes Ramalho de Araujo, SOFTEX

Daniel Schwabe, PUC-RJ

Tarcisio Haroldo Cavalcante Pequeno, UFC

Ricardo Augusto da Luz Reis, UFRGS

Jayme Simão Sichman, USP

Daltro José Nunes, UFRGS

 

Silvio Romero de Lemos Meira, UFPE

 

José Carlos Maldonado, USP

 

Therezinha Souza Costa, PUC-RIO

 

Claudia Bauzer Medeiros, UNICAMNP

 

Coordenadora da Comissão Especial de Banco de Dados

Claudia Bauzer Medeiros, Unicamp

 

Papers Indicated for Best Paper

The 8 papers listed below have been indicated for best paper by the Program Committee of the SBBD'99. They comprise 10% of the total of 80 papers submitted. They appear marked with a "+" in the symposium program. The best paper (marked with a "*") was selected by a sub-committee composed of Ana Carolina Salgado (chair), Cláudia Bauzer Medeiros, Marina Vieira, and Marcelo Finger, who did an excellent job on a difficult assignment.

+ Data-driven Active Rules for the Maintenance of Derived Data and Integrity Constraints in User Interfaces to Databases

João Pascoal Faria – INESC/Portugal and Raul Moreira Vidal - INESC/Portugal

 

* Interactive Multistage Simulation of Goal-Driven Agents

Ângelo Ciarlini and Antônio Furtado - PUC-Rio/Brasil

 

+ Recovery in Multidatabase System

Ângelo Brayner – UFC/Brasil and Theo Haerder – Univ. of Kaiserslautern/Alemanha

 

+ Incerteza em Bancos de Dados: Tipo de Dados Nebulosos no GOA++

José Roberto de F. Boullosa, Flávia C.A. Cruz, and Geraldo B. Xexéo – UFRJ

 

+ Modelagem de Bancos de Dados em Tempo-real

Maria L.B. Perekusich, Maria F.Q.V.Turnell and Angelo Perkusich – UFPB

 

+ Geração de Regras de Associação Quantitativas

Bruno V. e Possas, Fabiana Ruas Vieira, Wagner Meira Júnior and Rodolfo Resende – UFMG

 

+ Integração de Sistemas de Bancos de Dados Heterogêneos usando Frameworks

Elvira M. A. Uchôa and Rubens Nascimento Melo – PUC-Rio

 

+ Compartilhamento de Módulos de Bases de Dados Heterogêneas através de Objetos Integradores

Gisele Busichia and João Eduardo Ferreira - USP

 

 

 

Sumário / Contents

Note: Papers marked with a "+" were indicated for best paper.

Tutoriais / Tutorials

 

Minicursos / Mini-Courses

 

Bases de Conhecimento e Regras Ativas (Sessão Internacional I) / Knowledge Bases & Active Rules (International Session I)

 

+ Data-driven Active Rules for the Maintenance of Derived Data and Integrity Constraints in User Interfaces to Databases

João Pascoal Faria – INESC/Portugal and Raul Moreira Vidal - INESC/Portugal

 

Towards a Knowledge Base Management System (KBMS): an Ontology-aware Database Management System(DBMS)

Henrique C. M. Andrade and Joel Saltz – University of Maryland/USA

 

SNePS and Semi-Structured Databases

Antônio Menezes Leitão and João Pavão Martins – IST/Portugal

 

Behavior of Active Rules within Multi-Database Systems

Helena Grazziotin Ribeiro and Cristine Collet – IMAG-LSR/França

 

Melhor Artigo do SBBD’99 / SBBD’99 Best Paper

 

* Interactive Multistage Simulation of Goal-Driven Agents

Ângelo Ciarlini and Antônio Furtado - PUC-Rio/Brasil

 

Manutenção, Persistência e Migração (Sessão

Internacional II) / Maintenance, Persistence and Migration (International Session II)

 

+ Recovery in Multidatabase System

Ângelo Brayner – UFC/Brasil and Theo Haerder – Univ. of Kaiserslautern/Alemanha

 

 

Building Logical DVR Model of a Multidimensional Database

Vichit Avatchanakor and Paisarn Trakulsuk – Assumption University/Thailand

 

A Scheduling Method of Database Migration for WAN Environments

Takahiro Hara, Masahiko Tsukamoto, and Shojiro Nishio – Osaka University/Japão

 

A Reflective Persistence Middleware over an Object Oriented Database Engine

Ortin Soler, Martínez Prieto, Alvarez Gutierrez, and Cueva Lovelle –University of Oviedo/Espanha

 

Interfaces e Dados Semi-Estruturados / Interfaces & Semi-Structured Data

 

DEByE - Uma Ferramenta para Extração de Dados Semi-Estruturados

Alberto Laender, Elaine S. Silva, and Altigran S. da Silva – UFMG

 

A Graphical Notebook as Interaction Mataphor for Querying Databases

Sonia Fernandes Silva - UFPB, Tiziana Catarci – Università di Roma/Itália, and Ulrich Schiel – UFPB

 

Tratamento de Herança em uma Interface Gráfica de Consulta a Bancos de Dados Relacionais

Luciana M. L. Mendonça and Alberto H.F. Laender – UFMG

 

Incerteza e Cooperação / Uncertainty and Cooperativeness

 

+ Incerteza em Bancos de Dados: Tipo de Dados Nebulosos no GOA++

José Roberto de F. Boullosa, Flávia C.A. Cruz, and Geraldo B. Xexéo – UFRJ

 

Supporting Cooperation with Integrated Transaction and Session Facilities

Maria Beatriz F. Toledo – UNICAMP

 

Utilizando Técnica de "Data Mining" para o Reconhecimento de Caracteres Manuscritos

Juliano V. Carvalho, Marcus Costa Sampaio, and Giuseppe Mongiovi - UFPB

 

 

Bancos de Dados Temporais/Espaciais e Índices / Temporal/Spatial Databases & Indexes

 

+ Modelagem de Bancos de Dados em Tempo-real

Maria L.B. Perekusich, Maria F.Q.V.Turnell and Angelo Perkusich – UFPB

 

TDA - Um Método para Indexar Topologicamente Atributos Espaciais

Mauricio Mediano, Marco A. Casanova, and Marcelo Gattass – PUC-Rio

 

Uma Avaliação Experimental sobre Técnicas de Indexação em Bancos de Dados Orientados a Objetos

Eduardo S. Ogasawara and Marta L. Q. Mattoso – UFRJ

 

Queries to Temporal Databases Supporting Schema Versioning

Viviane Pereira Moreira and Nina Edelweiss – UFRGS

 

Data Warehouse e Metadados / Data Warehouse & Metadata

 

+ Geração de Regras de Associação Quantitativas

Bruno V. e Possas, Fabiana Ruas Vieira, Wagner Meira Júnior and Rodolfo Resende – UFMG

 

Uma Primitiva para dar Suporte à Obtenção de Resumos Estatísticos para Classificação em Mineração de Dados

Eduardo Bezerra da Silva and Geraldo Bonorino Xexéo – UFRJ

 

Uma Ferramenta para Gerência de Metadados em Arquiteturas Baseadas em Mediadores

Yolanda Larraona - IME, Ana Maria Moura - IME, and Marta Lima de Q. Mattoso -UFRJ

 

A Tecnologia Objeto-Relacional em Ambientes de Data Warehouse: Uso de Séries de Tempo como Tipo de Dado Não Convencional

Lawrence Z. Klein, Maria L.M. Campos, and Astério K. Tanaka – IME

 

Dados Heterogêneos / Heterogeneous Data

 

+ Integração de Sistemas de Bancos de Dados Heterogêneos usando Frameworks

Elvira M. A. Uchôa and Rubens Nascimento Melo – PUC-Rio

 

+ Compartilhamento de Módulos de Bases de Dados Heterogêneas através de Objetos Integradores

Gisele Busichia and João Eduardo Ferreira - USP

 

Integrando Sistemas Legados a Bancos de Dados Heterogêneos

Hélio Rubens Soares and Cláudia Bauzer Medeiros – UNICAMP