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
2194
Venue
SIGMOD
Year
1982
Pagerank
0.00052299473
Overall Rank
89 | 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
53 DISCOVER: Keyword Search in Relational Databases 2002 VLDB 0.00065993143
138 Query Transformation for PSJ-queries 1987 VLDB 0.00042322097
179 Efficient and Extensible Algorithms for Multi Query Optimization 2000 SIGMOD 0.00037637319
406 Global Query Optimization 1986 SIGMOD 0.00023989944
413 Computing Queries from Derived Relations 1985 VLDB 0.00023802724
454 An Overview of Query Optimization in Relational Systems 1998 PODS 0.00022796106
515 QPipe: A Simultaneously Pipelined Relational Query Engine 2005 SIGMOD 0.00021209491
578 The GMAP: A Versatile Tool for Physical Data Independence 1994 VLDB 0.00019825485
583 Answering Queries with Aggregation Using Views 1996 VLDB 0.00019705383
672 Algorithms for Translating View Updates to Database Updates for Views Involving Selections, Projections, and Joins 1985 PODS 0.00018353514
934 SharedDB: Killing One Thousand Queries With One Stone 2012 VLDB 0.00015201246
947 MRShare: Sharing Across Multiple Queries in MapReduce 2010 VLDB 0.00015112344
1,192 Loading Data into Description Reasoners 1993 SIGMOD 0.00013417415
1,237 Anatomy of a Modular Multiple Query Optimizer 1988 VLDB 0.00013101766
1,475 Efficient Exploitation of Similar Subexpressions for Query Processing 2007 SIGMOD 0.00011765071
2,290 Cost-Based Optimization of Decision Support Queries using Transient-Views 1998 SIGMOD 9.0918901e-05
2,389 Choosing a View Update Translator by Dialog at View Definition Time 1986 VLDB 8.9038897e-05
3,350 Efficiently Supporting Procedures In Relational Database Systems 1987 SIGMOD 7.1867845e-05
4,319 Fast Queries Over Heterogeneous Data Through Engine Customization 2016 VLDB 6.2823814e-05
4,373 Just-in-time compilation for SQL query processing 2013 VLDB 6.2365066e-05
4,486 Multi-Query Optimization for Subgraph Isomorphism Search 2017 VLDB 6.1413967e-05
5,304 ReCache: Reactive Caching for Fast Analytics over Heterogeneous Data 2018 VLDB 5.5738777e-05
5,754 A Parallel Processing Strategy for Evaluating Recursive Queries 1986 VLDB 5.3391931e-05
6,880 E-Cube: Multi-Dimensional Event Sequence Analysis Using Hierarchical Pattern Query Sharing 2011 SIGMOD 4.8934688e-05
7,566 Extending Graph Patterns with Conditions 2020 SIGMOD 4.7047078e-05
7,823 Optimization Of Systems Of Algebraic Equations For Evaluating Datalog Queries 1987 VLDB 4.6390991e-05
7,841 A Formal Model of Trade-off between Optimization and Execution Costs in Semantic Query Optimization 1988 VLDB 4.6337039e-05
10,661 Alchemy: A Query Optimization Framework for Oblivious SQL 2025 VLDB 4.1905499e-05
11,094 Grouping, Subsumption, and Disjunctive Join Optimizations in Oracle 2024 VLDB 4.1905499e-05
12,601 CHICAGO: A Test and Evaluation Environment for Coarse-Grained Optimization 2004 VLDB 4.1905499e-05
12,976 Temporal Relationships in Databases 1988 VLDB 4.1905499e-05
13,001 Query Optimization By Stored Queries 1987 VLDB 4.1905499e-05
13,011 Adaptive Predicate Managers in Database Systems 1986 VLDB 4.1905499e-05
13,036 Local and Global Query Optimization Mechanisms for Relational Databases 1985 VLDB 4.1905499e-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.0040465394
58 Efficient Optimization of a Class of Relational Expressions 1978 SIGMOD 0.00064817807
95 Implementation Of A Structured English Query Language 1975 SIGMOD 0.00051267138
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
3,298 Extracting Equivalent SQL from Imperative Code in Database Applications 2016 SIGMOD 7.2527707e-05
144 Optimization of Nonrecursive Queries 1986 VLDB 0.00041430126
1,201 A General Framework for the Optimization of Object-Oriented Queries 1992 SIGMOD 0.00013341955
8,482 Optimization of Common Table Expressions in MPP Database Systems 2015 VLDB 4.4965793e-05
406 Global Query Optimization 1986 SIGMOD 0.00023989944
8,890 A General Framework for Modeling and Processing Optimization Queries 2007 VLDB 4.4235206e-05
439 Query Optimization for Parallel Execution 1992 SIGMOD 0.00023183237
786 Exploiting Statistics on Query Expressions for Optimization 2002 SIGMOD 0.00016624743
1,287 Multiple Query Processing in Deductive Databases using Query Graphs 1986 VLDB 0.00012798692
1,475 Efficient Exploitation of Similar Subexpressions for Query Processing 2007 SIGMOD 0.00011765071