VOODB: A Generic Discrete-Event Random Simulation Model To Evaluate the Performances of OODBs

Performance of object-oriented database systems (OODBs) is still an issue to both designers and users nowadays. The aim of this paper is to propose a generic discrete-event random simulation model, called VOODB, in order to evaluate the performances of OODBs in general, and the performances of optimization methods like clustering in particular. Such optimization methods undoubtedly improve the performances of OODBs. Yet, they also always induce some kind of overhead for the system. Therefore, it is important to evaluate their exact impact on the overall performances. VOODB has been designed as a generic discrete-event random simulation model by putting to use a modelling approach, and has been validated by simulating the behavior of the O2 OODB and the Texas persistent object store. Since our final objective is to compare object clustering algorithms, some experiments have also been conducted on the DSTC clustering technique, which is implemented in Texas. To validate VOODB, performance results obtained by simulation for a given experiment have been compared to the results obtained by benchmarking the real systems in the same conditions. Benchmarking and simulation performance evaluations have been observed to be consistent, so it appears that simulation can be a reliable approach to evaluate the performances of OODBs.

[1]  George S. Fishman,et al.  On validation of simulation models , 1973, AFIPS National Computer Conference.

[2]  Michel Schneider,et al.  OCB: A Generic Benchmark to Evaluate the Performances of Object-Oriented Database Systems , 1998, EDBT.

[3]  Ellis Horowitz,et al.  Object-oriented databases with applications to CASE, networks, and VLSI CAD , 1991 .

[4]  Nikolay Tchernev,et al.  Object-oriented methodology for FMS modelling and simulation , 1997 .

[5]  Richard E. Nance.  Model Representation in Discrete Event Simulation: The Conical Methodology , 1981 .

[6]  Vivek Singhal,et al.  Texas: An Efficient, Portable Persistent Store , 1992, POS.

[7]  Jack A. Orenstein,et al.  The ObjectStore database system , 1991, CACM.

[8]  Jerry Banks.  Output Analysis Capabilities of Simulation Software , 1996, Simul..

[9]  R. G. G. Cattell,et al.  The Engineering Database Benchmark , 1994, The Benchmark Handbook.

[10]  A. Alan B. Pritsker,et al.  Introduction to simulation and SLAM II , 1979 .

[11]  Le Gruenwald,et al.  A Clustering Technique for Object Oriented Databases , 1997, DEXA.

[12]  Jan L. Top,et al.  Libraries of Reusable Models: Theory and Application , 1998, Simul..

[13]  T. Lougenia Anderson,et al.  The HyperModel Benchmark , 1990, EDBT.

[14]  Randy H. Katz,et al.  Exploiting inheritance and structure semantics for effective clustering and buffering in an object-oriented DBMS , 1989, SIGMOD '89.

[15]  David J. DeWitt,et al.  The oo7 Benchmark , 1993, SIGMOD Conference.

[16]  David J. DeWitt,et al.  The 007 Benchmark , 1993, SIGMOD '93.

[17]  Jeffrey F. Naughton,et al.  On the performance of object clustering techniques , 1992, SIGMOD '92.

[18]  Ali R. Hurson,et al.  Effective clustering of complex objects in object-oriented databases , 1991, SIGMOD '91.

[19]  Robert G. Sargent,et al.  Simulation model verification and validation , 1991, 1991 Winter Simulation Conference Proceedings..

[20]  Osman Balci,et al.  The simulation model development environment: an overview , 1992, WSC '92.

[21]  Jay Banerjee,et al.  Integrating an object-oriented programming system with a database system , 1988, OOPSLA 1988.

[22]  Won Kim,et al.  Integrating an object-oriented programming system with a database system , 1988, OOPSLA '88.

[23]  O. Deux,et al.  The O2 system , 1991 .

[24]  Le Gruenwald,et al.  A Comparison Study of Object-Oriented Database Clustering Techniques , 1996, Inf. Sci..

[25]  Ali R. Hurson,et al.  An efficient storage protocol for distributed object oriented databases , 1993, Proceedings of 1993 5th IEEE Symposium on Parallel and Distributed Processing.

[26]  O. Deux,et al.  The O2 system , 1991 .

[27]  Michel Schneider,et al.  Dynamic Clustering in Object Databases Exploiting Effective Use of Relationships Between Objects , 1996, ECOOP.