Goetz Graefe David J. DeWitt Computer Sciences Department University of...  Home/Search
Context Related
| wisc.edu/~dewitt/queryop...sigmod87.pdf Cached: PS.gz PS PDF This document uses CoBlitz to cache paper downloads. If your firewall is blocking outgoing connections to port 3125, you can use these links to download local copies.
Image Update HelpPS.gz PS PDF From: wisc.edu/~dewitt/dewitt (more) (Enter author homepages) |
Rate this article:      (best)Comment on this article |
Abstract: This paper presents the design and an initial performance evaluation of the query optimizer generator designed for the EXODUS extensible database system. Algebraic transformation rules are translated into an executable query optimizer, which transforms query trees and selects methods for executing operations according to cost functions associated with the methods. The search strategy avoids exhaustive search and it modifies itself to take advantage of past experience. Computational results show ... (Update)
Cited by: More
Enhancing an Extensible Query Optimizer with Support for.. - Giedrius Slivinskas And (2001) (Correct)
Detection of "Usable" Access Support Relations - The Foremost Goal (Correct)
Answering Queries: Tractable Cases and Optimizations - Scarcello (2001) (Correct)
Active bibliography (related documents): More All
1.8: The Architecture of the EXODUS Extensible DBMS - Carey (1986) (Correct)
0.6: Queries and Query Processing in Object-Oriented Database Systems - Straube (1990) (Correct)
0.5: Including Group-By in Query Optimization - Chaudhuri (1994) (Correct)
Similar documents based on text: More All
0.5: The EXODUS Extensible DBMS Project: An Overview - Michael Carey David (1990) (Correct)
0.3: A General Purpose Rule Language as the Basis of a Query.. - Warshaw, Miranker, Wang (1997) (Correct)
0.3: The Volcano Optimizer Generator: Extensibility and Efficient.. - Graefe, McKenna (1993) (Correct)
Related documents from co-citation: More All
38: Grammar-like Functional Rules for Representing Query Optimization Alternatives (context) - Lohman - 1988
38: Extensible Query Processing in Starburst (context) - Haas, Freytag et al. - 1989
37: The Volcano Optimizer Generator: Extensibility and Efficient Search - Graefe, McKenna - 1993
BibTeX entry: (Update)
G. Graefe, D. J. Dewitt. The EXODUS Optimizer Generator. In Proceedings 1987 ACM SIGMOD International Conference on Management of Data, San Francisco, May 1987. 387-394. http://citeseer.ist.psu.edu/632569.html More
@inproceedings{ graefe87exodus,
author = "Goetz Graefe and David J. DeWitt",
title = "The {EXODUS} optimizer generator",
pages = "160--172",
year = "1987",
url = "citeseer.ist.psu.edu/632569.html" }
Citations (may not include all citations):363 Programming in Prolog (context) - Clocksin, Mellish - 1981
177 The Functional Data Model and the Data Language DAPLEX (context) - Shipman - 1981
152 The Design of POSTGRES - Stonebraker, Rowe - 1986
134 Object and File Management in the EXODUS Extensible Database.. (context) - Carey, DeWitt et al. - 1986
127 Query Optimization in Database Systems (context) - Jarke, Koch - 1984
106 Equivalence of Relational Algebra and Relational Calculus Qu.. (context) - Klug - 1982
98 The Handbook of Artificial Intelligence (context) - Barr, Feigenbaum - 1981
91 Making Smalltalk a Database System (context) - Copeland, Maier - 1984
53 GAMMA - A High Performance Dataflow Database Machine - DeWitt, Gerber et al. - 1986
45 The Optimization of Queries in Relational Databases (context) - Kooi - 1980
44 A Formal Basis for Heuristic Determination of Minimum Path C.. (context) - Hart, Nilsson et al. - 1968
44 The Design and Implementation of INGRES (context) - Stonebraker, Wong et al. - 1976
39 Programming Constructs for Database System Implementation in.. (context) - Richardson, Carey
39 LDL: A Logic-Based Data-Language (context) - Tsur, Zaniolo - 1986
31 Decomposition - A Strategy for Query Processing (context) - Wong, Youssefi - 1976
30 System R: Relational Approach to Database Management (context) - Astrahan - 1976
30 PDM: An Object-Oriented Data Model (context) - Manola, Dayal - 1986
27 The Database Language GEM (context) - Zaniolo - 1983
20 PROLOG - The language and its implementation compared with L.. (context) - Warren, Pereira et al. - 1977
17 The LOOPS Manual (context) - Bobrow, Stefik - 1983
12 PROBE: A Knowledge-Oriented Database Management System (context) - Dayal, Smith - 1985
10 A Data Modeling Methodology for the Design and Implementatio.. (context) - Lyngback, Kent - 1986
9 Access Path Selection in a Relational Database Management Sy.. (context) - Selinger, Astrahan et al. - 1979
8 Translating Relational Queries into Iterative Programs Using.. (context) - Freytag, Goodman - 1986
8 Translating Relational Queries into Iterative Programs (context) - Freytag - 1985
7 Extensible Database Systems (context) - Carey, DeWitt - 1985
5 Query processing in a relational database management system (context) - Youssefi, Wong - 1979
5 Optimizing the Performance of a Relational Algebra Database .. (context) - Smith, Chang - 1975
5 An Optimal Evaluation of Boolean Expressions in an Online Qu.. (context) - Hanani - 1977
3 OPS5 Reference Manual (context) - Forgy - 1981
2 Access Paths in the ABE Statistical Query Facility (context) - Klug - 1982
2 A High-Level User Interface for a Local Network Database Sys.. (context) - Nguyen, Ferrat et al. - 1982
2 The Architecture of the EXODUS Extensible DBMS: A Preliminar.. (context) - Carey, DeWitt et al. - 1986
1 Fast Query Optimization over a Large Strategy Space: The Pil.. (context) - Rosenthal, Dayal et al.
The graph only includes citing articles where the year of publication is known.
Documents on the same site (http://www.cs.wisc.edu/~dewitt/dewitt.html): More
Client-Server Paradise - DeWitt, Kabra, Luo, Patel, Yu (1994) (Correct)
The Gamma Database Machine Project - DeWitt, Ghandeharizadeh, Schneider, .. (1990) (Correct)
OPT++: An Object-Oriented Implementation for Extensible.. - Kabra, DeWitt (Correct)
Online articles have much greater impact More about CiteSeer.IST Add search form to your site Submit documents Feedback
CiteSeer.IST - Copyright Penn State and NEC