Improving database performance through query standardization
Ravi Mukkamala, R. Lin · 2003
A scheme that attempts to efficiently store and retrieve execution plans for generalized queries is proposed. The overhead of the scheme is insignificantly low. The scheme uses query graphs to represent a query. Each query graph is converted to a standardized tree which in turn is represented in a canonical vector form. The execution plan is then stored against this vector. It is concluded that the proposed technique can improve database system performance by using strategy databases.>