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: 8033
Venue: VLDB
Year: 1988
Pagerank: 9.6840978e-05
Overall Rank: 1,816 | 87.55%
DOI: -

Incoming Non-self Citations Over Time

Authors

1. Anant Jhingran (University of California Berkeley)

BibTeX Citation

@article{jhingran_vldb88,
        title = {{A Performance Study of Query Optimization Algorithms on a Database System Supporting Procedures}},
        author = {Jhingran, Anant},
        journal = {PVLDB},
        series = {{VLDB} '88},
        pages = {88},
        year = {1988}
}

Incoming Citations (Sorted by Pagerank)

Showing 8 of 8 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
132	Predicate Migration: Optimizing Queries with Expensive Predicates	1993	SIGMOD	0.00030378624
146	On Rules, Procedures, Caching And Views In Data Base Systems	1990	SIGMOD	0.00029540467
1,493	Performance Enhancement Through Replication in an Object-Oriented DBMS	1989	SIGMOD	0.00010581031
2,005	Practical Predicate Placement	1994	SIGMOD	9.3203144e-05
2,456	WATCHMAN: A Data Warehouse Intelligent Cache Manager	1996	VLDB	8.5526697e-05
2,933	EVA: A Symbolic Approach to Accelerating Exploratory Video Analytics with Materialized Views	2022	SIGMOD	7.9474026e-05
5,313	Secure and Portable Database Extensibility	1998	SIGMOD	6.2693036e-05
13,108	Function Materialization in Object Bases	1991	SIGMOD	5.093636e-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.0024089429
81	Implementation of Integrity Constraints and Views by Query Modification	1975	SIGMOD	0.00036443459
92	The Database Language GEM	1983	SIGMOD	0.00034759032
848	The Representation and Deductive Retrieval of Complex Objects	1985	VLDB	0.00013651467
1,118	The POSTGRES Data Model	1987	VLDB	0.00012104924
4,146	Efficiently Supporting Procedures In Relational Database Systems	1987	SIGMOD	6.8732593e-05
4,724	Processing Queries Against Database Procedures: A Performance Analysis	1988	SIGMOD	6.5378287e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	801	Query Execution Techniques for Caching Expensive Methods	1996	SIGMOD
2	9,756	Efficient Query Re-optimization with Judicious Subquery Selections	2023	SIGMOD
3	10,108	An Elephant Under The Microscope: Analyzing The Interaction Of Optimizer Components In PostgreSQL	2025	SIGMOD
4	7,792	Cache-Oblivious Query Processing	2007	CIDR
5	932	Buffering Database Operations for Enhanced Instruction Cache Performance	2004	SIGMOD
6	5,394	Leveraging Query Logs and Machine Learning for Parametric Query Optimization	2022	VLDB
7	132	Predicate Migration: Optimizing Queries with Expensive Predicates	1993	SIGMOD
8	3,760	Query Processing in Tertiary Memory Databases	1995	VLDB
9	4,146	Efficiently Supporting Procedures In Relational Database Systems	1987	SIGMOD
10	4,724	Processing Queries Against Database Procedures: A Performance Analysis	1988	SIGMOD