Skip to main navigation Skip to search Skip to main content

Efficient exploitation of similar subexpressions for query processing

  • Jingren Zhou*
  • , Per Ake Larson
  • , Johann Christoph Freytag
  • , Wolfgang Lehner
  • *Corresponding author for this work

Research output: Contribution to book/anthology/report/conference proceeding › Article in proceeding › Research › peer-review

Abstract

Complex queries often contain common or similar subexpressions, either within a single query or among multiple queries submitted as a batch. If so, query execution time can be improved by evaluating a common subexpression once and reusing the result in multiple places. However, current query optimizers do not recognize and exploit similar subexpressions, even within the same query. We present an efficient, scalable, and principled solution to this long-standing optimization problem. We introduce a light-weight and effective mechanism to detect potential sharing opportunities among expressions. Candidate covering subexpressions are constructed and optimization is resumed to determine which, if any, such subexpressions to include in the final query plan. The chosen subexpression(s) are computed only once and the results are reused to answer other parts of queries. Our solution automatically applies to optimization of query batches, nested queries, and maintenance of multiple materialized views. It is the first comprehensive solution covering all aspects of the problem: detection, construction, and cost-based optimization. Experiments on Microsoft SQL Server show significant performance improvements with minimal overhead.

Original languageEnglish
Title of host publicationSIGMOD 2007 : Proceedings of the ACM SIGMOD International Conference on Management of Data
Number of pages12
Publication date2007
Pages533-544
ISBN (Print)1595936866, 9781595936868
DOIs
Publication statusPublished - 2007
Externally publishedYes
EventSIGMOD 2007: ACM SIGMOD International Conference on Management of Data - Beijing, China
Duration: 12 Jun 2007 → 14 Jun 2007

Conference

ConferenceSIGMOD 2007: ACM SIGMOD International Conference on Management of Data
Country/TerritoryChina
CityBeijing
Period12/06/2007 → 14/06/2007
SponsorACM Special Interest Group on Management of Data, SIGMOD
SeriesProceedings of the ACM SIGMOD International Conference on Management of Data
ISSN0730-8078

Keywords

  • Query optimization
  • Query processing
  • Similar subexpressions

Fingerprint

Dive into the research topics of 'Efficient exploitation of similar subexpressions for query processing'. Together they form a unique fingerprint.

Cite this