See this document in CiteSeerX!

Practical Predicate Placement (1994)  (Make Corrections)  (32 citations)
Joseph M. Hellerstein



  Home/Search   Context   Related

Links:   ACM   DBLP

 
View or download:
brown.edu/courses/cs227/p...pracpred.ps
berkeley.edu/~jmh/miscpap...sigmod94.ps
Cached:  PS.gz  PS  PDF   Image  Update  Help

From:  brown.edu/courses/c...readinglist (more)
From:  berkeley.edu/~jmh/papers
(Enter author homepages)

Rate this article: (best)
  Comment on this article  
(Enter summary)

Abstract: . Recent work in query optimization has addressed the issue of placing expensive predicates in a query plan. In this paper we explore the predicate placement options considered in the Montage DBMS, presenting a family of algorithms that form successively more complex and effective optimization solutions. Through analysis and performance measurements of Montage SQL queries, we classify queries and highlight the simplest solution that will optimize each class correctly. We demonstrate limitations ... (Update)

Cited by:   More
On the Optimal Ordering of Maps, Selections, and Joins.. - Neumann, Helmer..   (Correct)
Efficient Dynamic Programming Algorithms for Ordering.. - Scheufele, Moerkotte (1997)   (Correct)
Constructing Optimal Bushy Trees Possibly Containing Cross.. - Moerkotte (2003)   (Correct)

Similar documents (at the sentence level):
28.5%:   Optimization Techniques For Queries with Expensive Methods - Hellerstein (1998)   (Correct)

Active bibliography (related documents):   More   All
0.2:   Predicate Migration: Optimizing Queries with Expensive Predicates - Hellerstein (1992)   (Correct)
0.2:   Efficient Integration of Query Algebra Modules into an Extensible .. - Dieker (2001)   (Correct)
0.2:   P2: A Lightweight DBMS Generator - Thomas (1998)   (Correct)

Similar documents based on text:   More   All
0.1:   Supporting Distributed Groups with a Montage of Lightweight.. - Tang, Isaacs, Rua (1994)   (Correct)
0.1:   Montage: An Image Database for the Fashion, Textile, and.. - Lau, King (1998)   (Correct)
0.1:   Modeling And Control Issues Associated With Scaled Vehicles - Brennan (1999)   (Correct)

Related documents from co-citation:   More   All
24:   Predicate migration: Optimizing queries with expensive predicates - Hellerstein, Stonebraker - 1993
12:   Access path selection in a relational database management system (context) - Selinger, Astrahan et al. - 1979
10:   Optimization of queries with user-defined predicates - Chaudhuri, Shim - 1996

BibTeX entry:   (Update)

Hellerstein, J. M. (1994). Practical predicate placement. In Proc. ACM SIGMOD Conference on Management of Data, pp. 325--335. http://citeseer.ist.psu.edu/hellerstein94practical.html   More

@inproceedings{ hellerstein94practical,
    author = "Joseph M. Hellerstein",
    title = "Practical predicate placement",
    pages = "325--335",
    year = "1994",
    url = "citeseer.ist.psu.edu/hellerstein94practical.html" }
Citations (may not include all citations):
389   Access Path Selection in a Relational Database Management Sy.. (context) - Selinger, Astrahan et al. - 1979  ACM   DBLP
204   Magic Sets and other Strange Ways to Implement Logic Program.. (context) - Bancilhon, Maier et al. - 1986  DBLP
171   The POSTGRES NextGeneration Database Management System (context) - Stonebraker, Kemnitz - 1991
88   Predicate Migration: Optimizing Queries With Expensive Predi.. - Hellerstein, Stonebraker - 1993  DBLP
78   Optimization of Nonrecursive Queries (context) - Krishnamurthy, Boral et al. - 1986  ACM   DBLP
77   Optimization of Parallel Query Execution Plans in XPRS (context) - Hong, Stonebraker - 1993  ACM   DBLP
68   Query Optimization in Heterogeneous DBMS (context) - Du, Krishnamurthy et al. - 1992
48   Query Optimization in the Presence of Foreign Functions - Chaudhuri, Shim - 1993  ACM   DBLP
39   Rule-Based Query Rewrite Optimization in Starburst (context) - Pirahesh, Hellerstein et al. - 1992
29   Towards an Open Architecture for LDL - Chimenti, Gamboa et al. - 1989
29   Optimal Nesting for Computing N-relational Joins (context) - Ibaraki, Kameda - 1984
26   Sequencing with Series-Parallel Precedence Constraints (context) - Monma, Sidney - 1979
18   Magic is Relevant (context) - Mumick, Finkelstein et al. - 1990  ACM   DBLP
14   A Performance Study of Query Optimization Algorithms on a Da.. (context) - Jhingran - 1988  ACM   DBLP
5   The Mir'o DBMS (context) - Stonebraker
2   Decomposition --- An Approach for Optimizing Queries Includi.. (context) - Chen, Yu et al. - 1992
2   Presentation at Fifth International High Performance Transac.. (context) - Naughton - 1993
1   Lohman and Laura M (context) - Guy - 1993



The graph only includes citing articles where the year of publication is known.


Documents on the same site (http://www.cs.brown.edu/courses/cs227/readinglist.html):   More
A Query Language and Optimization Techniques for.. - Buneman, Davidson.. (1996)   (Correct)
The Object-Oriented Database System Manifesto - Atkinson, Bancilhon, DeWitt.. (1989)   (Correct)
Rule Languages and Internal Algebras for Rule-Based Optimizers - Cherniack, Zdonik (1996)   (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