Optimization of Queries with User-defined Predicates

Summary: Guarantees optimal plans for expensive user-defined predicates by extending a commercial optimizer to avoid exhaustive join-order search in an execution space. Polynomial in UDF count, plus a simple conservative heuristic, implemented on a System-R style optimizer. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 8335
Venue: VLDB
Year: 1996
Pagerank: 7.9931252e-05
Overall Rank: 2,867 | 80.08%
DOI: -

Incoming Non-self Citations Over Time

Authors

1. Surajit Chaudhuri
2. Kyuseok Shim

Incoming Citations (Sorted by Pagerank)

Showing 15 of 15 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
454	An Overview of Query Optimization in Relational Systems	1998	PODS	0.00022796106
1,207	RankSQL: Query Algebra and Optimization for Relational Top-k Queries	2005	SIGMOD	0.0001327437
2,220	On Parallel Processing of Aggregate and Scalar Functions in Object-Relational DBMS	1998	SIGMOD	9.2614686e-05
2,675	The Case for Enhanced Abstract Data Types	1997	VLDB	8.3295149e-05
4,052	Optimizing Nested Queries with Parameter Sort Orders	2005	VLDB	6.4923e-05
4,405	Filtering with Approximate Predicates	1998	VLDB	6.2048285e-05
4,567	User-Defined Table Operators: Enhancing Extensibility for ORDBMS	1999	VLDB	6.0728188e-05
7,563	Client-Site Query Extensions	1999	SIGMOD	4.7053932e-05
7,811	Adaptive Execution of Variable-Accuracy Functions	2006	VLDB	4.6411275e-05
8,436	Supporting User-Defined Functions on Uncertain Data	2013	VLDB	4.506732e-05
9,184	MOCHA: A Self-Extensible Database Middleware System for Distributed Data Sources	2000	SIGMOD	4.3776262e-05
9,765	The UDFBench Benchmark for General-purpose UDF Queries	2025	VLDB	4.2815042e-05
12,535	Action-Oriented Query Processing for Pervasive Computing	2005	CIDR	4.1905499e-05
12,544	Predicate Result Range Caching for Continuous Queries	2005	SIGMOD	4.1905499e-05
12,764	Plan-Per-Tuple Optimization Solution - Parallel Execution of Expensive User-Defined Functions	1998	VLDB	4.1905499e-05

Outgoing Citations (Sorted by Pagerank)

Showing 10 of 10 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank	Cited Paper	Year	Venue	Pagerank
1	Access Path Selection in a Relational Database Management System	1979	SIGMOD	0.0040465394
51	Including Group-By in Query Optimization	1994	VLDB	0.00067060283
107	Extensible/Rule Based Query Rewrite Optimization in Starburst	1992	SIGMOD	0.00048363446
140	Predicate Migration: Optimizing Queries with Expensive Predicates	1993	SIGMOD	0.00042289025
144	Optimization of Nonrecursive Queries	1986	VLDB	0.00041430126
400	Randomized Algorithms For Optimizing Large Join Queries	1990	SIGMOD	0.00024308369
418	Query Optimization in the Presence of Foreign Functions	1993	VLDB	0.0002372277
439	Query Optimization for Parallel Execution	1992	SIGMOD	0.00023183237
891	Towards an Open Architecture for LDL	1989	VLDB	0.00015531595
2,455	Optimizing Boolean Expressions in Object Bases	1992	VLDB	8.7667904e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
2,051	Optimization of Multi-Way Join Queries for Parallel Execution	1991	VLDB	9.6871984e-05
1,064	Analyzing Plan Diagrams of Database Query Optimizers	2005	VLDB	0.00014348262
51	Including Group-By in Query Optimization	1994	VLDB	0.00067060283
418	Query Optimization in the Presence of Foreign Functions	1993	VLDB	0.0002372277
8,866	Optimization of Multi-Version Expensive Predicates	2007	SIGMOD	4.4281817e-05
144	Optimization of Nonrecursive Queries	1986	VLDB	0.00041430126
140	Predicate Migration: Optimizing Queries with Expensive Predicates	1993	SIGMOD	0.00042289025
342	Optimization of Dynamic Query Evaluation Plans	1994	SIGMOD	0.00026836424
454	An Overview of Query Optimization in Relational Systems	1998	PODS	0.00022796106
6,372	Optimization of Conjunctive Predicates for Main Memory Column Stores	2016	VLDB	5.0878306e-05