Database Paper Browser

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
2193
Venue
SIGMOD
Year
1982
Pagerank
0.00052316625
Overall Rank
88 | 99.39%
DOI
-

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 34 of 34 citing papers.

Rank Citing Paper Year Venue Pagerank
54 DISCOVER: Keyword Search in Relational Databases 2002 VLDB 0.00066047203
138 Query Transformation for PSJ-queries 1987 VLDB 0.00042334092
179 Efficient and Extensible Algorithms for Multi Query Optimization 2000 SIGMOD 0.00037672155
410 Global Query Optimization 1986 SIGMOD 0.00023934971
416 Computing Queries from Derived Relations 1985 VLDB 0.0002380776
454 An Overview of Query Optimization in Relational Systems 1998 PODS 0.00022734812
515 QPipe: A Simultaneously Pipelined Relational Query Engine 2005 SIGMOD 0.00021214633
578 The GMAP: A Versatile Tool for Physical Data Independence 1994 VLDB 0.00019838707
584 Answering Queries with Aggregation Using Views 1996 VLDB 0.0001971526
671 Algorithms for Translating View Updates to Database Updates for Views Involving Selections, Projections, and Joins 1985 PODS 0.00018370973
940 SharedDB: Killing One Thousand Queries With One Stone 2012 VLDB 0.00015173166
947 MRShare: Sharing Across Multiple Queries in MapReduce 2010 VLDB 0.00015114576
1,194 Loading Data into Description Reasoners 1993 SIGMOD 0.00013414765
1,237 Anatomy of a Modular Multiple Query Optimizer 1988 VLDB 0.00013115863
1,476 Efficient Exploitation of Similar Subexpressions for Query Processing 2007 SIGMOD 0.00011779092
2,284 Cost-Based Optimization of Decision Support Queries using Transient-Views 1998 SIGMOD 9.1053836e-05
2,389 Choosing a View Update Translator by Dialog at View Definition Time 1986 VLDB 8.9124635e-05
3,346 Efficiently Supporting Procedures In Relational Database Systems 1987 SIGMOD 7.1924206e-05
4,326 Fast Queries Over Heterogeneous Data Through Engine Customization 2016 VLDB 6.288323e-05
4,376 Just-in-time compilation for SQL query processing 2013 VLDB 6.2424797e-05
4,494 Multi-Query Optimization for Subgraph Isomorphism Search 2017 VLDB 6.1414196e-05
5,301 ReCache: Reactive Caching for Fast Analytics over Heterogeneous Data 2018 VLDB 5.5790928e-05
5,743 A Parallel Processing Strategy for Evaluating Recursive Queries 1986 VLDB 5.3442345e-05
6,875 E-Cube: Multi-Dimensional Event Sequence Analysis Using Hierarchical Pattern Query Sharing 2011 SIGMOD 4.8978754e-05
7,641 Extending Graph Patterns with Conditions 2020 SIGMOD 4.6902655e-05
7,817 Optimization Of Systems Of Algebraic Equations For Evaluating Datalog Queries 1987 VLDB 4.6435605e-05
7,835 A Formal Model of Trade-off between Optimization and Execution Costs in Semantic Query Optimization 1988 VLDB 4.63813e-05
10,653 Alchemy: A Query Optimization Framework for Oblivious SQL 2025 VLDB 4.1945683e-05
11,091 Grouping, Subsumption, and Disjunctive Join Optimizations in Oracle 2024 VLDB 4.1945683e-05
12,592 CHICAGO: A Test and Evaluation Environment for Coarse-Grained Optimization 2004 VLDB 4.1945683e-05
12,966 Temporal Relationships in Databases 1988 VLDB 4.1945683e-05
12,990 Query Optimization By Stored Queries 1987 VLDB 4.1945683e-05
13,000 Adaptive Predicate Managers in Database Systems 1986 VLDB 4.1945683e-05
13,025 Local and Global Query Optimization Mechanisms for Relational Databases 1985 VLDB 4.1945683e-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.0040449103
58 Efficient Optimization of a Class of Relational Expressions 1978 SIGMOD 0.00064826446
93 Implementation Of A Structured English Query Language 1975 SIGMOD 0.00051186251
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
3,296 Extracting Equivalent SQL from Imperative Code in Database Applications 2016 SIGMOD 7.2596583e-05
143 Optimization of Nonrecursive Queries 1986 VLDB 0.00041510555
1,199 A General Framework for the Optimization of Object-Oriented Queries 1992 SIGMOD 0.00013354204
8,483 Optimization of Common Table Expressions in MPP Database Systems 2015 VLDB 4.5008949e-05
410 Global Query Optimization 1986 SIGMOD 0.00023934971
8,889 A General Framework for Modeling and Processing Optimization Queries 2007 VLDB 4.4278238e-05
438 Query Optimization for Parallel Execution 1992 SIGMOD 0.00023199245
790 Exploiting Statistics on Query Expressions for Optimization 2002 SIGMOD 0.0001663283
1,291 Multiple Query Processing in Deductive Databases using Query Graphs 1986 VLDB 0.00012794369
1,476 Efficient Exploitation of Similar Subexpressions for Query Processing 2007 SIGMOD 0.00011779092