Title :
Improving database performance through query standardization
Author :
Mukkamala, Ravi ; Lin, Rong
Author_Institution :
Dept. of Comput. Sci., Old Dominion Univ., Norfolk, VA, USA
Abstract :
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
Keywords :
database management systems; graphs; information retrieval; canonical vector form; database system performance; execution plans; generalized queries; query graphs; query standardization; standardized tree; strategy databases; Cost function; Database systems; Delay; Optimization methods; Query processing; Standardization; System performance; Time measurement; Transaction databases; Tree graphs;
Conference_Titel :
Southeastcon '89. Proceedings. Energy and Information Technologies in the Southeast., IEEE
Conference_Location :
Columbia, SC
DOI :
10.1109/SECON.1989.132636
