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}
}
BibTeX
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 ...
BibTeX
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 BibTeX
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) BibTeX
- [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 BibTeX
- [BCD89]
- François Bancilhon, Sophie Cluet, Claude Delobel:
A Query Language for the O2 Object-Oriented Database System.
DBPL 1989: 122-138 BibTeX
- [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) BibTeX
- [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
BibTeX
- [BFE95]
- François Bancilhon, Guy Ferran:
The ODMG Standard for Object Databases.
DASFAA 1995: 273-283 BibTeX
- [BFO92]
- Elisa Bertino, Paola Foscoli:
An Analytical Model of Object-Oriented Query Costs.
POS 1992: 241-261 BibTeX
- [Cat93]
- R. G. G. Cattell:
The Object Database Standard: ODMG-93.
Morgan Kaufmann 1993, ISBN 1-55860-302-6
BibTeX
- [CDN93]
- Michael J. Carey, David J. DeWitt, Jeffrey F. Naughton:
The oo7 Benchmark.
SIGMOD Conference 1993: 12-21 BibTeX
- [DKS92]
- Weimin Du, Ravi Krishnamurthy, Ming-Chien Shan:
Query Optimization in a Heterogeneous DBMS.
VLDB 1992: 277-291 BibTeX
- [DL87]
- ...
- [FBH94]
- ...
- [FFS95]
- ...
- [FLU94]
- Jürgen Frohn, Georg Lausen, Heinz Uphoff:
Access to Objects by Path Expressions and Rules.
VLDB 1994: 273-284 BibTeX
- [Gar94]
- ...
- [GGT95]
- Georges Gardarin, Jean-Robert Gruser, Zhao-Hui Tang:
A Cost Model for Clustered Object-Oriented Databases.
VLDB 1995: 323-334 BibTeX
- [KGM91]
- Thomas Keller, Goetz Graefe, David Maier:
Efficient Assembly of Complex Objects.
SIGMOD Conference 1991: 148-157 BibTeX
- [KKS90]
- Michael Kifer, Won Kim, Yehoshua Sagiv:
Querying Object-Oriented Databases.
SIGMOD Conference 1992: 393-402 BibTeX
- [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 BibTeX
- [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) BibTeX
- [Obj94]
- ...
- [RFF95]
- A. Ramfos, Jerome Fessy, Béatrice Finance, Veronique Smahi:
IRO-DB, a Solution for Computer Integrated Manufacturing Applications.
CoopIS 1995: 125-136 BibTeX
- [Sha86]
- Leonard D. Shapiro:
Join Processing in Database Systems with Large Main Memories.
ACM Trans. Database Syst. 11(3): 239-264(1986) BibTeX
- [Shi81]
- David W. Shipman:
The Functional Data Model and the Data Language DAPLEX.
ACM Trans. Database Syst. 6(1): 140-173(1981) BibTeX
- [Swa89]
- Arun N. Swami:
A Validated Cost Model for Main Memory Databases.
SIGMETRICS 1989: 235 BibTeX
- [Wid95]
- Jennifer Widom:
Research Problems in Data Warehousing.
CIKM 1995: 25-30 BibTeX
- [WSH93]
- ...
- [ZW86]
- ...
Referenced by
- Mary Tork Roth, Fatma Ozcan, Laura M. Haas:
Cost Models DO Matter: Providing Cost Information for Diverse Data Sources in a Federated System.
VLDB 1999: 599-610
- Anthony Tomasic, Louiqa Raschid, Patrick Valduriez:
Scaling Access to Heterogeneous Data Sources with DISCO.
IEEE Trans. Knowl. Data Eng. 10(5): 808-823(1998)
- Peter Fankhauser, Georges Gardarin, M. Lopez, J. Muñoz, Anthony Tomasic:
Experiences in Federated Databases: From IRO-DB to MIRO-Web.
VLDB 1998: 655-658
- Hubert Naacke, Georges Gardarin, Anthony Tomasic:
Leveraging Mediator Cost Models with Heterogeneous Data Sources.
ICDE 1998: 351-360
- Laura M. Haas, Donald Kossmann, Edward L. Wimmers, Jun Yang:
Optimizing Queries Across Diverse Data Sources.
VLDB 1997: 276-285
BibTeX
ACM SIGMOD Anthology - DBLP:
[Home | Search: Author, Title | Conferences | Journals]
VLDB Proceedings: Copyright © by VLDB Endowment,
ACM SIGMOD Anthology: Copyright © by ACM (info@acm.org), Corrections: anthology@acm.org
DBLP: Copyright © by Michael Ley (ley@uni-trier.de), last change: Sat May 16 23:46:12 2009