Surajit Chaudhuri, Kyuseok Shim  Home/Search
Context Related
| microsoft.com/pub/tr/TR9703.ps 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: microsoft.com/scripts/pub...trpub (more) (Enter author homepages) |
Rate this article:      (best)Comment on this article |
Abstract: Relational databases provide the ability to store user-defined functions and predicates which can be invoked in SQL queries. When evaluation of a user-defined predicate is relatively expensive, the traditional method of evaluating predicates as early as possible is no longer a sound heuristic. There are two previous approaches for optimizing such queries. However, none of these approaches is able to guarantee the optimal plan over the desired execution space. We present efficient techniques... (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):
20.1%: Optimization of Queries with User-defined Predicates - Chaudhuri, Shim (1996) (Correct)
Active bibliography (related documents): More All
0.6: An Overview of Query Optimization in Relational Systems - Chaudhuri (1998) (Correct)
0.3: Optimizing Queries With Materialized Views - Chaudhuri, Krishnamurthy.. (1995) (Correct)
0.3: Optimizing Queries with Materialized Views - Chaudhuri, Krishnamurthy.. (1995) (Correct)
Similar documents based on text: More All
0.6: Serendipity - Life Is Full (Correct)
0.6: Storage and Retrieval of XML Data using Relational.. - Surajit Chaudhuri.. (2001) (Correct)
0.2: Including Group-By in Query Optimization - Chaudhuri (1994) (Correct)
Related documents from co-citation: More All
20: Predicate migration: Optimizing queries with expensive predicates - Hellerstein, Stonebraker - 1993
11: Access path selection in a relational database management system (context) - Selinger, Astrahan et al. - 1979
10: Practical predicate placement - Hellerstein - 1994
BibTeX entry: (Update)
Surajit Chaudhuri and Kyuseok Shim. Optimization of queries with user-defined predicates. In Proceedings of the Twenty Second International Conference on Very Large Databases (VLDB), Bombay, India, pages 87--98, September 1996. http://citeseer.ist.psu.edu/chaudhuri97optimization.html More
@article{ chaudhuri99optimization,
author = "Surajit Chaudhuri and Kyuseok Shim",
title = "Optimization of queries with user-defined predicates",
journal = "ACM Transactions on Database Systems",
volume = "24",
number = "2",
pages = "177--228",
year = "1999",
url = "citeseer.ist.psu.edu/chaudhuri97optimization.html" }
Citations (may not include all citations):3972 Introduction to Algorithms (context) - Cormen, Leiserson et al. - 1990
389 Access path selection in a relational database management sy.. (context) - Selinger, Astrahan et al. - 1979
116 Randomized algorithms for optimizing large join queries (context) - Ioannidis, Kang - 1990
78 Optimization of nonrecursive queries (context) - Krishnamurthy, Boral et al. - 1986
68 Including group-by in query optimization - Chaudhuri, Shim - 1994
66 Query optimization for parallel execution (context) - Ganguly, Hasan et al. - 1992
48 Query optimization in the presence of foreign functions - Chaudhuri, Shim - 1993
40 Parametric query optimization - Ioannidis, Ng et al. - 1992
29 Towards an open architecture for LDL - Chimenti, Gamboa et al. - 1989
26 Sequencing with series-parallel precedence constraints (context) - Monma, Sidney - 1979
16 Optimizing boolean expressions in object-bases - Kemper, Moerkotte et al. - 1992
16 Query optimization in a memory-resident domain relational ca.. (context) - Whang, Krishnamurthy - 1990
7 Optimization and Execution Techniques for Queries with Expen.. (context) - Hellerstein - 1995
4 Predicate migration placement (context) - Hellerstein - 1994
4 Advanced Query Optimization Techniques for Relational Databa.. (context) - Shim - 1993
3 Predicate migration: Optimization queries with expensive pre.. (context) - Hellerstein, Stonebraker - 1993
The graph only includes citing articles where the year of publication is known.
Documents on the same site (http://www.research.microsoft.com/scripts/pubdb/trpub.asp): More
A Bayesian Approach to Learning Causal Networks - Heckerman (1995) (Correct)
Issues in Using Commodity Operating Systems for Time-Dependent .. - Jones, Regehr (1998) (Correct)
Asymmetric Real Time Scheduling on a Multimedia Processor - Forin, Raffman, Van Aken (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