Joseph Hellerstein, Michael Stonebraker  Home/Search
Context Related
| berkeley.edu/postg...mod93predmig.ps.Z berkeley.edu/paper...mod93predmig.ps.Z unfortu.net/pub/db...mod93predmig.ps.Z 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: berkeley.edu/postgres/papers/ (more) From: berkeley.edu/papers/ Homepages: J.Hellerstein |
Rate this article:      (best)Comment on this article |
Abstract: . The traditional focus of relational query optimization schemes has been on the choice of join methods and join orders. Restrictions have typically been handled in query optimizers by "predicate pushdown" rules, which apply restrictions in some random order before as many joins as possible. These rules work under the assumption that restriction is essentially a zero-time operation. However, today's extensible and object-oriented database systems allow users to define time-consuming functions,... (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):
79.1%: Predicate Migration: Optimizing Queries with Expensive Predicates - Hellerstein (1992) (Correct)
12.1%: Optimization Techniques For Queries with Expensive Methods - Hellerstein (1998) (Correct)
Active bibliography (related documents): More All
0.6: Parallel Query Processing Using Shared Memory Multiprocessors and.. - Hong (1992) (Correct)
0.3: Optimizing Disjunctive Queries with Expensive Predicates - Kemper, Moerkotte.. (1994) (Correct)
0.3: Extensible/Rule Based Query Rewrite Optimization in.. - Pirahesh, Hellerstein.. (1992) (Correct)
Similar documents based on text: More All
0.3: Using Coverage Maps to Represent the Environment of Mobile Robots - Wolfram (Correct)
0.3: Exploring Unknown Environments with Mobile Robots using.. - Cyrill Stachniss Wolfram (2003) (Correct)
0.3: On Approximation-based Query Evaluation, Expensive.. - Alexander Brodsky And (1995) (Correct)
Related documents from co-citation: More All
30: Access path selection in a relational database management system (context) - Selinger, Astrahan et al. - 1979
24: Practical predicate placement - Hellerstein - 1994
21: Optimizing disjunctive queries with expensive predicates - Kemper, Moerkotte et al. - 1994
BibTeX entry: (Update)
Hellerstein, J. M. and M. Stonebraker (1993). Predicate migration: Optimizing queries with expensive predicates. In Proc. ACM SIGMOD Conference on Management of Data, pp. 267--276. http://citeseer.ist.psu.edu/article/hellerstein93predicate.html More
@inproceedings{ hellerstein93predicate,
author = "Joseph M. Hellerstein and Michael Stonebraker",
title = "Predicate migration: optimizing queries with expensive predicates",
pages = "267--276",
year = "1993",
url = "citeseer.ist.psu.edu/article/hellerstein93predicate.html" }
Citations (may not include all citations):389 Access Path Selection in a Relational Database Management Sy.. (context) - Selinger, Astrahan et al. - 1979
250 Computer Science Press (context) - Ullman, Database et al. - 1989
152 The Design of POSTGRES - Stonebraker, Rowe - 1986
129 Starburst Mid-Flight: As the Dust Clears (context) - Haas, Chang et al. - 1990
104 Various Optimizers For Single-Stage Production (context) - Smith - 1956
104 IEEE Transactions on Knowledge and Data Engineering (context) - Deux, of - 1990
78 Optimization of Nonrecursive Queries (context) - Krishnamurthy, Boral et al. - 1986
71 The POSTGRES Data Model - Rowe, Stonebraker
59 Of Nests and Trees: A Unified Approach to Processing Queries.. (context) - Dayal
54 Indexing in an Object-Oriented DBMS (context) - Maier, Stein - 1986
53 Development and Implementation of an Object-Oriented DBMS (context) - Maier, Stein - 1987
39 Rule-Based Query Rewrite Optimization in Starburst (context) - Pirahesh, Hellerstein et al. - 1992
32 Extended User-Defined Indexing with Application to Textual D.. (context) - Lynch, Stonebraker
29 Optimal Nesting for Computing N-relational Joins (context) - Ibaraki, Kameda - 1984
29 Towards an Open Architecture for LDL - Chimenti, andRaviKrishnamurthy - 1989
23 IEEE Transactions on Knowledge and Data Engineering (context) - Wilkinson, Lyngbaek et al. - 1990
23 Managing Persistent Objects in a Multi-Level Store (context) - Stonebraker - 1991
17 Efficient Sampling Strategies for Relational Database Operat.. (context) - Lipton, Naughton et al. - 1993
15 A Polynomial Time Algorithm for Optimizing Join Queries (context) - Swami, Iyer - 1992
14 A Performance Study of Query Optimization Algorithms on a Da.. (context) - Jhingran
8 Optimization of Nested Queries in a Distributed Relational D.. (context) - Lohman, Daniels et al.
8 ASAP Comparative Relational Database Benchmark (context) - Orji, AS et al. - 1989
7 Statistical Estimators for Relational Algebra Expressions (context) - Hou, Ozsoyoglu et al. - 1988
6 Extending the POSTGRES Database System to Manage Tertiary St.. (context) - Olson - 1992
6 Electronics Research Laboratory (context) - Mosher, The et al. - 1990
6 Sequencing with SeriesParallel Precedence Constraints (context) - Monma, Sidney - 1979
5 An Optimal Evaluation of Boolean Expressions in an Online Qu.. (context) - Hanani - 1977
5 Revisiting DBMS Benchmarks (context) - O'Neil - 1989
3 ONTOS Object SQL Guide (context) - Inc - 1992
The graph only includes citing articles where the year of publication is known.
Documents on the same site (http://s2k-ftp.cs.berkeley.edu/postgres/papers/): More
Towards a Crystal Ball for Data Retrieval - Hellerstein (Correct)
Tioga: A Database-Oriented Visualization Tool - Stonebraker (1993) (Correct)
Constant Density Visualizations of Non-uniform.. - Woodruff, Landay.. (1998) (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