DBScholar

Back to papers

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
3062
Venue
SIGMOD
Year
1998
Pagerank
9.1831198e-05
Overall Rank
2,093 | 85.65%
DOI
10.1145/276304.276309

Incoming Non-self Citations Over Time

Authors

BibTeX Citation

@inproceedings{rao_sigmod98,
        title = {{Reusing Invariants: A New Strategy for Correlated Queries}},
        author = {Rao, Jun and Ross, Kenneth A.},
        series = {{SIGMOD} '98},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/276304.276309},
        url = {https://dl.acm.org/doi/10.1145/276304.276309},
        year = {1998}
}

Incoming Citations (Sorted by Pagerank)

Showing 7 of 7 citing papers.

Rank Citing Paper Year Venue Pagerank
128 Efficient and Extensible Algorithms for Multi Query Optimization 2000 SIGMOD 0.0003072825
1,028 Generic Database Cost Models for Hierarchical Memory Systems 2002 VLDB 0.00012557617
1,154 Efficient Exploitation of Similar Subexpressions for Query Processing 2007 SIGMOD 0.00011934202
4,287 Optimization of Run-time Management of Data Intensive Web Sites 1999 VLDB 6.7803604e-05
4,885 Optimizing View Queries in ROLEX to Support Navigable Result Trees 2002 VLDB 6.4624804e-05
9,430 A Theory of Regular Queries 2016 PODS 5.2704983e-05
11,625 Accelerating Complex Analytics using Speculation 2021 CIDR 5.093636e-05
Previous Page 1 / 1 Next

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.0024089429
9 Online Aggregation 1997 SIGMOD 0.00077458002
95 Of Nests and Trees: A Unified Approach to Processing Queries That Contain Nested Subqueries, Aggregates, and Quantifiers 1987 VLDB 0.00034607909
104 Improved Query Performance with Variant Indexes 1997 SIGMOD 0.00033932213
110 Extensible/Rule Based Query Rewrite Optimization in Starburst 1992 SIGMOD 0.0003309592
129 Optimization of Nested SQL Queries Revisited 1987 SIGMOD 0.0003068101
135 An Evaluation of Buffer Management Strategies for Relational Database Systems 1985 VLDB 0.00030209257
206 Eager Aggregation and Lazy Aggregation 1995 VLDB 0.00025092273
316 Measuring the Complexity of Join Enumeration in Query Optimization 1990 VLDB 0.0002141607
744 Fundamental Techniques for Order Optimization 1996 SIGMOD 0.00014411295
801 Query Execution Techniques for Caching Expensive Methods 1996 SIGMOD 0.00013909408
2,005 Practical Predicate Placement 1994 SIGMOD 9.3203144e-05
2,385 Groupwise Processing of Relational Queries 1997 VLDB 8.6492848e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 6,678 Output-sensitive Conjunctive Query Evaluation 2024 PODS
2 2,593 Cost-Based Optimization of Decision Support Queries using Transient-Views 1998 SIGMOD
3 11,909 Improving Join Reorderability with Compensation Operators 2018 SIGMOD
4 10,296 Succinct Structure Representations for Efficient Query Optimization 2026 SIGMOD
5 143 Optimization of Nonrecursive Queries 1986 VLDB
6 3,816 Optimizing Nested Queries with Parameter Sort Orders 2005 VLDB
7 8,965 Sharing-Aware Horizontal Partitioning for Exploiting Correlations During Query Processing 2010 VLDB
8 1,362 Execution Strategies for SQL Subqueries 2007 SIGMOD
9 1,154 Efficient Exploitation of Similar Subexpressions for Query Processing 2007 SIGMOD
10 9,756 Efficient Query Re-optimization with Judicious Subquery Selections 2023 SIGMOD