DocumentCode
1748713
Title
Optimization of schemaSQL queries
Author
Davis, Keir B. ; Sadri, Fereidoon
Author_Institution
Adv. Manuf. Solutions Inc., Greensboro, NC, USA
fYear
2001
fDate
2001
Firstpage
111
Lastpage
116
Abstract
We study the optimization of schemaSQL and schemaSQL-like languages. Our starting point is an extended relational algebra which can be used to implement schemaSQL and similar languages. We study transformation (rewrite) rules for the extended algebra which are used in a prototype cost-based optimizer for the rewriting of expressions into more efficient ones, generating alternative execution plans, and assessing their costs
Keywords
SQL; query processing; relational algebra; rewriting systems; alternative execution plans; cost assessment; extended algebra; extended relational algebra; prototype cost-based optimizer; rewrite rules; schemaSQL query optimization; schemaSQL-like languages; transformation rules; Algebra; Costs; Data mining; Information systems; Manufacturing; Prototypes; Relational databases; Remuneration; Terminology; Warehousing;
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.938076
Filename
938076
Link To Document