Large Query Optimization Based on Lessening Complexity

Provided by: AICIT
Topic: Hardware
Format: PDF
In order to improve the query optimizer's processing capacity and reduce the search space for dynamic programming algorithm, this paper exploits the estimated analogical sub-queries to avoid constructing vast query plans and proposes an optimization framework for parallelizing query by multi-threaded processing based on Chip Multi-Processor (CMP) that strives for maximum resource utilization. A set of algorithms for constructing logic expression of query plan by traversing query graph and realizing the collection of analogical sub-queries are proposed.

Find By Topic