- Supervision
Marta
Mattoso
- Students - D.Sc.
- Students - M.Sc.
- Graduated Students - M.Sc.
- Financial Support
Research funded by CNPq, grant no.
350887/97-7.
Horizontal fragmentation may improve the performance of database systems.
Defining primary and derived horizontal fragmentation along the classes in a
database schema is an important and complex issue, yet not discussed in the
literature, that must be considered when horizontally fragmenting a database.
In this paper, we focus on an analysis to help the designer upon the decision
for primary or derived horizontal fragmentation. This analysis considers
performance results of distributed databases using horizontal fragmentation to
evaluate the potential benefits and drawbacks of primary and derived
techniques. Thus, this work presents a horizontal fragmentation algorithm that
chooses the most adequate strategy (primary or derived) based on class
relationships, single class access and query access frequencies We have also
proposed a complete fragmentation methodology for Object Database Design to
assist distribution designers in the combination of the horizontal and
vertical fragmentation techniques. The emphasis in our previous methodology
relies on an analysis phase, which helps the designer to decide whether a
class should be horizontally or vertically fragmented, or even both.
Team:
Theses:
- Baião, F.A. "Uma estratégia para o projeto de distribuição de bases de
dados orientadas a objetos", Tese de Mestrado, COPPE/UFRJ, abril 1997.
- Lima, F. "Distribuição em sistemas gerenciadores de bases de dados
orientados a objetos: um estudo de caso usando o O2", Tese de Mestrado,
COPPE/UFRJ, novembro 1996.
Publications:
- Baião, F.A. Mattoso, M. Zaverucha, G. "A Methodology for the Design of
Distributed OODBMS". In: Proceedings of the ECOOP 2000 Workshop for PhD
Students in Object-Oriented Systems (PhDOOS'2000), Sophia Antipolis, France,
jun 2000.
- Baião, F.A. Mattoso, M.L.Q. Zaverucha, G. "Horizontal Fragmentation In
ODMSS: New Issues and Performance Evaluation" Proceedings 19th
IEEE International Performance, Computing, And Communications Conference --
IPCCC 2000, IEEE CS Press, Phoenix, Arizona, feb 2000, pp. 108-114.
- Baião, F.A. Mattoso, M.L.Q. Zaverucha, G. "Towards an
Inductive Design of Distributed Object Oriented Databases" Anais da Third
IFCIS International Conference on Cooperative Information Systems (CoopIS'98),
IEEE CS Press, New York, E.U.A., agosto 1998,pp.188-197.
- Baião, F.A. Mattoso, M.L.Q. Zaverucha, G. "A Knowledge-Based Perspective
of the Distributed Design of Object Oriented Databases" Anais da International
Conference on Data Mining 1998, Computational Mechanics Publishers, Rio de
Janeiro, Brasil, setembro 1998, pp.383-400.
- Baião, F.A. Mattoso, M.L.Q. Zaverucha, G.
"A Theory Refinement Approach to the Design of Distributed Object
Oriented Databases", Technical Report ES-493/99, COPPE/UFRJ,
April 1999.
- Baião, F.A. Mattoso, M.L.Q. "A Mixed
Fragmentation Algorithm for Distributed Object Oriented Databases" Anais
do 9th Int. Conf. on Computing and Information (ICCI'98) - A ser publicado
também em Special Issue of the Journal of Computing and Information -,
Winnipeg, Canadá, junho 1998, pp.141-148.
- Baião, F.A. Mattoso, M.L.Q. "A Mixed Fragmentation Strategy For
Distributed OO Databases" Anais do Second International Workshop on CSCW in
Design (CSCWD'97), International Academic Publishers, Bangkok, Tailândia,
novembro 1997, pp.43-48.
- Lima, F. Mattoso, M.L.Q. "Performance Evaluation of Distribution in
OODBMS: a Case Study with O2" Anais da IX International Conference on Parallel
& Distributed Computing Systems, ISCA/IEEE, Dijon, França, setembro 1996,
pp.720-726.
- Baiao, F. Mattoso, M.L.Q. "Questões em Projeto de Distribuição de Bases de
Dados Orientadas a Objetos" Anais do II Workshop de Orientação a Objetos, Rio
de Janeiro, dezembro 1996.
- Baião, F.A. Mattoso. M.L.Q. "Uma estratégia abrangente para projeto de
distribuição de bases de dados orientados a objetos" Relatório Técnico
ES-402/96 - agosto 1996.
- Lima, F. Mattoso, M.L.Q.; "Performance Study of Distributed O2 Databases
Using OO7 Benchmark", Anais X Simpósio Brasileiro de Banco de Dados, Recife,
outubro, 1995, pp.117-130.
- Lima, F. Mattoso, M.L.Q. "Distribuição em Sistemas Gerenciadores de Bases
de Dados Orientados a Objetos" Anais II Workshop de Banco de Dados Não
Convencionais, Niterói, dezembro 1995.
| Back
to Subjects | Top |
Prototype:
- GOA++ GOA++ Gerente de Objetos
Armazenados. Trabalha como um servidor de objetos persistentes, com gerência
de coleções e avaliação de predicados de consulta.
Ganhador do
Premio de melhor software na categoria de Banco de Dados
Main Publications:
- "GOA++:
Tecnologia, implementação e extensões aos serviços de gerência de objetos"
Anais do XII Simpósio Brasileiro de Banco de Dados, Fortaleza, outubro, 1997,
pp.272-287.
- Ogasawara, E. S. Mattoso, M.L.Q. "Uma Avaliação Experimental sobre
Técnicas de Indexação em Bancos de Dados Orientados a Objetos", Anais do XIV
Simpósio Brasileiro de Banco de Dados, SBC, Florianópolis, outubro, 1999,
pp.285-298.
- Mauro, R.C. Mattoso. M.L.Q. "Integração de LPOO e BDOO: Uma Experiência
com JAVA e GOA++", A ser publicado em Anais do XIII Simpósio Brasileiro de
Banco de Dados, Maringá, outubro, 1998
- Mauro, R.C. Mattoso. M.L.Q. "GOA++ e suas Ferramentas", Anais da 1a.
Mostra Brasileira de Software Academico e Comercial do XIII Simpósio
Brasileiro de Banco de Dados, SBC, Maringá, outubro, 1998, pp.83-88.
- Mattoso, M.; Werner, C.; Braga, R.; Pinheiro, R.; Murta, L.; Almeida, V.; Costa, M.; Bezerra, E. Soares, J.; Ruberg, N.; "Persistência de Componentes num Ambiente de Reuso", XIV Simpósio Brasileiro de Engenharia de Software, Caderno de Ferramentas, João Pessoa, outubro 2000 (aceito p/ publicação)
Theses:
Almost all theses are related to GOA++, but the following is the main
reference:
Team:
| Back
to Subjects | Top |
Parallel and distributed processing are alternatives to optimize queries
in Database Systems. In this work different alternatives for parallel query
processing were implemented and evaluated. This evaluation aims at analyzing
the potential for parallel processing of these query strategies and providing
heuristics to query optimizers. The experiments were made with an IBM SP/2
parallel machine. Performance evaluation used the datasets and queries
specified by the OO7 benchmark. The results indicated the best query execution
strategy for different path expressions analyzed. The tests also showed a
significant parallel potential for the backward, also known as pointer-based
join, execution strategy. Nevertheless, the forward execution strategy, also
known as naive pointer chasing, has proven its effectiveness when objects from
a small collection point to objects of a large collection in the path
expression, outperforming the backward algorithm both in parallel and serial
executions.
Prototype:
Team:
Theses:
- Meyer, L.A.V.C. "Paralelismo em
SGBDOO com memória distribuída: uma implementação no ParGOA", Tese de
Mestrado, COPPE/UFRJ, abril 1997.
- Tavares, F.O. "Avaliação de processamento paralelo de consultas orientadas
a objetos", Tese de Mestrado, COPPE/UFRJ, dezembro 1999.
- Soares, J.A. "Análise de desempenho de diferentes modelos de memória na
gerência paralela de objetos armazenados", Tese de Mestrado, COPPE/UFRJ, março
2000.
Publications:
- Tavares, F. Victor, A.O. Mattoso, M.L.Q. "Parallel Processing Evaluation
of Path Expressions"A ser publicado em XV Simpósio Brasileiro de Banco de
Dados, SBC, ACM-SIGMOD, João Pessoa, outubro, 2000.
- Meyer, L.A.V.C. Mattoso, M.L.Q. "Parallel query
processing in a shared-nothing object database server" Anais do 3rd
International Meeting on Vector and Parallel Processing (VECPAR'98), Porto,
Portugal, junho 1998, pp.1007-1020.
- Soares, J.A. Mattoso, M.L.Q. "Some Considerations About Memory Models of
Parallel Database Systems", A ser publicado no livro Parallel and Distributed
Systems: Theory and Applications.
- Meyer, L.A.V.C. Mattoso. M.L.Q. "Paralelismo em SGBDOO com memória
distribuída: uma análise de desempenho no ParGOA-MD", Anais do XII Simpósio
Brasileiro de Banco de Dados, Fortaleza, outubro, 1997, pp.257-271.
- Meyer, L.A.V.C. Mattoso, M.L.Q. "Parallel Query Processing in
Shared-Nothing Object Databases" A ser publicado em Anais do Workshop on High
Performance Computing Networks in Developing Countries in EUROPAR'97, Passau,
Alemanha, agosto 1997.
- Tavares, F.O. Soares, J.A. Mattoso, M.L.Q. "PARGOA-V: Paralelismo no
Servidor de Objetos Persistentes GOA" Relatório Técnico ES-367/96, janeiro
1996.
- Soares, J. A. Tavares, F.O., "PARGOA2: Análise de Desempenho no
Paralelismo Virtual com o Servidor de Objetos GOA", Anais da XVII Jornada
Interna de Iniciação Científica, UFRJ, novembro 1995.
| Back
to Subjects | Top |
We present a classification of integration frameworks found in the literature for the coupling of a data mining application and a DBMS. We classify the database coupling in several categories. Along these categories, we analyse several issues in the integration process such as degree of coupling, flexibility, portability, communication overhead, and use of parallelism. We also analyze the trade-off of using each one of the integration frameworks and describe the situations where one framework is better than the other. We also describe how to implement DBMS integration in several Data Mining methods and we discuss implementation aspects including parallelism issues for each one. We analyze these solutions and show their the advantages and disadvantages.
Team:
Thesis:
Publications:
- Sousa, M.S. Mattoso, M.L.Q. Ebecken, N.F.F. "Mining a large Database with
a Parallel Database Server" Intelligent Data Analysis - An International
Journal, Elsevier Science, Vol. 3, no.6, dezembro 1999, pp.437-451.
- Sousa, M.S. Mattoso, M.L.Q. Ebecken, N.F.F. "Data Mining: A
Database Perspective" Anais da International Conference on Data Mining
1998, Computational Mechanics Publishers, Rio de Janeiro, Brasil, setembro
1998, pp.413-432.
- Sousa, M.S. Mattoso, M.L.Q. Ebecken, N.F.F. "Data Mining: a
Tightly-Coupled Implementation on a Parallel Database Server" Anais da 9th
Int. Conf. and Workshop on Database and Expert Systems Applications (DEXA'98),
Workshop on Parallel Databases: innovative applications and new architectures,
IEEE CS Press, Viena, Austria, agosto 1998, pp.711-716.
- Sousa, M.S. Mattoso, M.L.Q. Ebecken, N.F.F. "Data Mining on
Parallel Database Systems" Anais do Int. Conf. on PDPTA'98 Special Session
on Parallel Data Warehousing, CSREA Press, Las Vegas, E.U.A., julho 1998,
pp.1147-1154.
| Back
to Subjects | Top |
Team:
Theses:
- Lima, A.A.B. "Índices espaciais e paralelismo no processamento de
junções espaciais utilizando o GOA++", Tese de Mestrado, COPPE/UFRJ, março
2000. (co-orientação: Claudio Esperança)
- Braga, R.M.M., "Modelagem e Implementação de um Ambiente de Sistemas de
Informação de Escritório usando um Banco de Dados Orientado a Objetos ",
Tese de Mestrado, COPPE/UFRJ, novembro 1995.
Publications:
- Lima, A.A., Esperança, C. Mattoso, M.L.Q. "A Parallel Spatial Join
Framework using PMR-Quadtrees" to be published 11th Int. Conf. and Workshop on
Database and Expert Systems Applications (DEXA’00), International Workshop On
Advanced Spatial Data Management (ASDM 2000), IEEE CS Press, Greenwich, UK,
sept 2000.
- Lima, A.A., Mattoso, M.L.Q. Esperança, C. "Extensão de um SGBDOO com dados
espaciais", Anais XXIV Conf. Latino Americana de Informática - CLEI'98,
Equador, outubro 1998.
- Braga, R.M.M. Mattoso, M.L.Q. Souza, J.M. "An Office Information System
Layer for an Object Oriented Database" Anais da Object-Oriented Database
Systems Symposium of the Engineering System Design and Analysis Conference,
ASME, Montpellier, França, julho 1996, pp.125-131.
- Braga, R.M.M. Mattoso, M.L.Q. "Um modelo orientado a objetos para Sistemas
de Informação de Escritório" Anais XXI Conferência Latino-americana de
Informática, Canela, Brasil, agosto, 1995, pp.539-550.
- Mattoso, M.L.Q., edição, "Banco de Dados Orientados a Objetos: Aplicações
em Sistemas de Informação Geográfica" Relatório Técnico ES-397/96 - junho
1996.
| Back
to Subjects | Top |
Most object oriented concurrency control is dedicated to increase method execution concurrency, however
they do not consider the inter-object behavior. In this activity we present mechanisms to deal with the communication
behavior in Object Database Systems. We define linguistic constructors that describe both the internal and the external object
communication behavior. We also present a decentralized transaction model and a protocol that guarantee the
correct method execution for a single object (intra-object) and for a group of objects (inter-object) that cooperate to
accomplish an activity.
Prototype:
Team:
Theses:
Publications:
- Pires, P.F. Benevides, M.R.F. Mattoso, M.L.Q. "Mechanisms for specifying
Communication Behavior in Object Oriented Database Systems" ACM 14th Annual
Symposium on Applied Computing (SAC'00), ACM Press, Lake Como, Italy, march
2000, ISBN-1-58113-239-5, vol. I, pp.389-397.
- Brügger, T.S., Pires, P.F., Mattoso, M.L.Q. "Mediators Metadata
Management Services: An implementation using the GOA++ System" Electronic
Journal of SADIO (Argentine Society for Informatics and Operations
Research), http://www.dc.uba.ar/sadio/ejs/ Vol. 2, no. 1, junho 1999,
pp.30-47.
- Brügger, T.S., Pires, P.F., Mattoso, M.L.Q. "Serviços de Gerência de
metadados para mediadores: uma implementação sobre o GOA++" A ser publicado
nos Anais de "Workshop Argentino de Banco de Dados - BDATOS'98", Buenos
Aires - Argentina, setembro 1998.
- Pires, P.F. Mattoso, M.L.Q. "A CORBA based
architecture for heterogeneous information source interoperability"
Anais do Technology of Object-Oriented Languages and Systems - TOOLS'25,
IEEE CS Press, Melbourne, Austrália, novembro 1997, pp.33-49.
- Pires, P.F. Mattoso. M.L.Q. "Aspectos de
Interoperabilidade na Arquitetura Heterogênea HIMPAR", Anais do XI
Simpósio Brasileiro de Banco de Dados, São Carlos, outubro, 1996, pp.43-57.
- Pires, P. F. Mattoso, M.L.Q. "Otimização de
Recursos em Sistemas de Banco de Dados Heterogêneos" Anais II Workshop
de Banco de Dados Não Convencionais, Niterói, dezembro 1995.
- Pires, P.F. "Arquiteturas
de Sistemas de Banco de Dados Distribuídos: Novas Tecnologias" Relatório
Técnico ES-382/96 - março 96.
| Back
to Subjects | Top |
Component Based Development aims at constructing software through the
inter-relationship between pre-existing components. However, these
components must be connected to a specific application domain in order
to be effectively reused. Reusable components are usually stored in a
great variety of data sources. Thus, a possible solution for
accessing domain information is to use a software layer that
integrates different component sources. We present a component
integration data layer, based on mediators. Through mediators,
domain ontologies act as a technique/formalism for specifying
ontological commitments or agreements between component users
and providers, enabling thus more accurate software component search.
Prototype:
- HIMPAR in the Odyssey Architecture
Team:
Publications:
- Braga, R.M.M., Mattoso, M.L.Q. Werner, C.M.L. "Using Ontologies for
Domain Information Retrieval" to be published 11th Int. Conf. and Workshop
on Database and Expert Systems Applications (DEXA’00), Workshop on Domain
Engineering, IEEE CS Press, Greenwich, UK, sept 2000
- Braga, R.; Costa, M.; Werner, C.; Mattoso, M. "A Multi-Agent System for Domain Information Discovery and Filtering", A ser publicado em XIV Simpósio Brasileiro de Engenharia de Software, João Pessoa, outubro 2000.
- Braga, R.M.M., Mattoso, M.L.Q. Werner, C.M.L. "The Use of Mediators for
Component Retrieval in a Reuse Environment" To be published in Proc.
Workshop on Component-Based Software Engineering Process, In conjunction
with the Technology of Object-Oriented Languages and Systems (TOOLS-30
USA'99) Conference, IEEE CS Press, Santa Barbara, California, August 1-5,
1999.
- Braga, R.M.M., Werner, C.M.L. Mattoso, M.L.Q. "Odyssey: A Reuse
Environment based on Domain Models" Proc. IEEE Symposium on
Application-Specific Systems and Software Engineering Technology (ASSET'99),
IEEE CS Press, Richardson, Texas, March 24-27, 1999, pp.50-57.
- Braga, R.M.; Werner, C.M.L.; Mattoso, M.L.Q.; "Odyssey:
A Reuse Environment Based on Domain Models"; Proc. ASE'98 Doctoral
Symposium, Hawaii, United States, 1998.
- Braga, R.M.M., Werner, C.M.L. Mattoso, M.L.Q. "A Reuse
Infraestructure based on Domain Models" Proc. 9th Int. Conf. on
Computing and Information (ICCI'98)- also to appear in Special Issue of the
Journal of Computing and Information, Winnipeg, Canada, June 1998,
pp.227-234.
- Braga, R.M.M., Werner, C.M.L. Mattoso, M.L.Q. "A Reuse
Infraestructure based on Domain Model" Poster in the Fifth International Conference on Software
(ICSR-5), ACM/IEEE, Victoria, Canada, June 1998.
| Back
to Subjects | Top |
Cache coherence issues arise in many types of distributed and/or parallel
systems including non-database systems such as Distributed Shared-Memory
Systems (DSM). There are many similarities between the basic coherence
maintenance techniques available in parallel database and DSM systems. Some of
the well-established techniques to reduce the false-sharing problems in
software DSM systems can be very useful to database systems. In this work we
evaluate the performance improvements of these techniques when they are
applied to parallel database systems. The parallel database architecture used
for this study is based on multiple database client-server architetures. On a
client-server architeture one processor executes a disk server job while the
other processors execute clients jobs. In this parallel database architecture
each processor executes a client and a local disk server job. We have
accomplished this research by studying a novel cache coherent algorithm for
parallel database systems, the DSMIO algorithm. An algorithm that uses the
lazy release memory consistency model and a diffing mechanism to save disk
cache space and to reduce coherence message size. We compare DSMIO algorithm
with the CallBack Locking CBL cache coherence algorithm in a parallel database
system. CBL have previously been shown to have good performance over a wide
range of system configurations and workload characteristics. Our study shows
that DSMIO's algorithm outperforms the CBL algorithm significantly for high
updates pattern applications. Based on this study, we conclude that Lazy
Realease Consistency model and diffing mechanisms indeed improve parallel
database systems performance.
Prototype:
Publications:
- Osthoff, C. Bianchini, R. Seidel, C. Mattoso, M. Amorim, C.
"Evaluating cache coherence in the DSMIO system" A ser publicado em Anais do XI Simpósio Brasileiro de Arquitetura de Computadores, SBC, São Pedro, outubro, 2000.
- Osthoff, C. Mattoso, M. Bianchini, R. Seidel, C. C. Amorim "O algoritmo de coerência de cache de disco DSMIO" A ser publicado em XV Simpósio Brasileiro de Banco de Dados, SBC, João Pessoa, outubro, 2000.
- Osthoff, C. Bianchini, R. Seidel, C. Mattoso, M. C. Amorim, "Explorando Conceitos e Mecanismos de Memória Compartilhada Distribuída em E/S Paralela", Anais do XI Simpósio Brasileiro de Arquitetura de Computadores, SBC, Natal, outubro, 1999, pp.287-292.
| Back
to Subjects | Top |
marta@cos.ufrj.br
Marta
Mattoso