DBScholar

Back to papers

Common Expression Analysis in Database Applications

Summary: Query-graph model for detecting common expressions across requests to enable collective optimization. Reuse of intermediate results and prior answers cuts costs when expressions repeat, with minimal overhead otherwise; implemented in Pascal as COMMON. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
h29135c46587a97da
Venue
SIGMOD
Year
1982
Pagerank
0.0002851688
Overall Rank
155 | 98.96%
DOI
10.1145/582353.582400

Incoming Non-self Citations Over Time

Authors

BibTeX Citation

@inproceedings{finkelstein_sigmod82,
        title = {{Common Expression Analysis in Database Applications}},
        author = {Finkelstein, Sheldon},
        series = {{SIGMOD} '82},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/582353.582400},
        url = {https://dl.acm.org/doi/10.1145/582353.582400},
        year = {1982}
}

Incoming Citations (Sorted by Pagerank)

Showing 34 of 34 citing papers.

Rank Citing Paper Year Venue Pagerank
38 DISCOVER: Keyword Search in Relational Databases 2002 VLDB 0.00047373961
129 Efficient and Extensible Algorithms for Multi Query Optimization 2000 SIGMOD 0.00030395767
167 Query Transformation for PSJ-queries 1987 VLDB 0.00027190577
272 An Overview of Query Optimization in Relational Systems 1998 PODS 0.0002251422
390 QPipe: A Simultaneously Pipelined Relational Query Engine 2005 SIGMOD 0.00019265472
551 Computing Queries from Derived Relations 1985 VLDB 0.000165456
567 Answering Queries with Aggregation Using Views 1996 VLDB 0.00016264813
577 The GMAP: A Versatile Tool for Physical Data Independence 1994 VLDB 0.00016111779
592 Global Query Optimization 1986 SIGMOD 0.00015835128
669 SharedDB: Killing One Thousand Queries With One Stone 2012 VLDB 0.00014975391
823 MRShare: Sharing Across Multiple Queries in MapReduce 2010 VLDB 0.00013642066
996 Algorithms for Translating View Updates to Database Updates for Views Involving Selections, Projections, and Joins 1985 PODS 0.00012629814
1,132 Efficient Exploitation of Similar Subexpressions for Query Processing 2007 SIGMOD 0.00011893781
1,403 Anatomy of a Modular Multiple Query Optimizer 1988 VLDB 0.00010765919
2,620 Cost-Based Optimization of Decision Support Queries using Transient-Views 1998 SIGMOD 8.2178624e-05
2,656 Loading Data into Description Reasoners 1993 SIGMOD 8.1656811e-05
2,906 Choosing a View Update Translator by Dialog at View Definition Time 1986 VLDB 7.8740247e-05
3,505 Fast Queries Over Heterogeneous Data Through Engine Customization 2016 VLDB 7.2474175e-05
3,769 Multi-Query Optimization for Subgraph Isomorphism Search 2017 VLDB 7.0282248e-05
4,221 Efficiently Supporting Procedures In Relational Database Systems 1987 SIGMOD 6.7207714e-05
4,526 Just-in-time compilation for SQL query processing 2013 VLDB 6.5585556e-05
4,834 ReCache: Reactive Caching for Fast Analytics over Heterogeneous Data 2018 VLDB 6.3865472e-05
5,692 A Parallel Processing Strategy for Evaluating Recursive Queries 1986 VLDB 6.0326851e-05
6,709 E-Cube: Multi-Dimensional Event Sequence Analysis Using Hierarchical Pattern Query Sharing 2011 SIGMOD 5.702416e-05
7,483 Extending Graph Patterns with Conditions 2020 SIGMOD 5.5124816e-05
8,290 A Formal Model of Trade-off between Optimization and Execution Costs in Semantic Query Optimization 1988 VLDB 5.3601045e-05
8,488 Optimization of Systems of Algebraic Equations for Evaluating Datalog Queries 1987 VLDB 5.3305613e-05
11,309 Alchemy: A Query Optimization Framework for Oblivious SQL 2025 VLDB 4.9769913e-05
11,623 Grouping, Subsumption, and Disjunctive Join Optimizations in Oracle 2024 VLDB 4.9769913e-05
13,081 CHICAGO: A Test and Evaluation Environment for Coarse-Grained Optimization 2004 VLDB 4.9769913e-05
13,458 Temporal Relationships in Databases 1988 VLDB 4.9769913e-05
13,484 Query Optimization by Stored Queries 1987 VLDB 4.9769913e-05
13,495 Adaptive Predicate Managers in Database Systems 1986 VLDB 4.9769913e-05
13,520 Local and Global Query Optimization Mechanisms for Relational Databases 1985 VLDB 4.9769913e-05
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 3 of 3 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.0023943337
102 Efficient Optimization of a Class of Relational Expressions 1978 SIGMOD 0.00033899077
333 Implementation Of A Structured English Query Language 1975 SIGMOD 0.00020753575
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 2,994 Extracting Equivalent SQL from Imperative Code in Database Applications 2016 SIGMOD
2 143 Optimization of Nonrecursive Queries 1986 VLDB
3 1,099 A General Framework for the Optimization of Object-Oriented Queries 1992 SIGMOD
4 8,660 Optimization of Common Table Expressions in MPP Database Systems 2015 VLDB
5 592 Global Query Optimization 1986 SIGMOD
6 9,298 A General Framework for Modeling and Processing Optimization Queries 2007 VLDB
7 446 Query Optimization for Parallel Execution 1992 SIGMOD
8 644 Exploiting Statistics on Query Expressions for Optimization 2002 SIGMOD
9 1,551 Multiple Query Processing in Deductive Databases using Query Graphs 1986 VLDB
10 1,132 Efficient Exploitation of Similar Subexpressions for Query Processing 2007 SIGMOD