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: 7842
Venue: VLDB
Year: 1988
Pagerank: 0.00012105525
Overall Rank: 1,416 | 90.16%
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
133	On Rules, Procedures, Caching And Views In Data Base Systems	1990	SIGMOD	0.00042757638
139	Predicate Migration: Optimizing Queries with Expensive Predicates	1993	SIGMOD	0.00042299329
941	Performance Enhancement Through Replication in an Object-Oriented DBMS	1989	SIGMOD	0.00015158552
2,086	Practical Predicate Placement	1994	SIGMOD	9.5779956e-05
2,645	WATCHMAN: A Data Warehouse Intelligent Cache Manager	1996	VLDB	8.3829312e-05
3,507	Secure and Portable Database Extensibility	1998	SIGMOD	7.0286083e-05
3,606	EVA: A Symbolic Approach to Accelerating Exploratory Video Analytics with Materialized Views	2022	SIGMOD	6.9260354e-05
12,913	Function Materialization in Object Bases	1991	SIGMOD	4.1945683e-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.0040449103
68	The Database Language GEM	1983	SIGMOD	0.00060795269
69	Implementation of Integrity Constraints and Views by Query Modification	1975	SIGMOD	0.00060379399
632	The Representation and Deductive Retrieval of Complex Objects	1985	VLDB	0.00018923134
974	The POSTGRES Data Model	1987	VLDB	0.00014896625
3,346	Efficiently Supporting Procedures In Relational Database Systems	1987	SIGMOD	7.1924206e-05
4,071	Processing Queries Against Database Procedures: A Performance Analysis	1988	SIGMOD	6.4763928e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
703	Query Execution Techniques for Caching Expensive Methods	1996	SIGMOD	0.00017916705
9,662	Efficient Query Re-optimization with Judicious Subquery Selections	2023	SIGMOD	4.3097631e-05
9,960	An Elephant Under The Microscope: Analyzing The Interaction Of Optimizer Components In PostgreSQL	2025	SIGMOD	4.2294678e-05
7,378	Cache-Oblivious Query Processing	2007	CIDR	4.7480163e-05
1,050	Buffering Database Operations for Enhanced Instruction Cache Performance	2004	SIGMOD	0.00014453896
6,667	Leveraging Query Logs and Machine Learning for Parametric Query Optimization	2022	VLDB	4.9688874e-05
139	Predicate Migration: Optimizing Queries with Expensive Predicates	1993	SIGMOD	0.00042299329
3,740	Query Processing in Tertiary Memory Databases	1995	VLDB	6.8015038e-05
3,346	Efficiently Supporting Procedures In Relational Database Systems	1987	SIGMOD	7.1924206e-05
4,071	Processing Queries Against Database Procedures: A Performance Analysis	1988	SIGMOD	6.4763928e-05