2002 · 39 citations · 23 references
ComputingComputer ScienceInformation SystemsData ManagementDatabasesProgramming LanguagesDatabase ManagementQuery OptimizationQuery ProcessingRelational AlgebraStructured Query LanguageBudget Control SystemsPredicate PushdownQuery RewriteQuery Rewrite RulesQuery RewritingRelational Query ProcessingSubquery Optimization
The complexity of queries in relational DBMSs is increasing, particularly in the decision support area and interactive client sewer environments. This calls for a more powerful and flexible optimization of complex queries. H. Pirahesh et al. (1992) introduced query rewrite as a distinct query optimization phase mainly targeted to responding to this requirement. This approach has enabled us to extensively enrich the optimization rules in our system. Further, it has made it easier to incrementally enrich and adapt the system as need arises. Examples of such query optimizations are predicate pushdown, subquery and magic sets transformations, and decorrelating subquery. We describe the design and implementation of a rule engine for query rewrite optimization. Each transformation is implemented as a rule which consists of a pair of rule condition and action. Rules can be grouped into rule classes for higher efficiency, better understandability and more extensibility. The rule engine has a number of novelties in that it supports a full spectrum of control-from totally data driven to totally procedural. Furthermore, it incorporates a budget control scheme for controlling the resources taken for query optimization as well as guaranteeing the termination of rule execution. The rule engine and a suite of query rewrite rules have been implemented in Starburst relational DBMS prototype and a significant portion of this technology has been integrated into IBM DB2 Common Server relational DBMS.
23
Programming expert systems in OPS5
Computer Languages · 1986 · 426 citations
Encapsulation of parallelism in the Volcano query processing system
Goetz Graefe · 1990 · 344 citations · Full text
The EXODUS optimizer generator
Goetz Graefe, David J. DeWitt · 1987 · 301 citations · Full text