DBScholar

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

Incoming Non-self Citations Over Time

Authors

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.00018900199
823 MRShare: Sharing Across Multiple Queries in MapReduce 2010 VLDB 0.00013648332
1,501 Keyword Search in Databases: The Power of RDBMS 2009 SIGMOD 0.00010461358
1,745 Selecting Subexpressions to Materialize at Datacenter Scale 2018 VLDB 9.7343818e-05
1,779 Lazy Maintenance of Materialized Views 2007 VLDB 9.6583009e-05
2,084 An Architecture for Recycling Intermediates in a Column-store 2009 SIGMOD 9.0716512e-05
2,225 Shared Workload Optimization 2014 VLDB 8.8081001e-05
2,570 Plan-based Complex Event Detection across Distributed Sources 2008 VLDB 8.2851059e-05
2,787 EVA: A Symbolic Approach to Accelerating Exploratory Video Analytics with Materialized Views 2022 SIGMOD 8.0158999e-05
3,101 On Optimizing Operator Fusion Plans for Large-Scale Machine Learning in SystemML 2018 VLDB 7.649219e-05
3,214 Efficient and Provable Multi-Query Optimization 2017 PODS 7.5269127e-05
3,545 Computation Reuse in Analytics Job Service at Microsoft 2018 SIGMOD 7.2134803e-05
4,007 Automated Generation of Materialized Views in Oracle 2020 VLDB 6.8592987e-05
4,023 Real-Time Multi-Pattern Detection over Event Streams 2019 SIGMOD 6.8476587e-05
4,107 Smurf: Self-Service String Matching Using Random Forests 2019 VLDB 6.8026037e-05
4,334 LIMA: Fine-grained Lineage Tracing and Reuse in Machine Learning Systems 2021 SIGMOD 6.6569314e-05
5,788 Lemo: A Cache-Enhanced Learned Optimizer for Concurrent Queries 2023 SIGMOD 5.9947442e-05
5,801 OLTPShare: The Case for Sharing in OLTP Workloads 2018 VLDB 5.9901054e-05
6,757 Teaching an RDBMS about ontological constraints 2016 VLDB 5.6900373e-05
6,970 Jigsaw: A Data Storage and Query Processing Engine for Irregular Table Partitioning 2021 SIGMOD 5.6311067e-05
7,341 Scalable Multi-Query Execution using Reinforcement Learning 2021 SIGMOD 5.5481233e-05
7,478 Extending Graph Patterns with Conditions 2020 SIGMOD 5.5150923e-05
7,722 Resource-efficient Shared Query Execution via Exploiting Time Slackness 2021 SIGMOD 5.467573e-05
7,824 Sharing Work in Keyword Search over Databases 2011 SIGMOD 5.445981e-05
8,313 View Selection in Semantic Web Databases 2012 VLDB 5.3571595e-05
8,652 Optimization of Common Table Expressions in MPP Database Systems 2015 VLDB 5.2944739e-05
8,696 View Selection over Knowledge Graphs in Triple Stores 2021 VLDB 5.2905577e-05
9,463 Optimizing Complex Queries with Multiple Relation Instances 2008 SIGMOD 5.1728359e-05
10,802 BaCon: Efficient Batch Processing of Counting Queries 2026 VLDB 4.9793485e-05
10,896 Benchmarking the Full Pipeline of Materialized-View-Based Query Rewriting 2026 VLDB 4.9793485e-05
11,535 Atom: An Efficient Query Serving System for Embedding-based Knowledge Graph Reasoning with Operator-level Batching 2024 SIGMOD 4.9793485e-05
11,617 Grouping, Subsumption, and Disjunctive Join Optimizations in Oracle 2024 VLDB 4.9793485e-05
12,580 Efficient Implementation of Generalized Quantification in Relational Query Languages 2013 VLDB 4.9793485e-05
12,752 Ten Thousand SQLs: Parallel Keyword Queries Computing 2010 VLDB 4.9793485e-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.

Previous Page 1 / 1 Next

Semantically Similar Papers