Reusing Invariants: A New Strategy for Correlated Queries

Summary: Proposes an invariant-based technique for evaluating correlated subqueries: cache the invariant portion and reuse it across outer iterations. Extends the optimizer with invariant-aware planning and demonstrates substantial gains over nested loops, with competitive results even when rewriting applies, validated on a real commercial DB. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 3000
Venue: SIGMOD
Year: 1998
Pagerank: 0.00010062716
Overall Rank: 1,927 | 86.60%
DOI: -

Incoming Non-self Citations Over Time

Authors

1. Jun Rao
2. Kenneth A. Ross

Incoming Citations (Sorted by Pagerank)

Showing 7 of 7 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
179	Efficient and Extensible Algorithms for Multi Query Optimization	2000	SIGMOD	0.00037672155
1,101	Generic Database Cost Models for Hierarchical Memory Systems	2002	VLDB	0.00014070632
1,476	Efficient Exploitation of Similar Subexpressions for Query Processing	2007	SIGMOD	0.00011779092
3,701	Optimizing View Queries in ROLEX to Support Navigable Result Trees	2002	VLDB	6.8301363e-05
4,131	Optimization of Run-time Management of Data Intensive Web Sites	1999	VLDB	6.4252784e-05
9,280	A Theory of Regular Queries	2016	PODS	4.3636639e-05
11,427	Accelerating Complex Analytics using Speculation	2021	CIDR	4.1945683e-05

Outgoing Citations (Sorted by Pagerank)

Showing 13 of 13 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
14	Online Aggregation	1997	SIGMOD	0.0010801504
100	Of Nests and Trees: A Unified Approach to Processing Queries That Contain Nested Subqueries, Aggregates, and Quantifiers	1987	VLDB	0.00049624696
106	Extensible/Rule Based Query Rewrite Optimization in Starburst	1992	SIGMOD	0.00048400734
121	Improved Query Performance with Variant Indexes	1997	SIGMOD	0.00045447517
128	An Evaluation of Buffer Management Strategies for Relational Database Systems	1985	VLDB	0.00044535268
130	Optimization of Nested SQL Queries Revisited	1987	SIGMOD	0.00044031247
248	Eager Aggregation and Lazy Aggregation	1995	VLDB	0.00030785339
423	Measuring the Complexity of Join Enumeration in Query Optimization	1990	VLDB	0.00023669348
703	Query Execution Techniques for Caching Expensive Methods	1996	SIGMOD	0.00017916705
907	Fundamental Techniques for Order Optimization	1996	SIGMOD	0.00015435983
1,948	Groupwise Processing of Relational Queries	1997	VLDB	9.989482e-05
2,086	Practical Predicate Placement	1994	SIGMOD	9.5779956e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
5,743	A Parallel Processing Strategy for Evaluating Recursive Queries	1986	VLDB	5.3442345e-05
8,966	Output-sensitive Conjunctive Query Evaluation	2024	PODS	4.4193184e-05
2,284	Cost-Based Optimization of Decision Support Queries using Transient-Views	1998	SIGMOD	9.1053836e-05
11,705	Improving Join Reorderability with Compensation Operators	2018	SIGMOD	4.1945683e-05
143	Optimization of Nonrecursive Queries	1986	VLDB	0.00041510555
4,045	Optimizing Nested Queries with Parameter Sort Orders	2005	VLDB	6.4985218e-05
8,869	Sharing-Aware Horizontal Partitioning for Exploiting Correlations During Query Processing	2010	VLDB	4.4320338e-05
1,582	Execution Strategies for SQL Subqueries	2007	SIGMOD	0.00011265079
1,476	Efficient Exploitation of Similar Subexpressions for Query Processing	2007	SIGMOD	0.00011779092
9,662	Efficient Query Re-optimization with Judicious Subquery Selections	2023	SIGMOD	4.3097631e-05