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: h7843e732377589eb
Venue: SIGMOD
Year: 2007
Pagerank: 0.00011893781
Overall Rank: 1,132 | 92.40%
DOI: 10.1145/1247480.1247540

Incoming Non-self Citations Over Time

Authors

1. Jingren Zhou (Microsoft)
2. Per-Ake Larson (Microsoft)
3. Johann-Christoph Freytag (Humboldt University of Berlin)
4. Wolfgang Lehner (Technical University of Dresden)

BibTeX Citation

@inproceedings{zhou_sigmod07,
        title = {{Efficient Exploitation of Similar Subexpressions for Query Processing}},
        author = {Zhou, Jingren and Larson, Per-Ake and Freytag, Johann-Christoph and Lehner, Wolfgang},
        series = {{SIGMOD} '07},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/1247480.1247540},
        url = {https://dl.acm.org/doi/10.1145/1247480.1247540},
        year = {2007}
}

Incoming Citations (Sorted by Pagerank)

Showing 34 of 34 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
408	DBToaster: Higher-order Delta Processing for Dynamic, Frequently Fresh Views	2012	VLDB	0.00018894165
823	MRShare: Sharing Across Multiple Queries in MapReduce	2010	VLDB	0.00013642066
1,501	Keyword Search in Databases: The Power of RDBMS	2009	SIGMOD	0.00010456517
1,747	Selecting Subexpressions to Materialize at Datacenter Scale	2018	VLDB	9.7303647e-05
1,780	Lazy Maintenance of Materialized Views	2007	VLDB	9.654014e-05
2,086	An Architecture for Recycling Intermediates in a Column-store	2009	SIGMOD	9.0677901e-05
2,225	Shared Workload Optimization	2014	VLDB	8.8062552e-05
2,570	Plan-based Complex Event Detection across Distributed Sources	2008	VLDB	8.2811841e-05
2,787	EVA: A Symbolic Approach to Accelerating Exploratory Video Analytics with Materialized Views	2022	SIGMOD	8.0121053e-05
3,103	On Optimizing Operator Fusion Plans for Large-Scale Machine Learning in SystemML	2018	VLDB	7.6456038e-05
3,215	Efficient and Provable Multi-Query Optimization	2017	PODS	7.5233633e-05
3,544	Computation Reuse in Analytics Job Service at Microsoft	2018	SIGMOD	7.2108612e-05
4,007	Automated Generation of Materialized Views in Oracle	2020	VLDB	6.8561069e-05
4,024	Real-Time Multi-Pattern Detection over Event Streams	2019	SIGMOD	6.8444194e-05
4,109	Smurf: Self-Service String Matching Using Random Forests	2019	VLDB	6.7994518e-05
4,334	LIMA: Fine-grained Lineage Tracing and Reuse in Machine Learning Systems	2021	SIGMOD	6.6537801e-05
5,776	Lemo: A Cache-Enhanced Learned Optimizer for Concurrent Queries	2023	SIGMOD	5.9957692e-05
5,793	OLTPShare: The Case for Sharing in OLTP Workloads	2018	VLDB	5.9906809e-05
6,762	Teaching an RDBMS about ontological constraints	2016	VLDB	5.6873437e-05
6,971	Jigsaw: A Data Storage and Query Processing Engine for Irregular Table Partitioning	2021	SIGMOD	5.628441e-05
7,344	Scalable Multi-Query Execution using Reinforcement Learning	2021	SIGMOD	5.5455974e-05
7,483	Extending Graph Patterns with Conditions	2020	SIGMOD	5.5124816e-05
7,728	Resource-efficient Shared Query Execution via Exploiting Time Slackness	2021	SIGMOD	5.4649863e-05
7,828	Sharing Work in Keyword Search over Databases	2011	SIGMOD	5.4434032e-05
8,319	View Selection in Semantic Web Databases	2012	VLDB	5.3546235e-05
8,660	Optimization of Common Table Expressions in MPP Database Systems	2015	VLDB	5.2919676e-05
8,704	View Selection over Knowledge Graphs in Triple Stores	2021	VLDB	5.2880532e-05
9,472	Optimizing Complex Queries with Multiple Relation Instances	2008	SIGMOD	5.1703891e-05
10,812	BaCon: Efficient Batch Processing of Counting Queries	2026	VLDB	4.9769913e-05
10,905	Benchmarking the Full Pipeline of Materialized-View-Based Query Rewriting	2026	VLDB	4.9769913e-05
11,541	Atom: An Efficient Query Serving System for Embedding-based Knowledge Graph Reasoning with Operator-level Batching	2024	SIGMOD	4.9769913e-05
11,623	Grouping, Subsumption, and Disjunctive Join Optimizations in Oracle	2024	VLDB	4.9769913e-05
12,586	Efficient Implementation of Generalized Quantification in Relational Query Languages	2013	VLDB	4.9769913e-05
12,758	Ten Thousand SQLs: Parallel Keyword Queries Computing	2010	VLDB	4.9769913e-05

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	Automated Selection of Materialized Views and Indexes for SQL Databases	2000	VLDB	0.00035340164
129	Efficient and Extensible Algorithms for Multi Query Optimization	2000	SIGMOD	0.00030395767
155	Common Expression Analysis in Database Applications	1982	SIGMOD	0.0002851688
553	Optimizing Queries Using Materialized Views: A Practical, Scalable Solution	2001	SIGMOD	0.00016518678
745	Materialized View Maintenance and Integrity Constraint Checking: Trading Space for Time	1996	SIGMOD	0.0001430357
923	Materialized View Selection and Maintenance Using Multi-Query Optimization	2001	SIGMOD	0.00013059066
2,115	Reusing Invariants: A New Strategy for Correlated Queries	1998	SIGMOD	9.0119103e-05
2,620	Cost-Based Optimization of Decision Support Queries using Transient-Views	1998	SIGMOD	8.2178624e-05
4,096	Optimizing Refresh of a Set of Materialized Views	2005	VLDB	6.8083505e-05
6,809	Stacked Indexed Views in Microsoft SQL Server	2005	SIGMOD	5.6755734e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	6,108	Optimization of Conjunctive Predicates for Main Memory Column Stores	2016	VLDB
2	10,519	Succinct Structure Representations for Efficient Query Optimization	2026	SIGMOD
3	2,109	Enhanced Subquery Optimizations in Oracle	2009	VLDB
4	553	Optimizing Queries Using Materialized Views: A Practical, Scalable Solution	2001	SIGMOD
5	155	Common Expression Analysis in Database Applications	1982	SIGMOD
6	3,215	Efficient and Provable Multi-Query Optimization	2017	PODS
7	8,170	Efficient Query Re-optimization with Judicious Subquery Selections	2023	SIGMOD
8	552	Orthogonal Optimization of Subqueries and Aggregation	2001	SIGMOD
9	644	Exploiting Statistics on Query Expressions for Optimization	2002	SIGMOD
10	1,378	Execution Strategies for SQL Subqueries	2007	SIGMOD