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

Jérôme Darmont, Michel Schneider: VOODB: A Generic Discrete-Event Random Simulation Model To Evaluate the Performances of OODBs. VLDB 1999: 254-265

@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-7},
  pages     = {254-265},
  ee        = {db/conf/vldb/DarmontS99.html},
  crossref  = {DBLP:conf/vldb/99},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}

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₂ 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.

Copyright © 1999 by the VLDB Endowment. Permission to copy without fee all or part of this material is granted provided that the copies are not made or distributed for direct commercial advantage, the VLDB copyright notice and the title of the publication and its date appear, and notice is given that copying is by the permission of the Very Large Data Base Endowment. To copy otherwise, or to republish, requires a fee and/or special permission from the Endowment.

Online Paper

Download PDF file (www.vldb.org, Darmstadt, Germany)
Download PDF file (www.acm.org, New York, USA)

DVD Version: Load ACM SIGMOD Anthology DVD 1" and ...

Windows: Click the letter of your CD drive
A B C D E F G H I J K L M N O P Q R S T U V W X Y Z
Mac: Click here
UNIX/LINUX: mount the DVD and click on the path of your mount point:
/Anthology/aDVD1 or /dvd

Printed Edition

Malcolm P. Atkinson, Maria E. Orlowska, Patrick Valduriez, Stanley B. Zdonik, Michael L. Brodie (Eds.): VLDB'99, Proceedings of 25th International Conference on Very Large Data Bases, September 7-10, 1999, Edinburgh, Scotland, UK. Morgan Kaufmann 1999, ISBN 1-55860-615-7
Contents

References

[And90]: T. Lougenia Anderson, Arne-Jørgen 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 oo7 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, Ali 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. Inf. Sci. 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. Commun. ACM 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, Daniel Weinreb: The ObjectStore Database System. Commun. ACM 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