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.00028527932
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.00047394041
129 Efficient and Extensible Algorithms for Multi Query Optimization 2000 SIGMOD 0.0003040756
167 Query Transformation for PSJ-queries 1987 VLDB 0.00027190004
272 An Overview of Query Optimization in Relational Systems 1998 PODS 0.00022509573
389 QPipe: A Simultaneously Pipelined Relational Query Engine 2005 SIGMOD 0.00019269777
551 Computing Queries from Derived Relations 1985 VLDB 0.000165527
567 Answering Queries with Aggregation Using Views 1996 VLDB 0.00016272161
577 The GMAP: A Versatile Tool for Physical Data Independence 1994 VLDB 0.00016118789
592 Global Query Optimization 1986 SIGMOD 0.00015841026
667 SharedDB: Killing One Thousand Queries With One Stone 2012 VLDB 0.00014978213
823 MRShare: Sharing Across Multiple Queries in MapReduce 2010 VLDB 0.00013648332
995 Algorithms for Translating View Updates to Database Updates for Views Involving Selections, Projections, and Joins 1985 PODS 0.00012635689
1,131 Efficient Exploitation of Similar Subexpressions for Query Processing 2007 SIGMOD 0.0001189909
1,403 Anatomy of a Modular Multiple Query Optimizer 1988 VLDB 0.0001077088
2,619 Cost-Based Optimization of Decision Support Queries using Transient-Views 1998 SIGMOD 8.2215744e-05
2,656 Loading Data into Description Reasoners 1993 SIGMOD 8.1695181e-05
2,906 Choosing a View Update Translator by Dialog at View Definition Time 1986 VLDB 7.8777069e-05
3,505 Fast Queries Over Heterogeneous Data Through Engine Customization 2016 VLDB 7.2508161e-05
3,767 Multi-Query Optimization for Subgraph Isomorphism Search 2017 VLDB 7.0315534e-05
4,221 Efficiently Supporting Procedures In Relational Database Systems 1987 SIGMOD 6.7238906e-05
4,525 Just-in-time compilation for SQL query processing 2013 VLDB 6.5616553e-05
4,832 ReCache: Reactive Caching for Fast Analytics over Heterogeneous Data 2018 VLDB 6.3895407e-05
5,692 A Parallel Processing Strategy for Evaluating Recursive Queries 1986 VLDB 6.0355337e-05
6,705 E-Cube: Multi-Dimensional Event Sequence Analysis Using Hierarchical Pattern Query Sharing 2011 SIGMOD 5.7051166e-05
7,478 Extending Graph Patterns with Conditions 2020 SIGMOD 5.5150923e-05
8,284 A Formal Model of Trade-off between Optimization and Execution Costs in Semantic Query Optimization 1988 VLDB 5.3626342e-05
8,481 Optimization of Systems of Algebraic Equations for Evaluating Datalog Queries 1987 VLDB 5.3330859e-05
11,301 Alchemy: A Query Optimization Framework for Oblivious SQL 2025 VLDB 4.9793485e-05
11,617 Grouping, Subsumption, and Disjunctive Join Optimizations in Oracle 2024 VLDB 4.9793485e-05
13,075 CHICAGO: A Test and Evaluation Environment for Coarse-Grained Optimization 2004 VLDB 4.9793485e-05
13,452 Temporal Relationships in Databases 1988 VLDB 4.9793485e-05
13,478 Query Optimization by Stored Queries 1987 VLDB 4.9793485e-05
13,489 Adaptive Predicate Managers in Database Systems 1986 VLDB 4.9793485e-05
13,514 Local and Global Query Optimization Mechanisms for Relational Databases 1985 VLDB 4.9793485e-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.0023947656
102 Efficient Optimization of a Class of Relational Expressions 1978 SIGMOD 0.00033914384
333 Implementation Of A Structured English Query Language 1975 SIGMOD 0.00020762482
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 2,993 Extracting Equivalent SQL from Imperative Code in Database Applications 2016 SIGMOD
2 143 Optimization of Nonrecursive Queries 1986 VLDB
3 1,098 A General Framework for the Optimization of Object-Oriented Queries 1992 SIGMOD
4 8,652 Optimization of Common Table Expressions in MPP Database Systems 2015 VLDB
5 592 Global Query Optimization 1986 SIGMOD
6 9,288 A General Framework for Modeling and Processing Optimization Queries 2007 VLDB
7 446 Query Optimization for Parallel Execution 1992 SIGMOD
8 646 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,131 Efficient Exploitation of Similar Subexpressions for Query Processing 2007 SIGMOD