Database Paper Browser

Back to papers

Efficient Exploitation of Similar Subexpressions for Query Processing

Summary: Light-weight detection of similar subexpressions to reuse results across queries/batches. Comprehensive solution: detection, construction, and cost-based optimization; covers batches, nested queries, and materialized views with speedups and low overhead. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
3879
Venue
SIGMOD
Year
2007
Pagerank
0.00011779092
Overall Rank
1,476 | 89.74%
DOI
-

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 32 of 32 citing papers.

Rank Citing Paper Year Venue Pagerank
586 DBToaster: Higher-order Delta Processing for Dynamic, Frequently Fresh Views 2012 VLDB 0.00019685374
947 MRShare: Sharing Across Multiple Queries in MapReduce 2010 VLDB 0.00015114576
1,564 Keyword Search in Databases: The Power of RDBMS 2009 SIGMOD 0.00011350495
1,922 Selecting Subexpressions to Materialize at Datacenter Scale 2018 VLDB 0.00010082599
2,022 Lazy Maintenance of Materialized Views 2007 VLDB 9.754634e-05
2,693 An Architecture for Recycling Intermediates in a Column-store 2009 SIGMOD 8.2883398e-05
2,821 Plan-based Complex Event Detection across Distributed Sources 2008 VLDB 8.0619099e-05
2,925 Shared Workload Optimization 2014 VLDB 7.888494e-05
3,462 Efficient and Provable Multi-Query Optimization 2017 PODS 7.0703696e-05
3,606 EVA: A Symbolic Approach to Accelerating Exploratory Video Analytics with Materialized Views 2022 SIGMOD 6.9260354e-05
3,918 On Optimizing Operator Fusion Plans for Large-Scale Machine Learning in SystemML 2018 VLDB 6.6315176e-05
4,174 Computation Reuse in Analytics Job Service at Microsoft 2018 SIGMOD 6.3856219e-05
4,402 Smurf: Self-Service String Matching Using Random Forests 2019 VLDB 6.2195162e-05
4,457 Real-Time Multi-Pattern Detection over Event Streams 2019 SIGMOD 6.1702339e-05
4,623 Automated Generation of Materialized Views in Oracle 2020 VLDB 6.0411909e-05
4,774 LIMA: Fine-grained Lineage Tracing and Reuse in Machine Learning Systems 2021 SIGMOD 5.9316087e-05
6,060 OLTPShare: The Case for Sharing in OLTP Workloads 2018 VLDB 5.2305257e-05
6,601 Teaching an RDBMS about ontological constraints 2016 VLDB 4.9972581e-05
7,128 Jigsaw: A Data Storage and Query Processing Engine for Irregular Table Partitioning 2021 SIGMOD 4.8230171e-05
7,330 Lemo: A Cache-Enhanced Learned Optimizer for Concurrent Queries 2023 SIGMOD 4.7609373e-05
7,374 Sharing Work in Keyword Search over Databases 2011 SIGMOD 4.7494134e-05
7,461 Scalable Multi-Query Execution using Reinforcement Learning 2021 SIGMOD 4.723898e-05
7,641 Extending Graph Patterns with Conditions 2020 SIGMOD 4.6902655e-05
7,701 Resource-efficient Shared Query Execution via Exploiting Time Slackness 2021 SIGMOD 4.6741329e-05
8,251 View Selection in Semantic Web Databases 2012 VLDB 4.5497619e-05
8,295 View Selection over Knowledge Graphs in Triple Stores 2021 VLDB 4.5435639e-05
8,483 Optimization of Common Table Expressions in MPP Database Systems 2015 VLDB 4.5008949e-05
9,092 Optimizing Complex Queries with Multiple Relation Instances 2008 SIGMOD 4.3981563e-05
10,979 Atom: An Efficient Query Serving System for Embedding-based Knowledge Graph Reasoning with Operator-level Batching 2024 SIGMOD 4.1945683e-05
11,091 Grouping, Subsumption, and Disjunctive Join Optimizations in Oracle 2024 VLDB 4.1945683e-05
12,092 Efficient Implementation of Generalized Quantification in Relational Query Languages 2013 VLDB 4.1945683e-05
12,266 Ten Thousand SQLs: Parallel Keyword Queries Computing 2010 VLDB 4.1945683e-05
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 10 of 10 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank Cited Paper Year Venue Pagerank
88 Common Expression Analysis in Database Applications 1982 SIGMOD 0.00052316625
158 Automated Selection of Materialized Views and Indexes for SQL Databases 2000 VLDB 0.00040071492
179 Efficient and Extensible Algorithms for Multi Query Optimization 2000 SIGMOD 0.00037672155
731 Optimizing Queries Using Materialized Views: A Practical, Scalable Solution 2001 SIGMOD 0.00017468889
779 Materialized View Maintenance and Integrity Constraint Checking: Trading Space for Time 1996 SIGMOD 0.00016786961
1,112 Materialized View Selection and Maintenance Using Multi-Query Optimization 2001 SIGMOD 0.00013917776
1,927 Reusing Invariants: A New Strategy for Correlated Queries 1998 SIGMOD 0.00010062716
2,284 Cost-Based Optimization of Decision Support Queries using Transient-Views 1998 SIGMOD 9.1053836e-05
3,581 Optimizing Refresh of a Set of Materialized Views 2005 VLDB 6.9479603e-05
6,832 Stacked Indexed Views in Microsoft SQL Server 2005 SIGMOD 4.9128255e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
6,374 Optimization of Conjunctive Predicates for Main Memory Column Stores 2016 VLDB 5.0927058e-05
1,112 Materialized View Selection and Maintenance Using Multi-Query Optimization 2001 SIGMOD 0.00013917776
2,504 Enhanced Subquery Optimizations in Oracle 2009 VLDB 8.6351917e-05
88 Common Expression Analysis in Database Applications 1982 SIGMOD 0.00052316625
731 Optimizing Queries Using Materialized Views: A Practical, Scalable Solution 2001 SIGMOD 0.00017468889
3,462 Efficient and Provable Multi-Query Optimization 2017 PODS 7.0703696e-05
9,662 Efficient Query Re-optimization with Judicious Subquery Selections 2023 SIGMOD 4.3097631e-05
639 Orthogonal Optimization of Subqueries and Aggregation 2001 SIGMOD 0.00018791492
790 Exploiting Statistics on Query Expressions for Optimization 2002 SIGMOD 0.0001663283
1,582 Execution Strategies for SQL Subqueries 2007 SIGMOD 0.00011265079