ACM SIGMOD Anthology VLDB dblp.uni-trier.de

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

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

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.

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

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

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 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML

References

[ACPS96]
Sibel Adali, K. Selçuk Candan, Yannis Papakonstantinou, V. S. Subrahmanian: Query Caching and Optimization in Distributed Mediator Systems. SIGMOD Conference 1996: 137-148 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Bla96]
José A. Blakeley: Data Access for the Masses through OLE DB. SIGMOD Conference 1996: 161-172 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[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 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Cor97]
...
[CS93]
Surajit Chaudhuri, Kyuseok Shim: Query Optimization in the Presence of Foreign Functions. VLDB 1993: 529-542 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Day85]
Umeshwar Dayal: Query Processing in a Multidatabase System. Query Processing in Database Systems 1985: 81-108 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
[DSD95]
Weimin Du, Ming-Chien Shan, Umeshwar Dayal: Reducing Multidatabase Query Response Time by Tree Balancing. SIGMOD Conference 1995: 293-303 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[EDNO97]
Cem Evrendilek, Asuman Dogac, Sena Nural, Fatma Ozcan: Multidatabase Query Optimization. Distributed and Parallel Databases 5(1): 77-113(1997) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[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 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[HFLP89]
Laura M. Haas, Johann Christoph Freytag, Guy M. Lohman, Hamid Pirahesh: Extensible Query Processing in Starburst. SIGMOD Conference 1989: 377-388 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[HKWY97]
Laura M. Haas, Donald Kossmann, Edward L. Wimmers, Jun Yang: Optimizing Queries Across Diverse Data Sources. VLDB 1997: 276-285 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[HS93]
Joseph M. Hellerstein, Michael Stonebraker: Predicate Migration: Optimizing Queries with Expensive Predicates. SIGMOD Conference 1993: 267-276 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[LOG93]
Hongjun Lu, Beng Chin Ooi, Cheng Hian Goh: Multidatabase Query Optimization: Issues and Solutions. RIDE-IMS 1993: 137-143 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[LRO96]
Alon Y. Levy, Anand Rajaraman, Joann J. Ordille: Querying Heterogeneous Information Sources Using Source Descriptions. VLDB 1996: 251-262 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[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 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[NGT98]
Hubert Naacke, Georges Gardarin, Anthony Tomasic: Leveraging Mediator Cost Models with Heterogeneous Data Sources. ICDE 1998: 351-360 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[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 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[PGH96]
Yannis Papakonstantinou, Ashish Gupta, Laura M. Haas: Capabilities-Based Query Rewriting in Mediator Systems. PDIS 1996: 170-181 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[PGMW95]
Yannis Papakonstantinou, Hector Garcia-Molina, Jennifer Widom: Object Exchange Across Heterogeneous Information Sources. ICDE 1995: 251-260 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[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 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[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 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[SBM95]
Silvio Salza, Giovanni Barone, Tadeusz Morzy: Distributed Query Optimization in Loosly Coupled Multidatabase Systems. ICDT 1995: 40-53 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[SC94]
Peter Scheuermann, Eugene Inseok Chong: Role-based Query Processing in Multidatabase Systems. EDBT 1994: 95-108 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[TRV96]
Anthony Tomasic, Louiqa Raschid, Patrick Valduriez: Scaling Heterogeneous Databases and the Design of Disco. ICDCS 1996: 449-457 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[UFA98]
Tolga Urhan, Michael J. Franklin, Laurent Amsaleg: Cost Based Query Scrambling for Initial Delays. SIGMOD Conference 1998: 130-141 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[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) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML

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

Copyright © Mon Nov 2 21:19:25 2009 by Michael Ley (ley@uni-trier.de)