Common Subexpression Analysis in Database Applications

@inproceedings{Finkelstein1982CommonSA,
  title={Common Subexpression Analysis in Database Applications},
  author={Sheldon J. Finkelstein},
  booktitle={SIGMOD Conference},
  year={1982}
}
Independent optimization of database requests overlooks potential savings which can be achieved when they are optimized collectively. An intuitive model for queries called the query graph supports common expression detection for optimization of a stream of requests. We describe how ad hoc query processing can be improved using intermediate results and answers produced from earlier queries, without significantly impacting processing costs when no common expressions are found. We have written a… CONTINUE READING