Surajit Chaudhuri, Kyuseok Shim  Home/Search
Context Related
| informatik.unitrier.de/~l...Article.PS dblab.kaist.ac.kr/~shim/vldb96.ps.gz belllabs.com/user/shim/vldb96.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: sunsite.ust.hk/dbl...ChaudhuriS96 (more) From: belllabs.com/user/shim/ (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 methods 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 an efficient technique... (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):
37.9%: Optimization of Queries with User-defined Predicates - Chaudhuri, Shim (1997) (Correct)
Active bibliography (related documents): More All
0.6: An Overview of Query Optimization in Relational Systems - Chaudhuri (1998) (Correct)
0.4: Query Optimization in the Presence of Foreign Functions - Chaudhuri, Shim (1993) (Correct)
0.3: Optimizing Queries with Aggregate Views - Chaudhuri, Shim (1996) (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/article/chaudhuri96optimization.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/article/chaudhuri96optimization.html" }
Citations (may not include all citations):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
66 Query optimization for parallel execution (context) - Ganguly, Hasan et al. - 1992
48 Query optimization in the presence of foreign functions - Chaudhuri, Shim - 1993
29 Towards an open architecture for LDL - Chimenti, Gamboa et al. - 1989
26 Sequencing with series-parallel precedence constraints (context) - Monma, Sidney - 1979
16 Query optimization in a memory-resident domain relational ca.. (context) - Whang, Krishnamurthy - 1990
16 Optimizing boolean expressions in object-bases - Kemper, Moerkotte et al. - 1992
4 Predicate migration placement (context) - Hellerstein - 1994
3 Predicate migration: Optimization queries with expensive pre.. (context) - Hellerstein, Stonebraker - 1993
3 rule based query optimization in starburst (context) - Pirahesh, Hellerstein et al. - 1992
2 Optimization with user-defined predicates (context) - Chaudhuri, Shim - 1996
The graph only includes citing articles where the year of publication is known.
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