(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