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: 8334
Venue: VLDB
Year: 1996
Pagerank: 7.9934503e-05
Overall Rank: 2,860 | 80.11%
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.00022734812
1,262	RankSQL: Query Algebra and Optimization for Relational Top-k Queries	2005	SIGMOD	0.00012986539
2,216	On Parallel Processing of Aggregate and Scalar Functions in Object-Relational DBMS	1998	SIGMOD	9.2699038e-05
2,671	The Case for Enhanced Abstract Data Types	1997	VLDB	8.3367703e-05
4,045	Optimizing Nested Queries with Parameter Sort Orders	2005	VLDB	6.4985218e-05
4,407	Filtering with Approximate Predicates	1998	VLDB	6.2133426e-05
4,569	User-Defined Table Operators: Enhancing Extensibility for ORDBMS	1999	VLDB	6.0782978e-05
7,562	Client-Site Query Extensions	1999	SIGMOD	4.7099168e-05
7,806	Adaptive Execution of Variable-Accuracy Functions	2006	VLDB	4.6459438e-05
8,433	Supporting User-Defined Functions on Uncertain Data	2013	VLDB	4.514792e-05
9,180	MOCHA: A Self-Extensible Database Middleware System for Distributed Data Sources	2000	SIGMOD	4.3819656e-05
9,763	The UDFBench Benchmark for General-purpose UDF Queries	2025	VLDB	4.2856106e-05
12,526	Action-Oriented Query Processing for Pervasive Computing	2005	CIDR	4.1945683e-05
12,535	Predicate Result Range Caching for Continuous Queries	2005	SIGMOD	4.1945683e-05
12,755	Plan-Per-Tuple Optimization Solution - Parallel Execution of Expensive User-Defined Functions	1998	VLDB	4.1945683e-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.0040449103
51	Including Group-By in Query Optimization	1994	VLDB	0.00067123727
106	Extensible/Rule Based Query Rewrite Optimization in Starburst	1992	SIGMOD	0.00048400734
139	Predicate Migration: Optimizing Queries with Expensive Predicates	1993	SIGMOD	0.00042299329
143	Optimization of Nonrecursive Queries	1986	VLDB	0.00041510555
399	Randomized Algorithms For Optimizing Large Join Queries	1990	SIGMOD	0.00024315433
421	Query Optimization in the Presence of Foreign Functions	1993	VLDB	0.00023711553
438	Query Optimization for Parallel Execution	1992	SIGMOD	0.00023199245
896	Towards an Open Architecture for LDL	1989	VLDB	0.00015529255
2,455	Optimizing Boolean Expressions in Object Bases	1992	VLDB	8.7770449e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
1,070	Analyzing Plan Diagrams of Database Query Optimizers	2005	VLDB	0.00014316791
2,044	Optimization of Multi-Way Join Queries for Parallel Execution	1991	VLDB	9.6953608e-05
51	Including Group-By in Query Optimization	1994	VLDB	0.00067123727
421	Query Optimization in the Presence of Foreign Functions	1993	VLDB	0.00023711553
8,867	Optimization of Multi-Version Expensive Predicates	2007	SIGMOD	4.4322592e-05
143	Optimization of Nonrecursive Queries	1986	VLDB	0.00041510555
139	Predicate Migration: Optimizing Queries with Expensive Predicates	1993	SIGMOD	0.00042299329
339	Optimization of Dynamic Query Evaluation Plans	1994	SIGMOD	0.00026851113
454	An Overview of Query Optimization in Relational Systems	1998	PODS	0.00022734812
6,374	Optimization of Conjunctive Predicates for Main Memory Column Stores	2016	VLDB	5.0927058e-05