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: 2255
Venue: SIGMOD
Year: 1982
Pagerank: 0.00029032276
Overall Rank: 153 | 98.96%
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
37	DISCOVER: Keyword Search in Relational Databases	2002	VLDB	0.00048017193
128	Efficient and Extensible Algorithms for Multi Query Optimization	2000	SIGMOD	0.0003072825
166	Query Transformation for PSJ-queries	1987	VLDB	0.00027676268
290	An Overview of Query Optimization in Relational Systems	1998	PODS	0.0002227038
383	QPipe: A Simultaneously Pipelined Relational Query Engine	2005	SIGMOD	0.00019520728
539	Computing Queries from Derived Relations	1985	VLDB	0.00016872223
554	Answering Queries with Aggregation Using Views	1996	VLDB	0.00016580778
570	The GMAP: A Versatile Tool for Physical Data Independence	1994	VLDB	0.00016328445
583	Global Query Optimization	1986	SIGMOD	0.00016145442
670	SharedDB: Killing One Thousand Queries With One Stone	2012	VLDB	0.00015157572
803	MRShare: Sharing Across Multiple Queries in MapReduce	2010	VLDB	0.00013899943
979	Algorithms for Translating View Updates to Database Updates for Views Involving Selections, Projections, and Joins	1985	PODS	0.00012850156
1,154	Efficient Exploitation of Similar Subexpressions for Query Processing	2007	SIGMOD	0.00011934202
1,375	Anatomy of a Modular Multiple Query Optimizer	1988	VLDB	0.00010977145
2,593	Cost-Based Optimization of Decision Support Queries using Transient-Views	1998	SIGMOD	8.3649196e-05
2,612	Loading Data into Description Reasoners	1993	SIGMOD	8.3460356e-05
2,880	Choosing a View Update Translator by Dialog at View Definition Time	1986	VLDB	8.0033861e-05
3,638	Fast Queries Over Heterogeneous Data Through Engine Customization	2016	VLDB	7.2338361e-05
3,709	Multi-Query Optimization for Subgraph Isomorphism Search	2017	VLDB	7.1780227e-05
4,146	Efficiently Supporting Procedures In Relational Database Systems	1987	SIGMOD	6.8732593e-05
4,452	Just-in-time compilation for SQL query processing	2013	VLDB	6.6942969e-05
4,764	ReCache: Reactive Caching for Fast Analytics over Heterogeneous Data	2018	VLDB	6.51896e-05
5,563	A Parallel Processing Strategy for Evaluating Recursive Queries	1986	VLDB	6.1716947e-05
6,584	E-Cube: Multi-Dimensional Event Sequence Analysis Using Hierarchical Pattern Query Sharing	2011	SIGMOD	5.8354359e-05
7,365	Extending Graph Patterns with Conditions	2020	SIGMOD	5.6329929e-05
8,122	A Formal Model of Trade-off between Optimization and Execution Costs in Semantic Query Optimization	1988	VLDB	5.4831648e-05
8,314	Optimization of Systems of Algebraic Equations for Evaluating Datalog Queries	1987	VLDB	5.4554917e-05
10,905	Alchemy: A Query Optimization Framework for Oblivious SQL	2025	VLDB	5.093636e-05
11,297	Grouping, Subsumption, and Disjunctive Join Optimizations in Oracle	2024	VLDB	5.093636e-05
12,785	CHICAGO: A Test and Evaluation Environment for Coarse-Grained Optimization	2004	VLDB	5.093636e-05
13,162	Temporal Relationships in Databases	1988	VLDB	5.093636e-05
13,188	Query Optimization by Stored Queries	1987	VLDB	5.093636e-05
13,199	Adaptive Predicate Managers in Database Systems	1986	VLDB	5.093636e-05
13,224	Local and Global Query Optimization Mechanisms for Relational Databases	1985	VLDB	5.093636e-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.0024089429
97	Efficient Optimization of a Class of Relational Expressions	1978	SIGMOD	0.00034574497
325	Implementation Of A Structured English Query Language	1975	SIGMOD	0.00021162719

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	2,939	Extracting Equivalent SQL from Imperative Code in Database Applications	2016	SIGMOD
2	143	Optimization of Nonrecursive Queries	1986	VLDB
3	1,073	A General Framework for the Optimization of Object-Oriented Queries	1992	SIGMOD
4	8,483	Optimization of Common Table Expressions in MPP Database Systems	2015	VLDB
5	583	Global Query Optimization	1986	SIGMOD
6	9,115	A General Framework for Modeling and Processing Optimization Queries	2007	VLDB
7	434	Query Optimization for Parallel Execution	1992	SIGMOD
8	664	Exploiting Statistics on Query Expressions for Optimization	2002	SIGMOD
9	1,530	Multiple Query Processing in Deductive Databases using Query Graphs	1986	VLDB
10	1,154	Efficient Exploitation of Similar Subexpressions for Query Processing	2007	SIGMOD