Title :
Static analysis of queries as a tool for static optimization
Author :
Plodzien, Jacek ; Subieta, Kazimierz
Author_Institution :
Inst. of Comput. Sci., Polish Acad. of Sci., Warsaw, Poland
Abstract :
The paper discusses a special phase, called static analysis, which we use for static query optimization. Static analysis, as a compile-time simulation of run-time query evaluation, enables us to gather all the information that we need to optimize a query. We present in detail all the major data structures used by static analysis and discuss how they emulate their run-time equivalents. The paper includes also the algorithm of static analysis in pseudocode
Keywords :
data structures; program diagnostics; query processing; compile-time simulation; data structures; pseudocode; query analysis; run-time equivalents; run-time query evaluation; special phase; static analysis; static optimization; static query optimization; Analytical models; Data structures; Database languages; Information analysis; Object oriented databases; Object oriented modeling; Performance analysis; Query processing; Runtime; Statistics;
Conference_Titel :
Database Engineering and Applications, 2001 International Symposium on.
Conference_Location :
Grenoble
Print_ISBN :
0-7695-1140-6
DOI :
10.1109/IDEAS.2001.938077
