Digital Symposium Collection 2000  

 
 
 
 
 
 

 



















Cost Models DO Matter: Providing Cost Information for Diverse Data Sources in a Federated System

Mary Tork Roth, Fatma Ozcan, and Laura M. Haas

  View Paper (PDF)  

Return to High-performance Application Support

Abstract
An important issue for federated systems of diverse data sources is optimizing cross-source queries, without building knowledge of individual sources into the optimizer. This paper describes a framework through which a federated system can obtain the necessary cost and cardinality information for optimization. Our framework makes it easy to provide cost information for diverse data sources, requires few changes to a conventional optimizer and is easily extensible to a broad range of sources. We believe our framework for costing is the first to allow accurate cost estimates for diverse sources within the context of a traditional cost-based optimizer.


References

Note: References link to DBLP on the Web.

[ACPS96]
Sibel Adali , K. Selçuk Candan , Yannis Papakonstantinou , V. S. Subrahmanian : Query Caching and Optimization in Distributed Mediator Systems. SIGMOD Conf. 1996 : 137-148
[Bla96]
José A. Blakeley : Data Access for the Masses through OLE DB. SIGMOD Conf. 1996 : 161-172
[C+97]
Michael J. Carey , David J. DeWitt , Jeffrey F. Naughton , Mohammad Asgarian , Paul Brown , Johannes Gehrke , Dhaval Shah : The BUCKY Object-Relational Benchmark (Experience Paper). SIGMOD Conference 1997 : 135-146
[Cor97]
...
[CS93]
Surajit Chaudhuri , Kyuseok Shim : Query Optimization in the Presence of Foreign Functions. VLDB 1993 : 529-542
[Day85]
Umeshwar Dayal : Query Processing in a Multidatabase System. Query Processing in Database Systems 1985 : 81-108
[DKS92]
Weimin Du , Ravi Krishnamurthy , Ming-Chien Shan : Query Optimization in a Heterogeneous DBMS. VLDB 1992 : 277-291
[DSD95]
Weimin Du , Ming-Chien Shan , Umeshwar Dayal : Reducing Multidatabase Query Response Time by Tree Balancing. SIGMOD Conference 1995 : 293-303
[EDNO97]
Cem Evrendilek , Asuman Dogac , Sena Nural , Fatma Ozcan : Multidatabase Query Optimization. Distributed and Parallel Databases 5(1) : 77-114(1997)
[GST96]
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
[HFLP89]
Laura M. Haas , Johann Christoph Freytag , Guy M. Lohman , Hamid Pirahesh : Extensible Query Processing in Starburst. SIGMOD Conference 1989 : 377-388
[HKWY97]
Laura M. Haas , Donald Kossmann , Edward L. Wimmers , Jun Yang : Optimizing Queries Across Diverse Data Sources. VLDB 1997 : 276-285
[HS93]
Joseph M. Hellerstein , Michael Stonebraker : Predicate Migration: Optimizing Queries with Expensive Predicates. SIGMOD Conference 1993 : 267-276
[LOG93]
Hongjun Lu , Beng Chin Ooi , Cheng Hian Goh : Multidatabase Query Optimization: Issues and Solutions. RIDE-IMS 1993 : 137-143
[LRO96]
Alon Y. Levy , Anand Rajaraman , Joann J. Ordille : Querying Heterogeneous Information Sources Using Source Descriptions. VLDB 1996 : 251-262
[N+93]
Wayne Niblack , Ron Barber , William Equitz , Myron Flickner , Eduardo H. Glasman , Dragutin Petkovic , Peter Yanker , Christos Faloutsos , Gabriel Taubin : The QBIC Project: Querying Images by Content, Using Color, Texture, and Shape. Storage and Retrieval for Image and Video Databases (SPIE) 1993 : 173-187
[NGT98]
Hubert Naacke , Georges Gardarin , Anthony Tomasic : Leveraging Mediator Cost Models with Heterogeneous Data Sources. ICDE 1998 : 351-360
[ONK+96]
Fatma Ozcan , Sena Nural , Pinar Koksal , Cem Evrendilek , Asuman Dogac : Dynamic Query Optimization on a Distributed Object Management Platform. CIKM 1996 : 117-124
[PGH96]
Yannis Papakonstantinou , Ashish Gupta , Laura M. Haas : Capabilities-Based Query Rewriting in Mediator Systems. PDIS 1996 : 170-181
[PGMW95]
Yannis Papakonstantinou , Hector Garcia-Molina , Jennifer Widom : Object Exchange Across Heterogeneous Information Sources. ICDE 1995 : 251-260
[ROH99]
...
[RS97]
Mary Tork Roth , Peter M. Schwarz : Don't Scrap It, Wrap It! A Wrapper Architecture for Legacy Data Sources. VLDB 1997 : 266-275
[SAC+79]
Patricia G. Selinger , Morton M. Astrahan , Donald D. Chamberlin , Raymond A. Lorie , Thomas G. Price : Access Path Selection in a Relational Database Management System. SIGMOD Conference 1979 : 23-34
[SBM95]
Silvio Salza , Giovanni Barone , Tadeusz Morzy : Distributed Query Optimization in Loosly Coupled Multidatabase Systems. ICDT 1995 : 40-53
[SC94]
Peter Scheuermann , Eugene Inseok Chong : Role-based Query Processing in Multidatabase Systems. EDBT 1994 : 95-108
[TRV96]
Anthony Tomasic , Louiqa Raschid , Patrick Valduriez : Scaling Heterogeneous Databases and the Design of Disco. ICDCS 1996 : 449-457
[UFA98]
Tolga Urhan , Michael J. Franklin , Laurent Amsaleg : Cost Based Query Scrambling for Initial Delays. SIGMOD Conference 1998 : 130-141
[ZL98]
Qiang Zhu , Per-Åke Larson : Solving Local Cost Estimation Problem for Global Query Optimization in Multidatabase Systems. Distributed and Parallel Databases 6(4) : 373-421(1998)

Referenced by

  1. Laura M. Haas , Donald Kossmann , Ioana Ursu : Loading a Cache with Query Results. VLDB 1999 : 351-362
  2. Vladimir Zadorozhny : Cost-based Magic for Web Queries (Extended Abstract). ADBIS (Short Papers) 1999 : 185-192

BIBTEX

@inproceedings{DBLP:conf/vldb/RothOH99,
  author    = {Mary Tork Roth and
                Fatma Ozcan and
                Laura M. Haas},
   editor    = {Malcolm P. Atkinson and
                Maria E. Orlowska and
                Patrick Valduriez and
                Stanley B. Zdonik and
                Michael L. Brodie},
   title     = {Cost Models DO Matter: Providing Cost Information for Diverse
                Data Sources in a Federated System},
   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     = {599-610},
   crossref  = {DBLP:conf/vldb/99},
   bibsource = {DBLP, http://dblp.uni-trier.de} } },


























Copyright(C) 2000 ACM