Article

Optimizing Queries Across Diverse Data Sources

Authors:

Donald Kossmann,

Edward L. Wimmers,

Jun YangAuthors Info & Claims

VLDB '97: Proceedings of the 23rd International Conference on Very Large Data Bases

Pages 276 - 285

Published: 25 August 1997 Publication History

Abstract

No abstract available.

References

[1]

{C+95} Michael J. Carey, Laura M. Haas, Peter M. Schwarz, Manish Arya, William F. Cody, Ronald Fagin, Myron Flickner, Allen Luniewski, Wayne Niblack, Dragutin Petkovic, Joachim Thomas II, John H. Williams, Edward L. Wimmers: Towards Heterogeneous Multimedia Information Systems: The Garlic Approach. RIDE-DOM 1995: 124-131.

Digital Library

[2]

{Cat96} R. G. G. Cattell: The Object Database Standard: ODMG-93 (Release 1.2). Morgan Kaufmann 1996.

Digital Library

[3]

{CS93} Surajit Chaudhuri, Kyuseok Shim: Query Optimization in the Presence of Foreign Functions. VLDB 1993: 529-542.

Digital Library

[4]

{Day83} Umeshwar Dayal: Processing Queries Over Generalization Hierarchies in a Multidatabase System. VLDB 1983: 342- 353.

Digital Library

[5]

{DKS92} Weimin Du, Ravi Krishnamurthy, Ming-Chien Shan: Query Optimization in a Heterogeneous DBMS. VLDB 1992: 277-291.

Digital Library

[6]

{FJK96} Michael J. Franklin, Björn Þór Jónsson, Donald Kossmann: Performance Tradeoffs for Client-Server Query Processing. SIGMOD Conference 1996: 149-160.

Digital Library

[7]

{FRV95} Daniela Florescu, Louiqa Raschid, Patrick Valduriez: Using Heterogeneous Equivalences for Query Rewriting in Multidatabase Systems. CoopIS 1995: 158-169.

[8]

{GD87} Goetz Graefe, David J. DeWitt: The EXODUS Optimizer Generator. SIGMOD Conference 1987: 160-172.

Digital Library

[9]

{G+93} Peter Gassner, Guy M. Lohman, K. Bernhard Schiefer, Yun Wang: Query Optimization in the IBM DB2 Family. IEEE Data Eng. Bull. 16(4): 4-18(1993).

[10]

{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.

Digital Library

[11]

{H+89} Laura M. Haas, Johann Christoph Freytag, Guy M. Lohman, Hamid Pirahesh: Extensible Query Processing in Starburst. SIGMOD Conference 1989: 377-388.

Digital Library

[12]

{K+96} D. Kossmann et al. I can do that! using wrapper input for query optimization in heterogeneous middleware systems. Technical report, IBM Almaden, 1996.

[13]

{LFL88} Mavis K. Lee, Johann Christoph Freytag, Guy M. Lohman: Implementing an Interpreter for Functional Rules in a Query Optimizer. VLDB 1988: 218-229.

Digital Library

[14]

{Loh88} Guy M. Lohman: Grammar-like Functional Rules for Representing Query Optimization Alternatives. SIGMOD Conference 1988: 18-27.

Digital Library

[15]

{LRO96} Alon Y. Levy, Anand Rajaraman, Joann J. Ordille: Querying Heterogeneous Information Sources Using Source Descriptions. VLDB 1996: 251-262.

Digital Library

[16]

{LRU96} Alon Y. Levy, Anand Rajaraman, Jeffrey D. Ullman: Answering Queries Using Limited External Processors. PODS 1996: 227-237.

Digital Library

[17]

{M+96} William J. McKenna, Louis Burger, Chi Hoang, Melissa Truong: EROC: A Toolkit for Building NEATO Query Optimizers. VLDB 1996: 111-121.

Digital Library

[18]

{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.

[19]

{PGH96} Yannis Papakonstantinou, Ashish Gupta, Laura M. Haas: Capabilities-Based Query Rewriting in Mediator Systems. PDIS 1996: 170-181.

Digital Library

[20]

{PGMW95} Yannis Papakonstantinou, Hector Garcia-Molina, Jennifer Widom: Object Exchange Across Heterogeneous Information Sources. ICDE 1995: 251-260.

Digital Library

[21]

{Qia96} Xiaolei Qian: Query Folding. ICDE 1996: 48-55.

Digital Library

[22]

{RS97} Mary Tork Roth, Peter M. Schwarz: Don't Scrap It, Wrap It! A Wrapper Architecture for Legacy Data Sources. VLDB 1997: 266-275.

Digital Library

[23]

{S+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.

Digital Library

[24]

{S+94} Ming-Chien Shan, Rafi Ahmed, Jim Davis, Weimin Du, William Kent: Pegasus: A Heterogeneous Information Management System. Modern Database Systems 1995: 664-682.

Digital Library

[25]

{TRV96} A. Tomasic, L. Raschid, and P. Valduriez. A data model and query processing techniques for scaling acccess to distributed heterogeneous databases in DISCO, 1996. Submitted for publication.

[26]

{Wie93} Gio Wiederhold: Intelligent Integration of Information. SIGMOD Conference 1993: 434-437.

Digital Library

Cited By

Cheng SHartig O(2020)FedQPLProceedings of the 22nd International Conference on Information Integration and Web-based Applications & Services10.1145/3428757.3429120(436-445)Online publication date: 30-Nov-2020
https://dl.acm.org/doi/10.1145/3428757.3429120
Barbalace APicorel JBhatotia P(2019)ExtOSProceedings of the 10th ACM SIGOPS Asia-Pacific Workshop on Systems10.1145/3343737.3343742(31-39)Online publication date: 19-Aug-2019
https://dl.acm.org/doi/10.1145/3343737.3343742
Xu LCole RTing DBordawekar RShmueli O(2019)Learning to optimize federated queriesProceedings of the Second International Workshop on Exploiting Artificial Intelligence Techniques for Data Management10.1145/3329859.3329873(1-7)Online publication date: 5-Jul-2019
https://dl.acm.org/doi/10.1145/3329859.3329873
Show More Cited By

Optimizing Queries Across Diverse Data Sources
1. Information systems
  1. Data management systems
    1. Database management system engines
2. Theory of computation
  1. Theory and algorithms for application domains
    1. Database theory

Recommendations

Optimizing nested queries with parameter sort orders
VLDB '05: Proceedings of the 31st international conference on Very large data bases

Nested iteration is an important technique for query evaluation. It is the default way of executing nested subqueries in SQL. Although decorrelation often results in cheaper non-nested plans, decorrelation is not always applicable for nested subqueries. ...
Optimizing queries for heterogeneous information sources
ICLP'05: Proceedings of the 21st international conference on Logic Programming

Integration of heterogeneous information sources requires building an infrastructure for accessing several different information sources together. One task of the integration is to provide a uniform interface to the different information sources (...
Approximating expressive queries on graph-modeled data

We present GeX for the approximate matching of complex queries on graph-modeled data.GeX generalizes existing approaches and allows for querying any graph-based datasets.GeX query language supports queries ranging from keyword-based to complex ones.GeX ...

Comments

Information & Contributors

Information

Published In

cover image DL Hosted proceedings

VLDB '97: Proceedings of the 23rd International Conference on Very Large Data Bases

August 1997

593 pages

ISBN:1558604707

Publisher

Morgan Kaufmann Publishers Inc.

San Francisco, CA, United States

Publication History

Published: 25 August 1997

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

138
Total Citations
View Citations
0
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 17 Oct 2024

Other Metrics

View Author Metrics

Citations

Cited By

Cheng SHartig O(2020)FedQPLProceedings of the 22nd International Conference on Information Integration and Web-based Applications & Services10.1145/3428757.3429120(436-445)Online publication date: 30-Nov-2020
https://dl.acm.org/doi/10.1145/3428757.3429120
Barbalace APicorel JBhatotia P(2019)ExtOSProceedings of the 10th ACM SIGOPS Asia-Pacific Workshop on Systems10.1145/3343737.3343742(31-39)Online publication date: 19-Aug-2019
https://dl.acm.org/doi/10.1145/3343737.3343742
Xu LCole RTing DBordawekar RShmueli O(2019)Learning to optimize federated queriesProceedings of the Second International Workshop on Exploiting Artificial Intelligence Techniques for Data Management10.1145/3329859.3329873(1-7)Online publication date: 5-Jul-2019
https://dl.acm.org/doi/10.1145/3329859.3329873
Minier TSkaf-Molli HMolli P(2019)SaGe: Web Preemption for Public SPARQL Query ServicesThe World Wide Web Conference10.1145/3308558.3313652(1268-1278)Online publication date: 13-May-2019
https://dl.acm.org/doi/10.1145/3308558.3313652
Hartig OLetter IPérez J(2018)A model of distributed query computation in client-server scenarios on the semantic webProceedings of the 27th International Joint Conference on Artificial Intelligence10.5555/3304652.3304746(5259-5263)Online publication date: 13-Jul-2018
https://dl.acm.org/doi/10.5555/3304652.3304746
Miller R(2018)Open data integrationProceedings of the VLDB Endowment10.14778/3229863.324049111:12(2130-2139)Online publication date: 1-Aug-2018
https://dl.acm.org/doi/10.14778/3229863.3240491
Wylot MHauswirth MCudré-Mauroux PSakr S(2018)RDF Data Storage and Query Processing SchemesACM Computing Surveys10.1145/317785051:4(1-36)Online publication date: 6-Sep-2018
https://dl.acm.org/doi/10.1145/3177850
Oguz DYin SErgenç BHameurlain ADikenelli O(2017)Extended Adaptive Join Operator with Bind-Bloom Join for Federated SPARQL QueriesInternational Journal of Data Warehousing and Mining10.4018/IJDWM.201707010313:3(47-72)Online publication date: 1-Jul-2017
https://dl.acm.org/doi/10.4018/IJDWM.2017070103
R SRaju GMurthy VHamdan HToral-Cruz HAkleylek SMcheick HBoubiche D(2017)Selectivity estimation in web query optimizationProceedings of the Second International Conference on Internet of things, Data and Cloud Computing10.1145/3018896.3152305(1-6)Online publication date: 22-Mar-2017
https://dl.acm.org/doi/10.1145/3018896.3152305
Manoharan GEllner SSchnaitter KChegu SEstrella-Balderrama AGudmundson SGupta AHandy BSamwel BWhipkey CAharkava LApte HGangahar NXu JVenkataraman SAgrawal DUllman JÖzcan FKoutrika GMadden S(2016)ShastaProceedings of the 2016 International Conference on Management of Data10.1145/2882903.2904444(1393-1404)Online publication date: 26-Jun-2016
https://dl.acm.org/doi/10.1145/2882903.2904444
Show More Cited By

View Options

View options

Get Access

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

Media

Figures

Other

Tables

View Table of Contents