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.0002844242
Overall Rank: 155 | 98.97%
DOI: 10.1145/582353.582400

Incoming Non-self Citations Over Time

Authors

1. Sheldon Finkelstein (IBM; Stanford University)

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.00047300197
129	Efficient and Extensible Algorithms for Multi Query Optimization	2000	SIGMOD	0.00030314403
168	Query Transformation for PSJ-queries	1987	VLDB	0.00027117709
259	An Overview of Query Optimization in Relational Systems	1998	PODS	0.00022881075
390	QPipe: A Simultaneously Pipelined Relational Query Engine	2005	SIGMOD	0.00019232929
553	Computing Queries from Derived Relations	1985	VLDB	0.00016493992
567	Answering Queries with Aggregation Using Views	1996	VLDB	0.00016228477
579	The GMAP: A Versatile Tool for Physical Data Independence	1994	VLDB	0.00016069665
595	Global Query Optimization	1986	SIGMOD	0.00015791231
670	SharedDB: Killing One Thousand Queries With One Stone	2012	VLDB	0.00014929358
825	MRShare: Sharing Across Multiple Queries in MapReduce	2010	VLDB	0.00013600553
1,000	Algorithms for Translating View Updates to Database Updates for Views Involving Selections, Projections, and Joins	1985	PODS	0.00012588668
1,137	Efficient Exploitation of Similar Subexpressions for Query Processing	2007	SIGMOD	0.00011856159
1,410	Anatomy of a Modular Multiple Query Optimizer	1988	VLDB	0.00010730897
2,626	Cost-Based Optimization of Decision Support Queries using Transient-Views	1998	SIGMOD	8.1919956e-05
2,663	Loading Data into Description Reasoners	1993	SIGMOD	8.1402585e-05
2,919	Choosing a View Update Translator by Dialog at View Definition Time	1986	VLDB	7.8482833e-05
3,510	Fast Queries Over Heterogeneous Data Through Engine Customization	2016	VLDB	7.2263115e-05
3,771	Multi-Query Optimization for Subgraph Isomorphism Search	2017	VLDB	7.0132957e-05
4,241	Efficiently Supporting Procedures In Relational Database Systems	1987	SIGMOD	6.6988735e-05
4,544	Just-in-time compilation for SQL query processing	2013	VLDB	6.5371841e-05
4,855	ReCache: Reactive Caching for Fast Analytics over Heterogeneous Data	2018	VLDB	6.3657929e-05
5,701	A Parallel Processing Strategy for Evaluating Recursive Queries	1986	VLDB	6.0127868e-05
6,723	E-Cube: Multi-Dimensional Event Sequence Analysis Using Hierarchical Pattern Query Sharing	2011	SIGMOD	5.6835603e-05
7,502	Extending Graph Patterns with Conditions	2020	SIGMOD	5.4943054e-05
8,307	A Formal Model of Trade-off between Optimization and Execution Costs in Semantic Query Optimization	1988	VLDB	5.3423863e-05
8,503	Optimization of Systems of Algebraic Equations for Evaluating Datalog Queries	1987	VLDB	5.3129351e-05
11,363	Alchemy: A Query Optimization Framework for Oblivious SQL	2025	VLDB	4.9605343e-05
11,670	Grouping, Subsumption, and Disjunctive Join Optimizations in Oracle	2024	VLDB	4.9605343e-05
13,122	CHICAGO: A Test and Evaluation Environment for Coarse-Grained Optimization	2004	VLDB	4.9605343e-05
13,499	Temporal Relationships in Databases	1988	VLDB	4.9605343e-05
13,525	Query Optimization by Stored Queries	1987	VLDB	4.9605343e-05
13,536	Adaptive Predicate Managers in Database Systems	1986	VLDB	4.9605343e-05
13,561	Local and Global Query Optimization Mechanisms for Relational Databases	1985	VLDB	4.9605343e-05

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.0023948467
104	Efficient Optimization of a Class of Relational Expressions	1978	SIGMOD	0.00033799916
334	Implementation Of A Structured English Query Language	1975	SIGMOD	0.00020692791

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	3,002	Extracting Equivalent SQL from Imperative Code in Database Applications	2016	SIGMOD
2	144	Optimization of Nonrecursive Queries	1986	VLDB
3	1,102	A General Framework for the Optimization of Object-Oriented Queries	1992	SIGMOD
4	8,678	Optimization of Common Table Expressions in MPP Database Systems	2015	VLDB
5	595	Global Query Optimization	1986	SIGMOD
6	9,321	A General Framework for Modeling and Processing Optimization Queries	2007	VLDB
7	448	Query Optimization for Parallel Execution	1992	SIGMOD
8	646	Exploiting Statistics on Query Expressions for Optimization	2002	SIGMOD
9	1,553	Multiple Query Processing in Deductive Databases using Query Graphs	1986	VLDB
10	1,137	Efficient Exploitation of Similar Subexpressions for Query Processing	2007	SIGMOD