Digital Symposium Collection 2000

VOODB: A Generic Discrete-Event Random Simulation Model To Evaluate the Performances of OODBs Jérôme Darmont and Michel Schneider   View Paper (PDF)   Return to Understanding Database Performance Abstract Performance of object-oriented database systems (OODBs) is still an issue to both designers and users nowadays. The aim of this papers is to propose a generic discrete-event random simulation model, called VOODB, in order to evaluate the performance of OODBs in general, and the performance of optimization methods like clustering in particular. Such optimization methods undoubtedly improve the performance 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 O 2 OODB and the Texas persistent object store. Since our final objective is to compare object clustering algorithms, some experiments have 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. References Note: References link to DBLP on the Web. [And90] T. Lougenia Anderson , Arne J. Berre , Moira Mallison , Harry H. Porter , Bruce Schneider : The HyperModel Benchmark. EDBT 1990 : 317-331 [And91] ... [Bal92] Osman Balci , Richard E. Nance : The Simulation Model Development Environment: An Overview. Winter Simulation Conference 1992 : 726-736 [Ban96] Jerry Banks : Output Analysis Capabilities of Simulation Software. Simulation 66(1) : 23-30(1996) [Bat95] ... [Bre98] Arno Breunese , Jan L. Top , Jan F. Broenink , J. M. Akkermans : Libraries of Reusable Models: Theory and Application. Simulation 71(1) : 7-22(1998) [Bul96] Frédérique Bullat , Michel Schneider : Dynamic Clustering in Object Databases Exploiting Effective Use of Relationships Between Objects. ECOOP 1996 : 344-365 [Car93] Michael J. Carey , David J. DeWitt , Jeffrey F. Naughton : The 007 Benchmark. SIGMOD Conference 1993 : 12-21 [Cat91] R. G. G. Cattell : An Engineering Database benchmark. The Benchmark Handbook 1991 : 247-281 [Cha89] Ellis E. Chang , Randy H. Katz : Exploiting Inheritance and Structure Semantics for Effective Clustering and Buffering in an Object-Oriented DBMS. SIGMOD Conference 1989 : 348-357 [Che91] Jia-bing R. Cheng , A. R. Hurson : Effective Clustering of Complex Objects in Object-Oriented Databases. SIGMOD Conference 1991 : 22-31 [Dar96] Jérôme Darmont , Le Gruenwald : A Comparison Study of Object-Oriented Database Clustering Techniques. Information Sciences 94(1-4) : 55-86(1996) [Dar98] Jérôme Darmont , Bertrand Petit , Michel Schneider : OCB: A Generic Benchmark to Evaluate the Performances of Object-Oriented Database Systems. EDBT 1998 : 326-340 [Deu91] O. Deux : The O2 System. CACM 34(10) : 34-48(1991) [Gay97] Jean-Yves Gay , Le Gruenwald : A Clustering Technique for Object Oriented Databases. DEXA 1997 : 81-90 [Gou92] ... [He93] ... [Iae95] ... [Kel97] ... [Kim88] Won Kim , Nat Ballou , Hong-Tai Chou , Jorge F. Garza , Darrell Woelk , Jay Banerjee : Integrating an Object-Oriented Programming System with a Database System. OOPSLA 1988 : 142-152 [Lam91] Charles Lamb , Gordon Landis , Jack A. Orenstein , Danel Weinreb : The ObjectStore Database System. CACM 34(10) : 50-63(1991) [Nan81] ... [Pri86] ... [Rat97] ... [Sar79] ... [Sar91] ... [Ser92] ... [Sim95] ... [Sin92] Vivek Singhal , Sheetal V. Kakkad , Paul R. Wilson : Texas: An Efficient, Portable Persistent Store. POS 1992 : 11-33 [Tsa92] Manolis M. Tsangaris , Jeffrey F. Naughton : On the Performance of Object Clustering Techniques. SIGMOD Conference 1992 : 144-153 BIBTEX @inproceedings{DBLP:conf/vldb/DarmontS99,   author    = {J{\'e}r{\^o}me Darmont and                 Michel Schneider},    editor    = {Malcolm P. Atkinson and                 Maria E. Orlowska and                 Patrick Valduriez and                 Stanley B. Zdonik and                 Michael L. Brodie},    title     = {VOODB: A Generic Discrete-Event Random Simulation Model To Evaluate                 the Performances of OODBs},    booktitle = {VLDB'99, Proceedings of 25th International Conference on Very                 Large Data Bases, September 7-10, 1999, Edinburgh, Scotland,                 UK},    publisher = {Morgan Kaufmann},    year      = {1999},    isbn      = {1-55860-615-5},    pages     = {254-265},    crossref  = {DBLP:conf/vldb/99},    bibsource = {DBLP, http://dblp.uni-trier.de} } }, Copyright(C) 2000 ACM