A Performance Study of Query Optimization Algorithms on a Database System Supporting Procedures

Summary: Compares five optimization techniques for procedural-field queries in POSTGRES/POSTQUEL: on-demand execution, pre-optimizing procedural subqueries, caching schemes (tuples vs. separate), and flattening. Results: caching helps with infrequent updates; separate caching generally outperforms tuple caching; flattening is best when procedural composition is predictable. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 7843
Venue: VLDB
Year: 1988
Pagerank: 0.00012097722
Overall Rank: 1,416 | 90.17%
DOI: -

Incoming Non-self Citations Over Time

Authors

1. Anant Jhingran

Incoming Citations (Sorted by Pagerank)

Showing 8 of 8 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
135	On Rules, Procedures, Caching And Views In Data Base Systems	1990	SIGMOD	0.0004273413
140	Predicate Migration: Optimizing Queries with Expensive Predicates	1993	SIGMOD	0.00042289025
939	Performance Enhancement Through Replication in an Object-Oriented DBMS	1989	SIGMOD	0.000151516
2,089	Practical Predicate Placement	1994	SIGMOD	9.5689208e-05
2,647	WATCHMAN: A Data Warehouse Intelligent Cache Manager	1996	VLDB	8.3750419e-05
3,512	Secure and Portable Database Extensibility	1998	SIGMOD	7.0218285e-05
3,610	EVA: A Symbolic Approach to Accelerating Exploratory Video Analytics with Materialized Views	2022	SIGMOD	6.919859e-05
12,923	Function Materialization in Object Bases	1991	SIGMOD	4.1905499e-05

Outgoing Citations (Sorted by Pagerank)

Showing 7 of 7 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
68	The Database Language GEM	1983	SIGMOD	0.00060817676
69	Implementation of Integrity Constraints and Views by Query Modification	1975	SIGMOD	0.00060388875
637	The Representation and Deductive Retrieval of Complex Objects	1985	VLDB	0.00018812264
982	The POSTGRES Data Model	1987	VLDB	0.00014865769
3,350	Efficiently Supporting Procedures In Relational Database Systems	1987	SIGMOD	7.1867845e-05
4,074	Processing Queries Against Database Procedures: A Performance Analysis	1988	SIGMOD	6.4711064e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
221	Efficient Mid-Query Re-Optimization of Sub-Optimal Query Execution Plans	1998	SIGMOD	0.00033182072
9,662	Efficient Query Re-optimization with Judicious Subquery Selections	2023	SIGMOD	4.3056334e-05
9,959	An Elephant Under The Microscope: Analyzing The Interaction Of Optimizer Components In PostgreSQL	2025	SIGMOD	4.2254157e-05
7,373	Cache-Oblivious Query Processing	2007	CIDR	4.744464e-05
1,046	Buffering Database Operations for Enhanced Instruction Cache Performance	2004	SIGMOD	0.00014446882
6,639	Leveraging Query Logs and Machine Learning for Parametric Query Optimization	2022	VLDB	4.976781e-05
140	Predicate Migration: Optimizing Queries with Expensive Predicates	1993	SIGMOD	0.00042289025
3,742	Query Processing in Tertiary Memory Databases	1995	VLDB	6.7950057e-05
3,350	Efficiently Supporting Procedures In Relational Database Systems	1987	SIGMOD	7.1867845e-05
4,074	Processing Queries Against Database Procedures: A Performance Analysis	1988	SIGMOD	6.4711064e-05