Variations on the Common Subexpression Problem.

@article{DBLP:journals/jacm/DowneyST80,
  author    = {Peter J. Downey and
               Ravi Sethi and
               Robert Endre Tarjan},
  title     = {Variations on the Common Subexpression Problem},
  journal   = {J. ACM},
  volume    = {27},
  number    = {4},
  year      = {1980},
  pages     = {758-771},
  ee        = {db/journals/jacm/DowneyST80.html, http://doi.acm.org/10.1145/322217.322228},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}

Online Edition

Referenced by

1. Martin F. van Bommel, Grant E. Weddell: Reasoning About Equations and Functional Dependencies on Complex Objects. IEEE Trans. Knowl. Data Eng. 6(3): 455-469(1994)
2. Jan Chomicki, Tomasz Imielinski: Finite Representation of Infinite Query Answers. ACM Trans. Database Syst. 18(2): 181-223(1993)
3. Grant E. Weddell: Reasoning about Functional Dependencies Generalized for Semantic Data Models. ACM Trans. Database Syst. 17(1): 32-64(1992)
4. Thodoros Topaloglou, Arantza Illarramendi, Licia Sbattella: Query Optimization for KBMSs: Temporal, Syntactic and Semantic Transformantions. ICDE 1992: 310-319
5. Arantza Illarramendi, Licia Sbattella: Syntactic Query Processing: Dealing with Structure and Time. DASFAA 1991: 356-365
6. Paolo Atzeni, Edward P. F. Chan: Efficient Optimization of Simple Chase Join Expressions. ACM Trans. Database Syst. 14(2): 212-230(1989)
7. Jan Chomicki, Tomasz Imielinski: Relational Specifications of Infinite Query Answers. SIGMOD Conference 1989: 174-183
8. Heikki Mannila, Kari-Jouko Räihä: Practical Algorithms for Finding Prime Attributes and Testing Normal Forms. PODS 1989: 128-133
9. Charles Elkan: A Decision Procedure for Conjunctive Query Disjointness. PODS 1989: 134-139
10. Paris C. Kanellakis, Peter Z. Revesz: On the Relationship of Congruence Closure and Unification. DBPL 1987: 23-41
11. Paris C. Kanellakis: Logic Programming and Parallel Complexity. ICDT 1986: 1-30
12. Matthias Jarke, Jürgen Koch: Query Optimization in Database Systems. ACM Comput. Surv. 16(2): 111-152(1984)
13. Matthias Jarke, James Clifford, Yannis Vassiliou: An Optimizing Prolog Front-End to a Relational Query System. SIGMOD Conference 1984: 296-306
14. Marc H. Graham, Moshe Y. Vardi: On the Complexity and Axiomatizability of Consistent Database States. PODS 1984: 281-289
15. Marc H. Graham: Functions in Databases. ACM Trans. Database Syst. 8(1): 81-109(1983)
16. David Maier: The Theory of Relational Databases. Computer Science Press 1983, ISBN 0-914894-42-0
    Contents
17. Yannis Vassiliou: Functional Dependencies and Incomplete Information. VLDB 1980: 260-269