ACM SIGMOD Anthology VLDB dblp.uni-trier.de

Calibrating the Query Optimizer Cost Model of IRO-DB, an Object-Oriented Federated Database System.

Georges Gardarin, Fei Sha, Zhao-Hui Tang: Calibrating the Query Optimizer Cost Model of IRO-DB, an Object-Oriented Federated Database System. VLDB 1996: 378-389
@inproceedings{DBLP:conf/vldb/GardarinST96,
  author    = {Georges Gardarin and
               Fei Sha and
               Zhao-Hui Tang},
  editor    = {T. M. Vijayaraman and
               Alejandro P. Buchmann and
               C. Mohan and
               Nandlal L. Sarda},
  title     = {Calibrating the Query Optimizer Cost Model of IRO-DB, an Object-Oriented
               Federated Database System},
  booktitle = {VLDB'96, Proceedings of 22th International Conference on Very
               Large Data Bases, September 3-6, 1996, Mumbai (Bombay), India},
  publisher = {Morgan Kaufmann},
  year      = {1996},
  isbn      = {1-55860-382-4},
  pages     = {378-389},
  ee        = {db/conf/vldb/GardarinST96.html},
  crossref  = {DBLP:conf/vldb/96},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}

Abstract

IRO-DB is an object-oriented federated database system to access multiple data sources from an ODMG compliant C++ interface. The system encompasses several components, including local database adapters to homogenize local data sources, a remote object access component to query and transfer collections of objects from site to site, and a mediator to define integrated views, decompose and optimize queries, and combine results. This paper gives an overview of the IRO-DB architecture and describes in details the cost evaluator currently under elaboration for the next version of the distributed query optimizer. The cost model is composed of a set of mathematical formulas with coefficients to estimate the cost of the search operators. The coefficients are deduced from a calibrating object-oriented database composed of linked collections of objects. A tuning application is run on each local site to adjust the cost formulas and fix the coefficients. We report on the tuning of O2 and ObjectStore. We show that the estimate is quite accurate for path traversals with the 007 benchmark on top of ObjectStore.

Copyright © 1996 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

ACM SIGMOD Anthology

CDROM Version: Load the CDROM "Volume 1 Issue 5, VLDB '89-'97" and ... DVD Version: Load ACM SIGMOD Anthology DVD 1" and ...

Printed Edition

T. M. Vijayaraman, Alejandro P. Buchmann, C. Mohan, Nandlal L. Sarda (Eds.): VLDB'96, Proceedings of 22th International Conference on Very Large Data Bases, September 3-6, 1996, Mumbai (Bombay), India. Morgan Kaufmann 1996, ISBN 1-55860-382-4
Contents CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML

Electronic Edition

References

[ADD91]
Rafi Ahmed, Philippe De Smedt, Weimin Du, William Kent, Mohammad A. Ketabchi, Witold Litwin, Abbas Rafii, Ming-Chien Shan: The Pegasus Heterogeneous Multidatabase System. IEEE Computer 24(12): 19-27(1991) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[ADS93]
Martin Andersson, Yann Dupont, Stefano Spaccapietra, Kokou Yétongnon, Markus Tresch, J. Ye: The FEMUS Approach in Building a Federated Multilangual Database System. RIDE-IMS 1993: 65-68 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[BCD89]
François Bancilhon, Sophie Cluet, Claude Delobel: A Query Language for the O2 Object-Oriented Database System. DBPL 1989: 122-138 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[BCD93]
Omran A. Bukhres, Jiansan Chen, Weimin Du, Ahmed K. Elmagarmid, Rob Pezzoli: InterBase: An Execution Environment for Heterogeneous Software Systems. IEEE Computer 26(8): 57-69(1993) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[BE95]
Omran A. Bukhres, Ahmed K. Elmagarmid (Eds.): Object-Oriented Multidatabase Systems: A Solution for Advanced Applications. Prentice-Hall 1996, ISBN 0-13-103813-3
CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[BFE95]
François Bancilhon, Guy Ferran: The ODMG Standard for Object Databases. DASFAA 1995: 273-283 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[BFO92]
Elisa Bertino, Paola Foscoli: An Analytical Model of Object-Oriented Query Costs. POS 1992: 241-261 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Cat93]
R. G. G. Cattell: The Object Database Standard: ODMG-93. Morgan Kaufmann 1993, ISBN 1-55860-302-6
CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[CDN93]
Michael J. Carey, David J. DeWitt, Jeffrey F. Naughton: The oo7 Benchmark. SIGMOD Conference 1993: 12-21 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[DKS92]
Weimin Du, Ravi Krishnamurthy, Ming-Chien Shan: Query Optimization in a Heterogeneous DBMS. VLDB 1992: 277-291 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[DL87]
...
[FBH94]
...
[FFS95]
...
[FLU94]
Jürgen Frohn, Georg Lausen, Heinz Uphoff: Access to Objects by Path Expressions and Rules. VLDB 1994: 273-284 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Gar94]
...
[GGT95]
Georges Gardarin, Jean-Robert Gruser, Zhao-Hui Tang: A Cost Model for Clustered Object-Oriented Databases. VLDB 1995: 323-334 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[KGM91]
Thomas Keller, Goetz Graefe, David Maier: Efficient Assembly of Complex Objects. SIGMOD Conference 1991: 148-157 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[KKS90]
Michael Kifer, Won Kim, Yehoshua Sagiv: Querying Object-Oriented Databases. SIGMOD Conference 1992: 393-402 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[LVZ93]
Rosana S. G. Lanzelotte, Patrick Valduriez, Mohamed Zaït: On the Effectiveness of Optimization Search Strategies for Parallel Execution Spaces. VLDB 1993: 493-504 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[MHG92]
Frank Manola, Sandra Heiler, Dimitrios Georgakopoulos, Mark F. Hornick, Michael L. Brodie: Distributed Object Management. Int. J. Cooperative Inf. Syst. 1(1): 5-42(1992) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Obj94]
...
[RFF95]
A. Ramfos, Jerome Fessy, Béatrice Finance, Veronique Smahi: IRO-DB, a Solution for Computer Integrated Manufacturing Applications. CoopIS 1995: 125-136 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Sha86]
Leonard D. Shapiro: Join Processing in Database Systems with Large Main Memories. ACM Trans. Database Syst. 11(3): 239-264(1986) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Shi81]
David W. Shipman: The Functional Data Model and the Data Language DAPLEX. ACM Trans. Database Syst. 6(1): 140-173(1981) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Swa89]
Arun N. Swami: A Validated Cost Model for Main Memory Databases. SIGMETRICS 1989: 235 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Wid95]
Jennifer Widom: Research Problems in Data Warehousing. CIKM 1995: 25-30 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[WSH93]
...
[ZW86]
...

Copyright © Mon Mar 15 03:55:57 2010 by Michael Ley (ley@uni-trier.de)