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
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
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)
- [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
- [BCD89]
- François Bancilhon, Sophie Cluet, Claude Delobel:
A Query Language for the O2 Object-Oriented Database System.
DBPL 1989: 122-138
- [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)
- [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
- [BFE95]
- François Bancilhon, Guy Ferran:
The ODMG Standard for Object Databases.
DASFAA 1995: 273-283
- [BFO92]
- Elisa Bertino, Paola Foscoli:
An Analytical Model of Object-Oriented Query Costs.
POS 1992: 241-261
- [Cat93]
- R. G. G. Cattell:
The Object Database Standard: ODMG-93.
Morgan Kaufmann 1993, ISBN 1-55860-302-6
- [CDN93]
- Michael J. Carey, David J. DeWitt, Jeffrey F. Naughton:
The oo7 Benchmark.
SIGMOD Conference 1993: 12-21
- [DKS92]
- Weimin Du, Ravi Krishnamurthy, Ming-Chien Shan:
Query Optimization in a Heterogeneous DBMS.
VLDB 1992: 277-291
- [DL87]
- ...
- [FBH94]
- ...
- [FFS95]
- ...
- [FLU94]
- Jürgen Frohn, Georg Lausen, Heinz Uphoff:
Access to Objects by Path Expressions and Rules.
VLDB 1994: 273-284
- [Gar94]
- ...
- [GGT95]
- Georges Gardarin, Jean-Robert Gruser, Zhao-Hui Tang:
A Cost Model for Clustered Object-Oriented Databases.
VLDB 1995: 323-334
- [KGM91]
- Thomas Keller, Goetz Graefe, David Maier:
Efficient Assembly of Complex Objects.
SIGMOD Conference 1991: 148-157
- [KKS90]
- Michael Kifer, Won Kim, Yehoshua Sagiv:
Querying Object-Oriented Databases.
SIGMOD Conference 1992: 393-402
- [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
- [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)
- [Obj94]
- ...
- [RFF95]
- A. Ramfos, Jerome Fessy, Béatrice Finance, Veronique Smahi:
IRO-DB, a Solution for Computer Integrated Manufacturing Applications.
CoopIS 1995: 125-136
- [Sha86]
- Leonard D. Shapiro:
Join Processing in Database Systems with Large Main Memories.
ACM Trans. Database Syst. 11(3): 239-264(1986)
- [Shi81]
- David W. Shipman:
The Functional Data Model and the Data Language DAPLEX.
ACM Trans. Database Syst. 6(1): 140-173(1981)
- [Swa89]
- Arun N. Swami:
A Validated Cost Model for Main Memory Databases.
SIGMETRICS 1989: 235
- [Wid95]
- Jennifer Widom:
Research Problems in Data Warehousing.
CIKM 1995: 25-30
- [WSH93]
- ...
- [ZW86]
- ...
Copyright © Mon Mar 15 03:55:57 2010
by Michael Ley (ley@uni-trier.de)