Design and evaluation of the mechanism for object references in a parallel object-oriented database system

Four object reference mechanisms for a parallel object-oriented database system (OODBS) and used by a massively parallel programming language (MAPPLE) are tested by the parallel 001 Benchmark. Out of these mechanisms, the object allocation table (OAT) was the most successful when many objects existed and were moved across processors. The OAT stores object identifiers (OIDs) that are independent of the object location and are paired with an indicator of the object location. In addition, the evaluation results show that when the number of object references among processors is large, an OAT entry should be inserted when an object is created. If the number is small, an OAT entry should be inserted when an object is referenced for the first time.

[1]  David J. DeWitt,et al.  ParSets for parallelizing OODBMS traversals: implementation and performance , 1994, Proceedings of 3rd International Conference on Parallel and Distributed Information Systems.

[2]  Philip J. Hatcher,et al.  Data-Parallel Programming on MIMD Computers , 1991, IEEE Trans. Parallel Distributed Syst..

[3]  David J. DeWitt,et al.  Parallel database systems: the future of high performance database systems , 1992, CACM.

[4]  Erik Seligman,et al.  Dome: Parallel Programming in a Heteroge-neous Multi-User Environment , 1995 .

[5]  Philip J. Hatcher,et al.  Data-parallel programming on multicomputers , 1990, IEEE Software.

[6]  R. G. G. Cattell,et al.  Object operations benchmark , 1992, TODS.

[7]  Bjarne Stroustrup,et al.  The C++ Programming Language, First Edition , 1986 .

[8]  Shahram Ghandeharizadeh,et al.  Object placement in parallel object-oriented database systems , 1994, Proceedings of 1994 IEEE 10th International Conference on Data Engineering.

[9]  Tsuyoshi Ono,et al.  Design of Dynamic Load Balancing Mechanisms for Massively Parallel Object-Oriented Databases , 1996, CODAS.

[10]  Pierre America,et al.  Parallel Database Systems , 1991 .

[11]  S.Y.W. Su,et al.  Algorithms for Asynchronous Parallel Processing of Object-Oriented Databases , 1995, IEEE Trans. Knowl. Data Eng..

[12]  Hector Garcia-Molina,et al.  Main Memory Database Systems: An Overview , 1992, IEEE Trans. Knowl. Data Eng..

[13]  Patrick Valduriez,et al.  Prototyping Bubba, A Highly Parallel Database System , 1990, IEEE Trans. Knowl. Data Eng..