DocumentCode
3305604
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
fYear
2001
fDate
2001
Firstpage
117
Lastpage
122
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Database Engineering and Applications, 2001 International Symposium on.
Conference_Location
Grenoble
Print_ISBN
0-7695-1140-6
Type
conf
DOI
10.1109/IDEAS.2001.938077
Filename
938077
Link To Document