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
3880
Venue
SIGMOD
Year
2007
Pagerank
0.00011765071
Overall Rank
1,475 | 89.76%
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
585 DBToaster: Higher-order Delta Processing for Dynamic, Frequently Fresh Views 2012 VLDB 0.00019682634
947 MRShare: Sharing Across Multiple Queries in MapReduce 2010 VLDB 0.00015112344
1,564 Keyword Search in Databases: The Power of RDBMS 2009 SIGMOD 0.00011340407
1,921 Selecting Subexpressions to Materialize at Datacenter Scale 2018 VLDB 0.00010085899
2,026 Lazy Maintenance of Materialized Views 2007 VLDB 9.7466372e-05
2,695 An Architecture for Recycling Intermediates in a Column-store 2009 SIGMOD 8.2827669e-05
2,828 Plan-based Complex Event Detection across Distributed Sources 2008 VLDB 8.0545975e-05
2,928 Shared Workload Optimization 2014 VLDB 7.881485e-05
3,505 Efficient and Provable Multi-Query Optimization 2017 PODS 7.0304901e-05
3,610 EVA: A Symbolic Approach to Accelerating Exploratory Video Analytics with Materialized Views 2022 SIGMOD 6.919859e-05
3,920 On Optimizing Operator Fusion Plans for Large-Scale Machine Learning in SystemML 2018 VLDB 6.6246708e-05
4,171 Computation Reuse in Analytics Job Service at Microsoft 2018 SIGMOD 6.3800823e-05
4,397 Smurf: Self-Service String Matching Using Random Forests 2019 VLDB 6.2142485e-05
4,456 Real-Time Multi-Pattern Detection over Event Streams 2019 SIGMOD 6.1644341e-05
4,621 Automated Generation of Materialized Views in Oracle 2020 VLDB 6.036749e-05
4,779 LIMA: Fine-grained Lineage Tracing and Reuse in Machine Learning Systems 2021 SIGMOD 5.9259373e-05
6,062 OLTPShare: The Case for Sharing in OLTP Workloads 2018 VLDB 5.2267464e-05
6,602 Teaching an RDBMS about ontological constraints 2016 VLDB 4.9924633e-05
7,127 Jigsaw: A Data Storage and Query Processing Engine for Irregular Table Partitioning 2021 SIGMOD 4.8184276e-05
7,326 Lemo: A Cache-Enhanced Learned Optimizer for Concurrent Queries 2023 SIGMOD 4.7563708e-05
7,365 Sharing Work in Keyword Search over Databases 2011 SIGMOD 4.7459715e-05
7,461 Scalable Multi-Query Execution using Reinforcement Learning 2021 SIGMOD 4.7193668e-05
7,566 Extending Graph Patterns with Conditions 2020 SIGMOD 4.7047078e-05
7,699 Resource-efficient Shared Query Execution via Exploiting Time Slackness 2021 SIGMOD 4.6696504e-05
8,248 View Selection in Semantic Web Databases 2012 VLDB 4.5453997e-05
8,288 View Selection over Knowledge Graphs in Triple Stores 2021 VLDB 4.5392079e-05
8,482 Optimization of Common Table Expressions in MPP Database Systems 2015 VLDB 4.4965793e-05
9,089 Optimizing Complex Queries with Multiple Relation Instances 2008 SIGMOD 4.3939805e-05
10,982 Atom: An Efficient Query Serving System for Embedding-based Knowledge Graph Reasoning with Operator-level Batching 2024 SIGMOD 4.1905499e-05
11,094 Grouping, Subsumption, and Disjunctive Join Optimizations in Oracle 2024 VLDB 4.1905499e-05
12,100 Efficient Implementation of Generalized Quantification in Relational Query Languages 2013 VLDB 4.1905499e-05
12,274 Ten Thousand SQLs: Parallel Keyword Queries Computing 2010 VLDB 4.1905499e-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
89 Common Expression Analysis in Database Applications 1982 SIGMOD 0.00052299473
160 Automated Selection of Materialized Views and Indexes for SQL Databases 2000 VLDB 0.00040053897
179 Efficient and Extensible Algorithms for Multi Query Optimization 2000 SIGMOD 0.00037637319
728 Optimizing Queries Using Materialized Views: A Practical, Scalable Solution 2001 SIGMOD 0.00017459654
775 Materialized View Maintenance and Integrity Constraint Checking: Trading Space for Time 1996 SIGMOD 0.00016775051
1,110 Materialized View Selection and Maintenance Using Multi-Query Optimization 2001 SIGMOD 0.00013902997
1,930 Reusing Invariants: A New Strategy for Correlated Queries 1998 SIGMOD 0.00010052743
2,290 Cost-Based Optimization of Decision Support Queries using Transient-Views 1998 SIGMOD 9.0918901e-05
3,584 Optimizing Refresh of a Set of Materialized Views 2005 VLDB 6.9410939e-05
6,830 Stacked Indexed Views in Microsoft SQL Server 2005 SIGMOD 4.9081078e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
6,372 Optimization of Conjunctive Predicates for Main Memory Column Stores 2016 VLDB 5.0878306e-05
1,110 Materialized View Selection and Maintenance Using Multi-Query Optimization 2001 SIGMOD 0.00013902997
2,503 Enhanced Subquery Optimizations in Oracle 2009 VLDB 8.6306662e-05
89 Common Expression Analysis in Database Applications 1982 SIGMOD 0.00052299473
728 Optimizing Queries Using Materialized Views: A Practical, Scalable Solution 2001 SIGMOD 0.00017459654
3,505 Efficient and Provable Multi-Query Optimization 2017 PODS 7.0304901e-05
9,662 Efficient Query Re-optimization with Judicious Subquery Selections 2023 SIGMOD 4.3056334e-05
640 Orthogonal Optimization of Subqueries and Aggregation 2001 SIGMOD 0.00018780632
786 Exploiting Statistics on Query Expressions for Optimization 2002 SIGMOD 0.00016624743
1,581 Execution Strategies for SQL Subqueries 2007 SIGMOD 0.00011262795