Estimation of Search Space in DBCS Query Optimizers
| Authors: Grigoriev Yu.A., Grebennikov N.A. | Published: 08.05.2014 |
| Published in issue: #1(54)/2004 | |
| DOI: | |
| Category: Informatics & Computing Technology | |
| Keywords: | |
The size of search space is estimated which is looked through by DBCS while optimizing queries including the merge of the data base tables. Various types of search trees and topologies of initial queries are analyzed. Benefit is estimated from using memo-structures and multi-expressions to represent search trees in the search space.
