В статье "Генетический алгоритм для оптимизации запросов в базах данных" (Kristin Bennett, Michael Ferris, Yannis Ioannidis) прочитала:

"In the interest of space, we do not present the precise formulas that we used in this study. They capture the I/O cost of the various join methods adn indices used and can be found in any textbook on databases."

Это означает примерно следующее:

"Для экономии места мы не приводим точные формулы, которые использовали, в этом документе. Они включают стоимость ввода-вывода для различных алгоритмов соединения и индексов и могут быть найдены в любом учебнике по базам данных."

Или я ошибаюсь, или насчет any textbook авторы погорячились) Может быть, кто-то сталкивался с такими формулами?

Поясню на всякий случай, что эта оценка стоимости нужна для работы того самого генетического алгоритма оптимизации запросов.

MasterZiv, большое спасибо, вы правы, подробное описание алгоритмов будет полезнее непосредетсвенно формул)

И вам спасибо, expla=)

Буду разбираться)