19º SIMPÓSIO BRASILEIRO DE BANCOS DE DADOS. 18 a 20 de Outubro de 2004 Brasília Distrito Federal Brasil ANAIS - PDF

Description
19º SIMPÓSIO BRASILEIRO DE BANCOS DE DADOS 18 a 20 de Outubro de 2004 Brasília Distrito Federal Brasil ANAIS Promoção Apoio Edição SBC Sociedade Brasileira de Computação Comissão Especial de Banco de Dados

Please download to get full document.

View again

of 58
All materials on our website are shared by users. If you have any questions about copyright issues, please report us to resolve them. We are always happy to assist you.
Information
Category:

Sheet Music

Publish on:

Views: 23 | Pages: 58

Extension: PDF | Download: 0

Share
Transcript
19º SIMPÓSIO BRASILEIRO DE BANCOS DE DADOS 18 a 20 de Outubro de 2004 Brasília Distrito Federal Brasil ANAIS Promoção Apoio Edição SBC Sociedade Brasileira de Computação Comissão Especial de Banco de Dados ACM Association for Computing Machinery SIGMOD Special Interest Group on Manangement of Data VLDB Endowment Sérgio Lifschitz (Pontifícia Universidade Católica do Rio de Janeiro PUC-Rio) Organização Murilo S. de Camargo (Universidade de Brasília UnB) Realização Departamento de Ciência da Computação da Universidade de Brasília - UnB i CIP CATALOGAÇÃO NA PUBLICAÇÃO Simpósio Brasileiro de Bancos de Dados(19.:2004 out : Brasília). Anais/Edição Sérgio Lifschitz Rio de Janeiro: Pontifícia Universidade Católica do Rio de Janeiro, p.: il. ISBN Conhecido também como SBBD Bancos de Dados. I. Lifschitz, Sérgio. II. SBBD (19.: 2004: Brasília). Esta obra foi impressa a partir de originais entregues, já compostos pelos autores Capa: Fernando Ribeiro Editoração: Diogo Rispoli, Hugo Lousa, Wantuil Firmiano Jr. ii 19th BRAZILIAN SYMPOSIUS ON DATABASES October, 18-20, 2004 Brasília Distrito Federal Brazil PROCEEDINGS Promotion SBC Brazilian Computing Society Special Committee on Databases ACM Association for Computing Machinery SIGMOD Special Interest Group on Manangement of Data Suppoort VLDB Endowment Editor Sérgio Lifschitz (Pontifícia Universidade Católica do Rio de Janeiro PUC-Rio) Organization Murilo S. de Camargo (Universidade de Brasília UnB) Realization Departamento de Ciência da Computação da Universidade de Brasília - UnB iii APRESENTAÇÃO O Simpósio Brasileiro de Bancos de Dados (SBBD) é um evento promovido anualmente pela Sociedade Brasileira de Computação (SBC), através de sua Comissão Especial de Bancos de Dados. Neste ano de 2004, a 19 a edição do evento acontece na cidade de Brasília, capital federal, junto com o Simpósio Brasileiro de Engenharia de Software (SBES). O Departamento de Ciência da Computação da Universidade de Brasília (UNB) é o responsável pela organização dos dois eventos. O SBBD é o principal fórum nacional de discussão e apresentação de resultados de pesquisa na área de bancos de dados. Desde 1998, o SBBD conta com o apoio do Grupo de Interesse em Gerência de Dados da Association for Computing Machinery (ACM- SIGMOD). Esse ano, assim como nos dois anteriores, o SBBD contou também com o apoio institucional e financeiro do VLDB Endownment, confirmando assim o reconhecimento de sua importância como evento científico por parte da comunidade internacional. O principal objetivo do SBBD é difundir resultados recentes de pesquisa na área através de sessões técnicas para divulgação e discussão de artigos técnicos em bancos de dados e outras áreas diretamente relacionadas. Este ano, o SBBD recebeu 111 submissões de artigos técnicos, dos quais 25 foram selecionados para inclusão nestes anais. O processo de seleção foi efetuado pelos membros do Comitê de Programa, formado, em sua maioria, por pesquisadores de instituições brasileiras. Entretanto, há também grande participação (40%) de importantes pesquisadores de diversos países e continentes. Em conjunto com avaliadores adicionais externos ao comitê, foi realizada uma revisão criteriosa dos trabalhos submetidos. A pequena taxa de aceitação (22%) é comparável aos melhores eventos mundiais em banco de dados, atestando assim a alta qualidade dos trabalhos selecionados para apresentação no evento. Como acontece desde 1998, os artigos selecionados para apresentação no SBBD são também avaliados por uma comissão especialmente designada para escolher o vencedor do Prêmio José Mauro de Castilho, anunciado na cerimônia especial do SBBD/SBES Este prêmio uma homenagem a um dos pesquisadores pioneiros da área de bancos de dados no Brasil é um reconhecimento à excelente qualidade técnica do artigo. Se os autores assim desejarem, o artigo premiado poderá vir a ser publicado, em versão estendida e novamente revisada, no Journal of the Brazilian Computer Society, editado pela SBC. O programa do SBBD inclui ainda a apresentação de tutoriais, voltados para temas de pesquisa em bancos de dados avançados e alguns mini-cursos complementares à formação tradicional em bancos de dados normalmente oferecida nos cursos de graduação em computação. O programa do SBBD também conta com a terceira edição do Workshop de Teses e Dissertações em Bancos de Dados (WTDBD). Como novidade, teremos pela primeira vez uma Sessão de Demos, com apresentação de ferramentas e protótipos desenvolvidos em diversas instituições de ensino e pesquisa. Outros destaques da programação do SBBD são as palestras convidadas, especialmente apoiadas pelo VLDB Endowment, que serão proferidas por pesquisadores de renome internacional. Este ano, temos a honra de ter como palestrantes Antonio Furtado, da PUC do Rio de Janeiro; Serge Abiteboul, do INRIA Futurs (França); e Raghu Ramakrishnan, da Universidade de Wisconsin, em Madison (E.U.A). O SBBD retoma em sua programação um painel de discussão sobre tema relevante na área de banco de dados, contando com a presença de alguns dos pesquisadores internacionais convidados e outros pesquisadores com forte atuação no Brasil e no exterior. iv Inúmeras pessoas e instituições contribuíram para que a realização do SBBD 2004 fôsse possível. Gostaria de agradecer, antes de mais nada, a todos os membros do Comitê de Organização, em particular ao Coordenador Geral, Murilo Camargo, pela oferta de organizar o SBBD e o SBES com tão pouca antecedência. A proposta do Murilo, apoiada em sua experiência como coordenador geral do SBBD e SBES em 1999, deu a tranqüilidade a todos de que teríamos um excelente evento esse ano, e isso, por si só, é digno de registro e reconhecimento. A seriedade e dedicação de todos da equipe de organização, em sua maioria ligados ao Departamento de Ciência da Computação da UNB, garantem a ótima qualidade do evento, que pode ser atestada por todos os participantes. Meus agradecimentos também ao Comitê Diretivo do SBBD, em particular ao coordenador da Comissão Especial de Bancos de Dados, Alberto Laender, pelo apoio em todos os momentos, em particular naqueles mais críticos. Aos colegas Carlos Alberto Heuser e Sandra de Amo, os meus sinceros agradecimentos pela coordenação dos Tutoriais e do WTDBD, respectivamente. Cabe destacar aqui a iniciativa dos colegas Carina Friedriech, Eduardo Kroth e José Palazzo, pela proposta e conseqüente organização da primeira Sessão de Demos. Cabe mencionar aqui também o apoio de nossa colega Cláudia Bauzer Medeiros, Presidente da SBC, assim como de toda a equipe da secretaria da SBC em Porto Alegre, em particular Gabriela Conceição, pelo apoio e promoção permanentes do evento. Gostaria de agradecer especialmente a todos os autores que submeteram artigos e, claro, a todos os avaliadores, em particular aos membros do Comitê de Programa, pelo cuidadoso trabalho de avaliação realizado, que resultou em um programa técnico da melhor qualidade. Cabe destacar que alguns colegas foram responsáveis também por revisar as versões para o inglês de alguns artigos submetidos originalmente em português. Foram várias as sugestões recebidas para qualificar e classificar os artigos, todas as participações buscando, sem exceção, o rigor técnico e o melhor equilíbrio possível na avaliação. Por fim, gostaria de agradecer aos desenvolvedores do WIMPE, sistema que permitiu a submissão e a realização do processo de revisão dos artigos. Os colegas Guilherme Travassos e Leonardo Murta, da COPPE Sistemas, UFRJ, nos deram um grande apoio para configuração do sistema, cedendo gentilmente programas auxiliares para alocação e distribuição de artigos para revisão. No Departamento de Informática da PUC-Rio tive o apoio fundamental da equipe de suporte na instalação do WIMPE e na hospedagem do site web do evento. Gostaria de destacar o auxílio fundamental do aluno de doutorado da PUC- Rio, José Maria Monteiro, desde o primeiro momento, em todas as atividades e tarefas relacionadas com a programação do SBBD. Apesar do risco de esquecer alguns outros nomes, gostaria de citar também o apoio de diversos outros colegas e alunos da PUC-Rio, como é o caso de Luiz Fernando Bessa Seibel, Manuel Antônio Junior e Marcos Vaz Salles. Last but not least, não poderia deixar de agradecer o suporte recebido de agências governamentais, como o CNPq, CAPES, FINEP e FAP-DF, além de inúmeras empresas e instituições que, com o seu apoio e patrocínio, viabilizaram a realização deste Simpósio. Rio de Janeiro e Brasília, outubro de Sérgio Lifschitz Coordenador do Comitê de Programa do SBBD 2004 v FOREWORD The Brazilian Symposium on Databases (SBBD) is an annual event promoted by the Brazilian Computing Society (SBC), through its Database Special Committee. In 2004, the SBBD19 th edition occurs in Brasília, Brazil s capital, once again jointly held with the Brazilian Symposium on Software Engineering (SBES). The coordination of the Organizing Committee of these two events is in charge of the Department of Computer Science of the Universidade de Brasília (UnB). SBBD is the main national forum for discussion and presentation of database research results. Since 1998, SBBD has been held in cooperation with the ACM SIGMOD. In addition, and since 2002, it has also been supported by the VLDB Endownment, thus confirming the international community recognition of its importance as scientific event in the area. The main goal of SBBD is to disseminate recent research results in the database area by means of technical sessions, invited talks, tutorials, and short courses. This year, SBBD has received 111 technical papers submissions (the same as in 2003), 25 of which have been selected for publication in these proceedings. The Program Committee members, mostly composed by Brazilian researchers, were responsible for the reviewing process. However, there is also large participation (40%) of important researchers from different countries and continents. Together with additional external referees, a rigorous reviewing process was accomplished. The relatively small acceptance rate (22%), comparable to the best international database events, guarantees the high quality of the papers selected for presentation during the event. As it happens since 1998, a special committee to select José Mauro de Castilho Award s winner has reviewed the best papers selected by the Program Committee. This award, a tribute to one of the pioneering database researchers in Brazil, recognizes the high quality of this paper and is announced during the SBBD/SBES ceremony. If the corresponding authors agree, this year's winner paper will be published, in an extended version, in the Journal of the Brazilian Computer Society, edited by SBC, after a new reviewing process. The SBBD s program also includes tutorials presentations, concerning advanced research topics in database research, and some short courses that complement the conventional knowledge on databases given in typical computer science undergraduate courses. There is also the third edition of the Database Thesis and Dissertations Workshop (WTDBD). A new program item this year is the Demonstration Session, with the presentation of prototypes and tools developed in many different research institutions. An important part of the SBBD technical program is our invited talks, specially supported by the VLDB Endowment and given as always by internationally known researchers. In 2004 we have to pleasure to have as our guest speakers Antonio Furtado, from PUC-Rio, Serge Abiteboul, INRIA Futurs, France, and Raghu Ramakrishnan, from the University of Wisconsin-Madison, USA. These, and other important researchers, also take part of the SBBD panel, which discusses a relevant issue for all those people interested in the database area. Several people and institutions have contributed to make SBBD 2004 possible. First of all, I would like to thank all members of the Organizing Committee, specially the General Chair, Murilo Camargo, for his proposal to organize the SBBD/SBES this year with little more than one year for its preparation. Murilo s offer and his previous experience and general chair for SBBD/SBES in 1999, has assured us of an excellent event this year, and we must recognize and register this fact. The very serious work of all members at the Organization Committee, vi mostly attached to the Computer Science Department at UnB, has guaranteed a very high quality event this year, which can be appreciated by all participants. My deep appreciation for all SBBD Steering Committee members, particularly the Database Special Commission Chair, Alberto Laender, for their permanent support, especially during the most critical situations. Special thanks are due to my colleagues Carlos Alberto Heuser and Sandra de Amo, who have coordinated the tutorials and the WTDBD, respectively. I would like to mention the names of our colleagues Carina Friedriech, Eduardo Kroth and José Palazzo, for their idea and organization of a Demonstration Session during SBBD. Last but not least, I d like to thank Cláudia Bauzer Medeiros, SBC president, and all SBC staff in Porto Alegre, particularly Gabriela Conceição, for their continuous support. I would also like to thank all authors that submitted papers and all reviewers, in particular, the Program Committee members, for their careful review of the submitted papers, which has resulted in a high standard technical program. Some of these colleagues have helped a lot with the final English versions of papers originally submitted in Portuguese. There were many suggestions to improve the evaluation and classification process, all of them looking forward to technical correctness and the best possible balanced evaluation. I would also like to thank the WIMPE developing team for providing the conference management system that enabled the submission and the paper reviewing process to be done electronically. Guilherme Travassos and Leonardo Murta, both from COPPE Sistemas at UFRJ, have given us important help with the WIMPE configuration. Also, they have gently offered auxiliary tools for paper assignment and distribution to referees. The system s support team at PUC-Rio has helped a lot with WIMPE installation and web site hosting. Even risking being unfair by not citing some the names of other colleagues, I would like to mention the help from Luiz Fernando Bessa Seibel, Manuel Antônio Junior e Marcos Vaz Salles, all from PUC-Rio. Particularly, I m grateful for the help of José Maria Monteiro, that was always available and ready to work, regarding all tasks related to the SBBD program. Finally, I should also thank the support given by many governmental agencies like CNPq, CAPES, FINEP and FAP-DF, besides local companies and many different institutions that sponsored this symposium. Rio de Janeiro e Brasília, Outubro de Sérgio Lifschitz SBBD 2004 Program Committee Chair vii 0 19 Simpósio Brasileiro de Bancos de Dados 19th Brazilian Symposium on Databases Comissão Especial de Banco de Dados da SBC SBC Database Special Commission Comitê Diretivo/Steering Committee Carlos Alberto Heuser (INF UFRGS) Alberto H. F. Laender (DCC UFMG) Coordenador/Chair Sérgio Lifschitz (DI PUC-Rio) Marta de Lima Queiróz Mattoso (COPPE UFRJ) Ana Carolina Salgado (CIN UFPE) Coordenador Geral General Chair Murilo S. de Camargo (Computação UnB) Coordenador do Comitê de Programa do SBBD SBBD Program Committee Chair Sérgio Lifschitz (Informática PUC-Rio) Coordenador dos Tutoriais SBBD SBBD Tutorials Chair Carlos Alberto Heuser (Informática UFRGS) Coordenadora do Workshop de Teses e Dissertações em Bancos de Dados Database Thesis and Dissertations Workshop Chair Sandra de Amo (Computação UFU) Coordenadores da Sessão de Demos em Bancos de Dados Database Demos Session Chairs Carina Friedrich Dorneles (INF UFRGS) Eduardo Kroth (UNISC RS) viii Membros do Comitê de Programa Program Committee Members Fernanda Baião - COPPE UFRJ, Rio de Janeiro Alvaro Barbosa - INF UFES, Espírito Santo Karin Becker - INF PUCRS, Rio Grande do Sul Mauro Biajiz - Computação UFSCar, São Paulo Nicole Bidoit-Tollu - LRI Univ. Paris Sud, France Angelo Brayner - Computação UNIFOR, Ceará Maria Helena Braz -ICIST UT Lisboa, Portugal Luc Bouganim - INRIA Rocquencourt, France Stefano Ceri - Politecnico de Milano, Italy Nina Edelweiss - INF UFRGS, Rio Grande dosul João E Ferreira - IME USP, São Paulo Renato Ferreira - DCC UFMG, Minas Gerais Fernando Fonseca - CIN UFPE, Pernambuco Juliana Freire - OGI/OHSU and Univ. Utah, USA Pedro Furtado - Univ. Coimbra, Portugal Silvia Gordillo - LIFIA-UNLP, Argentina Theo Haerder - Univ. Kaiserlautern, Germany Carmem S Hara - INF UFPR, Paraná Carlos Hurtado - Computación Univ. Chile, Chile Cirano Iochpe - INF UFRGS, Rio Grande do Sul Ramamohanarao Kotagiri University of Melbourne, Australia Alberto HF Laender - DCC UFMG, Minas Gerais Bernadette F Lóscio - Fac Sete Setembro, Ceará Javam C Machado - Computação UFC, Ceará Geovane C Magalhães IC UNICAMP/CPqD, São Paulo Ioana Manolescu - INRIA Futurs, France Rubens N Melo - DI PUC-Rio, Rio de Janeiro Regina Motz - Univ. de la República, Uruguay Ana Maria de C. Moura - IME RJ, Rio de Janeiro Edleno S. de Moura - DCC UFAM, Amazonas Vincent Oria - New Jersey Inst Technology, USA M Tamer Ozsu - Univ. Waterloo, Canada Oscar Pastor - U Politecnica Valencia, Spain Mario Piattini UCL Madrid, Spain Philippe Picouet LUSSI ENSTBretagne,France Paulo Pires - NCE UFRJ, Rio de Janeiro Alain Pirotte - Univ. de Louvain, Belgium Alexandre Plastino - IC UFF, Rio de Janeiro Fabio Andre M. Porto - IME/LNCC, Rio de Janeiro and EPFL, Switzerland Rodolfo Resende - DCC UFMG, Minas Gerais Marcus C. Sampaio - DSC UFCG, Paraíba Luiz Fernando Bessa Seibel DI PUC-Rio, Rio de Janeiro Paulo Pinheiro da Silva - KSL Stanford, USA Altigran S. da Silva - DCC UFAM, Amazonas Kian-Lee Tan School Computing National University, Singapore Caetano Traina Jr - ICMC USPScar, São Paulo Alejandro Vaisman U. Buenos Aires, Argentina Victor Vianu - Univ. California San Diego, USA Vânia Maria P Vidal - Computação UFC, Ceará Geraldo Xexeo - COPPE UFRJ, Rio de Janeiro Osmar Zaiane - Univ. Alberta, Canada Avaliadores Adicionais Additional Reviewers Mirian Halfeld Ferrari Alves Claudio Baptista Maria da Conceição Soares Batista Karla Borges Benjamin Buffereau Maria Luiza Campos Vitor Campos Joyce Carvalho Ricardo Rodrigues Ciferri Eduardo Fernandez-Medina Inhaúma Ferraz Robson Fidalgo Miguel Fornari Renata Galante Ana Cristina Garcia Geórgia Gomes Edward Hermann Haeusler Guillermo Hess Manuel de Castro Junior Juliano Palmieri Lage José Antônio Fernandes de Macêdo Adriana Marotta Marta Mattoso Renato Campos Mauro Mirella Moro Simone Moura Martin Musicante Mario Nascimento Melise Paula Duncan Ruiz Ulrich Schiel Diva Silva Pedro Manoel da Silveira Sean Siqueira Luciana Thomé Valéria Times Maria Salete Marcon Gomes Vaz ix Membros do Comitê de Tutoriais Tutorials Committee Members Alberto HF Laender, DCC UFMG, Minas Gerais Cláudia Bauzer Medeiros, UNICAMP, São Paulo Marta Mattoso, COPPE UFRJ, Rio de Janeiro Duncan Ruiz, PUCRS, Rio Grande do Sul Membros do Comitê do Workshop Teses e Dissertações em Bancos de Dados Workshop Database Thesis and Dissertations Committee Members Altigran S. da Silva, DCC UFAM, Amazonas Astério Tanaka, UNIRIO, Rio de Janeiro Caetano Traina Jr., ICMC USPSCar - São Paulo Denise Giuliato, UFU, Minas Gerais Ilmério Reis da Silva, UFU Minas Gerais José Palazzo M de Oliveira, INF UFRGS, Rio Grande do Sul Karin Becker, INF PUCRS, Rio Grande do Sul Maria Luiza Campos, IM UFRJ, Rio de Janeiro Marina T. Pires Vieira, UNIMEP e Computação UFSCar, São Paulo Rodolfo S. Ferreira Resen
Related Search
We Need Your Support
Thank you for visiting our website and your interest in our free products and services. We are nonprofit website to share and download documents. To the running of this website, we need your help to support us.

Thanks to everyone for your continued support.

No, Thanks