Hamid Pirahesh, Joseph M. Hellerstein, Waqar Hasan  Home/Search
Context Related
| papaya.snu.ac.kr:8080/~kw...qrwrs.ps.gz 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: papaya.snu.ac.kr:8080/...readings (more) (Enter author homepages) |
Rate this article:      (best)Comment on this article |
Abstract: This paper describes the Query Rewrite facility of the Starburst extensible database system, a novel phase of query optimization. We present a suite of rewrite rules used in Starburst to transform queries into equivalent queries for faster execution, and also describe the production rule engine which is used by Starburst to choose and execute these rules. Examples are provided demonstrating that these Query Rewrite transformations lead to query execution time improvements of orders of... (Update)
Cited by: More
Three Cases for Query Decorrelation in XQuery - May, Helmer, Moerkotte (2003) (Correct)
Nested Queries and Quantifiers in an Ordered Context - May, al. (2003) (Correct)
The NEXT Framework for Logical XQuery Optimization - Alin Deutsch Yannis (2004) (Correct)
Active bibliography (related documents): More All
1.4: Magic is Relevant - Mumick, Finkelstein, Pirahesh.. (1990) (Correct)
0.4: On Maintaining Priorities in a Production Rule System - Agrawal, Cochrane, Lindsay (1991) (Correct)
0.4: Predicate Migration: Optimizing Queries with Expensive Predicates - Hellerstein (1992) (Correct)
Similar documents based on text: More All
0.3: Magic Conditions - Mumick, Finkelstein, Pirahesh.. (1990) (Correct)
0.3: The Starburst Active Database Rule System - Widom (1996) (Correct)
0.2: A Spectacular Post-Starburst Quasar - Brotherton Wil Van (Correct)
Related documents from co-citation: More All
8: On optimizing an sql-like nested query (context) - Kim - 1982
7: Optimizing queries with aggregate views - Chaudhuri, Shim - 1996
6: Improved unnesting algorithms for join aggregate sql queries (context) - Muralikrishna - 1992
BibTeX entry: (Update)
Hamid Pirahesh, Joseph M. Hellerstein, and Waqar Hasan. Extensible rule-based query rewrite optimization in Starburst. SIGMOD Record, 21(2):39--48, June 1992. http://citeseer.ist.psu.edu/pirahesh92extensiblerule.html More
@inproceedings{ pirahesh92extensiblerule,
author = "Hamid Pirahesh and Joseph M. Hellerstein and Waqar Hasan",
title = "Extensible/rule based query rewrite optimization in {Starburst}",
pages = "39--48",
year = "1992",
url = "citeseer.ist.psu.edu/pirahesh92extensiblerule.html" }
Citations (may not include all citations):389 Access Path Selection in a Relational Database Management Sy.. (context) - Selinger, Astrahan et al. - 1979
295 The Objectstore Database System (context) - Lamb, Landis et al. - 1991
129 Starburst Mid-Flight: As the Dust Clears (context) - Haas, Chang et al. - 1990
110 caching and views in data base systems (context) - Stonebraker, Jhingran et al.
74 On Optimizing an SQL-like Nested Query (context) - Kim - 1982
59 Of Nests and Trees: A Unified Approach to Processing Queries.. (context) - Dayal - 1987
57 Relational Approach to Database Management (context) - Astrahan, Blasgen et al. - 1976
47 Optimization of Nested SQL Queries Revisited (context) - Ganski, Wong - 1987
39 Programming Expert Systems in OPS (context) - Brownston, Farrell et al. - 1985
31 Extensions to Starburst: Objects (context) - Lohman, Lindsay et al. - 1991
31 ACM Transactions on Database Systems (context) - Stonebraker, Wong et al. - 1976
30 A Theory for Rule Triggering Systems (context) - Zhou, Hsu - 1990
22 Query Rewrite Optimization in Starburst (context) - Hasan, Pirahesh - 1988
18 Magic is Relevant (context) - Mumick, Finkelstein et al.
15 al and Cesar Galindo-Legaria. Query graphs, implementing tre.. (context) - Rosenth
15 The Magic of Duplicates and Aggregates (context) - Mumick, Pirahesh et al. - 1990
13 Production System Conflict Resolution Strategies (context) - McDermott, Forgy - 1978
11 and Raghu Ramakrishnan (context) - Mumick, Finkelstein et al. - 1990
11 Maintaining Consistency in a Stratified Production System Pr.. (context) - Raschid - 1990
8 ASAP Comparative Relational Database Benchmark (context) - Orji, AS et al. - 1989
8 Determinism in Partially Ordered Production Systems (context) - Hellerstein, Hsu - 1991
5 Revisiting DBMS Benchmarks (context) - O'Neil - 1989
3 Strawman reference model for object query language (context) - Blakeley, Thompson et al. - 1990
2 Measuring IBM Database 2 Release 2 - The Benchmark Game (context) - Loosley - 1986
2 Early Experience with Rule-Based Query Rewrite Optimization (context) - Pirahesh - 1989
1 A Study of Access Path Selection in DB (context) - Anfindsen - 1989
The graph only includes citing articles where the year of publication is known.
Documents on the same site (http://papaya.snu.ac.kr:8080/~kwlee/research/readings.html): More
Redo Recovery after System Crashes - Lomet, Tuttle (1995) (Correct)
Rationale for the Design of Persistence and Query Processing.. - Agrawal, Gehani (1989) (Correct)
Making C++ Objects Persistent: The Hidden Pointers - Biliris, Dar, Gehani (1993) (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