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: 3001
Venue: SIGMOD
Year: 1998
Pagerank: 0.00010052743
Overall Rank: 1,930 | 86.59%
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.00037637319
1,100	Generic Database Cost Models for Hierarchical Memory Systems	2002	VLDB	0.00014062265
1,475	Efficient Exploitation of Similar Subexpressions for Query Processing	2007	SIGMOD	0.00011765071
3,705	Optimizing View Queries in ROLEX to Support Navigable Result Trees	2002	VLDB	6.8235636e-05
4,132	Optimization of Run-time Management of Data Intensive Web Sites	1999	VLDB	6.4187496e-05
9,285	A Theory of Regular Queries	2016	PODS	4.3594818e-05
11,430	Accelerating Complex Analytics using Speculation	2021	CIDR	4.1905499e-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.0040465394
14	Online Aggregation	1997	SIGMOD	0.0010813443
102	Of Nests and Trees: A Unified Approach to Processing Queries That Contain Nested Subqueries, Aggregates, and Quantifiers	1987	VLDB	0.00049592627
107	Extensible/Rule Based Query Rewrite Optimization in Starburst	1992	SIGMOD	0.00048363446
121	Improved Query Performance with Variant Indexes	1997	SIGMOD	0.00045429472
128	An Evaluation of Buffer Management Strategies for Relational Database Systems	1985	VLDB	0.00044501642
130	Optimization of Nested SQL Queries Revisited	1987	SIGMOD	0.00044001626
249	Eager Aggregation and Lazy Aggregation	1995	VLDB	0.00030773137
422	Measuring the Complexity of Join Enumeration in Query Optimization	1990	VLDB	0.00023654556
699	Query Execution Techniques for Caching Expensive Methods	1996	SIGMOD	0.0001794078
904	Fundamental Techniques for Order Optimization	1996	SIGMOD	0.00015425636
1,952	Groupwise Processing of Relational Queries	1997	VLDB	9.9806285e-05
2,089	Practical Predicate Placement	1994	SIGMOD	9.5689208e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
5,754	A Parallel Processing Strategy for Evaluating Recursive Queries	1986	VLDB	5.3391931e-05
8,972	Output-sensitive Conjunctive Query Evaluation	2024	PODS	4.4150824e-05
2,290	Cost-Based Optimization of Decision Support Queries using Transient-Views	1998	SIGMOD	9.0918901e-05
11,710	Improving Join Reorderability with Compensation Operators	2018	SIGMOD	4.1905499e-05
144	Optimization of Nonrecursive Queries	1986	VLDB	0.00041430126
4,052	Optimizing Nested Queries with Parameter Sort Orders	2005	VLDB	6.4923e-05
8,869	Sharing-Aware Horizontal Partitioning for Exploiting Correlations During Query Processing	2010	VLDB	4.4277859e-05
1,581	Execution Strategies for SQL Subqueries	2007	SIGMOD	0.00011262795
1,475	Efficient Exploitation of Similar Subexpressions for Query Processing	2007	SIGMOD	0.00011765071
9,662	Efficient Query Re-optimization with Judicious Subquery Selections	2023	SIGMOD	4.3056334e-05