Title :
Optimization of schemaSQL queries
Author :
Davis, Keir B. ; Sadri, Fereidoon
Author_Institution :
Adv. Manuf. Solutions Inc., Greensboro, NC, USA
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;
Conference_Titel :
Database Engineering and Applications, 2001 International Symposium on.
Conference_Location :
Grenoble
Print_ISBN :
0-7695-1140-6
DOI :
10.1109/IDEAS.2001.938076
